自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

mfcheer

已搬家至:www.mfcheer.com

原创 并发和并行的区别

所有的并发处理都有等待,就绪,执行至少三个这样的步骤.所以并发肯定是宏观概念,在微观上他们都是序列被处理的,只不过资源不会在某一个上被阻塞(一般是通过时间片轮转),所以在宏观上看多个几乎同时到达的请求同时在被处理。如果是同一时刻到达的请求也会根据优先级的不同,而先后进入队列排队等候执行。 ...

2014-11-30 16:32:20 460 0

转载 STL 之 pair 和map

STL的头文件中描述了一个非常简单的模板类pair,用来表示一个二元组或元素对,并提供了大小比较的比较运算符模板函数。 pair模板类需要两个参数:首元素的数据类型和尾元素的数据类型。pair模板类对象有两个成员:first和second,分别表示首元素和尾元素。 在中已经定义了pair上的六...

2014-11-29 23:48:03 510 0

原创 hdu-2821

http://acm.hdu.edu.cn/showproblem.php?pid=2821 不要被题目吓到 ,认真读题还是好理解的 #include #include #include #include #include #include #include #includ...

2014-11-29 14:10:01 511 0

原创 hdu-2102

http://acm.hdu.edu.cn/showproblem.php?pid=2102 #include #include #include #include #include #include #include #include #include #includ...

2014-11-27 21:16:17 526 0

原创 hdu-2181

http://acm.hdu.edu.cn/showproblem.php?pid=2181 dfs的应用 #include #include #include #include #include #include #include #include #incl...

2014-11-27 16:03:21 509 0

原创 hdu-1312

dfs水题 #include #include #include #include #include #include #include #include #include using namespace std; int n,m; char a[100][100]; int num...

2014-11-27 12:17:29 424 0

原创 hdu-1242

dfs 可能有多个朋友 所以从angel搜朋友 遇到朋友就停止 #include #include #include #include #include #include #include #include #include #include using name...

2014-11-27 12:13:30 416 0

原创 hdu-1241

http://acm.hdu.edu.cn/showproblem.php?pid=1241 水题 #include "stdio.h" #include "string.h" #include "stdlib.h" #include...

2014-11-26 22:30:27 495 0

原创 hdu-1010

简单深搜 剪枝 http://acm.hdu.edu.cn/showproblem.php?pid=1010 #include #include #include #include #include #include #include #include #include ...

2014-11-26 22:26:06 400 0

原创 Codeforces Round #279 (Div. 2) A B C

http://codeforces.com/contest/490/problem/A A 题 贪心水题 A. Team Olympiad time limit per test 1 second memory limit per test 256 megabytes input...

2014-11-25 23:33:30 682 0

原创 hdu-1240

三维的BFS #include #include #include #include #include #include #include #include #include #include using namespace std; char str[10]; int ...

2014-11-25 17:46:30 481 0

原创 hdu-1162

最小生成树 //prim 求最小生成树 #include #include #include #define MAXN 105 #define UPPERDIS 999999 double lowcost[MAXN],vist[MAXN]; double cost[MAXN][MAXN];...

2014-11-24 21:08:08 466 0

原创 hdu-1301

模板题 #include #define INF 999999 using namespace std; int map[30][30],dis[30],v[30]; int prim(int n) { int i,j,k,min,sum=0; for(i=1;i<=n;i...

2014-11-24 20:43:57 422 0

原创 hdu-2063 二分图

http://acm.hdu.edu.cn/showproblem.php?pid=2063

2014-11-23 22:37:01 506 0

原创 Codeforces Round #278 (Div. 2) A B

A. Giga Tower time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Giga Tower is t...

2014-11-22 15:47:13 524 0

原创 Codeforces Round #277 (Div. 2) A B

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ...

2014-11-18 23:57:45 495 0

原创 Codeforces Round #277.5 (Div. 2) C

题目: http://codeforces.com/contest/489/problem/C

2014-11-18 23:48:49 413 0

原创 hdu-1711

kmp 模板题  #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usin...

2014-11-18 22:39:37 423 0

原创 数据库原理知识--B-树、B+树、B*树

B-树 是一种多路搜索树(并不是二叉的): 1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个...

2014-11-18 08:04:07 436 0

原创 poj-1704 nim变形

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa...

