摘要：
1、二分查找介绍 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列、 2、查找过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 阅读全文
摘要：
1、基数排序介绍 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort、 顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序 其时间复杂度 阅读全文
摘要：
1、斐波那契数列的定义： 斐波那契数列指的是这样一个数列： 自然中的斐波那契数列 这个数列从第3项开始，每一项都等于前两项之和。 斐波那契数列的定义者，是意大利数学家莱昂纳多·斐波那契（Leonardo Fibonacci），生于公元1170年，卒于1250年，籍贯是比萨。他被人称作“比萨的莱昂纳多 阅读全文
摘要：
1、快速排序介绍 快速排序 (Quicksort) 是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分。 其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序。 整个排序过程可以递归进行，以此达到整个数据变成有序序列 2、基本 阅读全文
摘要：
1、希尔排序介绍： 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 2、 希尔排序基本思想： 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减 阅读全文
摘要：
1、插入排序介绍： 插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。 就是将第一待排序序列中的第一个元素看作一个有序序列，把第2个元素到最后一个元素当做是未排序序列 2、插入排序思路： 3、实现代码 import java.util.Arrays; i 阅读全文
摘要：
选择排序思想： 选择排序(select sorting) 也是一种简单的排序方法。它的基本思想是:第一次从arr[0]^ arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]* ararrln-1]中选取最小值，与arr[1]交换，第三决从arr[2] arr[n-1]中选取最小值 阅读全文
摘要：
冒泡排序算法步骤： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 排序规则 阅读全文
摘要：
八皇后： 八皇后问题是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。 问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 思路分析： 实现代码： public class Test03_ 阅读全文
摘要：
错误： 今天使用vim打开文件时出现了这样的一个错误： 解决： 1、我们只需要修改默许编辑器 #vim ~/.bashrc 2、打开文件，在文件中插入： export EDITOR=/usr/bin/vim 3、使配置生效 重启计算机，或者使用命令使配置生效而不必重启计算机 使当前shell读入路径 阅读全文