- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 汇编学习笔记 第二章
80x86的基本结构 硬件系统由中央处理器（CPU），存储器（Memory），输入输出设备（Input/Output）组成，由系统总线连接。运算器、控制器、寄存器
2017-06-10 17:09:16
625
翻译 C++primer 第十二章笔记 初稿
局部static对象，类的static数据成员及定义在函数之外的变量，都保存在静态内存中；函数内的非static对象保存在栈中； 动态分配的对象存储在堆中（运行时分配内存）；shared_ptr unique_ptr weak_ptr 动态数组 new delete allocator
2017-05-14 19:27:02
296
翻译 算法导论学习笔记（三） 初稿
几个小概念当子问题足够大到需要使用递归求解时，称为递归情况当子问题足够小到无需递归时，称为基本情况等式或不等式都可被称为递归式求解递归的三种方法：代入法，递归树法，主方法对于等式递归，其结果应为Θ，而不等式为Ω或Ο对于分治时两部分的向上向下取整，递归式的边界条件等细节时常可以忽略不计4.1 引例——最大子数组暴力求解法全为正数：两层循环遍历求最大差值有正有负：先变化为全正，再两层循
2017-02-02 00:06:52
420
翻译 C++ primer 第八章笔记 初稿
8.1 IO类不同的IO处理操作，分别定义在三个独立的头文件中： 头文件 类型 iostream istream, wistream 从流读取数据 iostream ostream, wostream 向流写入数据 iostream iostream, wiostream 读写流 fstream ifstream, wifstream 从文件读取数据 fst
2017-01-26 20:12:21
339
翻译 算法导论学习笔记（二） 初稿
3.1渐进记号适用范围 算法的运行时间算法的其他方面（空间复杂性等）与算法无关的函数渐进紧确界常用g(n)表示表达式如下 ∃ c1,c2∈Z,∀ n≥n0, 0≤c1g(n)≤f(n)≤c2g(n) \exists \ c1,c2 \in Z,\forall \ n\geq n_0,\ 0\leq c_1g(n)\leq f(n)\leq c_2g(n)f(n)=Θ(g(n)
2017-01-23 14:03:52
866
翻译 算法导论学习笔记（一）
2.1循环不变式（loop invariant）性质 初始化：循环第一次迭代前为真（即第一次赋值是否有效）；保持：如果循环的某次迭代前它为真，那么下次迭代之前它仍为真（循环体内一次运算后回到下一个初始位置）；终止：循环终止时提供一个有用的性质，有助于证明算法的正确性（终止时的检验）；注意点：不要过分形式主义；2.2 伪代码中的约定to：迭代递增1；downto：迭代减少1；变量一般
2017-01-22 17:49:22
399
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人