第一题：设 S(N)表示 N 的各位数字之和，如 S(484)=4+8+4=16，S(22)=2+2=4。如果一个正整数 x满足 S(x*x)=S(x)*S(x)，我们称 x 为 Rabbit Number。比方说，22 就是一个 Rabbit Number，因为 S(484)=S(22)*S(22...
分类：
其他好文 时间：
2014-09-27 17:00:50
阅读次数：
221
课堂笔记：程序执行效率影响因子：输入：评估时使用最坏情况输入输入大小：考虑n渐进∞机器执行效率: 忽略两种排序算法比较插入排序n2归并排序nlgn递归技能1：评估多项式的时间级数θ技能2：构建算法的循环不定式，并证明其正确性引申思考归并排序通过哪个关键步骤/方法使效率高于插入排序编程训练归并排(与逆...
分类：
其他好文 时间：
2014-09-26 20:30:38
阅读次数：
132
《PHP和MySQL Web开发》第1章 PHP快速入门
分类：
Web程序 时间：
2014-09-26 19:00:28
阅读次数：
176
第一题：题目大意：解一元一次方程（只有+-符号）；解题过程：直接处理处两边的x的系数和常数项，字符串的处理即可。第二题：题目大意：求逆序对数。解题过程：直接归并排序。第三题：题目大意：多重背包。每件物品数较多。解题过程：二进制拆分物品数。。
分类：
其他好文 时间：
2014-09-21 11:29:30
阅读次数：
211
第一题：题目描述：有一个无穷序列如下：110100100010000100000…请你找出这个无穷序列中指定位置上的数字解题过程：1.考虑到1的数目比0少的多，就从1的位置的规律开始分析。前几项1的位置是 1,2,4,7,11,16.可以发现 An=An-1+n-1 .用点数列的知识可以求出通项公式...
分类：
其他好文 时间：
2014-09-19 21:03:55
阅读次数：
188
第一题：题目描述:一个数列定义如下：f(1) = 1，f(2) = 1，f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7。给定 A,B 和 n 的值，要求计算 f(n)的值。(1≤ A, B ≤1000, 1 ≤n≤100,000,000)。解题过程：1.方法一：...
分类：
其他好文 时间：
2014-09-19 19:15:25
阅读次数：
167
由于国外那个知名的31天案例教程比较老，所用官方API是2008年时的2.X，所以在现在的Xcode3-4之后或多或少都有编译警告和错误信息。必须做些适应iOS版本的代码更改才能顺利编译通过。Day1：Minutes to MidnightNSDate* now = [NSDate date];in...
分类：
移动开发 时间：
2014-09-14 01:15:26
阅读次数：
332
第一题:题目描述：淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，…，2n-1，2n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛（不会有平局）...
分类：
其他好文 时间：
2014-09-07 15:55:05
阅读次数：
217
T1：模拟自己第一天的简直跟白痴一样啊...模拟都会打错..当时貌似在更新最大值的时候打逗比了...if((sum[x]==max && xmax){max=sum[x];maxh=x;//现在（也就是9月+）再看，脑袋里只有sortsortsort，连最基本的更新最大指都忘了....智商唉.......
分类：
其他好文 时间：
2014-09-06 12:23:03
阅读次数：
271
T3:BFS回看了一下Day1的T3...感觉裸裸的BFS，自己当时居然没有看出来...同时用上升和下降两种状态bfs即可这一题还要注意一个细节的地方，就是题目要求的是求往返的最优解k=min(d[上升],d[下降]);ans=min(2*k+1,d1[]+d2[]);输出ans..这个地方需要理解...
分类：
其他好文 时间：
2014-09-06 12:11:33
阅读次数：
168
