2017年12月_gittgo

原创 Nginx 安装

Nginx 安装系统平台：CentOS 64位。一、安装编译工具及库文件yum -y install make zlib zlib-devel gcc-c++ libtool openssl openssl-devel二、首先要安装 PCREPCRE 作用是让 Nginx 支持 Rewrite 功能。1、下载 PCRE 安装包，下载地址： http://downloads.sourceforge

2017-12-27 18:47:33 216

原创堆排序

堆排序堆结构是一种树结构，准确的说是一个完全二叉树。在这个树中每个结点对应原始数据的一个记录，并且每个结点应满足：如果按照从小到大的顺序排序，要求非叶子结点的数据要大于或等于其左、右子结点的数据。如果按照从大到小的顺序排序，要求非叶子结点的数据要小于等于其左、右子结点的数据。排序过程：例如，对于一个非叶结点A，假定Ai的左子树和右子树均已进行筛运算，也就是说左子树和右子树均已构成堆结构。对Ai

2017-12-21 22:39:36 266

原创快速排序

快速排序步骤： - 首先设定一个分界值，通过该分界值将数组分成左右两部分。 - 将大于等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于等于分界值，而右边部分中各元素都大于等于分界值。 - 然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样将左边放置较小值，右边放置较大值。右侧的数组数据也可以

2017-12-12 21:31:40 212

原创 shell排序（希尔排序）

