构造析构: GraphMatrix() { n = e = 0; } //构造
~GraphMatrix() { //析构
for (int j = 0; j < n; j++) //所有动态创建的
for (int k = 0; k < n; k++) //边记录
delete E[j][k]; //逐条清除
}插入删除顶点:...
分类:
其他好文 时间:
2015-06-02 15:20:50
阅读次数:
111
串(String)又称字符串,是一种特殊的线性表,表中的元素是单个字符,串是由n个字符组成的有限序列。
S="c1c2c3c4...cn"............(n>=0)
本文实现了串的初始化,串长度的计算,求子串,插入、删除、加法、找位置以及串的输出等函数。
String.h
#ifndef STRING_H_
#define STRING_H_
#include
class St...
分类:
其他好文 时间:
2015-06-02 09:30:10
阅读次数:
172
预处理插入语句 $m=new mysqli('localhost','root','','db');$m->set_charset('utf8');$stmt=$m->prepare('insert into stu values(null,?,?,?)');$n='aa';$g='保密';$s=1...
分类:
其他好文 时间:
2015-06-01 22:20:26
阅读次数:
121
构造析构: BinTree() : _size(0), _root(NULL) { } //构造函数
~BinTree() { if (0 < _size) remove(_root); } //析构函数插入: BinNodePosi(T) insertAsRoot(T const & e); //插入根节点
BinNodePosi(T) insertAsLC(BinNodePo...
分类:
其他好文 时间:
2015-06-01 18:57:35
阅读次数:
93
9.1顺序容器概述vector 大小可变的数组。支持快速随机访问,在非尾部插入或者删除元素较慢。deque 双端队列。支持快速随机访问,在头尾插入删除速度很快。list 双向链表,只支持双向顺序访问。在当前位置插入删除操作速度很快。forward_list 单向链表。只支持单向顺序访问。在当前位置插...
分类:
其他好文 时间:
2015-05-31 21:35:39
阅读次数:
124
这篇博客主要讲解B树及其插入删除操作,并给出操作的流程图以达到清晰易懂的目的,尽管标题是从二叉排序树到平衡二叉树再到红黑树系列3,没有B树二字,但他们都是动态查找树,所以我将他们归为一个系列。
B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树。它以一种很自然的方式推广了二叉搜索树,B树与红黑树的不同之处在于B树结点的孩子不限于最多为2,而是可以有数个到数千个不定。因为结点的分支更多...
分类:
编程语言 时间:
2015-05-29 20:23:55
阅读次数:
183
单链表一直是程序员的基础,我也来复习下,下面是link.c中的代码,供main.c 调用,代码很简单,单链表的插入,删除,查找和遍历输出,#include #include typedef struct link{ int data; struct link* next;}*LINK;i...
分类:
系统相关 时间:
2015-05-29 11:46:26
阅读次数:
210
9.1 顺序容器 Sequential Containers vector: 快速随机访问, list: 快速插入/删除 , deque: 双端队列9.2 迭代器和迭代器的范围 迭代器操作: *iter: 返回iter指向元素的引用。 iter->mem: 对i...
分类:
编程语言 时间:
2015-05-28 00:27:10
阅读次数:
152
1. set 的 底层数据结构是 红黑树,一种高效的平衡检索二叉树2. set 容器中 每一个元素就是二叉树的每一个节点,对于set容器的插入删除操作,效率都比较高,原因是因为二叉树的删除插入元素并不需要进行内存拷贝和内存移动,只是改变了指针的指向3. 对 set 进行插入删除操作 都不会引起ite...
分类:
其他好文 时间:
2015-05-27 20:49:37
阅读次数:
156
set是STL中一种标准关联容器(vector,list,string,deque都是序列容器,而set,multiset,map,multimap是标准关联容器),它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高。set,顾名...
分类:
编程语言 时间:
2015-05-25 18:09:01
阅读次数:
221