数据结构与算法 - 专题

投稿

收录了15篇文章 · 12人关注

彻底搞懂堆排序
一、准备知识 1.堆堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆...

2.4 一条路上的咸鱼 0 29
数据结构与算法--KMP算法查找子字符串
数据结构与算法--KMP算法查找子字符串部分内容和图片来自这三篇文章: 这篇文章、这篇文章、还有这篇他们写得非常棒。结合他们的解释和自己的理解...

sunhaiyu 1 21

12-C语言排序算法-指趣学院
计数排序（Counting Sort）计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优...

0.4 极客江南 3 14
[算法总结] 20 道题搞定 BAT 面试——二叉树
本文首发于我的个人博客：尾尾部落 0. 几个概念完全二叉树：若二叉树的高度是h，除第h层之外，其他（1h-1）层的节点数都达到了最大个数，并且...

2.1 繁著 3 49
【面试必备】手撕代码，你怕不怕？
前言：不管是远程的视频面试，还是现场的面试，都有可能会有手撕代码的环节，这也是很多童鞋包括我(虽然还没遇到过..)都很头疼的东西，可能是因为 I...

3.4 我没有三颗心脏 10 55
31.Python：文件读写
IO操作与读写文件读写文件是最常见的IO操作。Python内置了读写文件的函数，用法和C是兼容的。不论哪种，一定要注意编码和解码的一致性，否则...

0.1 TensorFlow开发者 1 2
[算法总结] 十大排序算法
本文首发于我的个人博客：尾尾部落排序算法是最经典的算法知识。因为其实现代码短，应该广，在面试中经常会问到排序算法及其相关的问题。一般在面试中最...

4.6 繁著 3 119

面试 13：基于排序算法的总结
浑浑噩噩，我们前面已经讲解了冒泡、插入、选择、归并、快排 5 种排序算法，其他的由于时间关系，我们就不一一例举了。说到排序，不得不想到我们 J...

0.1 nanchen2251 0 7
面试 12：玩转 Java 快速排序
终于轮到我们排序算法中的王牌登场了。快速排序由于排序效率在同为 O(nlogn) 的几种排序方法中效率最高，因此经常被采用。再加上快速排序思想...

1.4 nanchen2251 2 32
面试 9：Java 玩转冒泡排序
面试 9：用 Java 实现冒泡排序南尘的朋友们，新的一周好，原本打算继续讲链表考点算法的，这里姑且是卡一段。虽然在我们 Android 开发...

0.2 nanchen2251 2 17