A.Planting
Trees排序+模拟常识问题，将耗时排一个序，时间长的先种，每次判断更新最后一天的时间。代码：#include #include #include
#include #include #define Mod 1000000007#define INT 2147483647#de...
分类：
其他好文 时间：
2014-05-10 02:13:10
阅读次数：
362
插入排序(Insertion Sort)，选择排序(Selection
Sort)，冒泡排序和快速排序是我们经常会用到的排序算法。下面是这几种算法的基本思想和相对应的PHP实现代码。插入排序(Insertion
Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文...
分类：
Web程序 时间：
2014-05-05 12:48:01
阅读次数：
478
我配置了一条NAT规则实现端口转换， 进行测试。每次测试后，用iptables -t nat
-nvL 进行查看时， 发现pkts每次只加1， 但抓包时发现有6个包都进行了端口转换。请问其余的5个包是何时进行端口转换的？
分类：
其他好文 时间：
2014-05-05 11:28:33
阅读次数：
272
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3998解题报告：求一个数列的最长上升子序列，并求像这样长的不相交的子序列最多有多少个。我用的是最简单的方法，就是每次求最长上升子序列，然后每次将求得的子序列从数列里面删掉，然后再对剩下的数列求最长上升子序...
分类：
其他好文 时间：
2014-05-05 10:04:28
阅读次数：
236
原题地址：http://www.rqnoj.cn/problem/90解题思路：题目看起来不太像动态规划。。。我用一个数组f[i][j]来表示在数组第i个元素的后面第一次出现j的位置，为-1则是没出现过。然后每次查找最大的位置即可。如题目例子中：f
1 3 5 2 4 1 3 5 2 2 2 2.....
分类：
其他好文 时间：
2014-05-05 09:55:18
阅读次数：
448
Array和List的区别在于前者可以随机访问，而后者只能顺序访问。对于把排好序的array转成BST，可以用top-down的方式，很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式，每次需要顺序遍历到中间节点，时间复杂度变成O(nlogn)，如果换一种思路，down-top，...
分类：
其他好文 时间：
2014-05-05 09:34:29
阅读次数：
454
每次换机子都要重新百度，自己又不能完整记住，所以记录下来CLASSPATH
.;%JAVA_HOME%\lib;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;JAVA_HOME
C:\Program Files\Java\jdk1.7.0_01.....
分类：
其他好文 时间：
2014-05-04 20:22:33
阅读次数：
358
本篇的内容是，在前一篇的基础上加入了撤销的功能。撤销其实就是将当前的用户界面恢复到这次滑动值前的样子。我实现撤销的主要原理是，将每次滑动后界面上的格子和对应的数字记录下来，当然还有分数，把这些数据写入一个栈中，然后点击撤销操作的时候，将栈顶pop掉，读取下一个栈中的对象，并根据对象中存储的数据重新绘制界面。...
分类：
移动开发 时间：
2014-05-04 18:59:57
阅读次数：
442
看了半天各种论坛，是在不知道从哪里下手，所以自己写一篇自己刷机的新的。凤凰那个软件好像已经挂了，每次打开就是service is not authorized. 刷机各种坑，原因是没有好的环境吗？...
分类：
其他好文 时间：
2014-05-04 17:59:23
阅读次数：
798
在eclipse中，有好几个class想做测试，又不想工程太多，都写在了一个包里面，也方便import但是每次运行的时候，eclipse都默认运行第一次建立的那个main函数。要想运行其他的，需要做一下修改。在工具栏中，点击run旁边的下拉箭头，会出现一个下拉菜单。点击RunConfigurations进..
分类：
其他好文 时间：
2014-05-04 17:13:57
阅读次数：
300
