- 博客(6)
- 资源 (88)
- 收藏
- 关注
转载 KMP算法详解
KMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一. 简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int po
2013-03-24 23:08:31 802
原创 二分查找在数组中应用的若干实例
在编程之美3.11一节中,我们遇到这么一个问题:找出一个有序(字典序)字符串数组中等于指定字符串的序号,如果有多个元素存在,则返回其中序号最大的。对于这个问题,我们首先从非降序整形数组来看看如何实现,二分查找的思想很简单,就是不断判断数组中中间位置的元素与关键元素的大小关系,从而确定是在数组的左半部分继续查找还是在数组的右半部分继续查找。下面是Java实现二分查找的代码:package
2013-03-24 10:05:28 1500
原创 最短摘要的生成
Alibaba笔试题:给定一段产品的英文描述,包含M个英文字母,每个英文单词以空格分隔,无其他标点符号;再给定N个英文单词关键字,请说明思路并编程实现方法String extractSummary(String description,String[] keywords),目标是找出此产品描述中包含N个关键字(每个关键词至少出现一次)的长度最短的子串,作为产品简介输出。这个问题和编程之美3
2013-03-23 20:51:26 1447
转载 计算字符串的相似度
1.百度百科介绍: Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。2.用途模糊查询3.实现过程 a.首先是有两个字符串,这里
2013-03-22 21:03:52 845
原创 用于最小生成树的Prim算法实现
Prim算法,同Kruskal算法一样,也是解决最小生成树的算法。在讲这个算法前,我们先来看看其他的一些概念。什么是割?在无向图中,割指的是对图的一种划分。当一条边(u,v)的一个顶点属于S,另一个顶点属于V-S,则我们称(u,v)边通过割(S,V-S)。如果一个边的集合A中没有任何一条边通过割,则我们称该割不妨害边集A。如果某条边的权值在通过某个割的所有边中是最小的,则称该边是通过该割的一条
2013-03-21 17:08:23 942
原创 用于最小生成树的Kruskal算法实现
Kruskal算法和Prim算法,作为最古老和最知名的算法,是用于求解一个连通图最小生成树问题的。在下一节我们我们会讲解另一种算法,在这一节里我们来学习一下什么是Kruskal算法。首先我们来看看什么是生成树,什么是最小生成树?生成树是指在一个连通图中由图中所有顶点和一些边所组成的无环连通子图。在加权无向图中,最小生成树是指权值和最小的生成树。在上个算法中我们学习了加权无向图该如何表示,由
2013-03-21 17:05:15 1431
基于C语言的文件夹加密
2011-12-12
基于C#的登录系统模拟
2011-11-03
AVR编程工具多功能计算器
2011-11-01
简易计算器
2011-11-01
基于51单片机的温度计设计
2011-10-30
基于51单片机的电子密码锁设计
2011-10-30
51单片机外围器件使用的头文件代码(很详细)
2011-10-30
简易的文本编辑器
2011-10-30
MATLAB程序设计教程电子版(PPT)
2011-10-30
我的51单片机学习经验(温度传感器DS18B20)
2011-04-24
我的51单片机学习经验(实时时钟DS1302)
2011-04-24
我的51单片机学习经验(串口通信)
2011-04-24
我的51单片机学习经验(LCD1602)
2011-04-24
我的51单片机学习经验(按键)
2011-04-24
我的51单片机学习经验(DA)
2011-04-24
深入理解Andriod卷1
2014-01-14
Andriod开发权威指南
2014-01-14
几个开源的Andriod项目源码
2014-01-11
Algorithm(第4版)
2013-01-01
JAVA语言版之记事本实现
2012-08-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人