onlyongwang的博客

之前介绍的排序都是根据比较大小的原理来的，这两种排序则不是根据比较大小来的。 计数： 桶原理，把数依次放到对应的桶里面，再从桶里捡出来。 基数： 依次根据个位，十位...把相应的数字扔进桶里，再拿出来 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1...

关于是时间复杂度的概念以及计算方法，这个文章写的很好：https://www.jianshu.com/p/f4cca5ce055a 

环形队列的实现：

转载一篇很容易理解的讲解动态规划的文章，以漫画形式讲解，有很多图示，非常易于理解。 https://www.sohu.com/a/153858619_466939 下面这个博客讲解了动态规划的解题思路： https://blog.csdn.net/tongxinzhazha/article/details/77407648   解类似题目都可以由这三种方法求解： 1. 递归 2. 备...

链表算法题目注意点： 1. 链表调整函数的返回值类型，根据要求一般都是节点类型 2. 处理链表调整过程中，一般采用画图的方式会更清楚一点，清楚看到哪些数据/指针是变化了的 3. 链表对于边界问题的讨论要严格一点。...

首先需要做到掌握三种常规遍历（前、中、后）以及按层遍历，几乎所有的算法题都逃不开这三种方法。 其次，做二叉树题目，很多情况都可以使用递归的方法来做，要经常想这个。   举例： 1. 二叉树镜像问题 2. 二叉树找子树问题...

基本概念: 遍历的前中后是相对根节点来说的： 平衡二叉树： 一棵树的所有子树都满足：左右子树的深度差不超过1，就是平衡二叉树   搜索二叉树： 一棵树的所有子树都满足：头结点比所有左边节点要大，比所有右边节点小。 特性：搜索二叉树中序遍历的结果一定是，从小到大的序列；一个二叉树的中序遍历结果是从小到大的，那它也一定是搜索二叉树。 平衡二叉树和搜索二叉树详解： http://...

做了很多链表相关的算法题，感觉解题思路不外乎下面三种： 1. 一快一慢双指针 比如，倒数第k个节点问题，判断有环链表的入环节点 2. 使用栈结构 比如， 3. pre，cur，next三指针同时出击。 比如，链表翻转问题...