【题意描述】对于给定的四个序列,从每个序列中选出一个数,并让四个数相加,输出所有相加和为0的情况数目。【解题思路】我们可以考虑前两列的数字相加之和一定与后两列相加和互为相反数,那么我们可以枚举出前两列数字之和,并且,枚举出后两列数据之和的相反数,并对之排序,然后利用二分法进行查找即可。【AC代码】#...
分类:
其他好文 时间:
2014-08-05 18:42:39
阅读次数:
190
最近工作中,需对数据进行比对。在此之前,则需将数据导出。此处,利用SQL*Plus的spool命令
分类:
其他好文 时间:
2014-08-05 18:34:39
阅读次数:
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
Coder
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4288
题意:有三种类型的操作,(1)."add x",表示往集合里添加数x。(2).“del x”表示将集合中数x删除。(3).“sum”求出从小到大排列的集合中下标模5为3的数的和。集合中的数都是唯一的。
思路:这题巧妙的地方在于先离线输入,然后离散化。输入的数字按照从...
分类:
其他好文 时间:
2014-08-05 14:14:39
阅读次数:
332
#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
平方剩余和欧拉准则
若p=2或p=4*k+1 则p可以表成两平方数的和的形式 (欧拉和费马已证明,并且有求的方法) 所以答案是p
若p=4*k+3 设a^2=n(mod p) (n!=0) 可以证明不存在b,b^2=p-n(mod p) 即若n是p的平方剩余 则p-n不是p的平方剩余
证明:因为a^2=n(mod p) 所以由欧拉准则 得n^((p-1)/2)=1(mod p)
若b^2...
分类:
其他好文 时间:
2014-08-05 11:14:26
阅读次数:
207
Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers. You m...
分类:
其他好文 时间:
2014-08-05 11:07:09
阅读次数:
187
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