技术栈
数据结构和算法
fuxing.
5 个月前
数据结构和算法
迭代与递归--你被递归搞晕过吗?
算法中会经常遇见重复执行某个任务,那么如何实现呢,本文将详细介绍两种实现方式,迭代与递归。本文基于 Java 语言。
看星猩的柴狗
1 年前
数据结构
·
算法
·
数据结构和算法
数据结构和算法-查找的基本概念和顺序查找与折半查找与分块查找
查找表就是要查找的那堆元素组成的 此时关键字是学号,因为没有重复的静态:查找表中 元素个数不会变化当i等于表的总长度时,说明找遍了所有的都没有找到,所以此时返回-1,否则就是找到了,返回对应的索引i
京东云技术团队
1 年前
数据结构和算法
·
lsm
·
bst
从BST到LSM的进阶之路
相信大家之前都了解过很多种数据结构,我之前总是两两的,也就是从局部上去进行比较,没有从整体上进行这些树的发展脉络进行梳理,因此经常看完没多久就忘了。看来确实是需要从本源出发,不仅要知其然还要知其所以然,了解清楚前因后果,不仅可以方便我们记忆,更有利于增加我们的理解深度。实际上任何事物的出现都是有他出现的必要性,当某个事物达到瓶颈之后,必然会出现新的事务来弥补它的不足。好的,废话不多说了,今天我们就从一个小的BST开始,一起见证一下它的升级打怪之路吧。
蒋劲豪
1 年前
java
·
数据结构
·
笔记
·
算法
·
排序算法
·
数据结构和算法
数据结构和算法——排序算法
目录排序的分类:内部排序:插入排序:直接插入排序:希尔排序:选择排序:简单选择排序:堆排序:交换排序:
蒋劲豪
1 年前
java
·
笔记
·
数据结构和算法
数据结构和算法
顺序存储方式,顺序表常见的顺序存储结构有:数组、队列、链表、栈链式存储方式,链表常见的非线性结构有:二维数组、多维数组、广义表、树结构、图结构