2018年03月_I_O_fly

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创树的遍历

L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序...

2018-03-28 12:33:45 134

原创循环链表

企业级循环链表,跟企业级链表写法一样最后都是运用类型在转换来查找，输出，相比传统释放的时候只需释放包装链表的结构体就好，而且写的很省事。测试代码如下:# ifndef CIRCLELINKLIST# define CIRCLELINKLIST# include <stdio.h># include <stdlib.h>typedef struct CIRCL...

2018-03-26 13:42:48 162

原创 L2-020. 功夫传人

L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者...

2018-03-25 21:30:09 167

转载关于0x3f3f3f3f(0x四个3f)

转载自:https://blog.csdn.net/tcherry/article/details/37606277在之前一道最小生成树问题中遇到过，我按照以前的习惯把INF定义为10亿，然后初始化数组为最大值，然后输入连通的路+value，最后值仍然为INF的即为不通的。但是这里出问题了，INF定义为10亿的话，最后显示的数组的值是负的，最后改成0x3f3f3f3f终于解决了。今天正好看到一篇相...

2018-03-25 19:59:27 562

原创 L2-008. 最长对称子串

L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对...

2018-03-25 19:24:22 517

转载 VS2017调试教程

网上看见的不错就转载了过来 http://blog.csdn.net/rzdyzx/article/details/78964810文章图片使用微软文档外链非直接上传可能会加载慢此文没有逐句翻译，但基本表达了原文主要内容，原文链接见末尾设置断点调试在一行代码的左侧点击即可设置断点，按F5（调试->开始调试）即可运行到第一个端点处暂停逐语句调试按F11（调试->逐语句）即可开始一步一...

2018-03-21 14:02:40 8084 3

转载 Visual Studio 调试器的功能教程

将官网的技术文档摘了下来链接 https://docs.microsoft.com/zh-cn/visualstudio/debugger/debugger-feature-tourVisual Studio 调试器的功能教程2017/05/19作者本主题介绍 Visual Studio 调试器的功能。如果你想要遵循通过在 Visual Studio 中打开你自己的应用，你可以这样做，或者...

2018-03-21 14:01:04 5002 1

原创 L2-015. 互评成绩

L2-015. 互评成绩时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3< N <= 104，学...

2018-03-21 13:42:20 149

原创 L2-019. 悄悄关注

L2-019. 悄悄关注时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列...

2018-03-21 07:24:43 192

原创 L2-024. 部落(裸的并查集)

L2-024. 部落时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（<= 104），是已知小...

2018-03-20 15:23:07 451 2

原创 L1-039. 古风排版

L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后...

2018-03-19 18:54:21 180

原创螺旋方阵

螺旋方阵Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 57 Solved: 21[Submit][Status][Web Board]Description在数学中，我们学习过矩阵，对一些矩阵的性质也做了研究。在程序设计课程中，曾经编程处理过矩阵中的鞍点，打印过魔方阵，现在又有一新的矩阵，我们把它叫螺旋方阵，螺旋的方式有两种，一种是从方阵中心数据由...

2018-03-19 16:56:24 567

原创回形取数

回形取数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 17 Solved: 10[Submit][Status][Web Board]Description回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 Input输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行...

2018-03-19 16:55:02 196

原创一帮一

L1-030. 一帮一时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶...

2018-03-19 16:53:30 504

原创企业级业务链表

#ifndef LINKLIST_H# define LINKLIST_H# include <stdio.h># include <stdlib.h>//链表小结点typedef struct LINKNODE{ struct LINKNODE* next;}LinkNode;//链表结点typedef struct LINKLIST{ LinkNode head; i...

2018-03-19 14:18:47 233

原创麦霸英雄会(递归回溯)

麦霸英雄会Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 109 Solved: 38[Submit][Status][Web Board]Description五一长假，落木回家休息了几天，碰巧看到浙江卫视正在热播一个节目《麦霸英雄汇》。它是由两个赛区（比如杭州和广州赛区）的50名麦霸组成的队伍之间的pk赛。每个赛区有一名领队，领队...

2018-03-16 16:18:06 417

原创小明的故事之阿拉丁神灯（递归回溯）

