2018年01月_木凡空

01月

原创 Git的使用

Git是一个开源的分布式版本控制工具，它的开发者是Linux系统的作者Linus Torvalds （林纳斯·托瓦兹）。Git的简单使用　1.安装Git　　　　访问网址Git官网，即可下载安装　2.配置　①配置身份　　　git config --global user.name "Fanfan"　　　git config --global user.em

2018-01-14 12:35:31 182

原创 Java查找算法之折半查找

折半查找又称为“二分查找”，算法复杂度为nlog2n。1.折半查找思路设有序顺序表｛a[0], a[1], ......, a[n-1]｝，先求出查找区间中间元素下标mid，然后将该位置值a[mid]与要查找值key比较，比较结果有3种可能性：若key=a[mid]，则查找成功，返回下标；若key若key>a[mid]，则要查找元素在mid右侧，缩小查找区间到表后半部分再进

2018-01-13 21:31:05 6259

原创 Java查找算法之顺序查找

顺序查找又称为线性查找，是一种最简单、最基本的查找方法。顺序查找的基本思想是从顺序表的一端开始，依次将每一个数据元素的值与关键字值key比较，若相等，则表明查找成功；若直到所有元素都比较完毕仍找不到，则表明查找失败。代码如下：public class Test { //顺序查找 public int seqSearch(int a[], int key) {

2018-01-13 19:59:19 1434

原创 Java排序算法之归并排序

归并排序的基本思想是将待排的元素序列分成两个长度相等的子序列，为每一个子序列排序，然后再将它们合并成一个序列。　　合并两个子序列的过程称为两路归并。1.排序过程2.代码实现public class Test { //归并两个子序列 public void merge(int a[], int b[], int left, int mid,

2018-01-12 16:21:08 180

原创 Java排序算法之快速排序

快速排序的基本思想是任取待排序元素序列的某个元素（例如第一个元素）作为基准，按照该元素的排序码大小，将整个元素序列划分为左右两个子序列，左侧子序列所有元素值都小于基准值，右侧子序列所有元素值都大于或等于基准值。然后分别对这两个子序列重复相同操作，直到所有元素都排列有序为止。1.算法描述QuickSort(List){ if(List的长度大于1) {

2018-01-09 18:23:51 151

原创 Java排序算法之插入排序

直接排序的基本思想是每趟将一条待排记录，按其关键字值的大小插入到前面已经排好序的记录序列中，直到全部记录插入完成位置。1.示例　　序列： 8 6 2 4 5 7 1 32.代码public class Test { //直接插入算法 public void insertSort(int a[], int n) {

2018-01-08 21:44:16 167

原创 Java排序算法之选择排序

选择排序的主要思想是每一趟待排序列中选取值最小的记录，即第1趟从n个记录中选取值最小的记录，第2趟从剩下的n-1个记录中选取值最小的记录，......，直到整个序列中的记录都选完为止。1.示例序列： 8 6 2 4 5 7 1 32.代码public class Test { //选择排序算法 public void selectSort(i

2018-01-07 19:53:47 224

原创 Java排序算法之冒泡排序

日常生活中,经常需要对说收集到的各种数据进行处理，其中排序就是处理数据的一种非常重要的操作。排序，简单来说就是将一组“无序”的数据元素序列调整为“有序”的数据元素序列的一种操作。本文先介绍一下排序算法中的冒泡排序。一、冒泡排序冒泡排序的基本思想是顺序扫描数据元素序列，将相邻两个数进行比较，将较小者交换到前面（上浮），将较大者交换到后面（下沉）

2018-01-07 16:25:59 227

原创 Java二叉树的实现

树形结构就是一种非常重要的非线性结构。在树形结构中数据元素之间具有一对多的逻辑关系，它反映了数据元素之间的层次关系，和一个数据元素可以有多个后继但最多只有一个前驱的特点。树形结构在现实中有很多实际应用。一、树　　树是由n（n≥0）个结点所构成的有限集合，当n=0时，称为空树。　例：　　常用术语：　1.树的结点　　　树的节点是由一个数据元素和关联其子树的边所

2018-01-06 14:00:34 371

原创 Java循环队列的实现

队列是一种特殊的线性表，其特殊性体现在只允许在表尾插入元素，表头删除元素。它具有先进先进的特性。插入操作称为入队，删除操作称为出队。进行插入操作的端称为队尾rear，进行删除操作的端称为队头front。在实际使用中，由于顺序队列经常会因数组下标越界出现”假溢出“问题，所以除了一些简单应用之外，真正实用的队列是循环队列。队空状态： front=rear=0队满状态： f

2018-01-03 10:19:45 2086 1