学习笔记
Qi_Li222
我不懒。
展开
-
算法笔记-第二章-黑盒测试
黑盒测试分为单点测试和多点测试单点测试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 · 476 阅读 · 0 评论 -
算法笔记-第二章c/c++快速入门
第二章、c/c++快速入门2.2顺序结构1.知识点补充:1)%g:用来输出实数,它根据数值的大小,自动选f格式或e格式(选择输出时占宽度较小的一种),且不输出无意义的0。即%g是根据结果自动选择科学记数法还是一般的小数记数法。...原创 2019-06-29 20:50:40 · 264 阅读 · 0 评论 -
#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 · 2868 阅读 · 0 评论 -
算法笔记-第四章-第六章
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 · 792 阅读 · 0 评论 -
关于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 · 371 阅读 · 0 评论 -
算法笔记-第七章-数据结构至第九章-树
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 · 551 阅读 · 0 评论 -
算法笔记-第十章-图
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 · 317 阅读 · 0 评论