设想一个场景：有100万用户同时与一个进程保持着TCP连接，而每一个时刻只有几十个或几百个TCP连接时活跃的（接收到TCP包），也就是说，在每一时刻，进程值需要处理这100万连接中的一小部分连接。那么，如何才能高效地处理这种场景呢？进程是否在每次询问操作系统收集有事件发生的TCP连接时，把这100万个连接告诉操作系统，然后由操作系统找出其中有事件发生的几百个连接呢？实际上，在Linux内核2.4版...
分类：
其他好文 时间：
2014-05-02 23:11:18
阅读次数：
311
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36212
Accepted: 10723
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
首先用package system安装android-mode, 然后编辑~/.emacs.d/init.el文件，添加下面几行：(require 'android-mode)
(setq android-mode-sdk-dir "/opt/android-sdk-linux/")现在重新启动emacs，然后M-x 中运行命令android-start-emulator此时会提示输入Androi...
分类：
移动开发 时间：
2014-05-02 22:49:40
阅读次数：
561
从Linux2.5开始Linux实现了0（1）调度算法， 算法的思想要点在于设定动态的nice值确定优先级， 在优先级数组调度（数组最大长度是固定常数） 简而言之，不管系统中有多少进程需要调度都可以在o(1)的时间复杂度内完成调度，是不是很吊啊？但是实践证明（我没证明，文献说的） o(1)对i/o交互型的调度体验上表现很差 轮转周期很不灵活，主要原因在于调度出发点采用粒度很大时间片进行轮换，诚然整体负载会比较好，但是对于i/o交互型的，我们理想的调度策略是采用处理器使用比而不是时间片来分配， ...
分类：
系统相关 时间：
2014-05-02 21:18:41
阅读次数：
460
HDU 2063
求一个二分图的最大匹配。
完全的裸题。贴代码。
#include
#include
#include
#include
#include
using namespace std;
vector G[1005];
bool check[1005];
int mac[1005];
int n;
void add_edge(int from,int to)
{
G[f...
分类：
其他好文 时间：
2014-05-02 20:57:04
阅读次数：
359
官网：https://sqlite.org/download.html
下载代码安装三步走：
./configure // ./configure --help查看安装参数设置，学习configure的配置，明白安装后include、lib、bin等文件的位置
make
make install
学习SQL基本语法，各个数据库基本相同http://www.w3cschool.cc...
分类：
数据库 时间：
2014-05-02 20:50:33
阅读次数：
412
1 概述
驱动程序实际上是硬件与应用程序之间的中间层。在Linux操作系统中，设备驱动程序对各种不同的设备提供了一致的访问接口，把设备映射成一个特殊的设备文件，用户程序可以像其他文件一样对设备文件进行操作。
Linux2.6引入了新的设备管理机制kobject，通过这个数据结构使所有设备在底层都具有统一的接口，kobject提供基本的对象管理，是构成Linux2.6设备模型的核心结构，它与s...
分类：
其他好文 时间：
2014-05-02 19:19:35
阅读次数：
348
①解决安卓SDK更新dl-ssl.google.com无法连接进入C:\Windows\System32\drivers\etc下，用记事本打开host文件：//74.125.237.1
dl-ssl.google.com74.125.23.190 dl-ssl.google.com②eclipse...
分类：
移动开发 时间：
2014-05-02 12:15:03
阅读次数：
343
window
代表浏览器中一个打开的窗口。Window的属性属性描述closed获取引用窗口是否已关闭。defaultStatus设置或获取要在窗口底部的状态栏上显示的缺省信息。dialogArguments设置或获取传递给模式对话框窗口的变量或变量数组。dialogHeight设置或获取模式对话框...
分类：
编程语言 时间：
2014-05-02 02:12:39
阅读次数：
349
引用：http://www.jb51.net/article/21628.htmJquery中$(document).ready()的作用类似于传统JavaScript中的window.onload方法，不过与window.onload方法还是有区别的。1.执行时间window.onload必须等到...
分类：
编程语言 时间：
2014-05-02 02:08:20
阅读次数：
374
