apache的thrift在1.0.0的开发版本之前的python多文件是无法实现的， 在1.0.0上面才有多文件代码。下载thrift1.0.0的源码，把里面的其中一些文件拷贝 /thtift/lib/py/src/TMultiplexedProcessor.py /thtift/lib/py/s...
分类：
其他好文 时间：
2014-06-19 08:52:03
阅读次数：
207
http://poj.org/problem?id=3254 1 #include 2 #include 3 #include 4 #define maxn 1000 5 using namespace std; 6 const int mod= 100000000; 7 8 int dp[...
分类：
其他好文 时间：
2014-06-18 23:48:54
阅读次数：
374
\setbeamercolor{postit}{fg=black,bg=white}\begin{beamercolorbox}[rounded=true,shadow=true, sep=0em,wd=\textwidth,%ht=2cm,dp=1cm,ce nter]{postit}\begin...
分类：
其他好文 时间：
2014-06-18 21:41:46
阅读次数：
317
Wireless Password
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4022 Accepted Submission(s): 1196
Problem Description
Liyuan lives...
分类：
其他好文 时间：
2014-06-16 20:46:46
阅读次数：
309
题目链接：uva 11825
题意：
你是一个黑客，侵入了n台计算机（每台计算机有相同的n种服务），对每台计算机，你可以选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让更多的服务瘫痪（没有计算机有该项服务）。
思路：（见大白70页，我的方程与大白不同）
把n个集合P1、P2、Pn分成尽量多的组，使得每组中所有集合的并集等于全集，这里的集合Pi是计算机i及其相邻计...
分类：
其他好文 时间：
2014-06-16 20:23:14
阅读次数：
200
题目大意:有两颗苹果树，每一秒会有一颗掉落一个苹果(一共n秒)，问在限制最多转换(从一颗走到另一颗)m次下最多能得到多少苹果。分析：dp[i][j][k]表示第i秒转换了j次当前在第k棵树下得到的苹果数最大值显然只与上一秒的状态有关dp[i][j][k]=max{dp[i-1][j][k],dp[i...
分类：
其他好文 时间：
2014-06-15 14:08:05
阅读次数：
216
题目链接：Codeforces 437E The Child and Polygon
题目大意：给出一个多边形，问说有多少种分割方法，将多边形分割为多个三角形。
解题思路：首先要理解向量叉积的性质,一开始将给出的点转换成顺时针，然后用区间dp计算。dp[i][j]表示从点i到点j可以有dp[i][j]种切割方法。然后点i和点j是否可以做为切割线，要经过判断，即在i和j中选择的话点k的话...
分类：
其他好文 时间：
2014-06-15 10:31:02
阅读次数：
209
给定一个数串，以及K，求对这个数串K划分的乘积最大值。DP思路：一开始肯定想到的是递归，假设在某两个字符间有一个乘号，那么乘积最大就是乘号两边的区间接着划分的乘积最大值。于是状态空间表示如下dp[i][k]表示从0~i之间有K个乘号的乘积最大值，dp[i][k] = max(dp[j][k-1]*n...
分类：
其他好文 时间：
2014-06-14 18:17:56
阅读次数：
292
1.Libararies |--CMSIS |--CM3 |--CoreSupport |---core_cm3.c |--DeviceSupport |--ST |--STM32F10x |--startup |--startup_stm32f10x_md.s|--stm32f10x.h //设置...
分类：
其他好文 时间：
2014-06-14 16:21:49
阅读次数：
145
给一堆盒子，知道每个盒子的三围（长宽高），盒子正面朝你，不能旋转摆放，按照大的放在小的下面的原则堆起来，必须是 strictly larger，同样大小的盒子不行，问怎么样堆到最大的高度？思路：动态规划最优解一定是 max( {box_1 be the bottom}, {box_2 be the ...
分类：
其他好文 时间：
2014-06-14 15:46:55
阅读次数：
369
