
算法与数据结构
数据结构内容,经典算法
iqqcode
加油,未来可期!
展开
-
你以为二分查找很简单,但一不小心就死循环了!带你彻底走出二分的死循环
二分查找并不简单,Knuth 大佬(发明 KMP 算法的那位)都说二分查找:思路很简单,细节是魔鬼。很多人喜欢拿整型溢出的 bug 说事儿,但是二分查找真正的坑根本不是那个细节问题.......你要是没有正确理解这些细节,写二分肯定就是玄学编程,基本就是一看就会,一写就废;感觉良好,bug难找!有没有 bug 只能靠菩萨保佑。原创 2020-07-22 18:34:48 · 1999 阅读 · 0 评论 -
单链表反转,我们从递归说起,图解带你彻底搞懂
单链表反转,我们从递归说起,图解带你彻底搞懂....递归和迭代,看完图解和动画,豁然开朗!原创 2020-07-19 22:37:35 · 3538 阅读 · 4 评论 -
【LeetCode234】回文链表
链表的创建与节点的添加,指针的移动。原创 2020-06-22 18:51:50 · 216 阅读 · 0 评论 -
【超详细的Java链表题解】一文学会链表解题
【超详细的Java链表详解】链表问题汇总,解题思路归纳。链表反转,快慢指针,递归迭代的解法,思路分析,问题求解。让你一文学会链表解题!转载 2020-06-20 17:57:06 · 502 阅读 · 0 评论 -
马上秋招了还不知道基础的排序算法? 图解排序算法 [被排序算法吊打系列]
有一本排序算法的秘籍需要查收!感觉排序算法很复杂?晕晕乎乎的搞不清楚?或者只知道一两种排序?自己被排序算法吊打了!没关系,《被排序算法吊打》,看完再去吊打回去!原创 2020-04-29 09:46:10 · 334 阅读 · 0 评论 -
被排序算法吊打之—堆排序
什么是堆?堆分为大顶堆和小顶堆,大小顶堆都要满足的条件为堆排序超详细解读,看完你秒懂!原创 2020-04-28 21:46:38 · 435 阅读 · 0 评论 -
被排序算法吊打之—快速排序
快速排序的基本思想是: 选择一个基准数(就是以它作为参考数),通过一趟排序这个‘基准数’将要排序的一组数分割成俩个部分;基准数就像一个中间的标签,分成的俩部分数,一部分比它大,一部分比它小。然后,通过分治的思想(化解为子问题,递归调用),对左右分成的俩组数再分别进行快速排序,而中间的标签位置固定好之后就不再发生改变。原创 2019-04-14 00:13:12 · 432 阅读 · 2 评论 -
被排序算法吊打之—归并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,说白了,就是基于分治的思想,先将数组才分成为不可再分的原子,然后对他们合并排序。把乱序的数组拆开,然后再合并的时候排序。原创 2020-04-19 10:08:11 · 491 阅读 · 0 评论 -
被排序算法吊打之—希尔排序
希尔排序(Shell Sort)是插入排序的一种,是直接插入排序算法的一种更高效的改进版本。具体高效在何处呢?听俺细细道来!今天,我们继续被希尔排序吊打!原创 2020-04-18 21:13:41 · 533 阅读 · 0 评论 -
被排序算法吊打之—插入排序
插入排序(Insertion sort)是一种简单直观且稳定的排序算法。插入排序的方式非常像我们整理扑克牌一样。我们每次拿起一张牌并将它插入牌中正确的位置。原创 2020-04-17 12:00:59 · 421 阅读 · 0 评论 -
被排序算法吊打之—选择排序
选择排序就是通过改变——指向最小元素索引的位置来寻找每趟最小的数,每趟遍历交换指针min指向的值,来比较确定出每趟的最小元素,之后交换元素位置原创 2020-04-15 00:37:17 · 494 阅读 · 0 评论 -
被排序算法吊打之—冒泡排序 你需要了解的三种优化
冒泡排序,顾名思义就像水沸腾时,沸腾的水泡自下而上,由大到小的往水面沸腾.从大一接触唐浩强爷爷的C语言,老师讲的第一个排序算法便是冒泡排序.冒泡排序是交换排序的一种,在基础排序算法中还有快速排序.冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序有误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就...原创 2019-10-31 22:26:07 · 1281 阅读 · 3 评论 -
数据结构概述
文章目录初识数据结构一. 初识数据结构二. 时间复杂度和空间复杂度初识数据结构一. 初识数据结构数据结构(Data Structure):是操作系统中组织数据的集合算法:是解决某一类问题的思想,在特定数据结构上一组输入按照特定的方式输出数据结构是算法的基石. 如果把算法比作一位成功的蓝人,那么数据结构就是他背后默默付出支持他的铝人…数据结构可以分为两大类:逻辑数据结构:反映数...原创 2020-04-09 17:41:24 · 221 阅读 · 0 评论