2017年09月_evanoma

原创排序

有序表：按键检索按键插入查找树分支：键比较的结果高度：（最坏）循环次数外部路径长度E：遍历从根到树中每个树叶所经历的分支数（不是节点数）内部路径长度I：遍历从根到树中每个非树叶所经历的分支数（不是节点数） E=I+2q（非树叶的顶点数目）由于树每层的最大结点数是其上一层的2倍。所以第t层的最大节点数为2^t。所以当第t层有k个节点，t≥lg k。注意...

2017-09-28 12:32:32 254

原创查找

查找：性能主要取决于键比较的次数平均次数：所有可能的（按照程序中的所有分支情况）键比较次数除以元素个数查找树分支：键比较的结果高度：循环次数外部路径长度E：遍历从根到树中每个树叶所经历的分支数（不是节点数）内部路径长度I：遍历从根到树中每个非树叶所经历的分支数（不是节点数）E=I+2q（非树叶的顶点数目）由于树每层的最大结点数是其上一层的2倍。所以第t层的最大节点数为2^

2017-09-20 08:45:36 567

原创 lambda

可调用对象：可以使用(args)（调用运算符）函数：适用于在多个地方重复使用函数指针重载调用运算符的类lambda表达式：适用于只需要在少数地方使用[函数的局部变量](参数列表)->返回类型{} 类似于无名的inline函数必须包含函数的局部变量和函数体（即使为空）例如auto f=[]{ return 42; }cout如果在未指定未返回类型的

2017-09-13 16:55:59 333

原创 generic algorithm

generic algorithm（泛型算法）可用于不同元素/容器类型算法运行于迭代器之上，不会执行容器操作。通过遍历迭代器的范围来处理元素由于算法可以依靠迭代器完成大部分的操作，所以并不需要依靠容器的类型；但是依赖元素类型提供的操作。

2017-09-13 16:54:56 857

原创通用表

链：指针实现：验证算法对空的/只含1个的数据结构能正常工作链式避免使用多重引用（例如(p->next)->next，说明可以进行改进）分配顺序：算法对数据结构的要求简单且项所占的内存少//由于struct的成员默认是公有的，所以用于实现未经封装的结构。struct Node{ Node_entry entry; //由于所有的指针在内存中所占的大小相同。为了避免循环定

2017-09-13 10:37:56 278

原创递归

栈的应用：递归将函数的调用位置，局部变量和寄存器等信息作为1种称作激活记录的数据结构。（图P147和P148）用通用方法将大型问题简化为类似性质但规模更小的问题。一直递归直到将子问题简化到无需递归即可解答。关键步骤：确定普遍使用的划分原则停止规则：确定算法能够处理特例，例如什么不做时能正常返回。递归函数执行关键步骤直到符合停止规则将指令放在一个区域，将其他数据放在每个用户独立的区

2017-09-12 20:58:58 251

原创队列

队列：FIFO（先进先出）：排队等待服务的人在队头删除，在队尾添加head：最先被删除（入队）的元素rear：最新加入const int maxqueue=10;class Queue{public: Queue(); bool empty()const; //加入队尾 Error_code append(cont Queue_entry &x); //删除 Er

2017-09-05 13:00:47 229

原创顺序容器（下）

string//初始化 string str("内容"); string string1 = "then"; string s2(string1); cin >> string1;//不输出开头的空白，第二个空格结束输入 getline(cin, string1);//每次输入一整行，用回车结束输入str = "123" + string1;//唯一允

2017-09-02 12:23:41 156

原创顺序容器（上）

#include //c++11 数组类型#include //双向链表,插入删除速度快,不支持随机访问 #include //c++11 单向链表,单向访问,插入删除速度快，不支持随机访问,没有size操作 #include //双端队列,支持快速随机访问 #include //插入删除耗时

2017-09-02 12:22:45 224

原创栈

栈：某类型元素的有限LIFO（后进先出）序列类似于餐馆堆叠的碗， pop：服务员将碗放在最上面 push：顾客取走最上面的碗需要反转数据时可以考虑//放在stack.h中const int stack_size=10;class Stack{public: Stack(); //只改变count Error_code Stack::pop(); Error_c

2017-09-02 12:20:33 200

qq_34488711的博客