搜索内容

包含标签:xgn 的文章
  • 一种无递归、无栈、无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日
  • Building a Clear Programming Language for Newcomers
    技术

    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; ……
    XGN 2024年9月13日
  • Displaying Attachment PDF with Frontend Javascript
    技术

    Displaying Attachment PDF with Frontend Javascript

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

    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……
    XGN 2024年9月4日
  • 云南游记(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春南京大学信计强基信息与计算科学实践考试题目速报(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日
  • 2024春南京大学信计强基离散数学期末考试题目速报(Prof. Yuan Zhang, Penghui Yao)
    题&解

    2024春南京大学信计强基离散数学期末考试题目速报(Prof. Yuan Zhang, Penghui Yao)

    2小时,100分满分,内容是图论,开卷,可带电子设备,可查阅课程笔记和资料,不可上网。点击长图查看:
    XGN 2024年6月14日
  • Orange Boy Can You Solve It Out? Ep. 61
    OBCYSIO

    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 ……
    XGN 2024年5月22日