随笔分类 - 算法/数据结构
摘要：直接上代码： import java.util.Scanner; public class LinkedList { class Node { int val; Node next = null; public Node(int val, Node next) { this.val = val; t
阅读全文
摘要：冒泡排序 基本思路： 两两比较相邻记录的数，如果反序则交换，直到没有反序的记录为止。 代码实现要点： 两个for循环，外层循环控制排序的趟数，内层循环控制比较的次数 每趟过后，比较的次数都应该要减1 优化：如果一趟排序后也没有交换位置，那么该数组已有序～ public void bubble_s
阅读全文
摘要：引言 树是一种比较重要的数据结构，尤其是二叉树。在这里简单介绍二叉树。 二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。 1. 二叉树 1.1 二叉树的定义 二叉树是n(n>=0)个结点的有限集
阅读全文
摘要：1. 索引优化分析 1.1 索引的概念 MySQL 官方对索引的定义为：索引（Index）是帮助MySQL 高效获取数据的数据结构。可以得到索引的本质：索引是数据结构。可以简单理解为排好序的快速查找数据结构。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向
阅读全文
