2017年01月_liu_wenbin

原创 Eclipse常用操作总结

Eclipse工作空间的基本配置A:程序的编译和运行的环境配置(一般不改) window – Preferences – Java编译环境：Compiler 默认选中的就是最高版本。运行环境：Installed JREs 默认会找你安装的那个JDK。建议配置了Java的环境变量。问题：低编译，高运行。可以。高编译，低运行。不可以。建议，编译和运行的版本一致。B:如何去掉默认注

2017-01-19 17:42:44 8651 1

原创经典排序算法之：快速排序

背景及原理：快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。算法思路：基本思路：快速排序使用分治法（Divide and conquer）策略來把一个序列分為兩个子序列。步驟

2017-01-12 11:37:26 488

原创经典排序算法之：归并排序

1,背景及原理归并排序（英语：Mergesort），是建立在归并操作上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法的一个非常典型的应用，且各层分治递归可以同时进行。2，算法思路基本思路归并排序就是先递归地分解数组，再合并数组。下面是实现过程：首先考虑下如何将二个已经排好序的数列合并。这个很简单，只要从比较二个数列的第一个数，谁小就先取谁，

2017-01-11 00:45:44 361

1,原理：希尔排序算法是按其设计者希尔（Donald Shell）的名字命名，该算法由1959年公布，是插入排序的一种更高效的改进版本。它的做法不是每次一个元素挨一个元素的比较。而是初期选用大跨步（增量较大）间隔比较，使记录跳跃式接近它的排序位置；然后增量缩小；最后增量为 1 ，这样记录移动次数大大减少，提高了排序效率。希尔排序对增量序列的选择没有严格规定。希尔排序是基于插入排序的以下两点性质而提出

2017-01-10 11:09:04 529

原创初级排序算法(选择、插入、冒泡排序）

初级排序算法初级排序算法选择排序插入排序冒泡排序选择排序1、算法思想：将待排序序列分为两部分，一部分为有序序列，另一部分为无序序列。第一趟：从a[0]到a[n-1]中找到最小的数a[i]，然后将a[i]与a[0]交换，第二趟：从a[1]到a[n-1]中找到最小的数a[j]，然后将a[j]与a[1]交换,第三趟：从a[2]到a[n-1]中找到最小的数a[k],然后将a[k]与a[2]交换

2017-01-09 14:36:33 405

转载进程与线程的一个简单解释

进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。这里有一个很好的类比，可以把它们解释地清晰易懂。1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。背后的含义就是，单个C

2017-01-07 21:54:52 238

转载计算机网络入门（二）

（接上文）七、一个小结先对前面的内容，做一个小结。我们已经知道，网络通信就是交换数据包。电脑A向电脑B发送一个数据包，后者收到了，回复一个数据包，从而实现两台电脑之间的通信。数据包的结构，基本上是下面这样：发送这个包，需要知道两个地址：　　* 对方的MAC地址　　* 对方的IP地址有了这两个地址，数据包才能准确送到接收者手中。

2017-01-04 11:10:54 290

转载计算机网络入门（一）

一、概述1.1 五层模型互联网的实现，分成好几层。每一层都有自己的功能，就像建筑物一样，每一层都靠下一层支持。用户接触到的，只是最上面的一层，根本没有感觉到下面的层。要理解互联网，必须从最下层开始，自下而上理解每一层的功能。如何分层有不同的模型，有的模型分七层，有的分四层。我觉得，把互联网分成五层，比较容易解释。如上图所示，最底下的一层叫做"实体层"

2017-01-04 10:30:33 250

liu_wenbin的博客