暴力啊，不要想太多
T^T g艹太坑爹了
#include
#include
#include
using namespace std;
const int MAX_N = 807;
int n;
int a[MAX_N][MAX_N], b[MAX_N][MAX_N];
int c[MAX_N][MAX_N];
int main() {
while (1 == scan...
分类：
其他好文 时间：
2014-08-05 19:24:11
阅读次数：
251
typedef struct node{ int count; struct node *next[MAX];}Trie;Trie *Newnode()//建立结点&初始化a{ int i; Trie *T; T = (Trie *)malloc(sizeof(Trie...
分类：
其他好文 时间：
2014-08-05 18:12:09
阅读次数：
201
前段时间，发生了一个问题引起了我对IO队列深度的研究。存储服务器中linux kernel的mpt2sas驱动模块，将max_queue_depth设置为1024时，引起系统加载驱动时卡死，而调整为512则没问题。后来看了很多这方面的资料，终于弄明白了。我们为了追求系统的性能，往往将max_queu...
分类：
其他好文 时间：
2014-08-05 15:47:29
阅读次数：
1633
#include #include double MAX(double a,double b){ return a>b?a:b;}int main(){ double f[10000],w[1010];int i,j,m,n,c[1010]; while (scanf("%d%d",&n,&m)!=...
分类：
其他好文 时间：
2014-08-05 13:34:49
阅读次数：
216
Min and Max需要处理不同数据类型; 另外*args, 表示的是位置参数, *kwargs表示的是key参数, args的类型为tuple类型, 参数为min(3, 2)时, args为(3, 2), 参数为min([3, 2])时, args为([3, 2], );列表解析为[i for ...
分类：
其他好文 时间：
2014-08-05 10:59:49
阅读次数：
150
#include#includevoid main(){ int max(int x,int y);int n,a[1000],m,i,maxi,k,dp,j,int dp[1000];while(scanf("%d",&n)!=EOF){for(i=0;ia[0]){maxi=a[i];k=i;}...
分类：
其他好文 时间：
2014-08-05 10:58:29
阅读次数：
247
二维动规是如果只用到本层的和上一层的数据就可以用滚动数组
比如 dp[i,j]=max(dp[i-1,j],dp[i,j-1]);
max的意思就不多说了...
具体例子的话，比较经典的就是最长公共子序列，就是 abcde 和 aecd的最长公共子序列就是acd。
如果不是滚动数组的话就是
for i:=1 to length(st1) do
for j:=1 to length(st2）d...
分类：
其他好文 时间：
2014-08-05 00:48:38
阅读次数：
266
Linux x86 and x86-64 系统中的SHMMAX最大值...
分类：
系统相关 时间：
2014-08-05 00:41:48
阅读次数：
305
http://poj.org/problem?id=3249题意：给一个有向无环图DAG(不一定联通)，每个点有权值，入度为0的点为起点，出度为0的点为终点，选择一个起点走到一个终点，使得路上的权和最大。分析：dp[to] = max(dp[from]) + value[to]，然后先拓扑排序保证状...
分类：
其他好文 时间：
2014-08-05 00:05:48
阅读次数：
275
1、min和max为奇数，否则min和max非叶子，还可以向下拓展
2、根据满二叉树的性质，x的左右子树的个数都为2的k次方减1个节点
3、根据二叉树搜索的性质，左子树编号的区间为[min,x-1],右子树的编号区间为[x+1,max]
由此得出min=x-(2^k-1),max=x+(2^k-1)
lowbit的作用，计算x对应的二进制数中第一个1的位置k，返回权值2k。
这个函数的作用就是求出t这个数的二进制存储下，最高的非0bit所表示的大小。
即满足2^k<=t的最大的2^k，其中k为非负整数。...
分类：
其他好文 时间：
2014-08-04 21:45:28
阅读次数：
294
