算法与数据结构
文章平均质量分 76
banditzhi
这个作者很懒,什么都没留下…
展开
-
数据结构入门小结之链表
最近复习数据结构,既是为了找工作,也是提升内功的一个必经之路。 1.单链表: (1) 定义: template strcut Node { T data; sturct Node* next; }; (2)构造: tem原创 2011-09-28 20:04:32 · 543 阅读 · 0 评论 -
数据结构入门小结之字符串
朴素匹配: int search(char const* src, int slen, char const* patn, int plen) { int i = 0, j = 0; while( i < slen && j < plen ) { if( s原创 2011-10-01 16:33:26 · 490 阅读 · 0 评论 -
数据结构入门小结之排序
(1)直接插入排序: void InsertSort(int a[], int n) { int tmp; int p, j; for (p = 1; p < n; ++p) { tmp = a[p]; for(j = p; j >= 1 &原创 2011-10-01 23:07:54 · 380 阅读 · 0 评论 -
数据结构入门小结之树
(1) 二叉树的存储单元: template struct BiNode { T data; BiNode* lch; BiNode* rch; }; (2)前序遍历: 递归实现: template void BiTree::PreOrder(No原创 2011-10-01 20:04:30 · 433 阅读 · 0 评论