0.目录 1. "KMP 子串查找算法" 2. "KMP 算法的应用" 3. "小结" 1.KMP 子串查找算法 问题： 如何在目标字符串S中，查找是否存在子串P？ 朴素解法： 朴素解法的一个优化线索： 示例： 伟大的发现： 匹配失败时的右移位数与子串本身相关，与目标串无关 移动位数 = 已匹配的字 ...
分类：
编程语言 时间：
2018-12-19 19:30:40
阅读次数：
183
一、各种常用的查找算法 1、find 2、binary_search 3、adjacent_find 4、find_if 5、count count_if 二、案例 ...
分类：
编程语言 时间：
2018-12-14 19:53:12
阅读次数：
174
1. 实践题目 2. 问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x ...
分类：
编程语言 时间：
2018-12-09 18:54:45
阅读次数：
189
理解数据结构是指一组数据的存储结构（它是静态的，是组织数据的一种方式）。算法就是操作数据的一组方法。如果不在存储结构的基础上操作和构建算法，孤立存在的数据结构就是没用的。数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上，因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。譬如：数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但是如果我们
分类：
编程语言 时间：
2018-12-09 00:01:15
阅读次数：
291
1，查找算法 常用的查找算法包括顺序查找，二分查找和哈希查找。 1.1 顺序查找(Sequential search) 顺序查找： 依次遍历列表中每一个元素，查看是否为目标元素。python实现代码如下： #无序列表 def sequentialSearch(alist,item): found = ...
分类：
编程语言 时间：
2018-12-02 19:16:19
阅读次数：
229
#递归函数 # 了解什么是递归 ： 在函数中调用自身函数 # 最大递归深度默认是997/998 —— 是python从内存角度出发做得限制 # 能看懂递归 # 能知道递归的应用场景 # 初识递归 —— # 算法 —— 二分查找算法 # 三级菜单 —— 递归实现 # while True: # pri... ...
分类：
其他好文 时间：
2018-11-25 20:15:51
阅读次数：
154
<! flowchart 箭头图标 勿删 本文包括简单的数据结构和查找算法，属于个人整理。 初学编程可以用这里的东西联系一下，看一看也挺有意思 博主个人不认为js中算法数据结构不重要，毕竟这是程序开发的基本功。 本文还会根据博主学习进展和时间安排不定期更新 数据结构部分 列表 function Li ...
分类：
编程语言 时间：
2018-11-22 17:07:46
阅读次数：
156
算法一：快速排序算法 算法二：堆排序算法 算法三：归并排序 算法四：二分查找算法 算法五：BFPRT(线性查找算法) 算法六：DFS（深度优先搜索） 算法七：BFS(广度优先搜索) 算法八：Dijkstra算法 算法九：动态规划算法 算法十：朴素贝叶斯分类算法 算法一：快速排序算法 快速排序是由东尼 ...
分类：
编程语言 时间：
2018-11-22 00:16:30
阅读次数：
171
#include <stdio.h>int halfIntervalSearch(int *p, unsigned int len, int num){ unsigned int highSN = len-1; unsigned int lowSN = 0; unsigned int midSN = ...
分类：
编程语言 时间：
2018-11-19 12:30:09
阅读次数：
221
1.数组的复制 2.查找算法（搜索） 3.插入算法 4.冒泡排序（选出老大后，后面的还要来和老大比） 5.选择排序（选出老大后，老大就可以休息了，不比了，后面以此类推） 比冒泡排序效率更高 ...
分类：
编程语言 时间：
2018-11-15 12:08:44
阅读次数：
178
