自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

夏至是个程序媛

想要变厉害

原创 【刘汝佳书】习题5-9 UVA1596(用stack解决嵌套)

【2019.4.10】 思路: 输入数据一共有两种语句: 1、声明语句:形式如:数组名[数组大小] 其中数组名为一个char型字母,数组大小为一个int型数字 2、赋值语句:形式如:数组名[数组下标] = 赋值数字 其中【数组下标】和【赋值数字】都是int型数字,但其输入形式有可能为: 12 a[...

2019-04-10 22:11:20

阅读数 203

评论数 1

原创 【刘汝佳书】习题5-8 UVA230(string作为结构体成员)

【2019.4.8】 这道题做了两节课……又学到了一些知识 题意: 初始时书架上是乱序的,而每次把归还的书放到书架上时,都必须找正确的位置放(而不是找初始的位置放) (正确的位置指的是:将所有书按照“先作者,后书名”的升序排列之后的位置) 数据结构: 1、对于每本书,有书名和作者两个元素,可以用结...

2019-04-08 22:48:13

阅读数 76

评论数 0

原创 【刘汝佳书】习题5-7 UVA12100(queue、priority_queue)

【2019.4.8】勇士锁定西部第一 对于每个打印任务,我们应该把“打印任务编号”和“任务优先级”对应起来,这样才方便我们确定队列中哪个是我们自己的任务 用struct node存储一个任务: typedef struct { int id; //任务编号 int prio; /...

2019-04-08 18:30:09

阅读数 64

评论数 0

原创 【刘汝佳书】习题5-6 UVA1595(unique+erase)

【2019.4.8】we believe 需要注意的地方: 1、重合点:本题没有重合点 2、中轴线上的点:不应比较y坐标 3、x坐标相同的点:应全部存储下来,等待与轴线另一边的比较 数据结构: 1、vector<int> vx; 由于我们需要找到中轴线的x坐标,所以需要将所有点的x坐标...

2019-04-08 09:52:24

阅读数 22

评论数 0

原创 【刘汝佳书】习题5-5 UVA10391(substr、set.find)

【2019.4.7】 这道题……想了半天怎么做最有效率都想不出来,最后一生气直接暴力搜索,结果居然AC了…… 120000个字符串,而且每个字符串的每个截断位都要遍历一次……对set的查找速度又有了新的认知 #include <iostream> #include <map>...

2019-04-08 00:02:14

阅读数 32

评论数 0

原创 【刘汝佳书】习题5-4 UVA10763(multiset+判重)

【2019.4.7】库里FMVP 需要注意的地方: 1、书上翻译的有些问题,每行输入的两个数字分别代表了学校,而不是学生本身,因此允许有下面这样的数据出现(学校1和学校4有两对学生交换,输出YES) 1 4 1 4 4 1 4 1 2、每行的两个数字顺序是固定的,第一个数字是原来的学校,第二个数字...

2019-04-07 21:55:32

阅读数 32

评论数 0

原创 【刘汝佳书】习题5-3 UVA10935(queue)

【2019.4.7】勇士总冠军 需要注意的地方:有可能只有1张牌 本题的数据结构: 整数序列 + 队首删除操作 + 队尾插入操作 = 队列 #include <iostream> #include <queue> using namespace std; queue&l...

2019-04-07 17:11:10

阅读数 21

评论数 0

原创 【刘汝佳书】习题5-2 UVA1594(set判重,vector排序)

【2019.4.7】把Ducci序列看成Gucci序列了…… 本题结构清晰,但对于数据结构的选取需要有思考。 数据结构的选取思路: 本题数据的基本单位为n元组,对其进行的操作有:① 初始化,② 赋值/更改值,③ 判重(其实也就是比较) 可选的存储方式基本有两种: 1、数组: ① 初始化时要么mal...

2019-04-07 16:25:28

阅读数 81

评论数 0

原创 【刘汝佳书】习题5-1 UVA1593(vector)

【2019.4.7】排名马上进两万了,冲鸭!!! 知识点: string s; s.length(); //返回无符号数 int a; max(a, s.length()); //错误,有符号数和无符号数比较 max(a, (int)s.length()); //正确,有符号数和有符号数...

2019-04-07 14:03:15

阅读数 44

评论数 0

原创 【刘汝佳书】例题5-12 UVA221(离散化、排序)

【2019.4.6】 这道题看了书上的思路,本以为稳了 结果WA了四次, 因为没有把结果按照从西到东,从南到北排序 PE了一次,因为最后一个答案后面没有空行,最后一个数字后面没有空格 感觉自己脑子真的不清楚,不知道自己在写些什么, 读题很差,组织代码的能力更差,很多时候都是凭本能写代码, 从例题5...

2019-04-06 17:08:31

阅读数 42

评论数 0

原创 【刘汝佳书】例题5-11 UVA814(字符串分割,判重等)

【2019.4.5】 注意:可能会有重复的收件地址 第一次没考虑到这点,没过,后来看了书上的代码才发现还要判重 一开始打算把字符串编号,感觉自己已经魔怔了 深刻感觉到数据结构的重要性,选择好的组织数据的方法真的很重要 这题抄书真的很有挫败感,凌晨AC真的郁闷 分割字符串的写法: void cut(...

2019-04-06 16:59:47

阅读数 189

评论数 0

原创 【刘汝佳书】例题5-10 UVA207(没写出来)

【2019.4.5】清明节死亡一题 昨天写了一整天,都没AC,直接自闭,到今天才缓过来 抄的:UVA207 ac心得

2019-04-06 16:53:56

阅读数 51

评论数 0

原创 【刘汝佳书】例题5-9 UVA1592(关于编号和map判重)

【2019.4.5】 这道题看了书上思路才写出来 从uDebug中的测例可以看出,代码是需要按列枚举的:先从第1列和第2列开始,枚举每一行,把这一行的第1列和第2列的元素组成二元组,记录其出现的行数,放到map里,看是否有重复的二元组 如果找到重复二元组,直接跳出所有循环,输出NO 如果没找到,就...

2019-04-05 10:02:15

阅读数 66

评论数 0

原创 【刘汝佳书】例题5-8 UVA400(按列输出)

需要注意的地方:格式: 假设最长文件名有M个字符,那么每输出一个单词,就要补齐空格到M个字符,此外,每两个单词之间添加两个空格 例:M=3,有aaa、bb、c三个单词,输出应该是下面这样 aaa空空c空空 bb空 “按行输出”计算下标:index = r * cols + c “按列输出”计算下标...

2019-04-04 18:51:02

阅读数 34

评论数 0

原创 【刘汝佳书】例题5-7 UVA136 (priority_queue、set的练习)

生成数列,用priority_queue比较合适,可以保证每次取出最小的元素 判重用set合适,将出现过的元素都加入set,然后用set.count()可以判断是否在集合中 数列问题注意数据类型范围 #include <iostream> #include <queue> ...

2019-04-04 16:41:11

阅读数 26

评论数 0

原创 【刘汝佳书】例题5-6 UVA540 (queue、map的练习)

书中代码思路: 用map<int, int>来存储“人-团队”的对应关系 用queue<int> q来存储当前队列中的团队号 用queue<int> q2[1000]来存储1000个团队各自形成的队列 当插入时,通过map<int, int>找到团队...

2019-04-04 16:15:03

阅读数 128

评论数 0

原创 【刘汝佳书】例题5-5 UVA12096 (stack、map的练习)

自己的想法:用set<string>来存集合,把括号当成字符串中的字符 结果:超时,遂抄书上代码 用map<set, int>为集合建立ID,再用vector<set>根据ID取集合,这两个要学会 #include <iostream> #inclu...

2019-04-04 15:16:25

阅读数 42

评论数 0

原创 【刘汝佳书】例题5-4 UVA156 (map的练习)

【2019.4.3】 这道题……大意了…… 1、需要注意的地方: 输出按ASCII码序:大小写敏感!!! 也就是说:N要排在a前面,因为大写字母比小写字母的ascii码小 2、遇到的错误:Runtime error 第一次submit遇到了Runtime error,明明uDebug都过了emmm...

2019-04-03 20:31:30

阅读数 38

评论数 0

原创 【刘汝佳书】例题5-3 UVA10815 (set的练习)

【2019.4.3】 vjudge一下午没登陆上 气得我刷了一节课虎扑 因为电脑要没电了 所以勉强去官网提交了 #include <iostream> #include <set> #include <cctype> #include <string>...

2019-04-03 16:25:27

阅读数 38

评论数 0

原创 【刘汝佳书】例题5-2 UVA101 (vector、二维数组的练习)

【2019.4.3】 刚受过信号与系统的灵魂洗礼,回来AC了这道题, 看编译群里吵来吵去,感觉有几句题外话想说, 就大学里这点破事,大家无外乎就是为了成绩, 世界上没有公平的事情,尤其是涉及到利益,一件也没有, 永远有那么多糟心的事、傻逼的人让我们苦恼, 但反抗永远与适应并存, 算法实验考试网崩了...

2019-04-03 13:12:07

阅读数 172

评论数 3

原创 【刘汝佳书】例题5-1 UVA10474 (sort与lower_bound的练习)

【2019.4.3】 1、题中没有给明数组N的大小,刘汝佳书上开了10000大小的数组,觉得这样不是很保险,所以用了malloc来开数组 2、本来想用vector,但是这样的话就不知道lower_bound该怎么用了 3、关于刘汝佳书本题代码下标越界的问题 假设数组a有n个元素,那么排序应该用so...

2019-04-03 08:59:25

阅读数 62

评论数 0

原创 【数据结构】NOJ010 k阶斐波那契数列

这是我去年五月份写的这道题:【数据结构】NOJ010 k阶斐波那契数列 下面是我今年三月份写的这道题:

2019-04-02 22:56:28

阅读数 69

评论数 0

原创 【数据结构】NOJ009 循环队列

这题,我靠,我真是服了 从没见过如此厚颜无耻之题 题中明明白白写着:如果队列满,输出yes,否则输出no 在Sample Input里:yes就变成了输入你敢信?需要用cin>>s读入的那种输入…… 虚假的题意: 真实的题意: 就为了这么一个错误,硬是逼得我写了一段随机生成输入测例...

2019-04-02 22:41:30

阅读数 116

评论数 1

原创 【数据结构】NOJ008 逆波兰式

栈的经典三题: 1、逆波兰式计算(需要一个数字栈) 2、中缀表达式转逆波兰式(需要一个运算符栈) 3、中缀表达式计算(需要一个数字栈和一个运算符栈) 本题是上面的第二题,难度适中,需要用到一个运算符栈 代码中为了判断当前字符是否为字母,自己编写了一个isAlpha()函数,其实也可以直接调用头文件...

2019-04-02 22:08:41

阅读数 59

评论数 0

原创 【数据结构】NOJ007 表达式括号匹配

#include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; typedef char ElemType; //栈的顺序存储 typedef struct n...

2019-04-02 21:57:38

阅读数 52

评论数 0

原创 【数据结构】NOJ006 LOCATE操作

数据结构:双向循环链表 存储结构:链式存储 选择链式存储原因:节点要用freq域,用数组太麻烦 实现的操作:插入节点、访问节点、被访问节点需要往链表头移动 需要注意的地方:题中没有写清楚:当两个节点的prec相同时,该用什么顺序排列 比如下面这种情况: 假设用(val,freq)代表一个节点 假设...

2019-04-02 21:53:40

阅读数 48

评论数 0

原创 【数据结构】NOJ005 单链表的删除

从A表中删除那些又在B表又在C表的元素 这跟【顺序表的删除】几乎一个道理,但是链表的删除更简单(不用移动元素),所以正常从前往后遍历就行了 应该专门写一个函数来初始化并输入链表的……然而懒,宁愿复制三遍orz #include <iostream> #include <stdli...

2019-04-02 21:30:50

阅读数 121

评论数 0

原创 【数据结构】NOJ004 单链表的归并

两个递增链表→一个递减链表 这道题用了个诡计,在建立La、Lb两个链表时,用的是头插法 比如输入1、2、3、4、5 每次输入新节点都插在头部,最后链表就变成了5、4、3、2、1 然后直接用尾插法归并就可以了 避免了【先归并,再逆置】这么麻烦的做法 或者也可以:先用尾插法输入两个链表,归并时用头插法...

2019-04-02 21:25:13

阅读数 69

评论数 0

原创 【数据结构】NOJ003 顺序表的删除

题目:在数组a中,删去那些b和c的共同元素 方法: 设数组a、b、c的下标分别为i、j、k 从数组b和c的后面往前找,如果找到相同元素x 就从数组a的后面往前找这个元素x 如果找到了,删除x 如果没找到,就继续遍历数组b和c 直到i、j、k有一个为负为止 从后往前找的原因是,感觉这样移动的元素会少...

2019-04-02 21:15:26

阅读数 73

评论数 0

原创 【数据结构】NOJ002 线性表的就地逆置

#include <iostream> #include <stdlib.h> using namespace std; //一维数组存储 int LArray[1001]; //链式存储 typedef struct node { int val; s...

2019-04-02 21:05:05

阅读数 51

评论数 0

原创 【数据结构】NOJ001 顺序表的插入运算

#include <iostream> using namespace std; int main() { //输入 int l[1001]; int n; cin>>n; for(int i=0; i<n; i++) ...

2019-04-02 20:49:34

阅读数 82

评论数 0

原创 【算法竞赛入门经典】大整数类 BigInteger

#include <iostream> #include <vector> #include <string> #include <cstring> using namespace std; //存储高精度非负整数 struct BigInteg...

2019-04-02 16:15:05

阅读数 170

评论数 0

原创 占坑

占坑

2019-04-02 14:26:42

阅读数 35

评论数 0

原创 【算法竞赛入门经典】第五章知识点

文章目录第五章 C++与STL入门5.1 从C到C++5.2 STL初步5.2.1 STL之 排序与检索:5.2.2 STL之 不定长数组:vector5.2.3 STL之 集合:set5.2.4 STL之 映射:map5.2.5 STL之 栈、队列、优先队列5.2.6 测试STL:随机数生成 第...

2019-04-02 09:59:04

阅读数 106

评论数 0

原创 【刘汝佳书】习题4-3 UVA220

【2019.4.1】愚人节一题 写了大概一个小时,调了大概一个多小时 需要注意的事情: 当输出棋盘最后一个字符后,应当再输出一个换行,此时不算有空行 数据说明: 用curPlayer代表当前玩家,0=Black,1=White 用numDisk代表当前棋子个数,下标0=黑棋个数,下标1=白棋个数 ...

2019-04-01 19:24:29

阅读数 92

评论数 2

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