包含标签:xgn 的文章
-
一种无递归、无栈、无parent指针的红黑树实现
前言 红黑树是一种复杂的平衡树,在大部分情况下都会使用父指针或者递归实现。假如我们一定要三无实现呢? 本文必须配合OI-Wiki食用!! 基础结构 #define BLK_COLOR 0 #define RED_COLOR 1 #define LEFT 0 #define RIGHT 1 #define Color(node) (node==NULL?BLK_COLO…… -
一种基于维护高度的无递归、无栈、无parent指针的AVL树实现方式
感谢XLH同学指出blog中的一些错误,本文已于2024/9/28更新 引入 AVL树有种种实现方式,其中最自然的是采用递归的写法,毕竟AVL树是递归定义的。但是,有的老师认为“递归时间常数大”,觉得应该用迭代。但是,还有老师认为迭代要用栈,“栈空间大(指占用了 O(\log n) )…… -
Building a Clear Programming Language for Newcomers
This is a joke Introduction Many new programmers are often confused about a very important concept in programming: the variable lifespan. For example, one could not understand why the variable "a" is "not defined" when it's clearly there: int x=3; …… -
Displaying Attachment PDF with Frontend Javascript
背景 笔者最近在参加某校在线平台前端的开发,收到了这样的要求: 将服务器传输过来的文件尽可能(图片/PDF)在网页中就显示下来,这样就不用下载了! 笔者劈里啪啦敲下了如下代码(由于渲染问题,美元符号已替换为人民币符号!!!): var xhr = new XMLHttpReq…… -
Orange Boy Can You Solve It Out? Ep. 61
思考题 featuring Hikari again! Guess the string Hikari and her master Ninetail are playing a game. Hikari thinks of a string S with lower-case letters, and Ninetail asks her to make q modifications one by one. Each modification can only be one of t…… -
云南游记(zky&xgn)
(提醒:本游记体量较大,字数超过21500,图片数量超过100,可以考虑在WiFi环境下阅读) “慢下来,一倍速生活” ——大理市公益广告标语 在眼前一闪而过的文字,是身处大城市遥不可及的幻想,或许只有一片无比纯净而美丽的山水与天地,才能承载得住这样温暖又令人动…… -
2024春南京大学大学物理期末考试题目速报(Prof. Yachong Guo)
概括 原文为英文,本文是回忆版,具体数据可能有误。考完收试卷、草稿纸。可以携带一张A4手写笔记。不可以带计算器。 期中传送门 120分钟5题. P1 有一根长为2a的均匀杆子竖立在光滑水平面上,由于扰动开始倒下,问: 快接触地面时的角速度 快接触地面时的质心速度 P…… -
2024春南京大学信计强基信息与计算科学实践考试题目速报(Prof. Jianhua Zhao)
120分钟满分100,闭卷。手写代码C++。 P1 (10pts) public protected private成员对(类内部、子类、外部、友元)的可见性? P2 (15pts) 有形如这样的单链表: struct Node{int data; Node* link;} 满足data在链表上严格递增。 给出两个链表头first和second,判断这两…… -
2024春南京大学信计强基离散数学期末考试题目速报(Prof. Yuan Zhang, Penghui Yao)
2小时,100分满分,内容是图论,开卷,可带电子设备,可查阅课程笔记和资料,不可上网。点击长图查看: -
Orange Boy Can You Solve It Out? Ep. 61
思考题 from Maths homework again... 数学小题两道 Problem A You are given a bipartite graph G, find a proper coloring of the complement of G that uses minimum colors. |G|\leq 100 Problem B Given integer N. Find any n\geq N such that n+\varphi(n) is ……