首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构&算法
王了个王
创建于2021-07-05
订阅专栏
数据结构&算法
等 14 人订阅
共19篇文章
创建于2021-07-05
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
王了个王
10月前
后端
LRU 算法原理及实现
LRU(Least Recently Used,最近最少使用)算法是一种内存数据淘汰策略,当内存不足时,需要淘汰最近最少使用的数据。 其核心思想是长期不被使用的数据,在未来被使
86
1
评论
王了个王
10月前
后端
如何理解动态规划及解题思路
动态规划(Dynamic programming,简称 DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法
1948
26
1
王了个王
1年前
后端
算法
字符串BF算法和KPM算法
什么是串 数据结构中,字符串要单独用一种存储结构来存储,称为串存储结构。这里的串指的就是字符串。字符串通常是由零个或多个字符组成的有限序列。 一般地,由n个字符串构成的串记作: S="a0a1....
700
7
2
王了个王
1年前
后端
排序算法
十大排序算法---桶排序
桶排序是计数排序的升级,计数排序可以看成每个桶只存储相同元素,而桶排序每个桶存储一定范围的元素,通过函数的某种映射关系,将待排序数组
321
1
评论
王了个王
1年前
后端
排序算法
十大排序算法---计数排序
这是我参与8月更文挑战的第8天,活动详情查看:8月更文挑战 计数排序 一种非比较排序。计数排序对一定范围内的整数排序时候的速度非常快,一般快于其他排序算法。但计数排序局限性比较大,只限于对整数进行排序
216
3
评论
王了个王
1年前
排序算法
十大排序算法---堆排序
堆排序,这里的堆并不是JVM中堆栈的堆,而是一种特殊的二叉树,通常也叫作二叉堆。它具有以下特点: 它是完全二叉树,堆中某个结点的值总是不大于或不小于其父结点的值
385
2
评论
王了个王
1年前
后端
排序算法
十大排序算法---快速排序
快速排序是对冒泡排序的一种改进,也是采用分治法的一个典型的应用。JDK中Arrays的sort()方法,具体的排序细节就是使用快速排序实现的
264
5
评论
王了个王
1年前
后端
排序算法
十大排序算法---归并排序
归并,指合并,合在一起。归并排序是建立在归并操作上的一种排序算法。其主要思想是分而治之。什么是分而治之?分而治之就是将一个复杂的计算,按照设定的阈值进行分解成多个计算
786
1
评论
王了个王
1年前
后端
排序算法
十大排序算法---希尔排序
希尔排序,一种基于插入排序的快速的排序算法。简单插入排序对于大规模乱序数组很慢,因为元素只能一点一点地从数组的一端移动到另一端。例如,如果主
245
2
评论
王了个王
1年前
排序算法
后端
十大排序算法---插入排序
当我们在玩扑克牌的时候,总是在牌堆里面抽取最顶部的一张然后按顺序在手中排列。 插入排序是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的
300
6
评论
王了个王
1年前
排序算法
后端
十大排序算法---选择排序
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。
370
5
评论
王了个王
1年前
排序算法
LeetCode
十大排序算法---冒泡排序
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。
356
11
评论
王了个王
1年前
数据结构
图解红黑树
红黑树也是一棵二叉查找树,既然有了AVL树为什么还需要红黑树呢? 之前在了平衡二叉树AVL实现中讲到了为什么使用平衡二叉树AVL,是为了解决二叉查找树退化为类似链表的问题
812
9
评论
王了个王
1年前
数据结构
有图有真相!平衡二叉树AVL实现
前面讲了树的基本概念,这篇文章主要讲常见的树的基本操作,如查找,新增,删除等。其中通过动图的方式使得更加容易理解。
1689
13
4
王了个王
1年前
后端
树,二叉树,哈夫曼树
之前讲的链表,栈,队列等都是线性存储结构,都是一对一的关系。而树是具有一对多关系的数据结构。比如我们经常说的湖北省武汉市,湖南长沙的一个类图,就类似于一颗倒转的树。
1294
10
评论
王了个王
1年前
后端
懂了!时间复杂度O(1),O(logn) ,O(n),O(nlogn)...
数据结构和算法本身解决的是快和省的问题,对于不同算法之间的衡量方式就是通过程序执行所占用的时间和空间两个维度去考量
3687
23
1
王了个王
1年前
数据结构
后端
面试官:你能讲讲栈和队列吗?
栈和队列,特殊的线性表,栈讲究先进后出;队列讲究先进先出。根据数据存储状态,栈又分为顺序栈和链栈,队列又分为顺序队列和链式队列。
1823
5
评论
王了个王
1年前
Java
后端
手写链表之LinkedList源码分析
ArrayList和LinkedList你选哪个?在日常开发中,一般在对于List的场景,基本上都是通过ArrayList去封装数据的,而对于链表LinkedList相对来说用的比较少。
620
13
评论
王了个王
1年前
后端
ArrayList源码分析及扩容机制
ArrayList 是大家最为常用的集合类,作为一个变长集合类,其核心是扩容机制。所以只要知道它是怎么扩容的,以及基本的操作是怎样实现就够了。
1079
12
2