2014-11-17 12:36:40 413 0

原创 poj-2348

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa...

2014-11-17 12:25:55 413 0

原创 poj-2484

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa...

2014-11-17 12:20:26 421 0

原创 poj-2431 贪心+优先队列

不知道为什么原来的思路就是错的 ,那也

2014-11-17 08:13:32 394 0

原创 A*算法

A* 是寻路算法的一种。启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置 进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是 十分重要的。采用了不同的估价可以有不同的效果。 通过公式 F=G+H 来计算. F = G...

2014-11-17 00:02:53 401 0

原创 stl 之 优先队列

priority_queue特别之处在于,允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队列尾部,而是放在比它优先级低的元素前面。标准库默认使用 优先队列有两种,一种是最大优先队列;一种是最小优先队列;每次取自队列的第一个元素分别是优先级最大和优先级最小的元素。

2014-11-16 23:46:47 404 0

原创 hdu-5104

时间卡的好死...首先将10000内的素数筛出来(约1000个), (p1,p2,p3)枚举三元组前两个p1,p2,可知若存在p3满足条件,必有p3=n−p1−p2,故令t=n−p1−p2。若t为不小于p2的素数,则t满足p3的条件。则答案加一。

2014-11-15 22:28:57 607 0

原创 枚举全排列 STL next_permutation

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl...

2014-11-15 16:48:25 565 0

原创 hdu-1285

拓扑排序: #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,m,r[6...

2014-11-13 23:21:32 496 0

原创 hdu-2544

floyd #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usi...

2014-11-13 23:17:56 455 0

原创 hdu-1874

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 floyd算法就能解决

2014-11-13 23:15:47 521 0

原创 hdu-1505

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1505 1506的加强版,

2014-11-13 18:37:26 397 0

原创 hdu-2845

思路:动态规划   对于一行来说,相邻的数不可同时取,容易得到状态转移方程:            dp[i]=max(dp[i-2]+a[i],dp[i-1]);  然后取每一行的最大得b[i] ,又可看作一行相同处理

2014-11-13 15:34:37 418 0

原创 hdu-1069

动态规划 和最长不增子序列类似,注意底面的两边不可以是相同的

2014-11-12 15:19:43 406 0

原创 poj-1990

题目大意:一群牛参加完牛的节日后都有了不同程度的耳聋,第i头牛听见别人的讲话,别人的音量必须大于v[i],当两头牛i,j交流的时候,交流的最小声音为max{v[i],v[j]}*他们之间的距离。现在有n头牛,求他们之间两两交流最少要的音量和。 解题思路:一开始水水的写了一个n^2的算法,这题...

2014-11-12 08:38:55 519 0

原创 hdu-1506

DP 找出 a[i] 的左边和右边与自己连着的比自己大的数的长度 , 然后用这个长度乘以 a[i], 乘积最大的那个就是答案

2014-11-08 10:11:19 603 0

原创 lightoj-1006

传送门:http://www.lightoj.com/volume_showproblem.php?problem=1006 #include #include #include #include #include #include using namespace std; int a[10...

2014-11-08 00:17:03 470 0

原创 HDU-1421

题目传送门:hdu1421

2014-11-07 21:43:51 450 0

原创 矩阵旋转

对于n×n矩阵: 90度旋转: 列号变为行号(n - 行号 + 1)变成列号规律: a[i][j] = b[j][n - i + 1] 180度旋转: (n - 行号 + 1)变为行号(n - 列号 + 1)变为列号规律:a[i][j] = b[n - i + ...

2014-11-07 19:46:20 506 0

原创 poj-2481

有是树状数组的应用 ,花了好长时间。 难点在于处理相同区间,对于相同区间,只是把答案直接拷贝过来,并把其加入树状数组,不可以直接在树状数组中求和。

2014-11-07 10:39:35 533 0

原创 数据结构 课设二: 唯一地确定一棵二叉树

唯一地确定一棵二叉树 【问题描述】 如果给出了遍历二叉树的前序序列和中序序列,则可以构造出唯 一的一棵二叉树。试编写实现上述功能的程序。 【基本要求】 已知一棵二叉树的前序和中序序列,试设计完成下列任务的一个 算法: ...

2014-11-06 19:25:44 1488 2

提示
确定要删除当前文章?
取消 删除