下面这个程序是先定义一个整型数组,然后将其中的元素反序赋值,再用冒泡排序进行排序以后用二分查找来查找其中是否有某个数,返回值为-1时表示这个数可能小于这个数组的最小值或大小这个数组的最大值,-2表示这个数比这个数组的最小值大,最大值小,但是数组中不包含这个数,代码如下:
package com.jl...
分类:
编程语言 时间:
2014-05-26 07:02:37
阅读次数:
347
我们有一张数据表,需要按照【类别】分组按照【时间】排序,并分组显示各自的序号。表ArchiveArchiveIdvarchar(30)文章编号非数字CategoryIdint文章分类IdStatusIdint状态,-1表示删除,0表示新建,1表示启用PubTimeDateTime发布时间select...
分类:
数据库 时间:
2014-05-26 06:23:53
阅读次数:
329
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
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
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
快速排序是笔试面试经常问到的一个排序。因此首先来复习快速排序。时间复杂度:O(n*lgn)
最坏:O(n^2) 空间复杂度:O(lgn),最坏O(n) 不稳定。
分类:
编程语言 时间:
2014-05-24 11:21:29
阅读次数:
326
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 1 sort — 对数组排序
本函数对数组进行排序。当本函数结束时数组单元将被从最低到最高重新安排。 2 Example #1 sort() 例子 $val ){echo "fruits["
. $key . "]=" . $val . "\n" ;} ?>...
分类:
其他好文 时间:
2014-05-24 09:28:02
阅读次数:
216