算法
不积跬步何以至千里
这个作者很懒,什么都没留下…
展开
-
3.2 Implement strStr()
模式匹配(模范匹配):子串在主串中的定位称为模式匹配或串匹配(字符串匹配) 。模式匹配成功是指在主串S中能够找到模式串T,否则,称模式串T在主串S中不存在。方法一1.Brute-Force模式匹配算法(暴力匹配法)设S为目标串,T为模式串,且不妨设:S=“s0 s1 s2…sn-1” , T=“t0 t1 t2 …tm-1” 串的匹配实际上是对合法的位置0≦i≦n-原创 2016-01-12 14:35:01 · 296 阅读 · 0 评论 -
字符串匹配
模式匹配(模范匹配):子串在主串中的定位称为模式匹配或串匹配(字符串匹配) 。模式匹配成功是指在主串S中能够找到模式串T,否则,称模式串T在主串S中不存在。 方法一 1.Brute-Force模式匹配算法(暴力匹配法) 设S为目标串,T为模式串,且不妨设:S=“s0 s1 s2…sn-1” , T=“t0 t1 t2 …tm-1” 串的匹配实际上是对合法的位置0≦i≦n-m依次原创 2016-08-30 14:57:20 · 417 阅读 · 0 评论 -
八大排序算法
一 .概述 八大排序算法包括 1)插入排序之直接插入排序(Straight Insertion Sort) 2)插入排序之希尔排序(Shells Sort) 3)选择排序之简单选择排序(Simple Selection Sort) 4)选择排序之堆排序(Heap Sort) 5)交换排序之冒泡排序(Bubble Sort) 6)交换排序之快速排序(Quick Sort) 7)归并排序原创 2016-09-13 10:45:18 · 224 阅读 · 0 评论 -
最小生成树之prim算法和克鲁斯卡尔算法
prim算法: 1)思想: //创建edg[][]二维数组储存图表,low[i]记录未加入点到加入点集合的最小距离,visited数组标记某点是否已加入集合,en[i]表示使i加入Enew的点。(恩人节点) 已知V和E,求Vnew和Enew 初始时令:vnew={v1} 在v-vnew中找出和vnew中点距离最近的点,加入vnew, 2)步骤 step1: 取节点1加入集合vnew,标原创 2016-09-18 22:54:20 · 565 阅读 · 0 评论