小明的故事之阿拉丁神灯Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 26 Solved: 8[Submit][Status][Web Board]Description走过楼梯之后，小明来到了一个屋子，小明打开门，看见屋子里的桌子上摆着一个神灯，他走过去拿起神灯，看了下标签，上面写着阿拉丁牌。原来，这就是传说中的阿拉丁神灯，小明兴奋不已，立即打开神...

2018-03-16 16:16:52 485

原创采药(01背包(动态规划))

采药Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 131 Solved: 38[Submit][Status][Web Board]Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里...

2018-03-16 16:15:13 304

原创 Magic盒子(裸的递归回溯)

Magic盒子Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 28 Solved: 9[Submit][Status][Web Board]Description现在ACMer有一个非常有魔法性的盒子，盒子的总的体积是40，使用该盒子你就可以很神奇地变出一些物品，但是这些物品的总体积必须是40才行。ACMer现在有n个想要得到的物品，每个物品的体积分...

2018-03-15 07:10:56 255

原创 L1-027. 出租

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生...

2018-03-14 16:24:34 275

原创线性表的链式存储

# ifndef LINKLIST_H# define LINKLIST_H# include <stdio.h># include <stdlib.h>//链表结点typedef struct LINKNODE{ //可以放任何数据就是无类型数组,指向任何类型数据 void* data; struct LINKNODE* next;}LinkNode;//链表结构体typ...

2018-03-14 09:10:19 291

原创 list容器使用方法

/*链表是由一系列的结点组成,结点包含俩个域,一个数据域,一个指针域,链表内存是连续的还是非连续的?1.非连续,添加删除元素时间负责度都是常数项, 不需要移动元素,比数组添加删除效率高2.链表是只有在需要的时候,才分配内存3.链表需要额外的空间保存结点关系前驱后继关系list常用API构造函数list(begin, end);list(n, elem);list(const list &am...

2018-03-08 12:54:18 892

原创 deque容器使用方法

/*vector是单口容器deque是双口容器//尾部push_backpop_back//头部push_frontpop_front*/# include <iostream># include <deque>using namespace std;void PrintVector(deque<int>& d){ for(deque<int&gt...

2018-03-08 12:53:47 419

原创 map使用方法

/*map相对于set的区别,map具有键值和实值,所有元素根据键值自动排序,pair的第一元素被称为键值,第二元素被称为实值,map也是以红黑树为底层实现机制//map构造函数map<T1, T2> mapTT;//map默认构造函数map(const map &mp);//拷贝构造函数//map赋值操作map赋值操作map& operator=(const map ...

2018-03-08 12:53:20 543

原创 map案例搭建

/*multimap案例公司今天招聘了5个员工， 5名员工进入公司之后,需要指派员工在那个部门工作。人员信息有:姓名年龄电话工资等组成通过 multimap进行信息的插入保存显示分部门显示员工信息显示全部员工信息*//*map查找函数count(keyElem)返回容器中key为keyElem的对组个数,对map来说,要么是0,要么是1,对multimap来说,值可能大于1*/# in...

2018-03-08 12:52:53 229

原创 set容器使用方法

