- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 字符串匹配
字符串匹配或称为模式匹配，就是在主串String中查找模式串Pat。 1、最直接的方法就是调用库函数strstr()： char *Position; Position = strstr(String, Pat); strstr()函数用来检索子串在字符串中首次出现的位置，其原型为： /** *【参数说明】s1为要检索的字符串，s2为要检索的子串。 *【返回值】返回字符串s1中第一次出
2016-01-22 10:39:37
408
原创 二叉堆
二叉堆是数据结构中优先队列的一种实现。二叉堆具有两个性质：结构性和堆序性。 1、结构性 二叉堆其实就是一棵完全二叉树。除了最底层之外，其余层都被完全填充。这个完全二叉树可以不使用指针，而使用数组来表示，其中a[0]的位置存储的是一个标记（sentinel），对于最小二叉堆a[0] =
2016-01-17 10:59:48
2381
原创 希尔排序算法
希尔排序 排序，希尔排序，ShellSort 希尔排序有是又称为缩小增量排序。希尔排序通过一定的间隔（增量）将待排序序列分成个子序列(分组)，再个子序列进行插入排序，通过不断缩小间隔的大小，最终实现原序列的排序。 希尔排序使用一个序列{h1，h2，…，hk}（叫做增量序列）对待排序序列进行分割。 比如含有10个键值的待排序序列{7,9,2,5,6,1,3,30,28,17}存储
2016-01-14 16:34:52
398
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人