![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
dmm19930914
这个作者很懒,什么都没留下…
展开
-
搜索中的跳马问题
跳马问题是典型的搜索问题:bool visited[6][6]={false}(下表带0的不用)用来存储每个方格是否被走过,未被走过的位置为false,被走过的位置为true。int mat[6][6]用来存储走到某一方格时是第几步,比如第3步走到了方格(2,4)处,那么mat[2][4]=3。int dx[]={-2,-1,+1,+2,+2,+1,-1,-2}和intdy[]={+1原创 2014-11-15 16:05:26 · 806 阅读 · 0 评论 -
最新的微软面试题,题目:求一个字符串中连续出现次数最多的子串
题目:求一个字符串中连续出现次数最多的子串, 请给出分析和代码。给出一个由小写字母组成的串s和一个不超过s的长度的正整数l,求s所有长度不小于l的字串中在s中不重叠地重复出现次数最多的子串。只要输出这个子串出现的次数就行了。 特别强调:子串不是子序列,必须是从s截出来连续的一段。s也是自身的子串。 例如 s = "abcabc", l = 3,转载 2015-01-26 21:17:22 · 616 阅读 · 0 评论 -
素数因子
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于(小于的时候,继续执行循环)n,则说明分解质因数的过程已经结束,另外 打印出即可。(2)但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n.重复执行第二步。(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。先给出代码,然后我在解释这个转载 2015-05-15 16:40:33 · 2074 阅读 · 0 评论