- 博客(19)
- 收藏
- 关注
RSS订阅原创 8.15刷题总结
目前为止，书上的题目都看完了，从6.27-8.15,基本上每天3-4h，其实还是太慢了，当然原因有很多。All in all, 现在重要的是：1.把PAT上剩下的题倒序刷完；2.倒序再来一一遍(可能没有太多时间，所以这里就能刷多少刷多少吧)加油=.=...
2019-08-15 21:38:42
265
1
原创 算法笔记-Codeup习题-第七章之数据结构
7.1 栈codeup 1918思路：1.中缀转后缀2.计算值中缀转后缀的步骤：1.将读入数据存在string中，预处理将空格全部删除2.顺序读入字符，如果是操作数，则存入后缀队列中；3.若为操作符，则与操作符栈的栈顶操作符的优先级比较：1）若当前操作符优先级高于栈顶操作符优先级，则将该操作符入操作符栈2）若当前操作符低于栈顶操作符优先级，则对操作符栈一直pop到后缀队列中，直到...
2019-08-15 20:59:50
267
原创 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
222
原创 PAT-Advanced Level-第十章-图
A 1034问题总结：1.姓名与编号的映射：一开始是想到使用hash或者map的，但是不会实现=.=，2.每个组的总边权设为该组内的所有通话的长度之和，每个人的点权设为该人参与的通话的长度之和。3....
2019-08-15 20:57:45
165
原创 算法笔记-第十章-图
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
284
原创 PAT-Advanced Level-第七章到第九章
7.1 栈的应用A1051思路：按照题目给定序列模拟，将1-n依次入栈，在入栈过程中如果栈顶元素等于出栈序列的元素，则出栈，此时只要栈顶元素等于出栈序列元素，则一直出栈。注意两个问题：1.每个序列入栈之前将栈清空！2.每次pop之前必须判断栈是否空，否则可能出现段错误！！！！3.判断的逻辑是：每次push一个i入栈，然后判断栈大小是否大于M,若是则令flag=false,同时break，...
2019-08-09 20:31:56
282
原创 算法笔记-第七章-数据结构至第九章-树
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
528
原创 关于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
342
原创 算法笔记-第四章-第六章
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
763
原创 算法笔记-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
292
原创 算法笔记-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
774
原创 #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
2843
原创 算法笔记-第二章-黑盒测试
黑盒测试分为单点测试和多点测试单点测试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
447
原创 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
691
原创 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
658
原创 算法笔记-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
395
原创 算法笔记-第二章c/c++快速入门
第二章、c/c++快速入门2.2顺序结构1.知识点补充：1）%g:用来输出实数，它根据数值的大小，自动选f格式或e格式（选择输出时占宽度较小的一种），且不输出无意义的0。即%g是根据结果自动选择科学记数法还是一般的小数记数法。...
2019-06-29 20:50:40
252
原创 浙大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
22219
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人