出题：将一个数组最开始的k个（K小于数组大小N）元素照搬到数组末尾，我们称之为数组的旋转；现在有一个已经排序的数组的一个旋转，要求输出旋转数组中的最小元素，且时间复杂度小于O（N）；分析：时间复杂度小于O（N）也就是不能用常规的遍历思路；可以将数组看成两个都是递增序列（假设为升序）的子数组，并且前半...
分类：
其他好文 时间：
2014-05-27 00:40:17
阅读次数：
283
gets函数，从标准输入读取一行文本，一行输入由一串字符组成，以一个换行符结尾；gets函数丢弃换行符，并在该行的末尾存储一个NUL字符（类似‘\0’）,
然后返回一个非NULL值。当gets函数被调用但事实上不存在输入行时，它返回NULL值。注意点：给字符串分配空间加NUL的空间；格式字符串包含格...
分类：
编程语言 时间：
2014-05-26 15:45:49
阅读次数：
330
这个算法很好的解决了闰年的比较，同时也解决了每个月的月初和上个月的末尾不好判断的问题，简单的来说就是用日历和时间差比对/** * 是否为今天 */-
(BOOL)isToday{ NSCalendar *calendar = [NSCalendar currentCalendar]; ...
分类：
其他好文 时间：
2014-05-26 12:40:09
阅读次数：
209
(一) 判断二进制末尾 ff.seekg(0,ios::end) ; 可以找到末尾，但是那里没有内容。
我们用 int END =ff.seekg(0,ios::end) ; 记录这个位置 。 然后 pos = ff.tellg(); if(pos == END)
break ; 这样就避免读到非法...
分类：
其他好文 时间：
2014-05-26 12:19:37
阅读次数：
244
题目链接：uva 580 - Critical Mass
题目大意：给定一个栈，向栈里连续添加n次，每次可以添加U或者L，如果出现连续三个U则为不安全，问有多少种不安全的可能。
解题思路：先求出安全的，用总数减去安全的即为答案。
dp[i][j]表示以第i个位置结尾时，有末尾有j个连续的U。
还有一种解法，dp[i]表示第i个位置以L结尾的总数，dp[i] = dp[i-1] +...
分类：
其他好文 时间：
2014-05-26 03:24:49
阅读次数：
207
接上一篇，文章末尾抛出了2个问题：能不能让客户端声明一个强类型的方法列表呢？这样首先不容易写错。同样的，能不能让服务端声明一个强类型的方法列表给客户端调用呢？如果要让客户端的方法以强类型出现在服务端，同样的，服务端的方法也以强类型出现在客户端，那就必须声明类似契约一样的载体。比如：public
in...
分类：
其他好文 时间：
2014-05-25 02:15:32
阅读次数：
383
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1#...
分类：
其他好文 时间：
2014-05-23 04:33:32
阅读次数：
263
UVA 11133 - Eigensequence
题目链接
题意：有序列首位a1,尾为an,要求有多少个eigensequences（不一定连续），并且以a1为首，an为尾。
eigensequences的定义为： A为原序列，B为新序列，使得：
1、B(1) = A(1)
2、后面每项满足，A(j-1)
思路：DP，设dp[i][j]为到第i位，末尾为j的情况数，然后进行...
分类：
其他好文 时间：
2014-05-21 16:12:06
阅读次数：
168
今天在登录系统的时候居然出现“unset:commandnotfound”这个东西，搞了好久，终于解决了。解决办法：检查/etc/profile和~/.bash_profile，原来在/etc/profile末尾多了一句“unsetMAILCHECK”，删除这句就行了
分类：
其他好文 时间：
2014-05-21 12:41:52
阅读次数：
265
UVA 10712 - Count the Numbers
题目链接
题意：求区间[A,B]数字中，子串包含N的数字有多少个
思路：数位DP，写了个记忆化乱搞搞过了，dp[i][j][2][2][2],分别表示i位的时候，末尾为j的情况，后面3维用来处理小于的情况，已经出现过子串的情况，前导0的情况，然后注意特判一下数字0的情况，因为一开始要分解数字，而0是不能分解的。
代...
分类：
其他好文 时间：
2014-05-21 09:11:44
阅读次数：
264
