01 2021 档案
摘要：问题：用链表实现一个先进先出的队列 分析： 1、链表实现，必须有一个节点能够装数据和下一个节点的指针（引用） 2、队列必须要有队首、队尾指针和记录当前队列大小的整型数 3、入队：往队尾加，队尾的下一个指针指向新元素，随后移动队尾指针指向新元素 4、出队：取出队首数据，移动队首指针指向队首的下一个元素
阅读全文
摘要：思想 从乱序的数字中找一个中位数（便于理解，就取最后一个数），设想两个游标，左游标指向第0个数，右游标指向最后一个数 第一步：左游标右移，直到找到一个数比中位数大的停止 第二步：右游标左移，直到找到一个数比中位数小的停止 第三步：交换左右游标的指向的数，这时候发生一个现象就是小的数在左移，大的数在右
阅读全文
