主要内容：1 数据结构的基本概念和一些专业术语 2 抽象数据类型的表示与实现 3 算法分析（时间和空间复杂度）和评价算法优劣的标准 具体： 数据：不仅仅是数字，还包括各种符号。是所有能输入到计算机并能被计算机程序处理的符号的总称。 数据元素：是数据的基本单位。在计算机中通常作为一个整体进行考虑和处理 ...
分类：
其他好文 时间：
2020-02-14 01:19:52
阅读次数：
192
实现思路： 1.依次从数组或者队列的开头取出第一个数，第二个，第n个和后面的数进行比较。 2.把每次比较得到的最大值或者最小值放在数组的最前面。 动图演示： 代码实现： 算法分析： 每次循环得到一个极值，每次循环需要比较n 1,n 2.....1次，共循环n 1次。这样时间复杂度为： 由于该算法没有 ...
分类：
编程语言 时间：
2020-02-07 16:47:21
阅读次数：
72
快速排序 算法步骤： 在数列之中，选择一个元素作为”基准”（pivot），或者叫比较值。 数列中所有元素都和这个基准值进行比较，如果比基准值小就移到基准值的左边，如果比基准值大就移到基准值的右边 以基准值左右两边的子列作为新数列，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。 算法分析： ...
分类：
Web程序 时间：
2020-02-03 16:07:17
阅读次数：
102
主题：安卓app中的关键登录逻辑分析目标：des算法分析，.so文件分析样本：恋恋v5.0.1 app代码：main函数自实现，其它函数提取自app中的安卓无关代码作者：by GKLBB参考：Bu弃 https://www.chinapyg.com/forum.php?mod=viewthread& ...
分类：
移动开发 时间：
2020-01-27 15:48:48
阅读次数：
134
★线性表是一个序列（线性结构），具有一定的顺序 ★如果有多个元素，第一个元素没有前驱，最后一个元素没有后继 ★线性表强调是有限的 一．线性表基本存储结构 ㈠.顺序表 ——把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里，用这种方法存储的线性表简称顺序表 ——在顺序表中，线性表的逻辑顺序与物 ...
分类：
编程语言 时间：
2020-01-27 15:44:35
阅读次数：
62
目录 要点算法分析 直接插入排序的算法性能 时间复杂度 空间复杂度 算法稳定性完整参考代码 JAVA版本参考资料相关阅读 要点 直接插入排序是一种最简单的插入排序。 插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。 在讲解直接插入排序之前，先让我们 ...
分类：
编程语言 时间：
2020-01-16 10:57:01
阅读次数：
74
目录 要点完整参考代码算法分析 基数排序的性能 时间复杂度 空间复杂度 算法稳定性相关阅读 要点 基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。 它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。 不妨通过一个具体的实例来展示一下，基数 ...
分类：
编程语言 时间：
2020-01-16 10:55:24
阅读次数：
66
目录 堆的概念要点算法分析 堆排序算法的总体情况 时间复杂度 算法稳定性完整参考代码 JAVA版本参考资料相关阅读 说明 堆的概念 在介绍堆排序之前，首先需要说明一下，堆是个什么玩意儿。 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。 其中每个结 ...
分类：
编程语言 时间：
2020-01-16 10:30:47
阅读次数：
70
中国矿业大学信控学院 一、 问题描述 问题中迷宫可用方阵[m,n]表示，0表示能通过，1表示不能通过。若要从从左上角[1,1]进入迷宫，设计算法，寻求一条从右下角 [m,n] 出去的路径。我们用递增的数来代表寻找出口方向与步数，用-2来代表寻找过程中找错的路径。 二、 需求分析 需要先创建一个迷宫， ...
分类：
编程语言 时间：
2020-01-12 10:01:16
阅读次数：
86
中国矿业大学信控学院 /*文献参考*/ https://blog.csdn.net/Fdog_/article/details/102625969 https://blog.csdn.net/DY_1024/article/details/78841757 一、问题描述 以数据结构思想设计实现贪吃蛇 ...
分类：
编程语言 时间：
2020-01-12 09:21:36
阅读次数：
97
