其实kmp真的很次要，求长度为20的kmp感觉真的有点杀鸡用牛刀 这题思路相当明确：一看题就是数位dp，一看n的大小就是矩阵 矩阵的构造用m*m比较方便，本来想写1*m的矩阵乘m*m的，但是感觉想起来太麻烦就偷懒，没想到1A了 log的速度的确可以，87ms贼快，好久没见这么短的运行时间了 ...
分类：
其他好文 时间：
2016-09-18 21:05:35
阅读次数：
173
转：http://www.cnblogs.com/newstart/archive/2012/09/21/2696884.html 最近项目使用socket通信，要测试接受时间和解析时间，达到微妙级别，这里在MSDN上找的资料记录下： Stopwatch 实例可以测量一个时间间隔的运行时间，也可以测 ...
题目：编写一个程序解决选择问题。令k = N / 2。画出表格显示你的程序对于N为不同值时的运行时间。 （设有一组N个数确定其中第k个最大者，称选择问题（selection problem）。） 思路：读入前k个数到临时数组tmp（并按降序排列）。然后逐个读取后续数字X，当X大于第k个数时，将其加入 ...
分类：
编程语言 时间：
2016-09-10 20:40:18
阅读次数：
261
使用到的主要内容： 1、Json 解析网络数据 2、异步任务加载图片和数据 3、ListView 的内存空间优化（ConvertView）和运行时间优化（ViewHolder） 4、ListView 滚动监听实现分页加载数据 5、动态定义 布局和控件（想实现下拉刷新，好像不是这样实现的..） ... ...
分类：
移动开发 时间：
2016-09-10 14:27:51
阅读次数：
699
果实计数 难度级别：C； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 淘淘家有棵奇怪的苹果树，这棵树共有n+1层，标号为0~n。这棵树第0层只有一个节点，为根节点。已知这棵树为b叉树，且保证是一颗满b叉树。如图为一颗满3叉树。 现在，该树 ...
分类：
其他好文 时间：
2016-09-09 18:43:17
阅读次数：
152
场景：我们在系统运行中，需要监控某个代码段的运行时间，我们完全可以使用currentTimeMillis来做，但是做起来比较麻烦，尤其是需要阶段监控的时候，那么这个工具就出现啦~~~ 先说下想要实现的功能：1.能够对代码段进行运行时间的监控，比如代码行a->代码行b的运行时间。2.能够监控代码行嵌套 ...
分类：
编程语言 时间：
2016-09-09 06:31:08
阅读次数：
229
要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函..
分类：
其他好文 时间：
2016-09-07 15:59:44
阅读次数：
121
我们经常想要统计项目的代码行数，但是如果想统计功能比较完善可能就不是那么简单了， 今天我们来看一下如何用python来实现一个代码行统计工具。 思路：首先获取所有文件，然后统计每个文件中代码的行数，最后将行数相加. 实现的功能： 统计每个文件的行数； 统计总行数； 统计运行时间； 支持指定统计文件类 ...
分类：
编程语言 时间：
2016-09-05 09:03:35
阅读次数：
162
题目描述： 给你N个数和一个总和，要求求出最少个数的数相加大于等于这个总和。 思路： 很简单的贪心，先排序，从大到小加一次，比较一次，直到符合条件。 我用了优先队列，运行时间好像多了一倍= = ...
分类：
其他好文 时间：
2016-09-03 12:00:41
阅读次数：
122
介绍
??如果一个内存中的对象没有任何引用的话，就说明这个对象已经不再被使用了，从而可以成为被垃圾回收的候选。不过由于垃圾回收器的运行时间不确定，可被垃圾回收的对象的实际被回收时间是不确定的。对于一...
分类：
编程语言 时间：
2016-09-02 06:37:10
阅读次数：
213
