- 博客(15)
- 收藏
- 关注
RSS订阅
原创 c++日常刷题收获笔记（主要来源算法笔记以及pat算法题）
该博客记录刷算法笔记当中一些零碎的知识点，使用c++语言 @TOC2020/3/111 break和continue区别break：该循环全部结束continue：continue后面的语句不执行 直接跳到i++那个循环2 c++输出小数位数①头文件#include cout<<setiosflags（ios::fixed）<<setprecisi...
2020-04-07 17:45:16
200
原创 科学计数法转换（怕忘记 发一下）
deal是科学计数法 转换函数#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n;//有效位数string deal(string s, int & e)// e表示指数 可变的 初始输入时为 0{ int k=0;//s的下标 while(s.length() >0 && s[0] == '0'.
2020-05-30 09:39:29
2022
原创 质因数分解 （主要怕忘记 发一个博客）
/*所谓的质因子的分解是将一个正整数 n 写成一个或多个质数的乘积如果一个质数的出现次数较多 那就可以用指数的方法输出方法：先打印出质数表 并注意判断质数表的大小差不多为多少注意 1是没有质因子的 要单独列出来写*///每一个质因子可能出现不止一次 用结构体表示 struct fac{ int x, cnt; };//因为n 可以分解为2个数的 积 那必定一个在sqr(n) 的左边 一个在右半部分// 如果右半部分可以被分解的话 那可能右边的就没有了
2020-05-29 08:29:47
285
原创 c++中 sort（） 函数用法 及其强大之处
sort (first,last,cmp); //对[first,last) 之间的进行排序 注意最后一个last是不包括的cmp是比较函数 是一个自定义的比较规则 对于cmp函数的编写的利用sort函数的关键下面看应用实例pat 1028 甲级 题目https://pintia.cn/problem-sets/994805342720868352/problems/994805468327690240代码如下 注意看代码中的3个cmp函数以及解析 这3个函数都是在结构体中
2020-05-25 12:11:48
360
原创 stl中优先队列priority_queue的简单使用方法刷题应用
priority_queue 的基本函数首先 在优先队列中 所有的元素自动排序，采用堆的方式 时间复杂度为O logN；push() 入队操作top() 获得队首元素 一般是最大或者最小 优先级最高的pop() 出队操作 就是弹出队首 empty() 判断是否空size() 返回大小基本操作如上 不再阐述重点是对优先级的设定(1) 基本数据类型priority_queue <int, vector<int>, greater<int> &
2020-05-22 23:52:32
288
原创 动态规划入门详解 内含12道经典动态规划编程题
动态规划入门详解一 什么是动态规划？？算法导论中介绍，动态规划和分治方法类似，都是听过子问题的解来解决原问题。下面说一下这2者之间的分别，分治方法将原问题划分为互不相交的子问题，而后将子问题组合之后求出原问题的解，而动态规划是相反的，动态规划利用子问题之间的重叠，写出原问题和子问题之间的状态转移方程，转化为更小的子问题的求解，直到到达边界条件为止，有点类似于递归。①动态规划和分治的区别 分...
2020-05-06 21:14:02
2120
原创 最短路径 dijkstra算法实现问题总结
dijkstra算法解决的是单源的最短路径问题 一般输出给定起点到其余各点的最短距离 最短的路径用pre记录前驱 用递归的方法求最短路径在权值非负时有效首先 给出dijkstra算法的伪代码初始化起点 d[s]=0 ,其余为inffor( int i=0;i<N;i++) //有n个结点n循环n次 每次加入一个结点{ int u=-1,min=inf; for(i...
2020-04-28 22:57:23
1176
原创 堆排序算法总结
堆排序算法总结堆排序的算法可总结为建堆和插入调整2个步骤一般在数组存储的条件下运算其算法框架大致如下void heapsort(){ for（int i=n/2;i>=1;i--）//从n/2开始 到第一个结束 { downadjust（i，n）；//建堆 } for(int i=n;i>1;i--) { swap(heap[1],heap[i]); ...
2020-04-22 21:46:27
153
原创 dfs问题小结 及基本问题解决
dfs问题小结 及基本问题解决根据现已做的题目 大多数的dfs题都可以用下面的模板解决dfs( 一系列的变化的量){ if（判断递归的退出条件 可能用多个if来表示多个情况） { //加上一系列的操作 在符合退出条件下 return； } dfs（变化后的新变量） //这里回溯退出，就是在dfs退出之后的执行的操作}第一题pat 1103 利用dfs...
2020-04-22 21:30:17
1740
原创 二叉树的常见问题，遍历 先序 中序后序建树
一 二叉树的建立1 根据先序，中序建立二叉树代码如下//头文件不写了（哈哈哈）int pre[maxn],in[maxn],post[maxn];int n;node* create(int preL,int preR,int inL,int inR){ if(preL>preR) return NULL; node *root=new nod...
2020-04-14 11:51:08
351
原创 参数引用 & 和const &
参数引用C++ 中函数的参数加了&, 加了const 有什么作用和区别？void func(int a, string &str){ ..........}不加引用的话，str则被复制一份，函数中对str的操作实质上是对其复制品的操作，所以即使在函数中修改了str，调用层的原str并不会被改变。加了引用的话，传入的str即是调用层的实际参数，这样省却了复制过程，效率...
2020-04-08 21:30:15
587
转载 A1039.course list for student (用vector来建立char和int的hashing）
Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes ...
2020-04-07 16:25:44
105
原创 PAT 甲级A1078 hashing
PAT甲级——A1078 HashingThe task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined ...
2020-04-06 11:48:37
138
原创 大整数（超过20位）的高精度4则运算方法--用算法模拟实现加减乘除
超过20位的数 用longlong已经无法运算 所以采用str 或char数组保存以下用big number表示大整数 bign为了方便记录大整数的位数 一般采用结构体保存大整数struct bign{ int d[1000]; int len; bign { memset(d,0,sizeof(d)); len=0; }// 直接对结构体进行初始化，这样在每次定义...
2020-04-06 11:34:06
1110
原创 c++标准库stl 的常见函数
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-03-25 15:42:39
800
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人