SF
xin-tan.com
xin-tan.com
注册登录
关注博客
注册登录
主页
关于
RSS
并查集:集合合并与元素查找
xintan
2018-10-25
阅读 4 分钟
3.2k
博主按:因为教程所示图片使用的是 github 仓库图片,网速过慢的朋友请移步《并查集:集合合并与元素查找》原文地址。更欢迎来我的小站看更多原创内容:godbmw.com,进行“姿势”交流 ♪(^∇^*)
二叉搜索树的实现与常见用法
xintan
2018-10-23
阅读 9 分钟
3.2k
作者按:因为教程所示图片使用的是 github 仓库图片,网速过慢的朋友请移步《二叉搜索树的实现与常见用法》原文地址。更欢迎来我的小站看更多原创内容:godbmw.com,进行“姿势”交流 ♪(^∇^*)
基础排序算法详解与优化
xintan
2018-09-30
阅读 4 分钟
1.8k
因此,在处理系统日志的任务中,因为日志记录是按照时间排序,但偶尔会有几条是乱序,此时使用插入排序再好不过。而对于高级排序算法,一个常见的优化就是利用插入排序做局部数据排序优化。
进击的堆:最大索引堆
xintan
2018-09-30
阅读 5 分钟
1.9k
堆结构的数据增删操作,需要swap操作。虽然可以被优化成每次一次赋值,然而当元素类型是复杂数据机构(例如:类、浮点数、结构体等),赋值操作的消耗不容小觑。
高级排序算法实现与优化
xintan
2018-09-23
阅读 6 分钟
2.7k
本文用到的测试数据生成的代码和分析:《测试数据自动生成》 文章图片来源于 GitHub,网速不佳的朋友请点我看原文。 顺便软广一下个人技术小站:godbmw.com。欢迎常来 ♪(^∇^*) 1. 谈谈高级排序 本文主要介绍高级排序算法中的归并排序和快速排序。他们有运用了分支思想,并且大多通过递归来实现。 对于归并排序,分为自上...
测试数据之自动生成
xintan
2018-09-23
阅读 3 分钟
2.6k
因为会被很多排序算法调用,所以,数据自动生成代码应该放在.h头文件中。为了防止命名冲突,函数被封装在“命名空间”中(代码中命名空间是: SortTestHelper)。