1. 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数是多少对？...
分类：
编程语言 时间：
2014-06-07 01:17:17
阅读次数：
314
最近一直在手游 caveboy
escape（安卓上，不知道IOS上有没有，可以下来玩玩）。游戏规则是，在5x5的矩阵，从最下面的起点，每个颜色走三步，到达最上面的重点。想写个js版本。碰到第一个问题就是，矩阵布局，寻路算法。网上搜了下只有
PathFinding.js 带有的著名的 A*寻路法（自...
分类：
编程语言 时间：
2014-06-03 10:02:12
阅读次数：
393
【题目大意】有一个数列P，它的第i项是当x=i时，一个关于x的整式的值。给出数列的前S项，你需要输出它的第S+1项到第S+C项，并且使整式的次数最低。多测。【数据范围】数据组数≤5000，S+C≤100思路：使用差分的方法进行解题，然后再逆向回去实例：
原数列1，2，4，7，11，16，22，29....
分类：
其他好文 时间：
2014-06-03 06:38:41
阅读次数：
290
给定一个字符串满足规律 11212312345……，求其第k位的数字。算法思路：分组来看，第一组1
第二组12 第三组123 第K组[1:k]1-9组每组1位， 10-99组每组2位
依次类推。网上大部分解法，用一个数组表示到第k组时，一共需要多少位数，但这个方法需要额外的空间，而且空间大小并不是非...
分类：
其他好文 时间：
2014-05-29 02:46:29
阅读次数：
272
到这里已经写到第12篇了，前11篇基本上把Spring
MVC主要的内容都讲了，现在就直接上一个项目吧，希望能对有需要的朋友有一些帮助。一、首先看一下项目结构：InfrastructureProjects：是抽取出的基础项目，主要封装了一些通用的操作。SpringMVC3Demo：就是管理系统所在的...
分类：
编程语言 时间：
2014-05-28 12:46:50
阅读次数：
358
l链接这题想了好一会呢。。刚开始想错了，以为用自动机预处理出k长度可以包含的合法的数的个数，然后再数位dp一下就行了，写到一半发现不对，还要处理当前走的时候是不是为合法的，这一点无法移到trie树上去判断。之后想到应该在trie树上进行数位dp，走到第i个节点且长度为j的状态是确定的，所以可以根据t...
分类：
其他好文 时间：
2014-05-25 16:12:11
阅读次数：
208
开机启动系统，在进入系统之前按键盘上面的Esc键，会进入下面的界面按键盘上的e键，出现下面界面用键盘上的方向键移动光标到第二项，然后再按键盘上面的e，会出现下面的界面输入一个空格键，然后在输入数字1，回车之后，会出现下面的界面这个时候光标还是定位在第二项，继续按键盘上面的b键，系统会自动重启，进入下...
分类：
其他好文 时间：
2014-05-25 13:46:09
阅读次数：
232
算法训练 区间k大数查询
时间限制：1.0s 内存限制：256.0MB
问题描述
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
输入格式
第一行包含一个数n，表示序列长度。
第二行包含n个正整数，表示给定的序列。
第三个包含一个正整数m，表示询问个数。
接下来m行，每行三个数l,r,K，表示询问序...
分类：
其他好文 时间：
2014-05-25 12:55:39
阅读次数：
251
字符串和格式化输入/输出空字符
C的字符串存储时通常以空字符（“\0”）结束。该字符的存在意味着数组的单位数必须至少比要存储的字符数多1。使用字符串 %s告诉printf()要打印一个字符串。
scanf()开始读取输入以后，会在遇到第一个空白字符空格（blank）、制表符（tab）或者换行符...
分类：
其他好文 时间：
2014-05-25 12:18:43
阅读次数：
214
约瑟夫环 的 面向对象
解法罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Jos...
分类：
编程语言 时间：
2014-05-25 08:44:11
阅读次数：
458
