- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 C++数据结构学习笔记(六)
元素的访问1V.get(r)V.get(r,e)接口2重载[]templateT& Vector::operator[](Rank r) const{return _elem[r]};插入template Rank Vector::insert(Rank r,T const & e){expand();for(int i = _s
2018-01-22 14:01:14
274
转载 把戏、杂技和先辈的括号——献给住在计算机内的神灵们
数学家们用奇怪的符号组成美妙的式子来表达具有深刻逻辑性的思想。工程师们不但有从数学家那里继承来的严谨形式化体系，他们还有……呃，NULL和指针！图灵机和λ-演算，前者在冯·诺依曼体系的补充下显得更加地“工程”，相较之下后者却更加地“数学”。作为两种模型体现，C语言和Scheme（Lisp）完全就像是两种极端：[一个是红外线，而另一个是紫外线] 1。那些说C语言的人，他们甚至
2018-01-06 17:25:30
234
原创 C++数据结构学习笔记(五)
从数组到向量向量是数组的抽象和泛化，由一组元素按照线性次序封装而成各元素[0,n)内的秩一一对应 //循秩访问元素的类型不限于基本类型操作，管理更加简化，统一和安全可以更为便捷的参与复杂数据结构的定制与实现向量ADT接口size() 报告当前规模get(r) 获取秩为r的元素put(r,e) 用e替换秩为r元素的数值insert(r,e) e作为秩为
2018-01-06 17:24:22
294
原创 C++数据结构学习笔记(四)
递归+分治，求一个数列的最大值和最小值#include #include using namespace std;int max2(int A[], int lo, int hi, int &x1, int &x2){ if (lo + 2 == hi) { if (A[lo]<A[hi - 1]) { x1 = A[hi - 1]; x2 = A[lo];
2018-01-03 19:15:53
154
原创 C++数据结构学习笔记(三)
Back-of-The-Envelope Calculation封底估算，用于复杂度的分析减而治之sum(int A[],int n){ return (n<1)? 0: sum(A,n-1)+A[n-1];}T(n)=T(n-1)+O(1)T(0)=O(1)故T(n)=O(n)数组倒置void reverse(int * A,int lo,
2018-01-02 20:28:10
238
原创 C++数据结构学习笔记(二)
RAM模型RAM：Random Access Machine寄存器顺序编号，总数没有限制R[0],R[1],R[2]...每一项操作仅需要常数时间R[i]R[i]IF R[i] = 0 GOTO 1 IF R[I]>0 GOTO 1 GOTO 1 STOP与TM模型一样，RAM模型也是一般计算工具的简化与抽象T(n) = 算法为求解规模为n的问题，所需要执行的基本
2018-01-02 12:19:59
209
原创 C++数据结构学习笔记(一)
计算机科学 = 计算科学？计算机只是工具，计算才是最终的目的。（即如何有效和高效的计算） by Dijkstra 计算 = 信息处理借助某种工具，遵循一定的规则，以明确而机械的形式进行计算模型 = 计算机 = 信息处理工具实例1Hailstone(n) 序列具有以下性质{1} n{n}U Hailstones(n/2) n偶{n}U
2018-01-01 18:28:55
233
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人