shell排序（希尔排序）步骤 - 将有n个元素的数组分成n/2个数字序列，第1个数据和第n/2+1ge数据为一对 - 一次循环使每一个序列对排好顺序， - 然后，再变为n/4个序列，再次排序。 - 不断重复上述过程，随着序列减少最后变为一个，也就完成了整个排序。代码public class P4_4 { static final int SIZE = 10; public s

2017-12-12 20:32:11 190

原创插入排序

插入排序计算步骤 - 首先对数组的前两个数据进行从小到大排序。 - 接着将第三个数据与排好序的两个数据比较，将三个数据插入合适的位置。 - 然后，将第四个数据插入已排好序的前3个数据中。 - 不断重复上述过程，直到把最后一个数据插入合适的位置。最后，便完成了对原始数组从小到大的排序。代码：public class P4_3 { static final int SIZE = 10;

2017-12-11 22:52:07 178

原创选择排序

选择排序流程首先从原始数组中选择最小的1个数据，将其和位于第一个位置的数据交换。接着从生下n-1ge数据中选择次小的1个数据，将其和第2个位置的数据交换。然后不断重复上述过程，直到最后两个数据完成交换。至此，便完成了对原始数据从小到大的排序。代码实现：public class P4_2 { static final int SIZE = 10; public static vo

2017-12-11 22:22:16 206

原创冒泡排序

冒泡排序方法：对数组中的各数据，依次比较相邻的两个元素的大小。如果前面的数据大于后面的数据，就交换这两个数据。经过第一轮的多次比较排序后，可将最小的数据排好。再用同样的方法把剩下的数据逐个比较，最后便可按照从小到达的顺序排好各数据。public class P4_1 { static final int SIZE = 10; public static void bubble

2017-12-11 22:07:02 396

原创概率算法

概率算法概率算法依照概率统计的思路来求解问题，其往往不能得到问题的精确解，但是在数值计算领域得到了广泛的应用。因为很多数学问题，往往没有或者很难计算解析，此时便需要通过数值计算来求解近似值。概率算法执行基本过程： 1. 将问题转化为相应的几何图形S，S的面积容易计算，问题的结果往往对应几何图形中一部分S1的面积。 2. 然后，向几何图形中随机撒点。 3. 统计几何图形S和S1中的点数。根据S和

2017-12-05 22:19:55 265

原创分治算法

分治算法分治算法的基本思想是将一个计算复杂的问题分为规模较小、计算简单的小问题求解，然后综合各个小问题，得到最终问题的答案。分治算法的执行过程： 1. 对于一个规模为N的问题，若该问题比较容易解决，则直接解决：否则执行下面的步骤。 2. 将该问题分解为M个规模较小的子问题，这些问题互相独立，并且与原问题形式相同。 3. 递归地解这些子问题。 4. 然后，将各子问题的解合并得到原问题的解。实例

2017-12-05 21:34:45 254

递归递归算法即在程序中不断反复调用自身来达到求解问题的方法。此处的重点是调用自身，这就要求待求解的问题能够分解为相同问题的一个子问题。这样，通过多次递归调用，便可求解完成。递归调用是一个方法在其方法体内调用自身的方法调用方式。这种方法也称为“递归方法”。编写递归方法时，必须使用if语句强制方法在未执行递归调用前返回。如果不这样做，在调用方法后，它将永远不会返回。好处：有的算法用递归表示要比循环表示简

2017-12-04 22:37:11 199

原创递推法

递推算法递推算法是一种理性思维模式的代表，其根据已有的数据和关系，逐步推导而得到结果。根据已知结果和关系，求解中间结果。判定是否达到要求，如果没有达到，则继续根据已知结果和关系求解中间结果；如果满足要求，则表示寻找到一个正确答案。实例：斐波那契数列如果一对两个月大的兔子以后每个月都可以生一对小兔子，而一对新生兔子出生两个月后才可以生小兔子。也就是说，1月份出生，3月份才可产仔。那么假定一年内没

2017-12-04 22:12:12 330

原创穷举法

穷举算法穷举算法依赖计算机的强大计算能力，来穷尽每一种可能的情况，从而达到求解问题的目的。穷举算法效率不高，但是适合一些没有明显规律可循的场合。基本思想对于一种可能的情况，计算其结果。判断结果是否满足要求，如果不满足则执行第1条来搜索下一个可能的情况；如果满足要求，则表示寻找到一个正确答案。在使用穷举算法时，需要明确问题的答案范围，这样才能指定范围搜索答案。指定范围后，才能用循环语句和判断语句

2017-12-04 21:35:05 559

原创图结构

图结构图（Graph）结构也是一种非线性结构，图结构在实际生活中具有丰富的例子。例如：通信网络、人际关系网络等。什么是图结构：之前说的树结构基本特点是数据之间具有层次关系，每一层的元素可以和多个下层元素关联，但是只能和一个上层元素关联。如果将此规则进一步扩展，也就是每个元素数据之间可以任意关联，这就构成了一个图结构。正是这种任意关联性导致了图结构中数据关系的复杂性。一个典型的图结构包括以下内容：

2017-12-04 19:32:27 1988

原创二叉树

二叉树什么是二叉树二叉树是树的一种特殊形式，它是n个结点的集合，每个结点最多只能有两个子结点。二叉树的子树仍然是二叉树。二叉树的一个结点上对应的两个子树分别称为左子树和右子树。由于子树有左右之分，因此二叉树是有序树。满二叉树在二叉树中除了最后一层的叶子结点外，每层的结点都有两个子结点。完全二叉树在二叉树中除最后一层，其它各层的结点数都达到最大个数，且最后一层叶结点从左向右的顺序连续存在，只缺最后一层

2017-12-03 22:49:06 231

原创树结构

树结构树（Tree）结构是一种描述非线性层次关系的数据结构，其中重要的是树的概念。树是N个数据结点的集合，在该集合中包含一个根结点，根结点之下分布着一些互不交叉的子集合，这些子集合是根结点的子树。树结构的基本特征如下：在一个树结构中，有且仅有一个结点没有直接前驱，这个结点就是树的根结点。除根结点以外，其余每个结点有且仅有一个直接前驱。每个结点有任意多个直接后继。一个树结构可以是空，此时空树种

2017-12-03 17:38:53 422

原创队列结构

队列结构顺序队列结构即使用一组地址连续的内存单元依次保存队列中的数据。在程序中，可以定义一个指定大小的结构数组作为队列。链式队列结构即使用链表形式保存队列中各元素的值。从数据运算角度来分析，队列结构是按照“先进先出的原则处理结点的数据”。基础数据public class DATA4 { private String name; private int age;// p

2017-12-03 16:29:52 232

gittgo