数据结构与算法分析
文章平均质量分 75
javaadu
这个作者很懒,什么都没留下…
展开
-
KMP算法详解
注意:PC阅读效果更佳,建议阅读的同时完成代码实践加深理解一、问题描述指定文本串:aabaabaaf和模式串:aabaaf使用KMP算法判断模式串是否在文本串中出现过?假定模式串的长度小于文本串二、思路解析BF算法的问题是:模式串已经匹配到最后一位了发现不一样,需要将文本串和模式串的指针都往后退,导致有很多的重复匹配,效率很低。KMP算法的思路是,在发现某个字符不匹配的时候,充分利用前面已经匹配过...原创 2023-02-12 22:58:42 · 298 阅读 · 0 评论 -
最长回文串总结
资料参考:心得:Man原创 2014-08-28 21:06:35 · 828 阅读 · 0 评论 -
关于旋转数组的三道面试题
把一个数组最开始的若干元素搬到数组的末尾,我们称之为旋转原创 2014-07-22 14:58:04 · 1061 阅读 · 0 评论 -
LeetCode刷题:Reverse Words in a String(翻转字符串中的单词)
题目Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".click to show clarification.Clarification:What con原创 2014-07-16 21:16:49 · 1105 阅读 · 0 评论 -
一道经典面试题,atoi函数的实现
参考:(1)atoi函数的实现(2)《剑指offer》本体原创 2014-04-13 11:19:16 · 3288 阅读 · 0 评论 -
求职面试-算法复习系列
(1)经典递归问题,白话汉诺塔问题原创 2014-04-12 21:35:59 · 706 阅读 · 0 评论 -
关于变位词的一点总结和思考
(1)《编程珠玑》中提到的一个问题:给定一个英文字典,找出其中的所有变位词集合。例如,“pots”、“stop”、“tops”互为变位词,因为每一个单词都可以通过改变其他单词中的字母的顺序来得到。解答:编程珠玑:sign对每一个单词排序,得到标识--->sort对标识排序--->squash输出结果我自己的想法:sign--->hash处理,每一个标识对应一个hash插槽--->输出结原创 2014-03-04 09:59:05 · 1008 阅读 · 0 评论 -
线性表特点和用法总结
刘老师说过:学习任何一个知识点,最重要的不是把它记住,而是明白它有什么用!!!1、顺序表特点:直接存取方便,插入删除开销大。例如:CAarray,数组2、单链表特点:存取不方便,插入删除方便,用处:适用于需要经常插入删除的场合,例如操作系统的内存管理3、双向链表特点:节点数据结构上增加一个指针域用处:有倒序扫描链表的需求时4、循环链表??特点:最后的单元反过原创 2012-05-01 14:03:27 · 5153 阅读 · 0 评论 -
利用霍纳规则求多项式的值(递归)
7 #include 8 #include 9 #define LEN 3 10 int hornor(int [],int,int); 11 int main() 12 { 13 int a[3]={1,2,3};//数组表示多项式的系数 14 int x=2;//多项式的自变量值 15 int result=0;//存放结果 16 re原创 2012-03-11 15:05:38 · 4701 阅读 · 0 评论 -
全排列算法(递归)
一直学习,有时候会感到厌烦,天天呆在自习室,把人都傻了。考研刚刚结束,打算把数据结构再复习复习,也给自己找点编程的东西。接受了朋友的建议,先从递归算法开始复习吧。 递归是一种机制,一种思想。有的问题本身就是递归定义的,例如求阶乘,二叉树……;有的问题表面上看来不是递归定义,但是也可以用递归来解决,我认为这有点像分治法,即减小问题的规模。实现递归,有两个必要条件,即1.确定递归公式;原创 2012-03-06 09:04:19 · 921 阅读 · 0 评论