- 博客(19)
- 收藏
- 关注
原创 8.15刷题总结
目前为止,书上的题目都看完了,从6.27-8.15,基本上每天3-4h,其实还是太慢了,当然原因有很多。All in all, 现在重要的是:1.把PAT上剩下的题倒序刷完;2.倒序再来一一遍(可能没有太多时间,所以这里就能刷多少刷多少吧)加油=.=...
2019-08-15 21:38:42
292
1
原创 算法笔记-Codeup习题-第七章之数据结构
7.1 栈codeup 1918思路:1.中缀转后缀2.计算值中缀转后缀的步骤:1.将读入数据存在string中,预处理将空格全部删除2.顺序读入字符,如果是操作数,则存入后缀队列中;3.若为操作符,则与操作符栈的栈顶操作符的优先级比较:1)若当前操作符优先级高于栈顶操作符优先级,则将该操作符入操作符栈2)若当前操作符低于栈顶操作符优先级,则对操作符栈一直pop到后缀队列中,直到...
2019-08-15 20:59:50
290
原创 algorithm头文件下的STL容器的常用函数使用
vectorvector< int > vi;vi.push_back(i);vi.pop_back(); //无实参vi.size();vi.clear();vi.insert(it, x); //在it迭代器指定的位置上插入一个元素x,vector中的it处及其后面的元素顺次向后移动一位vi.erase(it);vi.erase(first, last);...
2019-08-15 20:58:54
244
原创 PAT-Advanced Level-第十章-图
A 1034问题总结:1.姓名与编号的映射:一开始是想到使用hash或者map的,但是不会实现=.=,2.每个组的总边权设为该组内的所有通话的长度之和,每个人的点权设为该人参与的通话的长度之和。3....
2019-08-15 20:57:45
187
原创 算法笔记-第十章-图
10.2 图的存储1.邻接矩阵邻接矩阵适用于顶点数目不太大的题目(一般不超过1000)2.邻接表可以使用链表来实现邻接表,也可以使用vector来实现邻接表vector<int> adj[n];这样每个顶点adj[i]都是一个变长数组。struct Node{ int v, w;}Node temp;temp.v=3;temp.w=4;Adj[1].push_...
2019-08-15 20:57:07
309
原创 PAT-Advanced Level-第七章到第九章
7.1 栈的应用A1051思路:按照题目给定序列模拟,将1-n依次入栈,在入栈过程中如果栈顶元素等于出栈序列的元素,则出栈,此时只要栈顶元素等于出栈序列元素,则一直出栈。注意两个问题:1.每个序列入栈之前将栈清空!2.每次pop之前必须判断栈是否空,否则可能出现段错误!!!!3.判断的逻辑是:每次push一个i入栈,然后判断栈大小是否大于M,若是则令flag=false,同时break,...
2019-08-09 20:31:56
313
原创 算法笔记-第七章-数据结构至第九章-树
7.1 栈的应用使用c++的stl容器中的stack,注意:c++中的栈没有实现栈的清空操作,因此可以使用while循环反复pop()出元素直至栈空#include <stack>using namespace std;while(!st.empty()) { st.pop();}stack容器中各种常用函数:1.top(): st.top()2.push()...
2019-08-09 20:30:57
541
原创 关于algorithm头文件下的常用函数
1. max(), min(), abs()1.1 max(x, y), min(x, y)分别返回两个元素的较大值和较小值, 且参数是两个。另外如果想判断三个数的最大值和最小值,可以使用max(x, max(y,z))1.2 abs()注意:这个函数的形参为整型, 浮点型使用math.h的fabs()2.swap(x, y), reverse()2.2 reverse()首先可以...
2019-07-29 19:56:50
365
原创 算法笔记-第四章-第六章
4.1排序1.选择排序思路:总共需要进行N趟操作,每次从i-n中选出最小的元素并与第I个元素交换。算法的时间复杂度为O(n2 ).假设有数组A[i] (0<=i<=n-1), 如下:void selectSort() { for(int i=0; i<n; i++) { int k=i; for(int j=i; j<n; j++) { if(A[j...
2019-07-29 18:51:13
784
原创 算法笔记-Codeup习题--第四章--未完待续
Codeup 1923 问题 A: 排序已通过OJ#include <cstdio>#include <algorithm>using namespace std;int main() { int n; while(scanf("%d", &n)!=EOF) { int a[n]; for(int i=0; i<n; i++) { ...
2019-07-29 18:50:15
319
原创 算法笔记-PAT-Advanced Level-第四章到第六章
4.1排序A1012 The Best Rank问题;这题数据太多了,非常繁杂,结构体都不知道该怎么建立了,一开始想着是建立八个变量加一个id, 但这样后面每个人自己打印最佳rank的时候就不好做,然后又想着写二维数组,但是排序又不好排。书中的思路:1.结构体中直接定义grade[4], 同时为了后面输出方面,0-A,1-C,2-M,3-E,数字表示的是位序。然后定义全局变量now,这是为了...
2019-07-29 18:47:39
794
原创 #C语言-浮点数向上取整和向下取整函数
导入头文件#lnclude < math.h >floor()、ceil()、强制类型转换向下取整,注意函数输入值和返回值都是浮点型,因此若想得到整型,需要强制类型转换#include <cmath>int main() { int a=5; int b,c; b=(int) floor(1.0*a/2); //b=2 c=(int) ceil(1.0*a...
2019-07-23 18:48:39
2860
原创 算法笔记-第二章-黑盒测试
黑盒测试分为单点测试和多点测试单点测试PAT中的都是单点测试多点测试输入部分1.while…EOF型scanf读取失败返回EOF(-1),可以用以下代码来判断输入是否结束while (scanf("%d", &n) !=EOF){}#include <cstdio>int main() { int a,b; while(scanf("%d%d",...
2019-07-13 21:39:59
468
原创 PAT-Advanced Level--到第三章第六节
A1042 shuffling machine1.可以使用字符数组来建立编号和花色的关系,若当前牌号为x,则mp[(x-1)/13]即为这张拍的花色,而(x-1)%13+1即为这张牌的数字。2.设置两个数组,start[],end[],分别放置执行操作前的排序和执行操作后的排序,在执行完一次后,再让end[]覆盖start[]以此进行下一次排序操作,这样执行完成后数组start[]保存的就是最...
2019-07-13 21:38:56
715
原创 PAT-Basic Level--到第三章3.6节
B1001 3N+1猜想B1011 A+B和C布尔型的输出布尔型在C++中可以直接使用,但在C中必须添加头文件stdbool.h,若以%d输出,则true为1,false为0,若要输出true/false,可以以字符串的形式用puts()输出。注意:若要用字符串数组的形式输出,在赋值的时候不可以直接赋值,但在初始化数组的时候是可以用" "的字符串初始化,同时发现若以?:的形式初始化数...
2019-07-13 21:37:05
745
原创 算法笔记-Codeup习题-到第三章3.6字符串处理
codeup 1934http://codeup.cn/problem.php?cid=100000576&pid=11.题目要求输入格式中为多组数据,即多点测试,考虑while–EOF已通过测试#include <cstdio>int main() { int n; //n表示输入的数的个数 while(scanf("%d", &n)!=EOF) {...
2019-07-12 22:30:29
423
原创 算法笔记-第二章c/c++快速入门
第二章、c/c++快速入门2.2顺序结构1.知识点补充:1)%g:用来输出实数,它根据数值的大小,自动选f格式或e格式(选择输出时占宽度较小的一种),且不输出无意义的0。即%g是根据结果自动选择科学记数法还是一般的小数记数法。...
2019-06-29 20:50:40
262
原创 浙大MOOC翁恺C语言程序设计课后习题解答记录-完结
*浙大MOOC翁恺C语言程序设计课后习题解答记录##week 02##2.0#include &amp;amp;amp;amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;amp;amp;amp;gt;int main(){ int a,b; printf(&amp;amp;amp;amp;amp;amp;amp;quot;请输入两个正整数:&amp;amp;amp;amp;am
2019-03-21 23:51:41
22381
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人