转---算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部...
分类：
编程语言 时间：
2015-12-17 10:44:04
阅读次数：
191
参考：http://bbs.byr.cn/#!article/ACM_ICPC/11777OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (...
分类：
编程语言 时间：
2015-11-29 23:01:47
阅读次数：
473
形状特征 （一）特点：各种基于形状特征的检索方法都可以比较有效地利用图像中感兴趣的目标来进行检索，但它们也有一些共同的问题，包括：①目前基于形状的检索方法还缺乏比较完善的数学模型；②如果目标有变形时检索结果往往不太可靠；③许多形状特征仅描述了目标局部的性质，要全面描述目标常对计算时间和存储量有较高的...
分类：
编程语言 时间：
2015-11-12 23:18:32
阅读次数：
455
分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序...
分类：
编程语言 时间：
2015-11-12 11:49:52
阅读次数：
552
无人不知无人不晓的冒泡排序，据说是模仿泡泡从水中浮起跑到水面的过程。来看一下代码： package?cn.songxinqiang.study.algorithm.sort;
import?java.util.Arrays;
/**
?*?冒泡排序
?*
?*?<p>
?*?众里...
分类：
编程语言 时间：
2015-10-27 13:39:06
阅读次数：
230
今天学习一下矩阵的基本算法高斯消元是解线性方程组的有力工具。基本思想是通过将增广矩阵经过行初等变化变成简化阶梯形矩阵。下面采用的是列主元高斯消元法，复杂度为O(n^3)。很容易根据高斯消元法的过程得出行列式和秩的算法。代码：/*************************************...
分类：
编程语言 时间：
2015-10-22 09:12:04
阅读次数：
299
转自：http://www.cnblogs.com/drizzlecrj/archive/2008/02/25/1077494.html
分类：
编程语言 时间：
2015-10-13 22:42:28
阅读次数：
196
http://www.cnblogs.com/jingwhale/p/4618351.htmlApriori algorithm是关联规则里一项基本算法。是由Rakesh Agrawal和Ramakrishnan Srikant两位博士在1994年提出的关联规则挖掘算法。关联规则的目的就是在一个数据...
分类：
编程语言 时间：
2015-10-12 00:45:26
阅读次数：
311
这题目上学期就看了，不过最近发现可以用马拉车来解，而且还是基本算法。 稍微对回文串成立条件变形一下即可。 1 /* 4513 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #i...
分类：
其他好文 时间：
2015-10-02 17:15:39
阅读次数：
147
冒泡排序（Bubble Sort）是一种简单的排序算法。默认是从小到大排序，即把最大的数据排在最后，相当于每次把最大数据像气泡一样浮到水面一样。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换。
分类：
编程语言 时间：
2015-09-25 23:01:31
阅读次数：
228
