数据结构
文章平均质量分 71
xsunrise
这个作者很懒,什么都没留下…
展开
-
希尔排序——《C programming language》
/* shellsort : sort v[0]...v[n-1] into increase order */ void shellsort(int v[], int n) { int gap, i, j, temp; for (gap = n / 2; gap > 0; gap /= 2) { for (i = gap; i < n; i++)转载 2015-04-16 18:37:48 · 496 阅读 · 0 评论 -
计算KMP模式匹配算法中next数组的代码分析及改进型KMP算法中nextval数组代码分析
#include void get_next(char *t, int *next); int main() { char t[] = "0ababaaaba"; int next[10]; t[0] = 9; get_next(t, next); return 0; } /* 通过计算返回子串T的next数组 */ void get_next原创 2015-06-06 20:44:45 · 1074 阅读 · 0 评论 -
《大话数据结构》笔记
第一章 1.程序设计的实质是对确定的问题选择一个好的数据结构,加上设计一种好的算法。 2.数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理, 也被称为记录。一个数据元素可以自若干个数据项组成,数据项是数据不可分割的最小单位。 3.数据结构分为逻辑结构和物理结构。 4.逻辑结构分为以下四种:集合结构、线性结构、树形结构、图形结构。 5.物理结构:是指数据的逻辑结原创 2015-02-28 16:05:56 · 729 阅读 · 0 评论