xiaoqiangqiang

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #简单错误记录#

参考大神的结合自己的，刚开始最大的坑就是unordered_map的输出顺序是不一定的，和插入顺序无关，且没有rbegin(),rend()迭代器*，靠，被这个坑了半天，大神的做法就是循环取余操作，这个不得不说秒啊想起了循环队列，我靠这可比我再用一个map<int,string>记录排序...

C++

2021-10-30

2 533

斐波那契求解埃及分数

参考链接https://blog.csdn.net/zyz_bz/article/details/89515096这是我看到最好的解释了公式原理 a,b互质，其中a<b,则可以进行如此的拆分 ;则算法描述设某个真分数的分子为a，分母为b；把b除以a的商p部分加1后的值作为埃...

2020-06-29

97 5188

迷宫问题-A*算法求最短路径

A*算法求解最短路径 -个人觉得是BFS的优化版本，在效率和空间上要比BFS高效很多，尤其是点很多的时候参考链接https://blog.csdn.net/qq_36946274/article/details/81982691 求解主要公式 F=G+H 其中，F：为当前点总的移动耗费； G：...

2020-06-28

0 2563

快速排序优化

单纯的快速排序的时间复杂度为nlogn，而优化后为n+klogk #include<iostream> #include<vector> #include<algorithm> using namespace std; void qucikSort(vector...

2020-06-23

0 736