- 博客(7)
- 资源 (2)
- 收藏
- 关注
转载 LCS算法求最长公共子串
一、问题描述如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们的最长公共子序列,则输出它们的长度4,并打印任
2012-04-08 10:19:50 3672
转载 AVL树基本操作
一、什么是AVL树 AVL树是最早提出的自平衡二叉树,在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O(log n),增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。本文介绍了AVL树的设计思想和基本操作。
2012-04-05 13:03:30 1131
转载 c中的strtok函数
一、strtok函数的作用函数原型 char *strtok( char *str1, const char *str2 );它的作用是用str2将字符串str1进行分割,功能和java中的split方法类是,但是它的用法需要注意的地方有几个,如果不注意就会出现意想不到的错误。二、源码解释 查函数库看到的strtok的解释和示例: strtok Syntax:
2012-04-03 19:38:58 1141
原创 c/c++各种排序
一、各种排序方法的时间、空间复杂度情况1、 直接插入排序:比较次数 最少n-1次;最多(n-1)(n+2)/2 ;移动次数 最少0; 最多(n-1)(n+4)/2 使用一个辅助存储空间,是稳定的排序;2 、 折半插入排序:比较次数 最少与最多同,都是n*log2n(其中2为底,下边表示同), 移动次数 最少0,最多时间复杂度为O(n2);(n的平方,以下也如此表示); 使用一个辅助
2012-03-29 11:51:28 754
原创 当乐网JAVA工程师笔试经历
前几天在63就业网看到当乐网的招聘信息,我对其中的服务器端开发工程师还是比较感兴趣的,因为它所要求的技能我几乎都会。于是网投了简历,在邮件了还问了个问题,我想问他们是否招实习生,那时很天真,以为HR会回我的邮件,可是等了N天,还是没有回信。就在今天(2012年03月24日)学校举行了双选会。由于规定早上只能凭票进场,票只给毕业生,下午可以免票进入。早上考完数据库四级,吃了饭,就找了几个同学一起
2012-03-24 23:13:17 2841
转载 KMP算法
KMP 匹配算法是由 "Knuth Morris Pratt" 提出的一种快速的模式匹配算法。 hint:不为自身的最大首尾重复子串长度 1.待解决的问题:假设P为给定的子串,T是待查找的字符串,要求从T中找出与P相同的所有子串,这称为模式匹配问题。 (可以给出子串在T中的位置) (下文中提到的P和T分别为子串和目标串) 让我们先来看个例题: T:
2012-03-23 00:42:41 542
转载 字符处理函数的区别
一、strcpy VS strncpy奇怪的现象第一种情况:char* p="how are you ?";char name[20]="ABCDEFGHIJKLMNOPQRS";strcpy(name,p); //name改变为"how are you ?\0OPQRS " ====>错误!strncpy(name,p,sizeof(name)) /
2012-03-23 00:33:34 432
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人