码迷,mamicode.com
首页 >  
搜索关键字:topological sort    ( 12965个结果
C#中的泛型-1
在软件这个行业,做的越久,往往会觉得很多技术问题最终会偏向数据结构和算法。记得曾经大学的一堂课上,老师讲了一个关于冒泡排序的算法,下面是课本上的标准实现。 1 public class Sort 2 { 3 public void sortArray(int[] arry...
分类:其他好文   时间:2014-05-18 19:52:22    阅读次数:299
插入排序的变体——冒泡排序
上一篇博文说到了插入排序,如果我将内循环中的较大元素都向右移动,而不是总是两两之间进行交换。这个把较大元素不断上浮的算法就是大家经常说的冒泡排序 1 public class BubbleSort 2 { 3 public static void sort(int[] a) 4 { ...
分类:其他好文   时间:2014-05-17 14:52:19    阅读次数:225
插入排序
public class InsertSort{ public static void sort(int[] a) { int N = a.length; int count = 0; for (int i = 1; i 0; j--) { if (a[j] < a[j-1]) ...
分类:其他好文   时间:2014-05-17 14:27:04    阅读次数:225
coreseek 自定义词库(三)排序 setsortmode
对于mysql获取数据,可以根据不同的条件来进行排序,同样使用coreseek也有同样的排序功能。PHP的API中只有SetSortMode(模式,条件)方法,他也支持多个字段一次排序。根据上一篇的数据:require(‘sphinxapi.php‘);$sc=newSphinxClient();$sc->SetSortMode(SPH_SORT_ATTR_DESC..
分类:其他好文   时间:2014-05-16 02:43:27    阅读次数:627
用js 对拥有多个对象的数组进行排序
我们想要根据某个对象属性对数组进行排序。而传递给数组sort()方法的比较函数要接收两个参数,即要比较的值。可是,我们需要一种方式来指明按照哪个属性来排序。要解决这个问题,可以定义一个函数,它接收一个属性名,然后根据这个属性名来创建一个比较函数,下面就是这个函数的定义。 1 function cr....
分类:Web程序   时间:2014-05-16 01:15:14    阅读次数:351
开始在这里记录在jd的点滴成长~~~
开始在这里记录在jd的点滴成长~~~3月20日入职,距离今天两个月还差5天,不过这段时间完成的东西还真不少,学习了很多的linux命令和Axure产品设计,比如:awk神器、sed、sort、head、tail、find、xargs、grep等等,收获很大~~~其中到今天为止已经完成了一个功能非常强...
分类:其他好文   时间:2014-05-16 01:03:10    阅读次数:314
一起学java设计模式--适配器模式(结构型模式)
适配器模式 现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法,类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。现使用适配器模式设计一个系统,在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。 (要求实现快速排序和...
分类:编程语言   时间:2014-05-15 23:07:47    阅读次数:423
关于 double sort 这道题的思考
首先今天写的内容将会简短,因为昨天写的好久好久,结果自动保存功能还没有实现。不过现在,时刻都在自动保存着,再也不用担心这个问题了。 首先声明这篇记录不是解题报告,只是一场我的大脑里思路的旅行。 前几天学弟学妹们有一场比赛,学弟邀请我作为技术支持者去帮忙,在那个过程中我看了几道题。 其中有两道题正常比赛没有其他人提交,于是我研究了一下。 研究的第一道就一个暴力dfs就可以过,只是可能正常比赛没人看懂题意,我看了好几个小时才看懂的。 第二道就是 double sort。 什么是 double sort 呢?...
分类:其他好文   时间:2014-05-15 22:51:30    阅读次数:465
算法 — partial_sort
partial_sort接受一个middle迭代器,使序列中的middle-first个最小元素以递增顺序排序,置于[first, middle)内。下面是测试代码: #include #include #include using namespace std; int main() { int a[] = {10,9,8,7,6,5,4,3,2,1,0}; vec...
分类:其他好文   时间:2014-05-15 19:23:27    阅读次数:361
oracle表之间的连接之------>排序合并连接(Merge Sort Join)
oracle表之间的连接之排序合并连接(Merge Sort Join),其特点如下: 1,驱动表和被驱动表都是最多只被访问一次。 2,排序合并连接的表无驱动顺序。 3,排序合并连接的表需要排序,用到SORT_AREA_SIZE。 4,排序合并连接不适用于的连接条件是:不等于其中大于>,小于 5,排序合并连接,如果有索引就可以排除排序。 下面我来做个实验来证实如上的结论:...
分类:数据库   时间:2014-05-15 18:12:38    阅读次数:386
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!