算法
文章平均质量分 89
頋婗
这个作者很懒,什么都没留下…
展开
-
算法-八大排序
算法-八大排序冒泡排序(Bubble Sort)原理冒泡排序是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数组,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续原创 2021-07-08 22:32:12 · 99 阅读 · 2 评论 -
数据结构和算法学习:链表
链表链表是有序的列表,但是它在内存中是存储如下链表是以节点的方式来存储,是链式存储每个节点包含 data 域, next 域:指向下一个节点.如图:发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定单链表单链表(带头结点) 逻辑结构示意图如下代码实现class SingleLinkedList{ //设置头结点 HeroNode heroNode = new HeroNode(0); //添加节点到单向链表原创 2020-07-10 16:11:52 · 104 阅读 · 0 评论 -
数据结构和算法学习:队列(顺序)
队列队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出示意图:(使用数组模拟队列示意图)数组模拟队列队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front及 rear分别记录队列前后端的下标,front 会随着数据输出而改变,而 rear则是随着数据输入而改变,如图所示:当我们原创 2020-07-10 15:05:10 · 200 阅读 · 0 评论 -
数据结构和算法学习:稀疏数组
稀疏数组稀疏数组可以看做是普通数组的压缩,但是这里说的普通数组是值无效数据量远大于有效数据量的数组意义一个二维数组中有大量位置是空着的,这样存储会浪费很多内存空间,这时可以采用稀疏数组来存储数据,大量减少内存空间。二维数组 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0原创 2020-07-10 11:28:24 · 102 阅读 · 0 评论