STL库中实现了nth_element函数，实现的功能是 “返回n个元素中的第k小的元素”。
首先，头脑风暴一下“返回n个元素中的第k小的元素”的算法：
1
排序 ，首选快排 O(n*logn)，取出第k个即可。
2
其次，是维护一个大小为k的数组，找出数组中的最大值kmax，然后依次遍历剩下的 n-k 个元素，如果小雨kmax，则替换掉kmax
元素，然后再...
分类：
其他好文 时间：
2014-05-11 07:35:46
阅读次数：
250
Windows Socket+HTTP服务器客户端
Winsock是 Windows下套接字标准。
1.HTTP协议：
HTTP是基于客户端/服务器的请求，响应协议。
请求：由客户端向服务器发起，指定了要从服务器获取的资源。请求包含了协议首部，指明了客户端处理能力信息，如...
Bridge Across Islands
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8071
Accepted: 2364
Special Judge
Description
Thousands of thousands years ago th...
分类：
其他好文 时间：
2014-05-11 13:01:55
阅读次数：
454
Triangle
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 8038
Accepted: 2375
Description
Given n distinct points on a plane, your task is to find the triangl...
分类：
其他好文 时间：
2014-05-11 06:36:44
阅读次数：
425
C++中打开文件的方法。
1.system（）;
函数原型： int system(char *command);
作用：发出一个DOS命令。
特点：该函数是同步的，不灵活。
2.WinExec（）
3.ShellExecute（）
4.CreateProcess（）
{CSDN:CODE:337983}...
分类：
其他好文 时间：
2014-05-11 14:28:00
阅读次数：
334
包含头文件
功能：创建一个套接字用于通信
原型
int socket(int domain, int type, int protocol);
参数
qdomain ：指定通信协议族（protocol family）
qtype：指定socket类型，流式套接字SOCK_STREAM，数据报套接字SOCK_DGRAM，原始套接字SOCK_RAW
qprotocol ：协议类型
q返...
分类：
其他好文 时间：
2014-05-11 13:39:49
阅读次数：
269
1、len(mapping) 返回映射的长度（键-值对的个数）
2、hash(obj) 返回obj的哈希值
>>> myDict = {'name':'earth', 'port':'80'}
>>> len(myDict)
2
>>> hash('name')
15034981
3、dict.copy...
分类：
编程语言 时间：
2014-05-11 14:40:22
阅读次数：
327
这个客户端界面，是从过浏览器激活的，并且把文件传输任务传递给客户端的。...
分类：
其他好文 时间：
2014-05-11 04:57:58
阅读次数：
364
1.为什么不适合用SSL纪录协议封装一个新的协议记住，SSL只是一个传输层上的封装协议，传输层上的。它代表的语义一定要比传输层更具体而比应用层更不具体。怎么能拿它来封装一个具体应用呢？这是典型的主次颠倒，本末倒置，喧宾夺主的极端做法！HTTPS只能在SSL之上，难道能在SSL之下吗？ 这里最重要的是数据边界问题，你是用你的应用协议来定义数据边界还是用SSL来定义你的数据边界？谁能定义数...
分类：
其他好文 时间：
2014-05-11 13:00:54
阅读次数：
293
NSLocalizedString在iOS6和iOS7下地表现是不同的。...
分类：
移动开发 时间：
2014-05-11 13:54:08
阅读次数：
365
只需两个字母lv ,帮助我们摆脱重复单调 Log.v(String ,String )和 import import android.util.Log;输入 。
设置Eclipse 方法模板，实现自己的代码风格
只写有思想的代码，屌丝程序猿逆袭必读。...
分类：
系统相关 时间：
2014-05-11 13:13:10
阅读次数：
617
最小编辑距离，很经典的问题，今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。
dp可以很优雅的解决这个问题，状态转移方程也很明确。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。如果word[i-1]与word[j-1]相等，那pos[i][j]与pos[i-1][j-1]相等，否则的话，根据编辑的几种操作，可以从三种情况...
分类：
其他好文 时间：
2014-05-11 04:56:00
阅读次数：
301
最近在用C#写一个创建Excel并将数据导出到Excel的WinForm程序，让我对OleDB连接Excel的Extended Properties(扩展属性)HDR=YES; IMEX=2有了深刻的认识！参数HDR的值：HDR=Yes，这代表第一行是标题，不做为数据使用 ，如果用HDR=NO，则表示第一行不是标题，做为数据来使用。系统默认的是YES参数Excel 8.0 对于Excel 97以上...
分类：
数据库 时间：
2014-05-11 05:19:40
阅读次数：
404
d3.js是一个比较强的数据可视化js工具。利用它画了一幅中国地图，包含省会城市名称，如下图所示：...
分类：
Web程序 时间：
2014-05-11 13:53:04
阅读次数：
411
贪婪法（Greedy）又叫登山法，它的根本思想是逐步到达山顶，即逐步获得最优解，是解决最优化问题时的一种简单但适用范围有限的策略。“贪婪”可以理解为以逐步的局部最优，达到最终的全局最优。...
分类：
其他好文 时间：
2014-05-11 06:34:39
阅读次数：
1444
本来想用 import org.jsoup.Jsoup;
或者 import org.htmlparser.Parser;
可是 android 不支持 sun.com 原生java字节码执行 ，而是自成一家.
只能靠自己写了 ，例如: beanshell 抓取CSDN极客头条内容
TestHtmlParser.bsh
import java.net.*;
import java.io....
分类：
移动开发 时间：
2014-05-11 13:48:02
阅读次数：
344
