![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识结构
只要一步就好了
这个作者很懒,什么都没留下…
展开
-
堆和堆排序
堆排序今天实习电面腾讯算法,发现自己的知识结构的掌握有很多漏洞。因此,需要努力脑补之。~_~(本文大量引用,不造轮子主义) 排序的基本分类,引用如下图片。 面试中问到的是堆排序,超级蛋疼,不会。鉴于此,将堆排序做一个介绍,如下。 这篇文章中的堆排序,不是很好理解(对我这样之前没认真学过的而言),我试图以更简单的方式解释堆排序。 - 1.什么是堆? - 2.堆的特点是什么? - 3.堆原创 2016-03-11 02:20:48 · 376 阅读 · 0 评论 -
排序算法后记
排序算法后记今天业余时间,写了insertSort, shellSort, selectionSort, bubbleSort, quickSort共5中排序算法的java实现,很简单,只支持整数,正序,没有类型扩展。为自己看,为初学者看,具备相当的注释,已经放到oschina git上,初学排序算法的童鞋可以参考参考,后续会把其余三种算法一一实现。网址 http://git.oschina.net原创 2016-03-11 22:44:03 · 376 阅读 · 0 评论 -
内部排序:五大类8小种
内部排序:五大类8小种分在之前博客中分享过一张图片,关于排序的分类,然而今天在与好友讨论该分类问题时,却发现自己怎么也记不住各自的类别。之后自己思考原因,发现是对排序算法的思想理解不够深刻,是一些理解。选择排序、插入排序和交换排序的各自特点: - 选择排序,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 - 交换排序,两原创 2016-03-13 00:30:14 · 804 阅读 · 0 评论 -
读《数学之美》有感(一)
读《数学之美》有感(一)背景交代: 今天正值周六,同学相约,去他住的地方去玩。在走之前,除了写完一部分的sort代码,就在kindle中下载了吴军博士的《数学之美》电子书,以备路上看。 读后感标号并非是按照目录所标,只是写下自己读后的感悟,因此可能不会太成体系。 阅读时间:约1小时20分钟。 书籍阅读内容:55%吴博士介绍的内容大多和Google搜索技术有关,我猜测是他曾经工作在Google原创 2016-03-13 00:49:20 · 794 阅读 · 0 评论