- 博客(16)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 一、linux 指令集（显示系统信息、关机操作）
显示系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cp
2015-11-22 15:35:08
503
原创 poj3278Catch That Cow 经典宽搜讲解
3278 Catch That CowDescriptionFarmer Johnhas been informed of the location of a fugitive cow and wants to catch herimmediately. He starts at a pointN (0 ≤N ≤ 100,000) on a numberline and the cow
2013-04-19 14:31:57
726
原创 二分图最大匹配
二分图的基本概念一个无向图G=，如果存在两个集合X、Y，使得X∪Y=V， X∩Y=Φ，并且每一条边e={x，y}有x∈X，y∈Y，则称G为一个二分图(bipartite graph)。常用来表示一个二分图。若对X中任一x及Y中任一y恰有一边e∈E，使e = {x, y}, 则称G为完全二分图(complete bipartite graph)。当|X| = m，|Y| = n时，完全二分图G记
2013-03-27 19:42:28
847
原创 poj2390
DescriptionFarmer John made a profit last year! He would like to invest it well but wonders how much money he will make. He knows the interest rate R (an integer between 0 and 20) that is compound
2012-12-11 20:28:23
503
原创 poj1477
#includeint main (){ int al,num,i,n,m=1; while(scanf("%d",&n)&&n){ int a[55],sum=0; for(i=0;i scanf("%d",&a[i]); sum+=a[i]; } al=sum/n
2012-11-29 20:42:38
437
原创 poj1887
#include#define max 32769//32767int main (){ int n=1; while (1){ int d_max=1; int num=0,max_s=1; int a[max];//存储数组 int b[max];//记录最长 scanf("%
2012-11-20 20:19:36
445
原创 poj1247
#includeint main(){ int a[31]; int n,tmp,tol; while(1){ int sum=0; scanf("%d",&n); if(n==0)break; for(int i=1;i scanf("%d",&a[i]); sum+=a[i];} if((sum%2!=0)){pr
2012-11-19 19:15:10
383
原创 poj 水题
1000 纯属适应题1003 做的时候花了很久，现在看好像也不难1004 适应题，求下平均就行1005 要读懂题就行1007 逆序数，discuss方法1046 全部暴搜一遍。。1118 照抄2606没看题。。WA。。RE全占了1207 貌似我的方法超级麻烦1247 读懂题目比较麻烦1248 暴力过的。。1250 一整个晚上整这一道题。
2012-11-13 20:35:02
422
原创 poj 1953 World Cup Noise
World Cup NoiseTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 13552Accepted: 6703DescriptionBackground"KO-RE-A, KO-RE-A" shout 54.000 happy football fan
2012-10-15 20:36:50
448
原创 队列的知识
使用queue之前，要先利用构造函数一个队列对象，才可以进行元素的入队，出队，取队首和队尾等操作；（1）.queue（） queue q； 或者 queueQ[10000]; (2).queue(const queue&) 复制构造函数 例如：用一行代码利用queue对象q1，创建一个以双向链表为底层容器的queue对象q2queue>q1;queue>q2(q1);(3)
2012-10-11 20:14:46
463
原创 BellmanFord算法 单源加权图最短路径问题
Dijkstra算法不能解决权值为负的情况。 Bellman-Ford算法能在更一般的情况下解决最短路径问题，即：允许权值为负。注意，最短路径问题实际上均不允许有负值回路（当然是从源点可达的），因为这时不存在最短路径。总会有更短的办法-多绕负边回路走几趟就是了。 首先介绍一下松弛技术（Relaxation）对每个顶点，都设置一个属性d[v], 用来描述从源点s到v的
2012-10-11 18:48:46
608
原创 poj1579
Function Run FunTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12713Accepted: 6621DescriptionWe all love recursion! Don't we? Consider a three-p
2012-06-06 19:52:41
499
原创 树状数组
在一个数组中。若你需要频繁的计算一段区间内的和，你会怎么做？，最最简单的方法就是每次进行计算，但是这需要O(N)的时间复杂度，如这个需求非常的频繁，那么这个操作就会占用大量的CPU时间，进一步想一想，你有可能会想到使用空间换取时间的方法，把每一段区间的值一次记录下来，然后存储在内存中，将时间复杂度降低到O（1），的确，对于目前的这个需求来说，已经能够满足时间复杂度上的要求，尽管带来了线性空间复杂度
2012-05-29 19:13:29
462
原创 01背包代码（c++）
五个物品的重量：2，2，6，5，4每个物品的价值：6，3，5，4，6#includeint main (){ int C,n,j,i ; int x[20]; int v[20][20]; int w[6]= {0,2,2,6,5,4}; int a[6]= {0,6,3,5,4,6}; C=10; n=5;
2012-05-23 19:33:59
1603
原创 01背包问题的一维数组解法
核心思想：for i:=1 to N dofor j=V downto c[i] doif f[j-c[i]]+w[i]>f[j] thenf[j]=f[j-c[i]]+w[i];背包问题九讲-P01 0-1背包问题在讲背包问题的时候老师说这是一个老鸟中的老鸟总结的，很全面也很简洁易懂，在此把内容贴上来，供大家一起交流学习。感谢原作者！题目有N件物品和一个容量为
2012-05-23 19:30:25
8093
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人