![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
在路上
文章平均质量分 58
bestdog
豆豆~
展开
-
一些道理
1、一个年轻人,如果在这四年的时间里,没有任何想法,他这一生,就基本这个样子,没有多大改变了。2、成功者就是胆识加魄力,曾经在火车上听人谈起过温州人的成功,说了这么三个字,“胆子大”。这其实,就是胆识,而拿得起,放得下,就是魄力。 3、这个世界,有这么一小撮的人,打开报纸,是他们转载 2011-07-13 15:21:50 · 285 阅读 · 0 评论 -
k尾相等数
题目: 从键盘输入一个大于1的自然数,若存在自然数M、N(M 问题分析:每个数的幂是无穷无尽的,按照题目要求仅需要最后三个数字相等就行,可以利用模判断最后的三位数字是否相等 实现程序:#include #include int abmodN(__int64 a,int b,int n);int calCul(__int64 k);sta原创 2009-03-25 16:10:00 · 1940 阅读 · 1 评论 -
模式匹配之KMP算法的理解(二)
昨天说到了有公式"p1p2.......p(k-1)"=“p(j-k+1)p(j-k+2).......p(j-1)”.观察下该公式,这个等式是在模式串中存在的。很显然接下来的工作主要就是在模式串中找到这样的等式。模式串P中的pj(即模式串中的第j个字符)与主串中的Si不匹配的时候,将比较Si与模式串P中第k个pk字符比较。定义一个数组next[0......j-1].这个数组的值原创 2008-12-17 10:17:00 · 508 阅读 · 0 评论 -
模式匹配之KMP算法的理解(一)
这几天一直都在看KMP这个算法,原先就是仅仅的看原来的数据结构教程,虽然上面给出了算法,但是一直不得其要领,不知道为什么要那样写,到底是什么道理,决心这次不能像以前一样不求甚解了。所以在网上找了一些讲解这个算法的文章看,还是一知半解,大多数的文章讲的都是程序,而对于原理的解释讲的少之又少。快抓狂的时候找到了严蔚敏的数据结构,这本书上讲的比较清楚,不过还是花了一番功夫终于搞清楚整个过原创 2008-12-16 22:39:00 · 490 阅读 · 0 评论 -
最近的计划
最近主要是学习文本处理的一些算法:串和模式匹配,trie,以及文本压缩,还有文本压缩的一些内容。同时有时间还要研究研究acm方面的问题。每天的进度在这儿写写,监督自己。。。。。原创 2008-12-16 16:38:00 · 375 阅读 · 0 评论 -
筛法求小于等于整数n的所有质数
筛法求n以下的质数最核心的是确定其倍数未消去的最大数p应该满足的条件。要消去q的倍数,最小应该从q*q考察起(因为其他跟小的倍数已经由2p,3p。。。(p-1)*p消去了) 那么消去q的倍数只需从q*q开始 到n结束(满足不等式q*q 以下是测试代码:#include #include #include #define Maxsize 25// 筛法求n以内的素原创 2009-02-13 22:03:00 · 1933 阅读 · 0 评论 -
求最大最大公约数
欧几里德的最大公约数的公式gcd(m , n)= gcd(n,m mod n).根据该公式求最大公约数的算法如下:#include #include //最大公约数算法int Euclid(int a,int b){ int m , n , i; m = a; n = b; while(n != 0) { i = m % n; m =原创 2009-02-13 16:51:00 · 491 阅读 · 0 评论 -
面试
上午去笔了深发展,三十个选择题,都是些很基础的东西。一个小时交卷,考的一些什么问题基本现在记不大清楚了。只是清楚的记得有个考rewind函数的题。当时蒙了,以前没有接触过,所以不知道。。。。。。 下午一点去烽火面试,十八分钟,问数据场的东西问的我头晕,突然给我一个问题:你说说什么是等势线,郁闷了。又倒弄了几分钟把这个问题搞清楚。哎。。。。。基本其他技术问题没有怎么问,出来了。等待结果原创 2008-12-02 17:42:00 · 462 阅读 · 0 评论