Aurorat的博客

数据结构基础：动态数组、栈和队列一、 数据结构基础二、 数组1. 概念 一、 数据结构基础 数据结构研究的是数据如何在计算机中进行组织和存储，使得我们可以高效的获取数据或者修改数据。在内存世界“增删改查”。 例如： 线性结构： 数组：栈 队列：链表 哈希表…… 树结构： 二叉树：二分搜索树 AVL：红黑树、Treap、Splay 堆；Trie；线段树；K-D树 并查集；哈夫曼树…… 图结构： 邻接矩阵 邻接表 二、 数组 1. 概念 把数据码成一排进行存放 ...

基础排序法一、 基础排序算法二、 选择排序法1. 实现选择排序（原地排序 ）2. 使用带约束的泛型3. 使用 Comparable 接口4. 选择排序算法的时间复杂度三、 插入排序法1. 小优化2. 插入排序法的特性 一、 基础排序算法 排序算法：让数据有序 排序算法钟蕴含着重要的算法设计思想 两个基础排序算法：选择排序算法、插入排序算法 二、 选择排序法 思路：先把最小的拿出来，再把剩下的里面最小的拿出来，如此反复。 很明显，在排序的过程中使用了额外的空间，那么是否可以原地完成排序？ 答：可以原地

线性查找法线性查找法什么是算法算法的五大特性使用泛型代码：使用自定义类测试我们的算法循环不变量简单的复杂度分析 线性查找法 一个非常简单的算法 适应更多的数据类型 如何编写正确的程序 性能测试 复杂度分析 什么是算法 Algorithm：一系列解决问题的、清晰的、可执行的计算机指令 算法的五大特性 有限性 确定性：不会产生二义性 可行性 输入 输出 使用泛型 代码： 简单写一下： public class LinearSearch { private LinearSearch()