题意：n个数(3
题目链接：http://poj.org/problem?id=1651
——>>状态：dp[i][j]表示第i个数到第j个数组成的序列的最小权值和。
状态转移方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j] + a[i] * a[k] * a[j]);（枚举最后一个拿掉的数来更新）
时间复杂度：O(n ^ 3)
#incl...
分类：
其他好文 时间：
2014-10-21 12:22:37
阅读次数：
147
[leetcode]Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C unlimited number of times....
分类：
其他好文 时间：
2014-10-21 12:22:27
阅读次数：
170
HDU 4546 比赛难度
题目链接
思路：由于m不是很大，如果用一个优先队列维护，如果每次能保证加入的值是最小的，那么只需要加入m次就能完成了，时间复杂度足够，那么如何保证呢，就把数列排序，维护优先队列为当前和加下一个位置和的最小值，每次一个出队，把下一个位置取于不取在入队，最后求出答案即可
代码：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-21 12:24:23
阅读次数：
137
使用posix socket api,java层调用c层...
分类：
其他好文 时间：
2014-10-21 12:22:33
阅读次数：
261
详细介绍了三大框架整合的流程以及需要的jar和原理，便于学习和理解！...
分类：
其他好文 时间：
2014-10-21 12:21:12
阅读次数：
136
??
在iOS5以前，一直使用纯代码进行处理界面，尽管能够严格数据信息，但是操作上相比storyboards操作效率低，现就这个时尚的storyboards进行简要学习总结。
一 创建storyboards。
创建storyboards的方式有多种，比较常见的是在创建工程的时候就进行创建，另外也可以再创建完毕工程后在进行添加storyboards，这两种方式的创...
分类：
其他好文 时间：
2014-10-21 12:22:24
阅读次数：
347
DAO返回一个代理对象，在service中 关闭事务，web层获得一个脱管态对象，当访问对象中数据时，发生异常...
分类：
其他好文 时间：
2014-10-21 12:23:22
阅读次数：
241
[leetcode]Combination Sum II...
分类：
其他好文 时间：
2014-10-21 12:20:29
阅读次数：
237
透视表提取不重复记录（5）-不能用于下拉选项
设计要点：不重复、数据透视表、下拉选项
秀秀：哼，透视表虽然是很强，但是有很多软肋呢！
阿金：嗯？——，你对透视表能有这么深入的了解？是你不会用吧。
秀秀：且！你看，它虽然可以自动提取出现值，但是不能把它作为下拉选项的数据源。
阿金：噢？俺看看。嗯，可能是它认为数据透视表的右下区域都有数据，所以单元格不为空，如果用counta()函数不能判断...
分类：
其他好文 时间：
2014-10-21 12:22:47
阅读次数：
204
UVA11898 - Killer Problem(暴力)
题目链接
题目大意:给你n个数字（有顺序），然后给你范围l和r，让你在这个范围内找出最小的绝对差值。
解题思路：因为这个数字的范围是从1到10000，这样就说明长度大于10000的时候，肯定会有相同的数字出现，所以结果一定是0；同样也说明最多只需要判断10000个数字，这是最极端的情况，所以暴力可以过。
代码：
...
分类：
其他好文 时间：
2014-10-21 12:22:26
阅读次数：
198
前些天客户的ogg延迟到达8小时左右，于是我当时用logdump追踪了一下：
看进程状态：
send extsa staus
EXTRACT ZBDBA (PID 2269368)
Current status: Recovery complete: Processing data with empty data queue
Current read positio...
分类：
其他好文 时间：
2014-10-21 12:21:05
阅读次数：
250
使用AltiumDesigner画PCB时，顶层和底层都有电源线走
但是通过过孔链接的，主要是因为我这里可使用了几个相同的电源接口，把这些上下层的电源接口连在一起就很容易画出闭合回路，这自身没有太大的错误，只是AD会检测闭合回路，并尽量避免闭合回路。...
分类：
其他好文 时间：
2014-10-21 12:19:26
阅读次数：
249
题目：求100！
这看起来是一个很简答的问题，递归解之毫无压力
int func(int n){
if(n <= 1) return 1;
else return n*func(n-1);
}但你会发现，题目真的有这么简单吗，考虑整形数据越界没有？
这实际上是一个大数问题！
大数怎么表示呢，很直接的，我们会想到用字符串来表示，但表示的过程中还得做阶乘运算，是不是想象的那么复...
分类：
其他好文 时间：
2014-10-21 12:21:05
阅读次数：
225
[leetcode]Given a binary tree, determine if it is a valid binary search tree (BST)....
分类：
其他好文 时间：
2014-10-21 12:20:55
阅读次数：
176
题意：
给N个长度，M个单词，每个单词有权值
输出长度不大于N的权值和最大的单词
代价相同输出长度短的，长度相同输出字典序最小
思路：
开一个字符串数组，暴力存储每个节点的单词！
其他思路和dp都一样
注意：如果和为零的话输出空串。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#...
分类：
其他好文 时间：
2014-10-21 12:21:12
阅读次数：
243
现在所谓的微型金融模型是：消费者需要预存一笔钱给托管运营商，比如支付宝。
但这种模式导致大量的钱囤积在一家，用户损失了现期可支配收入、淘宝赚了利息收入不说，实际上还有3个缺点：
1、 托管行收取手续费，这对“自由的贸易”（也就是服务的交换）是巨大的伤害；
2、 托管行有可能拿这些圈水池里的钱去投资，当然，目前的模型只有余额包这种垃圾例子，但不管怎么说，任何投资带来了风险；
3、 用户...
分类：
其他好文 时间：
2014-10-21 12:21:12
阅读次数：
181
