从一个序列里面选择第k大的数在没有学习算法导论之前我想最通用的想法是给这个数组排序,然后按照排序结果返回第k大的数值。如果使用排序方法来做的话时间复杂度肯定至少为O(nlgn)。问题是从序列中选择第k大的数完全没有必要来排序,可以采用分治法的思想解决这个问题。Randomize
select 算法....
分类:
其他好文 时间:
2014-05-07 19:23:35
阅读次数:
394
邮件附件在线预览,就是当收到邮件带有附件时,尤其是超大附件,可以不用下载邮件中的附件,通过web页面,以在线的方式读取其中的内容。此功能方便用户直接查看附件,节省下载的时间,同时也在很多时候极大的方便了没有安装相应软件的用户,对于异地登录邮箱用户,更是一项不错的服务。
分类:
Web程序 时间:
2014-05-07 19:21:45
阅读次数:
427
本来是用一个USB扩展把一个USB括成4个,然后把USB转串口连接上,虽然设备管理器可以找到用SSCOM也能找到,但是用API就是打不开,最后把USB转串插在电脑的一个USB上就可以啦!
1 #include 2 #include 3 #include 4 5 bool openp...
xtrabackup
binary最重要的两个过程是backup和prepare,对应的函数分别是xtrabackup_backup_func()和xtrabackup_prepare_func(),这里做一些阅读代码时的笔记。xtrabackup
backup的线程模型:1. 一个log拷贝线程;...
分类:
其他好文 时间:
2014-05-07 19:20:21
阅读次数:
505
本文来自:http://msdn.microsoft.com/zh-cn/library/system.data.sqlclient.sqlcommand.executescalar(v=vs.100).aspx执行查询,并返回查询所返回的结果集中第一行的第一列。忽略其他列或行。命名空间:Syste...
分类:
数据库 时间:
2014-05-07 19:18:11
阅读次数:
665
solution1.Tick the primary key 1.right click on
the Id of the entity in dataset schema. 2.Edit Key 3.Tick the Primary Key
分类:
其他好文 时间:
2014-05-07 19:18:56
阅读次数:
362
在练习项目的时候报错 error opening trace file: No such
file or directory
(2)字面意思是找不到文件,实际上也就是找不到文件,查了其他人的解决方法后还是没解决.突然想到新版本的创建布局文件的时候都有两个一个是文件名命名的xml布局文件另一个是,如....
分类:
其他好文 时间:
2014-05-07 19:17:34
阅读次数:
429
import java.io.IOException;import
java.util.Iterator;import java.util.StringTokenizer;import
org.apache.hadoop.conf.Configuration;import org.apache.ha...
分类:
其他好文 时间:
2014-05-07 19:14:58
阅读次数:
416
http://blog.chinaunix.net/uid-20771867-id-3053339.html
分类:
移动开发 时间:
2014-05-07 19:15:43
阅读次数:
369
Oracle 数据存取组件(ODAC) 库为Borland Delphi,C++ Builder 以及
Kylix提供了一些非可视化的组件。它们用来存取Oracle关系数据库系统。与BDE类似, ODAC 也是一种可供选择的处理数据的方法之一。ODAC 直接使用
Oracle 调用接口 (OCI)....
分类:
数据库 时间:
2014-05-07 19:16:19
阅读次数:
964
服务端采用gzip对文本内容进行压缩处理,客户端使用HttpClient获取数据并进行gzip解压缩。一:
服务端public class GzipTestServlet extends HttpServlet { protected void
processRequest(HttpSer...
分类:
其他好文 时间:
2014-05-07 19:14:17
阅读次数:
359
java实现排序的一些方法,来自:http://www.javaeye.com/topic/548520 1
package sort; 2 3 import java.util.Random; 4 5 /** 6 * 排序测试类 7 * 8 *...
分类:
编程语言 时间:
2014-05-07 19:13:32
阅读次数:
448
1. .resx 文件为资源文件 由系统自动生成2." /> 里面的写法是 :在
App_GlobalResources 文件夹中,可以有名为
SmcWebResource.resx、SmcWebResource.es.resx、SmcWebResource.de.resx
等的资源文件,为每个想....
分类:
其他好文 时间:
2014-05-07 19:12:07
阅读次数:
236
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
我是在17:17的时候发了一篇文章
题目是Yii2.0中文开发向导——控制器(Control)。后来只是修改了一下文章的标题改为Yii2.0中文开发向导——控制器(Controller)结果现在有2篇文章,原先的文章标题修改成功了,但又自动生成一篇文章,如图:
分类:
其他好文 时间:
2014-05-07 19:10:18
阅读次数:
365
using System;using System.Collections;using
System.Collections.Generic;using System.IO;using System.Linq;using
System.Text;using System.Threading.Task...
分类:
其他好文 时间:
2014-05-07 19:10:55
阅读次数:
387
yum install fcgi-devapt-get install libfcgi-dev
分类:
其他好文 时间:
2014-05-07 19:08:53
阅读次数:
278
view: $(document).ready(function() { var
ss="asdff"; $(".check").click(function(){ alert("OK"); $.ajax({ ...
分类:
Web程序 时间:
2014-05-07 19:09:38
阅读次数:
349
strings="1234567";stringlast6chars=newstring(s.Reverse().Take(6).Reverse().ToArray());//先反转顺序,从开头截取指定数量的字符,再反转顺序
分类:
其他好文 时间:
2014-05-07 19:08:09
阅读次数:
292
---恢复内容开始---方案:Txt/Word/Excel/PPT=>PDF(OpenOffice+JodConverter)=>SWF(pdf2swf)=>FlexPaper浏览第一步:Txt/Word/Excel/PPT=>PDF(OpenOffice+JodConverter)准备:1.下载:...
分类:
其他好文 时间:
2014-05-07 19:06:44
阅读次数:
591