摘要：
排序算法介绍 基本介绍 排序也称为排序算法（Sort Algorithm），排序是将一组数据，依指定的顺序进行排列的过程。 排序的分类 内部排序 指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序 数据量过大，无法全部加载到内存中，需要借助外部存储进行排序 常见的排序算法分类 常用的排序算 阅读全文
posted @ 2020-04-24 18:12
LEI_Z
阅读(215)
评论(0)
推荐(0)
摘要：
数据结构 算法复杂度 时间复杂度 事件频度 一个算法花费的时间与算法种语句的执行次数成正比，哪个算法种语句执行次数多，它花费时间就多。 一个算法中的语句执行次数称为语句频度或时间频度。记为T(n) eg：计算1 100的和 方法一：for循环 T(n) = n + 1 方法二：直接计算 T(n) = 阅读全文
posted @ 2020-04-24 18:10
LEI_Z
阅读(209)
评论(0)
推荐(0)
摘要：
数据结构 八皇后问题 问题介绍 八皇后问题，是一个古老而著名的问题，是 回溯算法的经典案例 。 在8x8格的国际象棋上摆八个皇后，任意两个皇后都不能处于同一行、同一列、或同一斜线上，闻有多少种摆法 数学家高斯曾经认为有76种方案 思路分析 第一个皇后先放在第一行第一列· 第二个皇后放在第二行第一列、 阅读全文
posted @ 2020-04-24 18:02
LEI_Z
阅读(403)
评论(0)
推荐(0)
摘要：
递归 迷宫问题 一个8行7列的迷宫，最外侧都是墙，（3，1）（3，2）为挡板，小球从（1，1）出发，如何走到（6，5） 迷宫如下 1表示墙或者挡板，无法走 规定 若小球可以走的通路 标记2 规定 若小球已经走过，但是无法走通的点 标记3 规定地图没有走过的点， 标记为0 | 1 | 1 | 1 | 阅读全文
posted @ 2020-04-24 17:47
LEI_Z
阅读(1345)
评论(0)
推荐(0)
摘要：
数据结构 递归 问题引入：迷宫问题（回溯），递归 递归的概念 递归就是方法自己调用自己，每次调用时传入不同的变量， 递归有助于编程者解决复杂问题 ，同时可以让代码变得简洁。 递归调用机制 当程序指向到一个方法时，就会开辟一个独立的空间（栈） 每个空间的数据（局部变量），是独立的 递归解决的问题 各种 阅读全文
posted @ 2020-04-24 17:45
LEI_Z
阅读(172)
评论(0)
推荐(0)
摘要：
线性结构 栈 栈介绍 实际需求 输入表达式计算：7 2 2 5+1 5+3 3，计算机底层是如何得到的呢？ 基本介绍 栈的英文为（stack） 栈是一个先进后出的 有序 列表 栈（stack）是限制线性表中元素的插入和删除 只能在线性表的同一端 进行的一种特殊线性表。允许插入和删除的一端，为变化的一 阅读全文
posted @ 2020-04-24 17:21
LEI_Z
阅读(156)
评论(0)
推荐(0)
摘要：
单向环形链表应用场景 约瑟夫问题（约瑟夫环） 设编号1，2，...n个人围坐一圈，约定编号为k[1,n]的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人出列，依次类推，直到有人出列为止，由此产生一个出队编号的序列。 假设n有5人，k = 1，从第一个人开始报数，m = 阅读全文
posted @ 2020-04-24 17:19
LEI_Z
阅读(349)
评论(0)
推荐(0)
摘要：
线性结构 链表 链表介绍 链表是有序的列表，在内存中的存储为： 链表是以节点的方式来存储 每个节点包含data域，next域：指向下一个节点 各个节点不一定是连续存储的 链表分带头结点和不带头节点，根据实际需求来确定 单链表应用 使用带头节点的单向链表实现水浒传英雄排行榜 方法一、添加英雄时，直接添 阅读全文
posted @ 2020-04-24 16:53
LEI_Z
阅读(182)
评论(0)
推荐(0)
摘要：
线性结构 队列 使用场景:银行排队 队列介绍 队列是一个有序列表，可以使用数组或者链表来实现 遵循先入先出原则 队列的实现方式 数组模拟队列 队列本身是有序列表，若用数组实现，则假设最大值为maxSize 分别设置 rear 与 front 记录队列的 尾部与头部 front（头）随着数据输出而变化 阅读全文
posted @ 2020-04-24 16:52
LEI_Z
阅读(181)
评论(0)
推荐(0)
摘要：
线性结构 稀疏数组 基本介绍 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保持该数组。 稀疏数组的处理方法是 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 首行保存原始数组共有几行几列几个值 二维数组转稀 阅读全文
posted @ 2020-04-24 16:51
LEI_Z
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号