/*set/multiset特性 set/multiset的特性是所有元素会根据元素的值自动进行排序，set是以RB-tree （红黑树平衡二叉树的一种）为底层机制，其查找效率非常好 set容器中不允许重复元素,multiset允许重复元素set构造函数set<T> st;//set 默认构造函数mulitset<T> mst;//mulitset默认构造函数set(co...

2018-03-08 12:52:20 3762

原创 string使用方法

# include <iostream># include <string>using namespace std;void test01(){ string s1;//调用无参构造 string s2(10, 'a'); string s3("abcdefg"); string s4(s3);//拷贝构造 cout << s1 << endl; c...

2018-03-08 12:51:50 401

原创 stack使用方法

# include <iostream># include <stack># include <vector>using namespace std;void test01(){ //初始化 stack<int> s1; stack<int> s2; vector<int> s3; //stack 操作； s1.push(10...

2018-03-08 12:51:18 3207 4

原创 STL共性机制和函数对象的概念

/*容器共性机制1.除了queue和stack之外，每个容器都提供可返回迭代器的函数,运用返回的迭代器就可以访问元素2.通常STL不会抛出异常,需要使用者传入正确的参数3.每个容器都提供了一个默认的构造函数和拷贝构造函数4.大小相关的构造方法 (1)size()返回容器中元素的个数(2)empty()判断容器是否为空 vector deque list set multiset m...

2018-03-08 12:50:11 249

原创 STL算法迭代器分离案例

# include <iostream>using namespace std;//算法负责统计某个元素的个数int mycount(int *start, int *end, int val){ int num = 0; while(start != end) { if(*start == val) { num++; } start++; } return num;}i...

2018-03-08 12:49:30 163

原创 vector容器使用方法

/*vector<T> v; //采用模板实现类实现,默认构造函数vector<T> s(v.begin(), end());//将v[begin(), end]区间的元素拷贝给本身vector<T> v(n, elem);//构造函数将n个elem拷贝给本身vector<T> v(const vector &vec);assign(v.be...

2018-03-08 12:48:46 673

原创 STL常用遍历查找算法

# include <iostream># include <vector># include <algorithm>/*std::string sl = "hello";std::transform(sl.begin(), sl.end(), sl.begin(), toupper); 这样得到 sl 值是 (大写的) HELLOtransform 是遍历...

2018-03-08 12:47:44 459

原创 STL队列容器

//队列一段插入另一端删除,队尾插入，队头删除//push()入队 pop()出队 back()队尾 front()对头//不能进行遍历,不支持迭代器,不支持随机访问# include <iostream># include <queue>using namespace std;void test01(){ queue<int> q;//创建队列 q.push(...

2018-03-08 12:46:53 394

原创函数对象适配器

/*函数对象适配器函数对象适配器是完成一些配接工作,这些配接包括绑定(bind),否定(negate), 以及对一般函数或成员函数的修饰,使其成为函数对象,重点掌握函数对象适配器(红色字体); bind1st:将参数绑定为函数对象的第一个参数 bind2nd:将参数绑定为函数对象的第二个参数 not1:对一元函数对象取反 not2:对二元函数对象取反 ptr_fun仿函数适配器 mem_fun...

2018-03-08 12:46:22 321

原创异常理论概念

/*什么是异常处理一句话:异常处理就是处理程序中的Bug为什么需要异常处理,以及异常处理的基本思想 C++之父在<<The C++ Programming Language>>中讲到:一个库的作者可以检测出发生了运行时的错误,但一般不知道怎么样去处理他们，所以需要异常处理机制。*/# include <iostream>using namespace std;...

2018-03-08 12:45:36 256

原创异性对象声明周期

/*1.throw的异常是有类型的,可以是数字,字符串,类对象。2.throw的异常是有类型的,catch需严格匹配异常类型*/# include <iostream># include <cstring>using namespace std;void func01(){ throw 1;//抛出int 类型异常}void func02(){ throw "excepti...

2018-03-08 12:44:48 141

原创异常处理栈解旋

# include <iostream>using namespace std;/*当函数中抛异常的时候,我的局部就会被析构掉这就叫栈解旋*/int divide(int x, int y);class Person{public: Person() { cout << "Person()..." << endl; } ~Person() { cout &l...

2018-03-08 12:42:04 644

原创 STL综合算法搭建及实现案例

/* 演讲比赛1.某市举行一场演讲比赛,共有24个人参加。比赛共三轮,前俩轮为淘汰赛,第三轮为决赛2.比赛方式:分组比赛,每组6个人:选手每次要随机分组,进行比赛: 第一轮分为4个小组,每组6个人。比如100-105为一组,106-111为第二组,依次类堆, 每人分别按照抽签顺序演讲。当小组演讲完后,淘汰组内排名最后的三个选手,然后继续下一个小组的比赛。第二轮分为2个小组,每组6人。比赛...

2018-03-08 12:40:59 360

原创策略模式

/*策略模式定义了一系列的算法，并将每一个算法封装起来，而且使他们还可以相互替换,策略模式让算法独立于使用它的客户而独立变化。*/# include <iostream>using namespace std;//抽象武器策略class WeaponStrategy{public: virtual void UseWeapon() = 0;};class Knife : public ...

2018-03-08 12:40:13 139

原创 STL常用拷贝替换交换算法

/*//拷贝copy(iterator beg, iterator end, iterator dest)//替换replace(iterator beg, iterator end, oldvalue, newvalue)//交换//写俩个容器swap(container c1, container c2)*/# include <iostream># include <vec...

2018-03-08 12:39:29 230