数据结构
Thomas_YiSaYa
这个作者很懒,什么都没留下…
展开
-
归并排序法
归并排序法做好两点,把他分次两个小模块,分开治理, 把两个模块又重新合并,排序,进行递归#include #include #include using namespace std;#define N_MAx 10//将有二个有序数列a[first...mid]和a[mid...last]合并。void mergearray(int a[], int first, in原创 2015-05-28 23:56:49 · 419 阅读 · 0 评论 -
C++vector
vector,以前看书看到过。但是每次用不太会用,今天把例子总结一下,让以后会用这个工具。贴一下测试vector代码v.reserve(10);只是让v预留10个元素的存储空间。你没加入元素之前v的大小为0的。 #include #include using namespace std;int main(){ vector v; v.reserve(10);//此时v的原创 2015-06-16 10:43:58 · 556 阅读 · 0 评论 -
数据结构链表
非计算机专业自学数据结构原创 2015-05-21 21:52:50 · 424 阅读 · 0 评论 -
内存的申请与释放
内存的申请与释放 (2012-04-11 16:47:17)转载▼标签: 杂谈 释放内存?那要看你怎么申请的了new->delete;malloc->free;GlobalAlloc->GlobalFree;VirtualAlloc(Ex)->VirtualFree(Ex)......c++的用法: n转载 2015-07-16 20:30:09 · 692 阅读 · 0 评论 -
如何根据前序遍历序列和中序遍历序列确定二叉树
分段,每一段找根节点,就好, 找root,有点递归的思路。例如::假设某二叉树的先序遍历序列是abdgcefh,中序遍历序列是dgbaechf,画出二叉树,并给出其后序遍历序列.以下面的例题为例进行讲已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf,求二叉树及后序遍历序列.分析:先序遍历序列的第一个字符为根结点.对于中序遍历,根结点在中序遍历序原创 2015-09-07 16:01:48 · 1295 阅读 · 0 评论