2016年03月_qiusi0225

原创计算结果切记类型

刷浙大的最后几题刷不下去了，看到交大全英文的题目傻眼了。就尝试着哈工大的题目，发现前几题真的好easy。只是还是要注意细节，比如第一题，就要注意Int->double的转换。刚开始没想到三重循环，所以还是要多刷题，常练手。#include using namespace std;int main(){ int x,y,z,n; while(cin>>

2016-03-29 09:57:58 238

原创畅通工程系列

对于这题，现在还是有点蒙。不过第二题把条件转换成：若道路已修建，则费用为0 ，剩下的就是查找最小生成树的问题瞬间思路就清晰了。感觉还是最小生成树没有掌握好。代码如下：#include #include using namespace std;int pre[105];int cost[105];struct node{ int s;

2016-03-27 10:48:16 234

原创空格不能多

刷寻找大富ong那题的时候，刷刷刷就搞定了，结果提交却显示presentation error。让我好郁闷。一百度才发现自己多了一个空格。果然，越简单的题越不能大意。#include #include using namespace std;bool cmp(int a,int b){ return a>b;}int main(){

2016-03-24 14:36:21 234

原创 excel排序

有时候思路可能已经有了，但是实现的方式却会让你的代码和别人的差别很大。sort函数还是要多加练习，要包含头文件algorithm。#include #include #include using namespace std;struct record{ char id[10]; char name[10]; int grade;}r

2016-03-24 14:12:54 265

原创继续xxx定律

看到这个题目时，一点想法也没有。然后看到论坛上说，对于3 8 4 7 15 ，求出每个数的覆盖数序列，最后组成一个覆盖数集合，然后在其中查找原序列中的数，没找到则为关键数。。。才明白怎么回事。多做题才能有积累。加油，积少成多~~#include #include using namespace std;int main(){ int k,n;

2016-03-23 00:13:16 342 1

原创 ZOJ

看了别人做的，才发现自己好水。。。。这题原来只需要统计字符的个数然后输出就好了。再一次发现codeblocks有问题，哪天有时间一定要用VS，把它好好装下#include #include using namespace std;int main(){ char s[105]; int zc,oc,jc; while(cin>>s&

2016-03-22 00:05:33 244

原创游船租赁

本来觉着时间好复杂，不知道怎么计算和存储，看了别人的才懂。以后还是要多加练习。#include #include struct boat{ int flag;//´¬ÊÇ·ñ±»½è³ö int num; int start; int time;}Boat[105];int main(){ int i,num

2016-03-20 15:34:08 800

原创 getline之统计字符

自己动手果然不一样，各种出错各种bug。哪怕一个小小的程序也能调试半天。新技能get：getlinegetline（istream &in, string &s）从输入流读入一行到string s•功能：–从输入流中读入字符，存到string变量–直到出现以下情况为止：•读入了文件结束标志•读到一个新行•达到字符串的最大长度–如果getline没有读

2016-03-18 13:19:57 232

原创最小长方形

果然，自己的代码和别人的代码，的差别，就是这么大！所以以后，还是要好好练习，自己写代码。先写自己的，再看别人的，因为差别太大了。看着别人的代码，根本就不动脑子了。。。连简单的都写不出来了！！！看看吧，这就是差别！#include #include int a[1005],b[1005];int main(){ int x,y; while(s

2016-03-17 11:26:06 334

原创小的知识点

一，iostream 标准库支持内存中的输入／输出，只要将流与存储在程序内存中的 string 对象捆绑起来即可。此时，可使用 iostream 输入和输出操作符读写这个 string 对象。标准库定义了三种类型的字符串流： • istringstream，由 istream 派生而来，提供读 string 的功能。 • ostringstream，由 ostream 派生而来，提

2016-03-14 23:51:17 221

原创大整数

今天和同学聊天，发现自己要想去远方，必须好好练练自己了。大整数，很简单的一个问题，直到今天，我才知道怎么实现。。。发现当你把刷题当作一种兴趣，你就可以乐在其中，真的。不过为什么我用C++一直实现不了，就很郁闷了，明明可以的。。。。#include #include #define Max 210int a1[Max];int a2[Max];char sa1[M

2016-03-11 00:13:17 348

原创还是a+b

到现在才抽出点时间来刷题。不过还是，这题比较容易。哈哈哈，我居然说它容易了。以后还是要按时有计划的去做事情，不能拖拉。看了考研学长的心得，瞬间觉着，能保研就拼死也要保研，真的，考研好痛苦的说。。。一定要加强训练了。既然选择了远方，便只顾风雨兼程。一个小小的知识点：pow函数的使用。visual studio 2012中pow函数指的应该是VC6.0中原型为double po

2016-03-09 00:17:14 359

原创 ranklist

终于明白这个看似简单的题目，为啥是四星了。。。要注意好多好多细节。我找了半天的bug,才发现，字符长度为20，至少要定义其长度26，要留一位存"/0"...还有cmp和sort的使用，学算法课的时候经常用，确实要注意升序和降序，还有，最最最重要的是，要仔细阅读题目，不能分神，以后做题不能三心二意了。嗯嗯，灵活运用函数还是很省事的啦#include #include #i

2016-03-07 11:22:51 1137

原创开门人与关门人

觉着这题挺简单的，关键是stacmp函数的使用，刚开始没想起来，一百度瞬间想到用了。结果因为太疲惫了，把away写成come,找了半天的bug，。。。。虽然复旦机试别人都说简单，可我还是觉着好难。但是既然决定了，就好好努力，加油！#include#includeusing namespace std;struct node{ char num[20];

2016-03-07 00:26:52 455

原创并查集之畅通工程

表示以前从来不知道并查集的含义。终于搞懂了。在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过

2016-03-05 11:07:25 343

原创最大连续子序列VS最长公共子序列

刷到最大连续子序列时，发现它比学算法时做的最长公共子序列简单多了；主要是：用一个变量维护最大连续和如果当前这个变量小于0的话，就表示这个变量只会拉低连续和的值了，所以将其变为0 如果当前这个变量大于0，无论它多小，最大连续和加上它都只会增大而不会减小，所以不用改变这个变量如果当前变量是0的话，就要根据题目来更新了代码如下：#include using n

2016-03-04 20:26:42 337

原创关于测试数据的输入问题

果然菜鸟，刷题遇到好简单的问题，至少现在搞清楚啦~~ 对每组测试数据，每输入一次就输出一次结果，或者，把所有测试数据输入完然后把所有结果一起输出，这两种都可以啦~~

2016-03-03 15:45:06 706 1

转载二叉排序数树

继续刷题，又拾起来一个知识点，二叉排序树。二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。还有前序中序后序查找。新建，插入，删除。加

2016-03-02 17:48:57 501

转载最短路径

刷到最短路径，才发现自己数据结构学的真是为了应付考试。看了一下午才把迪杰斯特拉算法和弗洛伊德算法初步搞懂，把题目解决。然后才发现VC里面min max使用不正常，才发现九度上的编译器是GCC。记录下学习的网址：http://www.cnblogs.com/Braveliu/p/3458671.html这是参考网上的DIJ算法解出来的。#define NOMINMAX#inc

2016-03-01 17:36:21 208

qiusi0225的博客