**今天在撸《编程珠玑》,更少了,明天补。
- 【数据结构】栈(Stack)和队列(Queue)都是操作受限的线性表。栈仅在表尾插入和删除元素;队列仅在表头删除元素、在表尾插入元素。总结:两头不能随意操作=操作受限。一个线性序列经过Queue后只能得到与原序列相同的元素序列,而经过一个Stack后则可以得到多种元素序列。
Tips:用两个Stack可以模拟出一个Queue的入队和出队操作。
Queue:FIFO
Stack:FILO - 【数据结构】完全二叉树:除了最后一层外,其余层的节点数都是满的,最后一层的节点也必须自左至右排列。完全二叉树适合采用顺序存储结构。
Tips:叶子节点数奇偶不定,可存在度为1的节点。
节点的度:一个节点所拥有的child的个数
叶子节点数:leaf的个数 - 【数据结构:广义表】广义表L=(A, B, C),head(L)=(A),tail(L)=(B, C)。总结:只有第一个事head,其余全是tail。
- 【算法】
回溯:深度游偶先,可以系统地搜索一个问题的所有解or任意解。
分治:大分小,分而治之。
动态规划:通常用于求解具有某种最优性质的问题。(填表是灵魂,忘记了的话重读《算法图解》p. 134) - 【Windows Server 2003】当Windows服务器收到一个IP数据包时,先查找主机路由器 -> 查找网络路由(直连&&远程),如果失败,查找默认路由。
- 【HTML】vlink:link被鼠标就点击后显示的颜色。
注意:这是09软考题,H5不支持vlink了。 - 【HTML】table row, 行;column, 列;table data cell单元格;: table header
注意:记全称吧,nice。 - 【XML】
(1) 第一行声明XML文件
(2) 第一个元素就是根元素
(3) 成对嵌套
(4) 所有标识成对出现