题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1686 题目: Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparit ...
分类:
编程语言 时间:
2016-08-03 00:01:42
阅读次数:
246
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 ...
分类:
编程语言 时间:
2016-07-23 15:16:32
阅读次数:
162
题目描述 Description 战 争时期,前线有n 个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责 在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥部设在第一个哨所。当指挥部下达一个命令后,指挥部就派出若干个信使向与指挥部相连 的哨所送信。当一个哨所接到信后,这 ...
分类:
编程语言 时间:
2016-07-22 23:04:56
阅读次数:
350
左老师KMP算法:KMP算法
【题目】
给定两个字符串str和match,?度分别为N和M。实现?个算法,如果字符串str
中含有字串match,则返回match在str中的开始位置,不含有则返回-1。
【举例】
str=“acbc”, match=“bc”。 返回2。
str=“acbc”, match=“bcc”。返回-1。
【要求】
如果match的?度?于str?度(M>N)...
分类:
编程语言 时间:
2016-07-19 11:07:09
阅读次数:
226
题目描述 Description 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级 也可以第一次走两级,第二次走一级,一共3种方法。 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数 ...
分类:
编程语言 时间:
2016-07-15 19:36:11
阅读次数:
540
一、前言 这里是在iOS求职中自己遇到的算法题,希望对大家有所帮助。不定期更新。如果大家想在线运行代码调试,可以将代码拷贝到这里。然后进行调试。下面就是常见的算法题目。 二、正文 1、就n的阶乘。 思路:这里面用递归实现 运行结果如下: 2、判断一个字符串是否是ip。 思路:先将字符串分割到两个数组 ...
分类:
移动开发 时间:
2016-06-28 12:42:51
阅读次数:
157
经典的100个c算法
算法
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生
一对兔子,小兔
子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每
个月的兔子总数
为多少?
______________________________________________________
程序分析:兔子的规律为数列1,1,2,3,5,8,13,21....
...
分类:
编程语言 时间:
2016-06-27 10:42:40
阅读次数:
219
算法题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 程序源代码: 实例输出结果为: ...
分类:
编程语言 时间:
2016-06-25 21:35:54
阅读次数:
179
今天我很郁闷,在实验室凑合睡了一晚,准备白天大干一场,结果一整天就只做出了一道算法题。看来还是经验不足呀,同志仍需努力呀。算法题目要求是这样的:Return the number of total permutations of the provided string that don't have... ...
分类:
编程语言 时间:
2016-06-24 22:01:32
阅读次数:
321
题目 给定一个图的N个节点和节点之间的M条边,数据保证该图可以构成一个二分图。求该二分图最大匹配。 题目链接:二分图最大匹配 首先通过染色法,将图的N个节点分成两个部分;然后通过匈牙利算法求二分图的最大匹配。 实现 ...
分类:
编程语言 时间:
2016-06-24 01:17:00
阅读次数:
202