二分查找二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找...
分类：
其他好文 时间：
2015-02-02 12:13:14
阅读次数：
153
K-means算法是最为经典的基于划分的聚类方法，是十大经典数据挖掘算法之一。K-means算法的基本思想是：以空间中k个点为中心进行聚类，对最靠近他们的对象归类。通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果。matlab中有kmeans聚类算法的函数可以调用，如[ldx,C,su...
分类：
编程语言 时间：
2015-01-31 21:46:31
阅读次数：
290
http://blog.csdn.net/Eastmount/article/details/18821221本文主要是项目"个人电脑使用记录清除软件"系类文章中关于清除浏览器Cookies、IE临时文件、最近使用历史记录等内容.该篇文章的基本思想路线是首先了解上网历史记录的Windows中常用文件...
算法分析基本思想维基百科中记录：快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤为：从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（...
分类：
编程语言 时间：
2015-01-30 17:23:16
阅读次数：
233
一、插入排序
?思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。
?关键问题：在前面已经排好序的序列中找到合适的插入位置。
?方法：
–直接插入排序
–二分插入排序
–希尔排序
①直接插入排序（从后向前找到合适位置后插入）
1、基本思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置（从后向前找到...
分类：
编程语言 时间：
2015-01-29 17:47:36
阅读次数：
206
四、归并排序
1、基本思想:归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。
2、实例
3、java实现
1 packagecom.sort;
2
3 //稳定
4 public class 归并排序{
5 public static...
分类：
编程语言 时间：
2015-01-29 17:45:03
阅读次数：
213
本次主要记录一些经典的排序算法，其中包括冒泡排序、直接选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序、桶排序以及计数排序和基数排序。首先会给出这些排序算法的基本思想，然后给出实现的代码，最后会给出其时间复杂度。
1：冒泡排序
思想：
(1)：比较相邻的前后两个元素，如果后面的数据小于前面的数据，则交换这两个数据的位置。这样经过一次遍历，最小的元素将在第0个位置，属于”冒泡”.
(...
分类：
编程语言 时间：
2015-01-29 17:39:27
阅读次数：
288
作者：thoughtInShare 出处：http://www.cnblogs.com/thoughtInShare 欢迎转载，也请保留这段声明。谢谢！1,Java设计的基本思想是使用类,对象，继承，封装，消息等来进行程序设计;2,Class定义=Field（状态数据）+method（行为）3,面向...
分类：
编程语言 时间：
2015-01-29 00:07:20
阅读次数：
264
直接插入排序是一种简单的排序方法。其基本思想是，开始时将原序列的第一个元素看作一个有序序列。然后依次取出原序列第二个元素及其后面的元素，并将其插入到有序序列中合适的位置，这样经过n-1次插入后就完成排序了。
private static void sort(int[] x, int n){
int i,j,t;
for(i = 1; i < n; i++){ //i表示插入次...
分类：
编程语言 时间：
2015-01-28 22:39:21
阅读次数：
191
快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
快速排序是一种不稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种...
分类：
编程语言 时间：
2015-01-28 17:59:33
阅读次数：
149
