摘要：
树的遍历及复杂度分析 时间复杂度：由于要遍历树的所有节点，故时间复杂度均为O(n) 空间复杂度：递归算法用函数栈实现，空间复杂度即为栈的深度，也即树的高度O(logn) 此时的栈中存参数，函数指针，局部变量。 前序遍历 print(TreeNode * root) { if(root!=NULL){ 阅读全文
摘要：
CSAPP第六章概念 1.时间局部性:程序有在一段时间多次访问同一数据块的倾向 空间局部性：程序往往有访问一个聚集空间数据块的倾向 空间局部性的例子：我们可以选择在读取内存块的时候，把它附近的内存块也读进来（prefetch) 2.B KB MB 1GB=1024MB=1024*1024KB=102 阅读全文
摘要：
搜索引擎：排序算法 大规模网页排序：pagerank 标准差：样本的发散性 统计分析：用概率论来建模 量化随机性和不确定性 描述性统计：求集合的均值和方差 探索性统计分析：Titanic头等舱和生死的关系上的联系 协方差矩阵：两个变量间是否有关系 概率 条件概率：在已知一些条件后算概率 贝叶斯公式 阅读全文
摘要：
Welcome to my fiendish little bomb. You have 6 phases withwhich to blow yourself up. Have a nice day!I am not part of the problem. I am a Republican.P 阅读全文
摘要：
递归走到走不通 就返回上一层 执行还未执行的步骤 阅读全文
摘要：
tests.h #include<iostream> using namespace std; struct ListNode{ ListNode(){}; int data; ListNode *next; 阅读全文
摘要：
docker 云主机 云主机操作 阅读全文
摘要：
栈的应用 1.数制转换 十进制数N转化为r进制数 N N/r N%r 思路 N对r取模直到N/R=0 将余数从下往上写 2.栈的应用--解迷宫问题 按南东北西的优先级走 沿着某个方向走到走不下去再沿着另一个方向走 每个格子有四种可能的状态 0 1 i @ 除0外都不能走 i 表示已经在栈内的路 @ 阅读全文
摘要：
http://cenalulu.github.io/linux/about-denormalized-float-number/ 一个有趣的实验 本文从一个有趣而诡异的实验开始。最早这个例子博主是从 Stackoverflow上的一个问题中看到的。为了提高可读性，博主这里做了改写，简化成了以下两段代 阅读全文
摘要：
数据结构 队列 1.概念 从队尾入队 从队首出队 FIFO First in first out 2.课堂练习 用两个队列实现栈 图（1）：当栈里面插入元素“abcd”的时候，元素a在栈底（最后出去），d在栈顶（最先出去）； 图（2）：将元素“abc”从q1中头删，然后再q2中尾插进来之后，头删q1 阅读全文