![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实现以及优化
写算法
Nevergone718
这个作者很懒,什么都没留下…
展开
-
归并排序以及最近做的几道有意思的题目
归并排序归并算法非递归实现归并算法应用抢气球问题归并算法采用的是分治的思想,是不断将一个序列一分为二,最后合并进行排序的一个过程。在下面的代码中,mergePass函数起的作用就是“分”,而merge_array函数的作用是“治”和“合”。最后在主函数中通过循环的方法实现了非递归实现。时间复杂度是O(nlogn),排序稳定归并算法非递归实现// An highlighted block...原创 2019-09-06 22:21:04 · 199 阅读 · 0 评论 -
结构体排序
归并算法结构体排序结构体定义和赋值问题需要注意// An highlighted block#include<iostream>using namespace std;typedef struct height{ int high; int index;}H;H a[100000],b[100000];void mergePass(H *c,H *d,i...原创 2019-09-07 11:58:18 · 234 阅读 · 0 评论 -
高精度计算
高精度计算算法高精度加法计算#include<iostream>#include<string>#include<string.h>using namespace std;void translate(string s,int *a);void highNumAdd(string s1,string s2);int main(void){ ...原创 2019-09-12 16:20:16 · 153 阅读 · 0 评论 -
map查找key值
本文链接:https://blog.csdn.net/Leo_csdn_/article/details/85066264转载 2019-09-28 20:20:26 · 1270 阅读 · 0 评论