该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
分类：
编程语言 时间：
2015-01-01 12:28:27
阅读次数：
245
一、基本目标
设计一个窗体程序，有两个文本框，其中第二个文本框是不可编辑的，有三个按钮，点击Copy按钮能把第一个文本框复制到第二个文本框，点击Clear按钮能把两个文本框的内容清空，也可以用快捷键ALT+R与ALT+Y操作
点击Close按钮，能关闭这个窗体程序
二、基本思想
这个JFrame的布局与各组件名称如下，请联合下面的代码查看：
三、制...
分类：
编程语言 时间：
2014-12-31 16:18:19
阅读次数：
255
问题描述：
Given an integer n, return the number of trailing zeroes in
n!.
Note: Your solution should be in logarithmic time complexity.
基本思想
尾0的个数取决于5的个数。
代码：
int trailingZeroes(int n) { //...
分类：
其他好文 时间：
2014-12-30 20:43:23
阅读次数：
132
哈希表是一种重要的存储方式，也是一种常见的检索方法。其基本思想是将关系码的值作为自变量，通过一定的函数关系计算出对应的函数值，把这个数值解释为结点的存储地址，将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在Java中哈希...
分类：
其他好文 时间：
2014-12-30 00:24:53
阅读次数：
250
说到递归函数，就会想起递归的快速排序。
1.快速排序是什么呢？
快速排序的基本思想是：通过一趟快速排序，把待排记录分成两
个子序列，其中一个子系列中的记录都小于另一个子序列，然后，
分别对两个子序列进行快速排序。
可以看出，快速排序的核心就是划分子序列。
2.下面让我们了解一下递归函数快速排序的思想：
（1）将待排序的数据放入某数组中（如数组a[]） 中，下标从 low...
分类：
编程语言 时间：
2014-12-29 23:02:02
阅读次数：
306
A*算法详尽的入门教程
一：为什么我们需要A*算法
求最短路径或者最小代价的算法有很多。其本质就是图的搜索策略。图的直接搜索方法有很多种，比较典型的是广度优先搜索、深度优先搜索。所谓的广度优先搜索是每到达一个节点就优先遍历该节点的所有相邻节点。而对应的深度优先搜索是指一直延伸到从未达到过的节点。基于以上两种基本思想的最短路径算法有Dijkstra算法和Floyd算法。当搜索完毕也遍历了整...
分类：
编程语言 时间：
2014-12-26 18:46:59
阅读次数：
226
转自：http://my.oschina.net/liqiong/blog/4921Cohen-SutherLand算法(编码算法)基本思想：对于每条线段P1P2，分为三种情况处理：（1）若P1P2完全在窗口内，则显示该线段，简称“取”之；（2）若P1P2明显在窗口外，则丢弃该线段，简称“弃”之；（...
分类：
编程语言 时间：
2014-12-26 16:36:02
阅读次数：
245
一、SNMP简单概述1.1、什么是Snmp SNMP是英文"Simple Network Management Protocol"的缩写，中文意思是"简单网络管理协议"。SNMP是一种简单网络管理协议，用于网络管理的协议。SNMP主要用于网络设备的管理。 SNMP的基本思想：为不同种类的设备、不.....
分类：
其他好文 时间：
2014-12-25 13:03:34
阅读次数：
241
单源最短路，复杂度是O(N²)，堆优化的是O(NlogN)。基本思想是贪心，每次都加入一个当前最近的点，可以证明每次当时最近的点就是当前最短的路径。因此，所有点都加入之后，起点到所有点的最短路径就都求出来了。 在实现中，需要注意的是，在堆中的某个点i，不只要存当前到i的最短路径长度d[i]，还...
分类：
编程语言 时间：
2014-12-24 17:42:19
阅读次数：
229
学习排序算法（二）：Pairwise方法之Ranking SVM
1. Pairwise方法的基本思想
Pairwise考虑了文档顺序的关系。它将同一个query的相关文档其中起来，把任意两个文档组成一个pair。我们研究就是以这个pair文档对来研究的。
2. Ranking SVM...
分类：
编程语言 时间：
2014-12-24 16:22:53
阅读次数：
269
