数据结构
onlyongwang
此博客只用来记录学习笔记,不作他用!
展开
-
【算法】计数排序和基数排序
之前介绍的排序都是根据比较大小的原理来的,这两种排序则不是根据比较大小来的。计数:桶原理,把数依次放到对应的桶里面,再从桶里捡出来。基数:依次根据个位,十位...把相应的数字扔进桶里,再拿出来 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1...原创 2018-07-18 22:32:57 · 136 阅读 · 0 评论 -
【数据结构】时间复杂度
关于是时间复杂度的概念以及计算方法,这个文章写的很好:https://www.jianshu.com/p/f4cca5ce055a转载 2018-07-13 09:59:31 · 148 阅读 · 0 评论 -
【数据结构】队列
环形队列的实现:原创 2018-07-24 23:33:41 · 89 阅读 · 0 评论 -
【数据结构】动态规划
转载一篇很容易理解的讲解动态规划的文章,以漫画形式讲解,有很多图示,非常易于理解。https://www.sohu.com/a/153858619_466939下面这个博客讲解了动态规划的解题思路:https://blog.csdn.net/tongxinzhazha/article/details/77407648 解类似题目都可以由这三种方法求解:1. 递归2. 备...转载 2018-07-26 10:34:09 · 1113 阅读 · 0 评论 -
【数据结构】链表
链表算法题目注意点:1. 链表调整函数的返回值类型,根据要求一般都是节点类型2. 处理链表调整过程中,一般采用画图的方式会更清楚一点,清楚看到哪些数据/指针是变化了的3. 链表对于边界问题的讨论要严格一点。...原创 2018-07-30 09:08:37 · 122 阅读 · 0 评论 -
【数据结构】二叉树算法题思路
首先需要做到掌握三种常规遍历(前、中、后)以及按层遍历,几乎所有的算法题都逃不开这三种方法。其次,做二叉树题目,很多情况都可以使用递归的方法来做,要经常想这个。 举例:1. 二叉树镜像问题2. 二叉树找子树问题...原创 2018-08-04 18:09:51 · 510 阅读 · 0 评论 -
【数据结构】二叉树
基本概念:遍历的前中后是相对根节点来说的:平衡二叉树:一棵树的所有子树都满足:左右子树的深度差不超过1,就是平衡二叉树 搜索二叉树:一棵树的所有子树都满足:头结点比所有左边节点要大,比所有右边节点小。特性:搜索二叉树中序遍历的结果一定是,从小到大的序列;一个二叉树的中序遍历结果是从小到大的,那它也一定是搜索二叉树。平衡二叉树和搜索二叉树详解: http://...原创 2018-08-01 17:11:19 · 155 阅读 · 0 评论 -
【算法】链表算法题思路
做了很多链表相关的算法题,感觉解题思路不外乎下面三种:1. 一快一慢双指针比如,倒数第k个节点问题,判断有环链表的入环节点2. 使用栈结构比如,3. pre,cur,next三指针同时出击。比如,链表翻转问题...原创 2018-08-07 10:05:47 · 567 阅读 · 0 评论