上一页 1 2 3 4 5 6 7 8 9 10 ··· 19 下一页
摘要: ###1.简单插入排序存在的问题 我们看简单的插入排序可能存在的问题. 数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1( 最小), 这样的过程是: {2,3,4,5,6,6} {2,3,4,5,5,6} {2,3,4,4,5,6} {2,3,3,4,5,6} {2,2,3,4,5 阅读全文
posted @ 2021-07-13 15:50 whn051799 阅读(43) 评论(0) 推荐(0) 编辑
摘要: ###1.插入排序法介绍 插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。 ###2.插入排序法思想 插入排序(Insertion Sorting)的基本思想是:把n 个待排序的元素看成为一个有序表和一个无序表,开始时 有序表中只包含一个元素,无序表中 阅读全文
posted @ 2021-07-13 15:29 whn051799 阅读(40) 评论(0) 推荐(0) 编辑
摘要: ###1.基本介绍 选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。 ###2.选择排序思想: 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从 arr[0]~arr[n-1]中选取最小值,与 arr 阅读全文
posted @ 2021-07-13 15:14 whn051799 阅读(36) 评论(0) 推荐(0) 编辑
摘要: ###1.基本介绍 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始), 依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。 优化: 因为排序的过程中,各元素不断接近自己的位置, 如果一趟比较下 阅读全文
posted @ 2021-07-13 15:03 whn051799 阅读(46) 评论(0) 推荐(0) 编辑
摘要: ###1.排序算法的介绍 排序也称排序算法(SortAlgorithm),排序是将 一组数据,依 指定的顺序进行 排列的过程。 ###2.排序的分类: 内部排序: 指将需要处理的所有数据都加载到 内部存储器( 内存)中进行排序。 外部排序法: 数据量过大,无法全部加载到内存中,需要借助 外部存储( 阅读全文
posted @ 2021-07-13 14:50 whn051799 阅读(75) 评论(0) 推荐(0) 编辑
摘要: ###1.递归应用场景 看个实际应用场景,迷宫问题(回溯), 递归(Recursion) ###2.递归的概念 简单的说: 递归就是方法自己调用自己,每次调用时 传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 ###3.递归调用机制 我列举两个小案例,来帮助大家理解递归,部 阅读全文
posted @ 2021-07-13 11:51 whn051799 阅读(42) 评论(0) 推荐(0) 编辑
摘要: ###1.栈的一个实际需求 请输入一个表达式 计算式:[722-5+1-5+3-3] 点击计算【如下图】 请问: 计算机底层是如何运算得到结果的? 注意不是简单的把算式列出运算,因为我们看这个算式 7 * 2 * 2 -5, 但是计算机怎么理解这个算式的(对计算机而言,它接收到的就是一个字符串),我 阅读全文
posted @ 2021-07-13 11:27 whn051799 阅读(133) 评论(0) 推荐(0) 编辑
摘要: ###1.链表(Linked List)介绍 链表是有序的列表,但是它在内存中是存储如下 小结上图: 链表是以节点的方式来存储, 是链式存储 每个节点包含 data 域, next 域:指向下一个节点 如图:发现 链表的各个节点不一定是连续存储 链表分 带头节点的链表和 没有头节点的链表,根据实际的 阅读全文
posted @ 2021-07-13 10:25 whn051799 阅读(58) 评论(0) 推荐(0) 编辑
摘要: ###1.队列的一个使用场景 银行排队的案例: ###2.队列介绍 队列是一个 有序列表,可以用 数组或是 链表来实现。 遵循 先入先出的原则。即: 先存入队列的数据,要先取出。后存入的要后取出 示意图:(使用数组模拟队列示意图) ###3.数组模拟队列思路 队列本身是有序列表,若使用数组的结构来存 阅读全文
posted @ 2021-07-12 10:52 whn051799 阅读(50) 评论(0) 推荐(0) 编辑
摘要: ###1.稀疏 sparsearray 数组 ####1.1.先看一个实际的需求 编写的五子棋程序中,有存盘退出和续上盘的功能。 分析问题: 因为该二维数组的很多值是默认值 0, 因此记录了 很多没有意义的数据-> 稀疏数组 ####1.2.基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组 阅读全文
posted @ 2021-07-12 10:26 whn051799 阅读(43) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 19 下一页