![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
文章平均质量分 94
Tawn0000
游荡的IT!
展开
-
内部排序算法总结
内部排序算法总结 排序算法介绍 排序算法主要可以分为内部排序和外部排序,其中内部排序由可以分为非线性时间比较排序和线性时间非比较排序,前者主要通过比较来决定元素之间的相对次序,都有关键字的比较和记录的移动,其时间复杂度不能突破O(nlogn),后者不需要通过比较来进行,可以以线性时间运行。 排序算法分类 非线性时间比较排序: 插入排序:简单插入排序、折半插入排序、希尔...原创 2019-03-22 01:26:03 · 1191 阅读 · 0 评论 -
树状数组专题 (差分思想)
树状数组专题 一直感觉树状数组用处比较小而且局限、因为最基本的用法就是单点更新和区间求和、但是线段树也能做,只不过代码长一点,但是仔细的去了解了一下树状数组以后发现有很多很赞的地方值得学习。 一、代码模板 1.单点更新、区间求和 for(int x = i; x <= n; x += x...原创 2018-08-16 14:14:17 · 530 阅读 · 0 评论