从一个序列里面选择第k大的数在没有学习算法导论之前我想最通用的想法是给这个数组排序，然后按照排序结果返回第k大的数值。如果使用排序方法来做的话时间复杂度肯定至少为O（nlgn）。问题是从序列中选择第k大的数完全没有必要来排序，可以采用分治法的思想解决这个问题。Randomize
select 算法....
分类：
其他好文 时间：
2014-05-07 19:23:35
阅读次数：
394
Select Top在不同数据库中的使用用法：1. Oracle数据库 SELECT * FROM
TABLE1 WHERE ROWNUM<=N2. Infomix数据库 SELECT FIRST N * FROM TABLE13. DB2数据库
SELECT * ROW_NUMBER() OVER...
分类：
数据库 时间：
2014-05-07 19:12:48
阅读次数：
366
SQL Server获取指定行(如第二行)的数据--SQL
Server获取指定行(如第二行)的数据----法一(对象法)--select * from(select * , number = row_number()
over(orderby Grade desc) from Students)m...
分类：
数据库 时间：
2014-05-07 18:41:48
阅读次数：
517
1. 关于自定义函数比如定义了一个函数名为hello的函数：1 function hello{2 3
echo "Hello World!"4 5 return 16 7 }1 #调用函数2 hello3 4 #保存函数返回值5
a=$?若将函数写在单独的文件中，可以用下面的方式来调用，假设...
分类：
其他好文 时间：
2014-05-07 18:34:04
阅读次数：
328
mysql 行号的实现Select id,(@rowNum:=@rowNum+1) as
rowNoFrom first,(Select (@rowNum :=0) ) bOrder by first.id Desc这样就可以实现mysql 的行号
获取指定行的数据可以使用limit具体的使用如下：...
分类：
数据库 时间：
2014-05-07 18:24:17
阅读次数：
576
判断一个变量是否为空 .1. 变量通过" "引号引起来如下所示:，可以得到结果为 IS
NULL. #!/bin/sh para1= if [ ! -n "$para1" ]; then echo "IS NULL" else echo "NOT
NULL" fi2. 直接通过变量判断如下所示:得到...
分类：
其他好文 时间：
2014-05-07 18:21:00
阅读次数：
429
1.结构
linux中，我们把操作系统分为内核空间和用户空间。用户通过用户空间与操作系统打交道。用户要通过系统调用访问内核空间。下图为Linux体系结构，shell应该为在最顶层。系统调用，下面链接是Linux系统调用的一个列表，包含了大部分常用系统调用和由系统调用派生出的的函数https://w....
分类：
系统相关 时间：
2014-05-07 17:59:11
阅读次数：
332
一、find命令详细find命令 --
之查找指定时间内修改过的文件比如我们要查找linux下指定时间内做过改动的文件，我们可以用find命令，其实find命令的功能十分强大，下面我们通过几个简单的例子来学习下find命令的简单用法：find
/opt -iname "*" -atime 1 -ty...
分类：
其他好文 时间：
2014-05-07 10:11:08
阅读次数：
330
.数据库是通过select显示数据的.通过id链接多张表
分类：
数据库 时间：
2014-05-07 09:22:31
阅读次数：
296
原文:WP 前台或后台显示ShellToastusing
Microsoft.Phone.Shell;ShellToast toast = new ShellToast();toast.Title = "程序标题";
toast.Content = "内容"; toast.NavigationUri...
分类：
其他好文 时间：
2014-05-07 09:13:23
阅读次数：
283
