算法 结构体
yanyanwenmeng
这个作者很懒,什么都没留下…
展开
-
离散化基础 输出排序后的编号
输出每个数的排名/*书籍《CCF 中学生计算机程序设计》 江涛 等58 2 6 9 4*/#include#includeusing namespace std;struct tNode{ int data,//数值 rank,//排名 index;//下标 }; int N;tNode a[10001];//自定义规则排序 bool cmpdata(t原创 2017-05-03 13:42:59 · 1725 阅读 · 0 评论 -
13.1 multimap
【注意】multimap是对关键字first进行从小到大排序用multimap进行插入的时候,用了make_pair.mp.insert(make_pair(st.score, st.info))make_pair生成了一个pair(int, StudentInfo)变量其first等于st.score;second等于st.in...原创 2018-09-11 22:57:38 · 224 阅读 · 0 评论 -
12.3 自定义规则的multiset
#include<iostream>#include<algorithm>#include<set>using namespace std;struct rule{ bool operator()(const &a1, const &a2) { return a1%10 < a2%10; }};...原创 2018-09-05 16:24:30 · 685 阅读 · 0 评论 -
12.2 STL二分查找算法
#include<iostream>#include<algorithm>using namespace std;struct rule{ bool operator()(const int &a1, const int &a2) { return a1%10 < a2%10;//个位数从小到大排 }};vo...原创 2018-09-04 23:09:26 · 287 阅读 · 0 评论 -
12.1 STL排序算法sort
从小到大排序:对a[]中的n个数进行排序,数组下标从1 开始 sort(a+1,a+1+n);对a[]中的n个数进行排序,数组下标从0开始sort(a,a+n);operator()相当于就是一个函数名,但是()不可以省略。另一种使用方法:比如成绩排序:描述给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字...原创 2018-09-04 14:25:44 · 263 阅读 · 0 评论 -
10.1 结构(结构体、结构数组、结构指针)
结构相当于一种新的数据类型,如int 、 char 、float之类的数据类型,只不过是我们自己定义的,定义的时候不要忘了{}后面的分号。结构既然是一种变量类型,那就和我们常用的int、char、float等的类型使用原理是一样的。只不过运用的时候表达方式略微有点差距罢了。 结构体把很多类型不一样的数据整合在一起了,相当于自己定义了一种新的数据类型,后面可以直接拿...原创 2018-07-26 13:37:57 · 2487 阅读 · 0 评论 -
扩展二叉树
【例3-5】扩展二叉树时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用·补齐,如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列,要求输出其中序和后序原创 2017-09-30 22:53:40 · 2304 阅读 · 0 评论 -
链表结构
《信息学奥赛一本通》:【存储方式的分类】:顺序存储结构和链式存储结构;【顺序存储结构】:在(子)程序的说明部分就必须加以说明,以便分配固定大小的存储单元,直到(子)程序结束,才释放空间。因此,这种存储方式又称为静态存储。所定义的变量相应的称为静态变量。它的优缺点如下:1、优点:可以通过一个简单的公式随机存取表中的任一元素,逻辑关系上相邻的两个元素在物理位置上也是相邻的,且很容易找到原创 2017-09-12 00:32:34 · 481 阅读 · 0 评论 -
结构体指针
一、结构体指针的定义与使用当一个指针变量用来指向一个结构体变量时,称之为结构体指针变量。结构体指针变量的值是所指向的结构体变量的起始地址。通过结构体指针即可访问该结构体变量,这与数组指针和函数指针的情况是相同的。结构体指针变量定义的一般形式:结构体名 *结构体指针变量名当然也可以在定义结构体的同时定义这个结构体指针变量。例如:(定义一个结构体(类型为自己定义原创 2017-09-11 22:28:58 · 456 阅读 · 0 评论 -
讨厌的青蛙(枚举)
图片来源:点击打开链接问题讲解: 解题思路:任意确定两点,作为青蛙跳的前两点,然后判断这两点是否合理:1. 第一点的前一点还在稻田中,说明步长不合理,重新选第二点;2. x方向越界,重新选择第一点。(因为x是从小到大排序,第二点不管怎么选步长只会越来越大,所以需要重新选择第一点。)3. y方向越界,重新选择第二点。原创 2017-08-18 19:52:14 · 824 阅读 · 0 评论 -
窗口重叠
给定两个窗口左右上下的坐标,求重叠的面积。//left right top bottom #include#includeusing namespace std;struct tWindow{ int left, right, top, bottom;};tWindow winA,winB,tmp;tWindow inData(){ tWindow tmp; c原创 2017-05-03 13:03:04 · 1408 阅读 · 0 评论 -
结构体 成绩统计
书籍《CCF 中学生计算机程序设计》 江涛 等输入N个学生的姓名和语文、数学的得分,按总分从高到低输出。分数相同的按输入先后输出。/*4gaoxiang 78 96wangxi 70 99liujia 90 87zhangjin 78 91*/ #include#include#includeusing namespace std;struct studen原创 2017-05-03 13:24:43 · 1651 阅读 · 0 评论 -
13.2 map
map<string,int> mp;string name;int score;cin >> name >> score;mp.insert(make_pair(name,score));cout << mp["lily"];//返回的是lily对应的score的值比如说:cin : lily 78则cout: 7...原创 2018-09-12 00:50:31 · 181 阅读 · 0 评论