![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
刘架构
我从不给自己退路
展开
-
数据结构刨析之哈希表
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。我们先来看下 Google的上级题1、Google 上机题看一个实际需求, googl.原创 2020-12-22 07:52:40 · 1507 阅读 · 1 评论 -
数据结构刨析之查找算法
小刘,休整了一段时间,今天来和大家聊聊数据结构中的查找算法这是 编程语言中非常经典的一个算法,和大家一起交流一下本文章是参考 B站的教程记录,加上自己的理解做的总结老韩数据结构1、查找算法介绍顺序(线性)查找二分查找/折半查找插值查找斐波那契查找2、线性查找编写线性查找算法代码public class SeqSearch { public static void main(String[] args) { int[] arr = { 1, 2, 3, 4, 5..原创 2020-12-21 08:46:09 · 4871 阅读 · 0 评论 -
数据结构之你没见过的排序算法!
很早以前曾写过冒泡排序的文章 ,那时候还只知道用排序,现在随着业务的积累,自己在这个行业也懂了一点皮毛,特地总结一下自己学过的排序算法,以及排序的性能,参考了许许多多的资料 ,明白了排序的的方式千奇百怪,我们只能选择最符合我们业务的哪一种,好了废话不多说了!1、排序算法介绍1.1、排序算法的简介排序也称排序算法(Sort Algorithm), 排序是将一组数据, 依指定的顺序进行排列的过程。1.2、排序算法的分类内部排序:指将需要处理的所有数据都加载到内部存储器(内存)中进行排序.原创 2020-12-16 08:50:03 · 3005 阅读 · 0 评论 -
数据结构之你没见过的递归算法!
咳咳! 下面开始讲递归1、递归介绍1.1、递归应用场景看个实际应用场景, 迷宫问题(回溯), 递归(Recursion)1.2、递归的概念简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。1.3、递归调用机制打印问题阶乘问题// 阶乘问题public static int factorial(int n) { if (n == 1) { return 1; } ..原创 2020-12-14 08:05:05 · 6383 阅读 · 1 评论 -
数据结构之你没见过的稀疏数组和队列刨析!
大家好!,我是小刘,很长一段时间,没更新了,今天和大家复习一下,数据结构中的稀疏数组,仅作分享,一起交流,哈哈!1、稀疏数组1.1、实际需求编写的五子棋程序中,有存盘退出和续上盘的功能因为该二维数组的很多值是默认值 0 ,因此 记录了很多没有意义的数据,我们将其转为 稀疏数组进行存储1.2、稀疏数组应用1.2.1、稀疏数组处理方法稀疏数组把具有不同值的元素的 行列及值记录在一个小规模的数组中,从而缩小程序的规模稀疏数组也是二维数组,行数由原数组的数据决定,列数一般为 3 列稀.原创 2020-12-06 22:27:27 · 1110 阅读 · 0 评论 -
数据结构-栈刨析
文章目录1、栈的基本介绍1.1、栈的实际需求1.2、栈的基本性质1.3、栈的应用场景2、数组模拟栈2.1、代码思路2.2、代码实现2.3、数组模拟栈全部代码2.4、课后练习3、栈实现综合计算器(中缀表达式)3.1、代码思路3.2、代码实现3.3、综合计算器全部代码3.4、课后练习4、前缀 中缀 后缀表达式4.1、前缀表达式(波兰表达式)4.1.1、前缀表达式4.1.2、前缀表达式的计算机求值4.2、中缀表达式4.3、后缀表达式4.3.1、后缀表达式4.3.2、后缀表达式的计算机求值5、逆波兰计算器5.1、计原创 2020-12-13 21:14:41 · 4356 阅读 · 0 评论 -
数据结构-链表深度刨析
欧克!欧克!小刘今天带大家来学习一下链表 ,你要是学不会,你来捶我文章目录1、链表(Linked List)介绍1.1、内存结构1.2、逻辑结构1.3、链表特点2、链表应用场景2.1、水浒英雄榜2.2、链表节点定义2.3、链表定义2.4、遍历链表2.4.1、代码思路2.4.2、代码实现2.5、尾部插入2.5.1、代码思路2.5.2、代码实现2.6、按顺序插入2.6.1、代码思路2.6.2、代码实现2.7、修改节点信息2.7.1、代码思路2.7.2、代码实现2.8、删除节点2.8.1、代码思路2.8.2、.原创 2020-12-09 21:39:28 · 1967 阅读 · 0 评论