Json转换工具实在之多，最近又听说FastJson对Java序列化和反序列化最优，相比 Java自带序列化、Json-lib、Jackson等。不过本人很青睐Gson，但是好像用的人也不是很多，项目中用的最多的就是垃圾Json-lib了...
分类：
Web程序 时间：
2015-03-13 19:12:47
阅读次数：
772
HDU 1043的加强版
8数码问题
给出8数码问题的两种状态，求从A状态到B状态的最优解，数据保证有解，若有多解，输出最短且字典序最小的。
基本思路和1043的差不多，只不过这次要预处理出来9种情况的BFS
即：
BFS(0,"012345678");
BFS(1,"102345678");
BFS(2,"120345678");
BFS(...
分类：
其他好文 时间：
2015-03-13 16:38:09
阅读次数：
192
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
思路：用区间DP可以很方便解决，多边形可能是凹边形，注意剖分的三角形必须在多边形内部，所以可以去掉剖分的三角形中包含其他点，但是其他的在多边形外部的三角形没想到其他方法去除，却ac了，不懂为何
// Accepted C++ 0.042
#inclu...
分类：
其他好文 时间：
2015-03-13 16:34:51
阅读次数：
133
最优二叉树（赫夫曼编码）最优二叉树是带权路径长度最短的二叉树。构造最优二叉树的方法如下：（1）将每个带有权值的节点作为一颗仅有根节点的二叉树，树的权值作为节点的权值（2）将其中两棵权值最小的树组成一棵新的二叉树，新树的权值就是两棵树的权值之和；（3）重复（2），直到所有结点都在一棵二叉树上最优二叉树...
分类：
其他好文 时间：
2015-03-13 12:08:15
阅读次数：
225
题目地址：POJ3666
dp[i][j]表示第i位时，值为j时的最小代价。因为j太大，由于要改变值的话，变到与之最近的值相同是最优的，所以可以离散化，这样，j对应了各个值得下标。复杂度O(n^2)。
代码如下：#include
#include
#include
#include
#include <algorith...
分类：
其他好文 时间：
2015-03-13 10:58:05
阅读次数：
154
题目大意：给定一个序列，可以选择k次区间并将区间内每个数都+1，求操作之后LIS的最大值
我的做法不是标解。。。5E的复杂度为何跑的飞起。。。
首先一个显而易见的结论就是我们选择的k次区间右端点都是n时才能保证最优
知道这个我们就可以DP了- -
令f[i][j]表示前i个数上升j次的最大LIS
那么有f[i][j]=max{f[k][l]|k
看到三维偏序就可以用二维树状数组了- -...
分类：
编程语言 时间：
2015-03-12 17:12:16
阅读次数：
1099
前言：VPS普遍性能不高，很多人可能有这样一个感受，在执行du、tar等命令时，会造成系统负载飙升，Apache响应缓慢。这时nice命令改变进程优先级可能能缓解这种状况。nice命令用于调整Linux系统中进程的优先级。通俗地讲，Linux系统中，进程有-19到19这39个优先级。-19最优先，1...
分类：
系统相关 时间：
2015-03-12 14:43:36
阅读次数：
138
这题不会，水平太次，把问题转换为程序的能力太弱了，不知道哪方面不足。直接copy的最优代码： #include#includeusing namespace std;//存储20000以内的阶乘int a[15470]; //用数组来存储结果，每个元素存一个五位数int main(){ ...
分类：
其他好文 时间：
2015-03-11 21:18:35
阅读次数：
183
哈夫曼树——贪心哈夫曼树：给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度 最短的树，权值较大的结点离根较近。此类题目一般求算哈夫曼树路径总值，利用贪心选择性质每次从队...
分类：
其他好文 时间：
2015-03-11 17:06:49
阅读次数：
185
简述： 支持MPTCP的链路中存在多条子路径，因此在发送数据的时候需要选择最优路径来进行操作。MPTCP利用内核通知链对MPTCP中各子路径进行增加路径、删除路径、修改路径优先级的操作。MPTCP根据相应的策略进行路径选择。路径选择的代码实现 路径选择的关键在于从多个子路径中选择其中一个进行数据.....
分类：
其他好文 时间：
2015-03-11 16:42:02
阅读次数：
203
