自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

YellowMax

IT以及嵌入式技术相关

原创 排序4-归并排序与快速排序

排序3-插入选择排序排序2-冒泡排序排序1-几大经典排序算法隔了一周,整的差不多了,在学习的过程中会发现不管是什么样的数据结构或者是算法,最重要是要掌握其思想,还有少量核心的编程技巧,其它大部分都是边边角角的,这两个是核心,所谓要知其然,更要知其所以然,这样才能够应付众多的数据结构,否则每一个都要靠硬记是很伤神的。还有一个就是别人的代码不管写的再怎么简洁了,看起来还是比较难以理解,所以掌...

2019-03-31 15:10:59 256

原创 推荐几本推理小说

推荐些我看过的个人觉得极好的推理小说吧。我推理小说其实看的不多,但是好歹欧美的、亚洲的都多少看过一点点,欧美系的没有看过原版母语版的小说,都是翻译过来的,当然日本的也是翻译过来的。不知道是因为本身文化的差异还是翻译的原因,欧美系的总让我觉得读起来不太爽,但同样是翻译,日语的小说翻过来的看起来就感觉很流畅、细腻。我觉得应该极大程度上是文化差异,虽然相比来说,日语比英语更接近汉语的词组形式。...

2019-03-30 19:45:21 6816

原创 排序3-插入选择排序

排序2-冒泡排序排序1-几大经典排序算法本篇文章把插入排序与选择排序合在一起介绍了,插入排序与选择排序的实际时间消耗总体上都会比冒泡排序要更少一点,但是基本上它们的平均时间复杂度是一样的。另外,在对比的时候我全部采用了随机数组的形式测试,没有专门测试过倒序或者其它局部有规律的数组。本文就不贴完整的代码段了,只贴最核心的部分,不然显得太乱了。这里先贴下本文中有用得到的一些通用函数:stat...

2019-03-17 16:11:19 280

原创 排序2-冒泡排序

本篇文章介绍冒泡排序及其优化方式与改进算法,从最简单的冒泡排序开始,不断地升级算法处理方式,介绍包括「鸡尾酒排序」、「梳排序」相关的实现与原理。经典冒泡排序其基本原理在之前的文章里面已经说过,就是利用相邻待排序数组的数组元素大小比较并交换达到整个序列的排序目的。基本的过程如下图所示:图中红色的双向箭头就是指的比较与交换,图中的箭头指向的对象只是每一个元素的位置,并不是元素本身,它代表着「...

2019-03-10 17:25:49 307

原创 我与我的智齿

本来想周末更新下数据结构与算法的排序先导介绍,结果本周去拔了智齿,于是在痛苦中作罢,经过昨天的休息,今天就偷懒写下拔智齿的经历吧。智齿是什么玩意儿?据我的亲测使用经验来讲,它就是没用的那四颗牙,跟盲肠是一样的效果,没有啥都不影响,有了还可能是颗定时炸弹。智齿长在上下颌两排牙齿的最里面,左上、左下、右上、右下各一颗,用舌头数下,上下颌各14颗牙齿之外的就是智齿了。根据词条显示,通常在1630岁之...

2019-03-03 20:44:14 617 3

原创 排序1-几大经典排序算法

[Github pages]本文仅先对一些经典的排序算法做一个比较简略的综述,后续会按照本文的算法列表顺序来进行逐个地实现以及剖析优化。本系列是自己学习过程中的总结,所以不免会记录一些看起来比较无聊的概念之类的东西,并且会有很多的不足之处。本文并不具体分析推导时间复杂度这些东西,它们会放到后面的独篇介绍里面去,这里相当于是一个大纲索引,走马观花看下都有哪些排序算法,有个全局的小概念。概念...

2019-03-03 20:32:58 1049

提示
确定要删除当前文章?
取消 删除