搜索内容

包含标签:chinese 的文章
  • 一种无递归、无栈、无parent指针的红黑树实现
    技术

    一种无递归、无栈、无parent指针的红黑树实现

    前言 红黑树是一种复杂的平衡树,在大部分情况下都会使用父指针或者递归实现。假如我们一定要三无实现呢? 本文必须配合OI-Wiki食用!! 基础结构 #define BLK_COLOR 0 #define RED_COLOR 1 #define LEFT 0 #define RIGHT 1 #define Color(node) (node==NULL?BLK_COLO……
    XGN 2024年10月12日
  • 一种基于维护高度的无递归、无栈、无parent指针的AVL树实现方式
    技术

    一种基于维护高度的无递归、无栈、无parent指针的AVL树实现方式

    感谢XLH同学指出blog中的一些错误,本文已于2024/9/28更新 引入 AVL树有种种实现方式,其中最自然的是采用递归的写法,毕竟AVL树是递归定义的。但是,有的老师认为“递归时间常数大”,觉得应该用迭代。但是,还有老师认为迭代要用栈,“栈空间大(指占用了 O(\log n) )……
    XGN 2024年9月23日
  • 测试逻辑(Experimental logic literature)[2] 语义与推理(Semantics and Deduction)(WIP)
    技术

    测试逻辑(Experimental logic literature)[2] 语义与推理(Semantics and Deduction)(WIP)

    集合论想学自己学去吧, 该回归一般意义上的数理逻辑了. 另外本系列持续使用中文写作. 默认的latex编译器又哈哈了, 喜欢我美刀吗¥¥¥ 上期我们浪费了一期在最为基础的集合论上, 然而集合论并不是一个很好的例子, 毕竟其中很多东西若深入讨论需要大量基础, 关于其……
    HDD 2024年9月23日
  • C中使用宏测试特定宏是否被定义
    技术

    C中使用宏测试特定宏是否被定义

    ref 起因: 在阅读ics-pa代码macro.h中发现这样一个需求:如何在宏中测试特定宏是否被定义 #define str_temp(x) #x #define str(x) str_temp(x) // strlen() for string constant #define STRLEN(CONST_STR) (sizeof(CONST_STR) - 1) // calculate the length of an……
    carott 2024年9月11日
  • Displaying Attachment PDF with Frontend Javascript
    技术

    Displaying Attachment PDF with Frontend Javascript

    背景 笔者最近在参加某校在线平台前端的开发,收到了这样的要求: 将服务器传输过来的文件尽可能(图片/PDF)在网页中就显示下来,这样就不用下载了! 笔者劈里啪啦敲下了如下代码(由于渲染问题,美元符号已替换为人民币符号!!!): var xhr = new XMLHttpReq……
    XGN 2024年9月6日
  • 云南游记(zky&xgn)
    文学

    云南游记(zky&xgn)

    (提醒:本游记体量较大,字数超过21500,图片数量超过100,可以考虑在WiFi环境下阅读)   “慢下来,一倍速生活” ——大理市公益广告标语   在眼前一闪而过的文字,是身处大城市遥不可及的幻想,或许只有一片无比纯净而美丽的山水与天地,才能承载得住这样温暖又令人动……
    ZhukyRLG 2024年8月11日
  • 2024春南京大学大学物理期末考试题目速报(Prof. Yachong Guo)
    题&解

    2024春南京大学大学物理期末考试题目速报(Prof. Yachong Guo)

    概括 原文为英文,本文是回忆版,具体数据可能有误。考完收试卷、草稿纸。可以携带一张A4手写笔记。不可以带计算器。 期中传送门 120分钟5题. P1 有一根长为2a的均匀杆子竖立在光滑水平面上,由于扰动开始倒下,问: 快接触地面时的角速度 快接触地面时的质心速度 P……
    XGN 2024年6月25日
  • 2024年春《高级程序设计》期末考试题回忆
    技术

    2024年春《高级程序设计》期末考试题回忆

    笔者第一次考试破防,故记录题目如下,希冀后人能够免除高程的烦恼 概念解释(20pt) 数据抽象与封装和过程抽象与封装的区别是什么? C++中代码复用的例子? 虚函数是什么?有什么作用?有什么缺点? C++中创建对象的方式有哪些?他们有什么区别? 改错和读程序……
    carott 2024年6月18日
  • 2024春南京大学信计强基信息与计算科学实践考试题目速报(Prof. Jianhua Zhao)
    题&解

    2024春南京大学信计强基信息与计算科学实践考试题目速报(Prof. Jianhua Zhao)

    120分钟满分100,闭卷。手写代码C++。 P1 (10pts) public protected private成员对(类内部、子类、外部、友元)的可见性? P2 (15pts) 有形如这样的单链表: struct Node{int data; Node* link;} 满足data在链表上严格递增。 给出两个链表头first和second,判断这两……
    XGN 2024年6月18日
  • 高程复习
    技术

    高程复习

    高程复习 C++与C的关系 C++包含了C的所有成分 添加了: 更好的支持过程式编程,提高与类型相关的安全性 支持面向对象 支持泛型 带参数的宏定义的缺点: 需要加上很多括号 会出现重复计算 (e.g. ```max(x+1,y*2)```) 不进行类型检查和转换 不利于一些工具对程序……
    carott 2024年6月14日