hua_hao的博客

线性结构 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的 链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息 线性结构常见的有：数组、队列、链表和栈，后面我们会详细讲解. 非线性结构 非线...

eclipse配置Tomcat 步骤1：获得服务器运行环境配置，Window/Preferences/Server/Runtime Environments 步骤2：添加服务器 步骤3：选择服务器在硬盘的地址，然后所有的都是确定/Next/Finish 步骤4：完成成功 步骤5：设置发布位置 修改tomcat发布的位置 ...

1 稀疏 sparsearray 数组 1.1 先看一个实际的需求 编写的五子棋程序中，有存盘退出和续上盘的功能。 分析问题 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据==>稀疏数组。 1.2 基本介绍 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列，有多少个不同的值 把具有不...

1. 排序算法的介绍 排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。 2. 排序的分类 内部排序: 指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。 外部排序法： 数据量过大，无法全部加载到内存中，需要借助外部存储(文件等)进行排序。 常见的排序算法分类(见下图): 3. 算法的时间复杂度 3.1 度量一个程序(算法)执行时间的两...