排序:
默认
按更新时间
按访问量

fread feof 文件尾读取重复的问题

问题:  多路归并排序时,每次通过fread读取小文件里的一个double数据,通过feof判断是否读取结束,  结果,在最后总的排序文件中,每个小文件的最后一行的数据回重复一遍 原因:   feof只是检查标志位,如果是good则返回0,是bad就返回1。   更改标志位的fr...

2016-12-25 21:23:08

阅读数:2240

评论数:0

计算程序的运行时间

Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #include #include #include #...

2016-09-09 19:54:43

阅读数:194

评论数:0

第五章 二叉树 练习题(数据结构与算法MOOC)

题目 倒着思考,注意超时处理 代码: #include #include using namespace std; int main() { int t,cas=0; cin >> t; while (t--) { cas++; long long a, b; ...

2016-09-07 11:19:51

阅读数:417

评论数:0

699 - The Falling Leaves

原题 思路:先序历遍建树 从最左的一个结点p开始,输出第一堆 当p不是根节点的时候: p=p->parent     cnt =p->e  +   p->left->right->e    +p->right->left->e; 当p是根节点 当p-...

2016-09-06 10:09:32

阅读数:115

评论数:0

1529ShippingBoat

题目: Shipping Routes 代码:(AC) #include #include #include #include using namespace std; int m, n, p, d[35][35]; map_map; void Floyd() { for (...

2016-09-04 17:36:09

阅读数:101

评论数:0

1836:Alignment

题目Alignment 大意: n个军人按他们的序号排成一列 现在挑出一些人,剩下的军人相对位置不变。 则剩下队列中的军人至少可以看到这个队的某一端(当从军人的位置到端点的位置,不存在比他高或者与其身高相等的人时,军人可以看到这一端) 问:至少挑多少人,输出被挑出人的总数 分析: 从挑人这...

2016-09-04 10:38:05

阅读数:133

评论数:0

25幻方

原题幻方 代码(AC) #include #include #include using namespace std; int main() { int N; cin >> N; if (N > 0) { int num, a[40][40],remain;...

2016-09-03 10:05:11

阅读数:110

评论数:0

补充

1.cin读取字符串遇到空白会停止,并在末尾加上\0

2016-09-03 08:58:28

阅读数:105

评论数:0

STL中的链表

详细讲解可参考博主原来   1.头文件 2.如何创建链表    list l 3.如何历遍链表&&迭代器   迭代器的定义   list::iterator  it; for(it = l.begin();it!=l.end();++it)      cout ...

2016-09-03 08:56:24

阅读数:585

评论数:0

08:病人排队

原题:病人排队 建立链表 思路,从左到右历遍,如果年龄小于60,位置不变。           年龄大于60.   从链表的第一个点开始,如果比第一个大,插到头部。依次往后判断

2016-09-03 08:50:12

阅读数:628

评论数:0

25 最长最短单词

原题  最长最短单词 类似题目:317最长单词 思路都是用gets读入一个句子,然后历遍每个单词判断 代码如下:(AC) #include #include #include using namespace std; int main() { char s[20210],word...

2016-09-02 21:13:38

阅读数:726

评论数:0

3179: 最长单词

题目:3179 最长单词 求一串字符中的最长单词,如果有多个,输出最后一个 代码如下: #include #include #include using namespace std; int main() { char str[205]; int len; while (gets(...

2016-09-02 16:23:27

阅读数:146

评论数:0

10039 Railroads

原题:10039 Railroads 题目大意: Jill要乘火车去参加比赛。为了避免迟到,她要选择能最早到达的方案。 Jill换乘时间非常快,看做0. 输入:第一行场景数,每个场景由3部分组成            part1: 列举所有被铁路连接的城市的名称                 ...

2016-09-02 09:11:00

阅读数:229

评论数:0

printf 格式化输出符号详细说明

转载出处:freemantse %a             浮点数、十六进制数字和p-记数法(C99) %A    浮点数、十六进制数字和p-记法(C99) %c     一个字符(char) %C           一个ISO宽字符 %d    有符号十进制整数(int...

2016-09-02 08:46:56

阅读数:1224

评论数:0

10278 FireStation

原题:消防站 大意:一个城市看做很多结点和路组成           每个结点都有人居住           每个结点可能没有消防站、或者有1或多个消防站           现在有居民抱怨离最近的消防站的距离都太远了           所以决定新建一些消防站 给你新建的消防站的数目 让你分...

2016-09-01 16:44:19

阅读数:160

评论数:0

10099 - The Tourist Guide

题目大意: 找出从起点到终点路径最小边的最大值 这题有一个陷阱,假设最大值为max,则每次运输的人数只能为max-1,因为每次导游要包含在运输人数里 思路: 贪心+最大生成树kruskal算法 每次找最大的一条边,如果这条边连接了两棵不同的树,则合并这两棵树,直到起点与终...

2016-08-30 21:35:03

阅读数:173

评论数:0

10034 Freckles

题目大意: 给你n个点的坐标,任意两个点都可以相连 让你找出最小生成树的总边长 思路:最小生成树问题         prim  or  kruskal 代码: prim算法(AC) #include #include #include #include #inclu...

2016-08-30 16:41:18

阅读数:89

评论数:0

STL容器之优先队列

参考:拼装小火车 要学会如何定义最小优先队列、最大优先队列 对于自己定义的结构体,如何定义最小、最大优先队列 核心: //定义比较结构 struct cmp1{ bool operator ()(int &a,int &b){ retur...

2016-08-30 14:51:15

阅读数:86

评论数:0

c&c++ error

8.30 今天写程序的时候产生了一个这样的错误 error:no type named iterator_category in struct 错误代码类似下面: #include #include #include using namespace std; struct verte...

2016-08-30 14:44:15

阅读数:122

评论数:0

576-Risk

题目大意: 一个棋盘类的战争游戏。棋盘上有很多国家,求从一个国家到另一个国家的最短距离 输入:1-19行,第i行的第一个数x表示有x个国家与国家i相邻,后面的x个数表示的是与i相邻的国家           要注意如果ij相邻则ji也是相邻的           本质是一个无向图         ...

2016-08-30 10:39:59

阅读数:207

评论数:0

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