个人博客：https://www.pig2earth.top/2020/05/02/高等算法笔记Lecture1/ 课程主要内容 随机算法：如何分析随机算法的成功率 近似算法：近似算法的设计技巧 Big O Notation 一般用大O来衡量算法复杂度。 $f(n) = O(g(n)) \text{代表} \leqslant$ $f(n)=\Omega(g(n)) \text{代表} \geqslant$ 证明$f(n)=\Theta(g(n))$,等价于证明$f(n)\geq(g(n))$且$f(n)\leq c\cdot g(n)$ 排序问题 待排序集合S包含n个数，对其进行排序。 解决排序的...
说在前面 一直想刷算法找不到很适合的书，后来发现考PAT很多推荐《算法笔记》，看了一下挺不错的，因为自己很久没用C了，有些细节忘了，而这本书是从基本写起应该还不错。基础部分为五章（2~6：C基础/排序/查找/递归/贪心/STL模板库） 提高篇有六章（7~13：栈/队列/链表/树/图/动态规划/hash和KMP）先看基础篇吧，对我这种普通搬砖工来说基础篇才是工作中最常用的，也恢复一下写C的手感。 基础篇内容简单一些但也挺繁杂的，尽量三篇...
（一）二分查找 1、例如：抱着一堆书走出图书馆的时候，检测器突然响了（其中一本书没有消磁），现在要检查哪一本书没有消磁。 （1）比较耗时的方式就是，一本一本书用检测器都检查下。 （2）比较快的方式是：分成相等的2份，分别给检测器检测。引起报警的那一份，再分成2份，分别给检测器检测，重复这个过程，直到找到引起报警的那本书。 第二种方式就体现了二分查找思想。 2、二分查找依赖的是顺序表结构，简单的说就是数组。...
算法笔记刷题9（1011 A+B 和 C ） 题目 给定区间 [?2^ 31,2^ 31] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。 输入格式： 输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。 输入样例： 4 1 2 3 2 3 4 ...
题目描述设置3个变量a, b, sum，其中a, b用来存放两个整数，sum用来存放a, b两个数的和，通过赋值（即采用赋值运算符"="）的方式将a初始化为123，b初始化为456，并把两个变量相加的结果赋值给sum。输入无，变量在程序中以赋值的方式给定初值。输出sum=结果 #include <stdio.h> int main(){int a=123,b=456,sum;printf("sum=%d",a+b);return 0; }
算法笔记上机训练实战指南是《算法笔记》的配套习题集，内容按照《算法笔记》的章节顺序进行编排，其中整理归类了PAT甲级、乙级共150多道题的详细题解，大部分题解均编有题意、样例解释、思路、注意点、参考代码，且代码中包含了详细的注释。读者可以通过本书对《算法笔记》的知识点进行更深入的学习和理解。书中印有大量二维码，用以实时更新或补充书籍的内容及发布本书的勘误。 本书可作为计算机专业研究生入学考试复试上机、各类...
队列的应用队列queue是一种先进先出的数据结构? 应当注意到，队列总是从队尾加入元素，而从队首移除元素，并且满足先进先出的规则。一般来说，需要一个队首指针front来指向队首元素的前一个位置，而使用一个队尾指针rear来指向队尾元素。和栈类似，当使用数组来实现队列时，队首指针front和队尾指针rear为int型变量（数组下标从0开始）；而当使用链表来实现队列时，则为int*型变量的指针。这样当使用数组来实现上面的例子时，队首...
Vector的常见用法详解Vector 翻译为向量，是长度可根据需要而自动改变的数组头文件 #include<vector> using namespace std;vector定义 单独一个vector：相当于一维数组name[SIZE] vector<typename> name;vector<int> name; // 基本类型 vector<double> name; vector<char> name; vector<node> name; // 结构体类型 vector<vector<int>> name; // STL容器， 这种的vector数组是两个维度都可变的vector数组：一维长度已经固定为...
题目A 题目描述 有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。 假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。 然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。 输入 第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。第二行输入一个整数 输出 从小到大输...
3.5 进制转换 问题 A: 又一版 A+B#include<iostream>using namespace std;int main(){int m;unsigned int a, b, y;while(cin>>m,m){int num=0, z[40];cin>>a>>b;y = a+b;do{z[num++] = y%m;y = y/m;}while(y!=0);for(int i=num-1; i>=0; i--) cout<<z[i];cout<<endl;}return 0; } 问题 B: 数制转换#include<iostream> #include<string>using namespace std;int main(){int a, b;string n;while(cin>>a>>n>>b){ unsigned long int ...
1.头 对象的大小 对象的种类 2.域 域中的数据类型： 指针 非指针 3.指针 4.mutator 生成对象，更新指针。可以理解为“应用程序”。 5.堆 动态存放对象的内存空间。 6.活动对象，非活动对象 能通过mutator引用的对象称为活动对象，不能被引用的称为非活动对象，非活动对象不能被再次引用。 7.分配 在内存空间中分配对象。 当堆被所有活动对象占满时，我们可以选择1.销毁至今为止的所有的计算结果，输出错误信息。 2.扩大堆，分配可...
写了一坨跟狗屎一样的代码，有时间重写data=2 4 11 3 5 13 4 6 3 5 6 4 2 3 6 4 5 7 1 2 1 3 4 9 1 3 2lines=data.split("\n") for i,line in enumerate(lines):lines[i]=list(map(int,line.split(" ")))adj=[[-1]*7 for i in range(7)] for line in lines:adj[line[0]][line[1]]=line[2]adj[line[1]][line[0]]=line[2]# for x in range(7): # for y in range(7): # if adj[x][y]==-1: # adj[x][y]=float(...
1.浮点数格式化输出 printf("a=%06d\n", a); //输出6位十进制整数 左边补0，显示 a=001234； 这里%06d的0就是指在前面补0占位，6代表位宽。一般这两个要一起用。 2.取绝对值函数 头文件#include<math.h> int abs(int i) 返回整型参数i的绝对值 double cabs(struct complex znum) 返回复数znum的绝对值 double fabs(double x) 返回双精度参数x的绝对值 long labs(long n) 返回长整型参数n的绝对值...
本专栏仅仅用于个人记录刷题过程，如有更好的解决方法，可以留言哦 题目要求 某企业发放的奖金根据利润提成。利润I低于或等于100000时，奖金可提10%；利润高于100000元，低于200000元（100000<I<=200000）时，低于100000元的部分仍按10%提成，高于100000元的部分提成比例为7.5%；200000<I<=400000时，低于200000元的部分仍按上述方法提成（下同），高于200000元的部分按5%提成；400000<I<=600000元时，高于400000元的部分按3%提成；...
插入排序算法 当i<0时停止 最坏情况n的平方 平均情况n 程序=数据结构+算法 软件=程序+文档