摘要：
From:http://www.w3school.com.cn/html/index.asp1.添加链接：This is a link2.添加水平分割线：This is a paragraphThis is a paragraph3.注释：开始括号之后（左边的括号）需要紧跟一个叹号，结束括号之前（右边的括号）不需要。4.浏览器会自动地在段落的前后添加空行。（ 是块级元素）5.换行：如果您希望在不产生一个新段落的情况下进行换行（新行），请使用 标签；6.style 属性的作用：提供了一种改变所有 HTML 元素的样式的通用方法。样式是 HTML 4 引入的，它是一种新的首选的改变 HTML 元. 阅读全文
摘要：
概念1.排序算法等我稳定性：如果a=b，在排序之前，a在b的前面，如果排序之后，a仍然在b的前面，那么算法就是稳定的，否在算法就是不稳定的；2.内排序和外排序：排序方法根基在排序过程是否完全在内存，分为内排序和外排序。内排序是指在排序期间数据元素全部存放在内存的排序；外排序是指排序期间的全部元素个数太多，不能同时存放在内存，必须根据排序过程的要求，不断在内存外存之间移动的排序。适用于内部排序的排序方法称为内部排序方法，反之则为外部排序方法；性能评估排序的时间开销可用算法执行的数据比较次数和数据移动次数来衡量。排序算法插入排序基本方法：每步将一个待排序的元素，按其排序码的大小，插入到前面已经排好 阅读全文
摘要：
散列表是表示集合和字典的一种有效方法，它提供一种完全不同的存储和搜索方式，通过将关键码映射到表中的某个位置来存储元素，然后根据关键码用同样的方式直接访问。散列表与散列方法理想的搜索方法是不经过任何比较，一次直接从字典中得到要搜索的元素。如果在元素的存储位置与它的关键码之间建立一个确定的对应函数关系Hash(),使得每个关键吗与结构中的一个唯一的位置相对应：Adress=Hash(key).在插入的时候，一次函数计算存储位置并且按此位置存放。在搜索的时候，根据关键吗进行同样的函数计算，把求得的函数值当作元素的存储位置，在结构中按此位置取元素比较，若关键码相等，则搜索成功。这种方法就是散列方法，在 阅读全文
摘要：
八皇后问题简介：八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。解决方法：回溯算法Java代码：public class QueenPosition { private int x; private int y; public QueenPosition(i. 阅读全文
摘要：
队列：先进先出（FIFO）队列的存储表示有两种：一种是基于数组的存储表示，一种是基于链表的存储表示。基于数组的存储表示也叫做顺序队列，为了避免假溢出，需要使用出循环数组（环形的表）进行存储。1.顺序队列队列一开始rear=front=0，两个指针都在初始位置，此时进来元素，放入rear指针所指的位置，之后往前移一格，依次进行。队头指针进1：front = (front+1) % maxSize队尾指针进1：rear = (rear + 1) % maxSize判断队列是否已满:(rear+1) % maxSize == front（也就是说，让rear指针指到front的前一个位置就认为队列已 阅读全文
摘要：
1.线性表的第一个表项称为表头，最后一个表项称为表尾；（线性表是线性结构的典型）2.线性表的存储表示有两种：顺序存储和链式存储。用顺序存储方式实现的线性表称为顺序表，使用数组作为表的存储结构的。3.线性表的存储方式有基于数组的存储表示、基于链表的存储表示、基于散列的存储表示等多种方式，基于数组的存储表示是其中最简单、最常用的一种，顺序表是线性表基于数组的存储表示。4.顺序表的定义是：把线性表中的所有表项按照其逻辑顺序依次存储到计算机存储中指定存储位置开始的一块连续的存储空间中。其特点是：1）在顺序表中，各个表象的逻辑顺序与其存放的物理顺序一致，即第i个表项存储于第i个物理位置；2）对顺序表中的 阅读全文
摘要：
一、基本理论1.数据与信息数据是信息的载体，有序的数据组织就形成了信息。信息是人类可以直接利用或感知的意识形式。而数据则是用来被计算机识别、存储和处理的，它是计算机利用或感知的基本单位。2.数据类型数据类型就是定义在一个值的集合和定义在这个值集合上的一组操作的总称。3.抽象数据类型抽象数据类型定义了一个数据的逻辑结构，以及在此结构上的一组算法。抽象数据类型描述程序处理的实体时，强调的是其本质特征、其所完成的功能，以及它和外部用户之间交互的接口，也就是ADT的数据抽象特性。二、算法的设计1.贪婪算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最 阅读全文