
算法随笔
随笔
Strive_LiJiaLe
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
矩阵 转置 乘积 幂
矩阵的构造矩阵相加与相乘矩阵转置矩阵求幂原创 2021-02-05 14:37:58 · 417 阅读 · 0 评论 -
各种进制转换通用代码
由二进制拓展到十六进制十进制转二进制void Convert(int n,int x){ vector<int> answer; while(n != 0){ answer.push_back(n % x); n/=x; } for(int i = answer.size() - 1;i>=0;--i){ printf("%d",answer[i]); } printf("\n");}十进制转十六进制需要用字母表示char IntToChar(int原创 2021-02-05 12:27:35 · 3393 阅读 · 0 评论 -
表达式求值——栈
栈——表达式求值一、先认识栈的基本函数二、表达式求值问题1.问题描述2.完整代码补充:括号匹配问题想要了解的可以看看一、先认识栈的基本函数#include<iostream>#include<csdio>#include<stack> using namespace std; int main(){ stack<int> myStack; for(int i = 0;i < 10;i++){ mySt原创 2021-02-05 11:49:34 · 422 阅读 · 0 评论 -
猫狗收容所——队列
#include<iostream>#include<csdio>#include<queue>using namespace std;int main(){ queue<int> myQueue; for(int i = 0;i < 10;i++){ myQueue.push(i); //入队 } int sum = 0; while(!myQueue.原创 2021-02-04 14:59:10 · 594 阅读 · 0 评论 -
逆序对——归并排序
1.计数排序1.先输入0~9之间的数放入数组a中。数字:5 3 2 4 3 3 2 7 7 12.创建和a一样大小的数组b,使用b来统计a中各个数字出现的次数。次数:0 1 2 3 1 1 0 2 0 0数字:0 1 2 3 4 5 6 7 8 93.下面数组b的下标就对应数字,里面的内容就是次数。如b[4]=1,就是数组a中数字4出现1次。4.所以如果要输出前 x 大的数,就逆序从b[9]开始,因为b[9]=0,弃之,直到b[7]=2,满足出现条件,开始给数组a从a[0]赋值,又b[7.原创 2021-02-04 11:50:12 · 350 阅读 · 0 评论