摘要: 10、15、28、30 阅读全文
posted @ 2018-07-27 21:05 renxuanwei 阅读(55) 评论(0) 推荐(0)
摘要: 1.二叉树 struct TBNode { int data; TBNode *lchild , *rchild; } TBNode *root=NULL; //创立新的节点; TBNode *newNode(int v) { TBNode* Node=(TBNode*)malloc(sizeof( 阅读全文
posted @ 2018-07-19 21:14 renxuanwei 阅读(84) 评论(0) 推荐(0)
摘要: 1.选择排序 0-n-1选择最小的放到a[0]; 1-n-1选择最小的放到a[1]; ....... 2.插入排序 第一个有序,第二个跟其比较,小的话交换; 第三个跟第二个比较,小的话交换,再跟前一个比较。 3.sort函数 sort(a,a+N,cmp) 4.堆排序 4.1 堆定义: const 阅读全文
posted @ 2017-08-29 20:08 renxuanwei 阅读(106) 评论(0) 推荐(0)
摘要: 1.vector(变长数组 常用于邻接表)vector<int>vt1.1 迭代器vector<int>::iterator itvt.begin(),vt.end() 1.2 尾添加:push_back(x) 尾删除:pop() 元素个数:size() 清空:clear() 插入:insert(i 阅读全文
posted @ 2017-08-28 19:40 renxuanwei 阅读(120) 评论(0) 推荐(0)