- 博客(23)
- 收藏
- 关注
RSS订阅原创 掌握这些，玩转数据结构！
本文纯手撸总结数据结构（线性表、队列、栈、树、图、排序）所有必须掌握知识附代码！可供初学者学习使用，考研人、保研人复习使用。加油吧！
2022-12-14 14:22:51
1341
4原创 大整数的四则运算
文章目录大整数存储形式高精度加法高精度减法高精度与低精度乘法高精度与低精度除法大整数存储形式整数的高位存储在数组的高位，整数的低位存储在数组的低位高精度加法#include<bits/stdc++.h>using namespace std;#define nmax 1000int a[nmax];int b[nmax];int c[nmax];int main(){ string s1,s2; cin>>s1>>s2; int m=s1.
2021-05-23 10:40:00
291
原创 算法笔记 5.5 质因子分解 练习题
文章目录质因子分解基本思路代码题目A.质因数的个数B.约数的个数质因子分解基本思路代码#include<bits/stdc++.h>using namespace std;#define maxn 100000struct factor{ int x; //保存每个质因子的值 int cnt; //该质因子的个数 }fac[10]; //10个质因子乘积大小就是int型的最大值 bool is_prime(int x) //判断是否是素数 { if(x==1) ret
2021-05-09 17:34:01
222
原创 蓝桥杯小练
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。话说大诗人李白，一生好饮。幸好他从不开车一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花 1010 次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为 aa，遇花记为 bb 。则：babaabbabbabbbbbabaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请
2021-04-17 12:31:43
316
原创 算法笔记 3.6 字符串处理 练习题
文章目录STL中关于字符串的常用函数题目A.字符串连接STL中关于字符串的常用函数#include<string>输入/输出：cin / cout迭代器访问：str.begin()+xxx / str.end()字符串连接：str=str1+str2字符串比较：str1 == / != / <= / < / > / >= str2 字符串求长度：str.length()字符串中插入字符/字符串：str.insert(pos号位置,字符串"xxx")
2021-04-01 17:49:16
399
原创 算法笔记 3.5 进制转换 练习题
文章目录进制转换基本方法题目进制转换进制转换基本方法 P进制转换为Q进制 将P进制数x转换为十进制数yint y=0,pr=1;while(x){ y=y+(x%10)*pr; x=x/10; pr=pr*p;}将十进制数y转换Q进制数zint z[100],num=0; do{ z[num++]=y%Q; y=y/Q;}while(y);最后倒着输出z数组即可题目进制转换将一个长度最多为30位的十进制非负整数转换为二进制数输出。输入多组
2021-03-31 12:05:33
348
原创 算法笔记 3.1 简单模拟 练习题
A.剩下的树有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。可能有M(1<=M<=100)个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。#include<bits/stdc++.h>usin
2021-03-21 17:18:48
164
原创 写文章小技巧
文章目录字体、字号、颜色数学符号特殊符号、快捷键字体、字号、颜色font face="黑体">内容</font><font face="微软雅黑">内容</font><font face="STCAIYUN">内容</font><font color=#0099ff size=7 face="黑体">内容</font><font color=#00ffff size=72>内容</fon
2021-03-13 10:15:59
106
原创 回溯法（基础版）
“能进则进,不能进则换,不能换则退,退一步海阔天空。”文章目录算法适用问题算法思想步骤基础题目A.0-1背包问题B.N皇后问题C.涂色问题算法适用问题搜索问题(求解的个数)/最优解问题算法思想步骤深度优先搜索定义解空间解的组织形式：一个n元组{x1{_1}1,x2{_2}2,x3{_3}3,……,xn{_n}n}。显约束：对解分量xi{_i}i取值范围的限定，控制解空间的大小。搜索解空间根据隐约束即剪枝函数（约束函数和限界函数）搜索解，若当前结点满足条件，继续向下搜索，若不
2021-03-07 19:55:49
653
原创 分治法(基础版)
1.合（归）并排序将待排序序列分解成规模大致相等的子序列，直到子序列中所含元素个数为1；单个元素本身有序，此时进行合并最后得到完整有序序列。数组A[]表示原始序列合并操作void Merge(int A[],int low,int mid,int high){ //A[low:mid]与A[mid+1:high]为两个待排序合并序列 int *B=new int[high-low+1]; //B存放排序合并后的辅助数组 int i=low,j=mid+1,k=0; whil
2021-01-26 12:24:08
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人