摘要：
链表： 链表是物理存储单元上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中指针链接次序实现。链表由结点组成，在运行时可以动态生成一系列结点。由于不必按顺序存储，因此可以达到O(1)的复杂度。查找特定编号的结点就需要O(n)，而线性表和顺序表就需要O(logn)和O(1). 链表可以充分利用 阅读全文
2019年9月30日
2019年9月29日
摘要：
给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径最小，则为最优二叉树，也称为哈夫曼树。带权路径长度最短的数，权值较大的点离根节点较近。 构造树时，权值较小的在右节点，且左面路径（不为结点）为0，右面路径为1； 阅读全文
2019年9月28日
摘要：
快速排序：O(n2） 插入排序: O(n2) 归并排序：O(nlogn) 阅读全文
摘要：
根节点标记为1时有k层二叉树的节点数为2k-1 第i层二叉树的节点数2k-1 阅读全文
摘要：
CPU是电脑的核心部件，主要操作为：处理指令，执行操作，控制时间，处理数据 工作原理： 冯诺依曼原理：取指令，指令译码，执行指令，访存数据，结果写回 部件： 运算逻辑部件，寄存器（RAM随机存储器，关电脑后里面东西全无，电脑正运行数据的存储；ROM只读储存器，只能读取不能删除），控制部件 相关品牌： 阅读全文
摘要：
无向完全图：每对顶点之间都恰有一条边的简单图。有n个顶点，有n(n-1)/2条边。 阅读全文
摘要：
英特尔创始人之一：戈登·摩尔提出，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每18——24个月翻一番。 阅读全文
摘要：
计算机的基本存储单位：1byte(B)=8bit(比特） 1M=1024KB=1024*1024B 图的位图以bit为单位。 阅读全文
摘要：
0——48 1——49 a——65 A——97 w——119 x——120 y——121 z——122 阅读全文
摘要：
加法： 0+0=0； 0+1=1； 1+1=10； 减法： 0-0=0； 1-0=1； 0-1=1； 1-1=0； 二进制位与操作： 1+1=1； 0+0=0； 0+1=0； 阅读全文