参考大神的结合自己的，刚开始最大的坑就是unordered_map的输出顺序是不一定的，和插入顺序无关，且没有rbegin(),rend()迭代器*，靠，被这个坑了半天，大神的做法就是循环取余操作，这个不得不说秒啊想起了循环队列，我靠这可比我再用一个map<int,string>记录排序先后巧妙多了，而且空间复杂度一直是n+8 #include <bits/stdc++.h> using namespace std; int main(int argc,char *argv[]) { string str; unordered_map<string...

参考链接https://blog.csdn.net/zyz_bz/article/details/89515096这是我看到最好的解释了 公式原理 a,b互质，其中a<b,则可以进行如此的拆分 ;则 算法描述 设某个真分数的分子为a，分母为b； 把b除以a的商p部分加1后的值作为埃及分数的某一个分母c=p+1； 将a-a%b，作为新的a； 将b乘以c，得到新的b； 如果a大于1且能整除b，则最后一个分母为b/a；算法结束； 或者，如果a等于1，则最后一个分母为b；算法结束； 否则重复上面的步骤。

A*算法求解最短路径 -个人觉得是BFS的优化版本，在效率和空间上要比BFS高效很多，尤其是点很多的时候参考链接https://blog.csdn.net/qq_36946274/article/details/81982691 求解主要公式 F=G+H 其中，F：为当前点总的移动耗费；   G：为当前点到起点的移动耗费；   H：为当前点到目标点的移动耗费;(此处选择的是曼哈顿距离）通过不断选择出F最小的格子，并加入其相邻的格子，直到当前的格子为目标点。 具体的算法 1、把起点加入到open list（开放列表）2、重复以下的过程：a.遍历open list，查找F值最小的节点，把它作为...

单纯的快速排序的时间复杂度为nlogn，而优化后为n+klogk #include<iostream> #include<vector> #include<algorithm> using namespace std; void qucikSort(vector<int>& a,int low,int high,int k) { if(low>=high) { return; } int key=a[low]; int i=low,j=high; while(i&lt...