码迷,mamicode.com
首页 >  
搜索关键字:排序 插入排序 直接插入排序 golang go    ( 60372个结果
java 冒泡排序 二分查找
下面这个程序是先定义一个整型数组,然后将其中的元素反序赋值,再用冒泡排序进行排序以后用二分查找来查找其中是否有某个数,返回值为-1时表示这个数可能小于这个数组的最小值或大小这个数组的最大值,-2表示这个数比这个数组的最小值大,最大值小,但是数组中不包含这个数,代码如下: package com.jl...
分类:编程语言   时间:2014-05-26 07:02:37    阅读次数:347
sql-分组排序
我们有一张数据表,需要按照【类别】分组按照【时间】排序,并分组显示各自的序号。表ArchiveArchiveIdvarchar(30)文章编号非数字CategoryIdint文章分类IdStatusIdint状态,-1表示删除,0表示新建,1表示启用PubTimeDateTime发布时间select...
分类:数据库   时间:2014-05-26 06:23:53    阅读次数:329
go语言实现遍历目录,及查找特定的文件类型
1 // filelist.go 2 package main 3 4 import ( 5 //"flag" 6 "fmt" 7 "os" 8 "path/filepath" 9 "strings"10 )11 12 var (13 ostype...
分类:其他好文   时间:2014-05-26 06:19:07    阅读次数:239
UVA 10574 - Counting Rectangles(枚举+计数)
10574 - Counting Rectangles 题目链接 题意:给定一些点,求能够成几个矩形 思路:先把点按x排序,再按y排序,然后用O(n^2)的方法找出每条垂直x轴的边,保存这些边两点的y坐标y1, y2。之后把这些边按y1排序,再按y2排序,用O(n)的方法找出有几个连续的y1, y2都相等,那么这些边两两是能构成矩形的,为C2cnt种,然后累加起来就是答案 代码: ...
分类:其他好文   时间:2014-05-26 05:46:31    阅读次数:259
Java学习笔记_25_Collections类
25.Collections类:  Collections类是一个工具类,用来对集合进行操作,它主要是提供一些排序算法,包括随机排序、反相排序等。  Collections类提供了一些静态方法,实现了基于List容器的一些常用算法。   Collections的一些方法列表: · void sort(List): 对List内的元素进行排序。 · void shuffle(List):...
分类:编程语言   时间:2014-05-25 01:47:51    阅读次数:319
排序(二)键索引、桶排序、位示图、败者树等
排序(二) 以上排序算法都有一个性质:在排序的最终结果中,各元素的次序依赖于它们之间的比较。我们把这类排序算法称为比较排序。 任何比较排序的时间复杂度的下界是nlgn。   以下排序算法是用运算而不是比较来确定排序顺序的。因此下界nlgn对它们是不适用的。   键索引计数法(计数排序) 计数排序假设n个输入元素中的每一个都是在0到k区间的一个整数,其中k为某个整数...
分类:其他好文   时间:2014-05-24 20:26:16    阅读次数:273
排序(一)归并、快排、优先队列等
排序(一) 初级排序算法 选择排序 思想:首先,找到数组中最小的那个元素。其次,将它和数组的第一个元素交换位置。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。   【图例】 图中,x轴方向为数组的索引,y轴方向为待排序元素的值。   选择排序有两个很鲜明的特点: 运行时间和输入无关。为了找出最小的元素...
分类:其他好文   时间:2014-05-24 18:18:30    阅读次数:492
排序算法(1) 快速排序 C++实现
快速排序是笔试面试经常问到的一个排序。因此首先来复习快速排序。时间复杂度:O(n*lgn) 最坏:O(n^2) 空间复杂度:O(lgn),最坏O(n) 不稳定。
分类:编程语言   时间:2014-05-24 11:21:29    阅读次数:326
PHP (20140523)
sort(); 升序对数组排序; 1 1 $val ) { 6 6 echo "fruits[" . $key . "] = " . $val . "\n" ; 7 7 } 8 8 9 9 ?>10 10 //输出结果11 11 12 12 fruits[0...
分类:Web程序   时间:2014-05-24 10:07:26    阅读次数:292
sort->rsort
sort 1 sort — 对数组排序 本函数对数组进行排序。当本函数结束时数组单元将被从最低到最高重新安排。 2 Example #1 sort() 例子 $val ){echo "fruits[" . $key . "]=" . $val . "\n" ;} ?>...
分类:其他好文   时间:2014-05-24 09:28:02    阅读次数:216
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!