![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
不名一文
飞翔的菜鸟,keep moving
展开
-
递归
1.递归概念 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁 2.递归调用机制 我列举两个小案例,来帮助大家理解递归,部分学员已经学习过递归了,这里在给大家回顾一下递归调用机制 打印问题 阶乘问题 使用图解方式说明了递归的调用机制 3.递归能解决什么问题 各种数学问题如: 8 皇后问题 , 汉诺塔, 阶乘问题, 迷宫问题, 球和篮子的问题(google 编程大赛) 各种算法中也会使用到递归,比如快排,归并排序,二分查找,原创 2020-12-03 21:48:55 · 168 阅读 · 2 评论 -
栈简介
1.栈的介绍 2.栈的应用场景 3.栈的快速入门 4.栈实现综合计算器(中缀表达式) 5.逆波兰计算器 6.中缀表达式转换为后缀表达式 7.完整版的逆波兰计算器,功能包括原创 2020-12-03 21:43:51 · 1390 阅读 · 0 评论 -
哈希表简介
1.一个栗子 看一个实际需求:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id时,要求查找到该员工的 所有信息. 要求: 不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列) 2.哈希表的基本介绍 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通 过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组原创 2020-11-30 09:02:52 · 167 阅读 · 0 评论 -
排序算法简介
1. 排序算法的介绍 排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程 2.排序的分类 内部排序: 指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。 外部排序法: 数据量过大,无法全部加载到内存中,需要借助外部存储(文件等)进行排序。 3.算法的时间复杂度 3.1度量一个程序(算法)执行时间的两种方法: 事后统计的方法 这种方法可行, 但是有两个问题 一是要想对设计的算法的运行性能进行评测,需要实际运行该程序 二是所得时间的统计量依赖于计算原创 2020-11-30 17:59:36 · 1234 阅读 · 0 评论 -
查找算法简介
常用排序算法 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 时间复杂度 性能测试原创 2020-11-30 00:14:08 · 229 阅读 · 0 评论 -
链表简介
约瑟夫问题 约瑟夫问题 可问题简单描述为 设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数 到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由 此产生一个出队编号的序列 链表 以上问题可以通过单向循环链表来解决,在解决问题之间,先了解下链表数据结构 特点 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域, next 域:指向下一个节点. 如图:发现链表的各个节点原创 2020-06-17 01:01:40 · 459 阅读 · 0 评论 -
稀疏数组和队列
问题 如图所示数组,其中除了2、10两个值外,其余全部为0。现在需要将其写入磁盘,请问用什么方法能够更加节约磁盘空间原创 2020-06-17 00:27:22 · 577 阅读 · 0 评论 -
递归回溯
迷宫问题 下图为一个简单的迷宫问题,图中红色的方块都为墙,小球所在位置为起始位置,请问如何能走到终点位置 递归 以上问题可以利用递归解决。在解决迷宫问题之前,先简单了解下递归。请看如下代码,这是一个简单的递归问题, 请问最终打出何种结果? public static void main(String[] args) { test(4); } /** * test n * * @param n */ public static原创 2020-06-17 01:42:20 · 146 阅读 · 0 评论