select() 系统调用提供一个机制来实现同步多元I/O：
#include <sys/time.h>
#include <sys/types.h>
#include <unistd.h>
int select (int n,
fd_set *readfds,
fd_set *writefds,
fd_set *exceptfds,
struct timeval *timeout);
FD_CLR(int fd, fd_set *set);
FD_ISSET(int fd, fd_set *set);
FD_SET(int fd, fd_set *set);
FD_ZERO(fd_set *set);
调用select() 将阻塞，直到指定的文件描述符准备好执行I/O，或者可选参数timeout指定的时间已经 过去。
监视的文件描述符分为三类set，每一种对应等待不同的......
阅读全文
（背景交代：我的电脑分辨率很高，所以平时看网页默认是125%的）
今天想在北京网上挂号平台挂个号。如上图，填了预约的信息后，输入短信验证码。。。然后找不到提交的按钮！”怎么等待中27“一直不变成提交的按钮！诶，系统出问题了？？
刷新了好几遍！！还是一样……泥煤这是咋了。。眼看最后一个号了啊！！！
正想打114预约，鬼使神差滴鼠标往下滚动了一下……泥煤突然看到了在很底部的蓝色的“确认预约”的按钮！！！
蛇精病！放那么靠下搞毛！虽然我浏览器是是125%的放大把这个按钮隐藏了，可是也不要这样......
阅读全文
spring整合jdbc提供了一个工具类JdbcTemplate
该类spring专门用来简化jdbc的操作，JdbcTemplate里面含有很多对jdbc的方法。
如何创建JdbcTemplate对象
a）JdbcTemplate里面的方法是实例方法，不是静态方法,所以要创建JdbcTemplate对象
b）JdbcTemplate构造方法：
JdbcTemplate(DataSource dataSource){...
}创建对象
要创建JdbcTemplate对象，必须要含有实现DataSource接口的对象
DataSource用来获得连接（conn），dbcp连接池的核心类（BasicDataSource）实现该接口，也就是说可以注入一个BasicDat......
阅读全文
然后Rank和为(p1[i]+p2[i])*(n-1)! + ... + (p1[n]+p2[n])*0! = p3[1]*(n-1)! + ... + p3[n]*0! ，但是得出的表达式可能不是规整的形式，这是我们需要检测一边，从后往前扫，如果p3[i] >= (n-i+1), 说明第 i 项已经超过 (n-i+1)*(n-i), 那么就应进位到(n-i+1)!,
即p3[i-1]+=1，依此类推。
D. Misha and Permutations Summation
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Let's define the sum of two permutations p andq of numbers
0, 1......
阅读全文
fuser 指令
用途使用文件或文件结构识别进程。
语法fuser [ -c | -d | -f ] [ -k ] [ -u ] [ -x ] [ -V ]文件 ...
说明此 fuser 命令列出了本地进程的进程号，那些本地进程使用File 参数指定的本地或远程文件。对于阻塞特别设备，此命令列出了使用该设备上任何文件的进程。
每个进程号后面都跟随一个字母，该字母指示进程如何使用文件。
c 将此文件作为当前目录使用。 e 将此文件作为程序的可执行对象使用。 r 将此文件作为根目录使用。 s 将此文件作为共享库（或其它可装载对象）使用。
进程号被写入标准输出（在进程号之间有空......
阅读全文
描述一个算法，在十亿个(n)数中找出前一百万(k)大的数字。假设内存里可以放下十亿个数。
思路：
1、直接排序，然后输出前一百万个数，时间复杂度为O(n*logn)。
2、维护一个大小为一百万的大顶推，然后遍历完十亿个数，输出大顶推的数即可，时间复杂度为O(n*logk)。该思路适合大数据，尤其是内存放不下所有数据的时候。
3、利用快排的思想进行划分，一次划分后设主元的位置为index，如果index == k，输出前k个数；如果index > k，继续在左半部分进行划分寻找k；如果index < k，输出左半部分的数，继续在右半部分进行划分寻找......
阅读全文
1· 学习一门语言，简单理解可以认为是人在自己的大脑里建立声音和图像的对应关系。当人们听到特定的声音后映射出相应的画面，从而获取对方传达的信息。
2· 在学习外语过程中，使用对应的外语思维。这句话的意思就是说，当听到用外语描述事物时，我们要将相应的声音映射成图像来理解说话人的意思，而不是在中间翻译成母语，再映射到相应图像来理解。
以上两点是我读后，个人所能理解到的，有不对或不妥的地方，希望大家能予以指正，谢谢！
之前一直觉得学习英语很痛苦，主要是找不到适合自己的方法，看完文章后觉得里面讲的方式很......
阅读全文
欧几里得几何学(Euclidean Geometry)
两千三百年前，古希腊数学家欧几里得著成了《几何原本》，构建了被后世称为“欧几里得几何学”的研究图形的方法。欧几里得创立了当时颇为独特的公理系统，即首先提出一些显然的、不言自明的公理。
比如，他提出了“三角形的内角和一定等于一百八十度”的定理，他的许多几何计算也是基于此，并且看起来颇为正确。但是后来的数学家对此产生了质疑，认为这个定理是缘于经验而并非真理。那么，把不遵从欧几里德公里系统的几何学，也取了个相对应的名字，叫“非欧几里德几何学”（non-Euclidean Geometry......
阅读全文
用Delphi实现智能化Ping命令功能
众所周知，Ping命令是Windows系统自带的一个针对TCP/IP协议的可执行命令，
其主要作用是通过发送数据包并接收应答信息来检测两台计算机之间的网络是否连通。
当网络出现故障时，可以用这个命令来检测故障和确定故障地点。但在MS-DOS方式下执行此命令，而且每秒钟执行一次Ping操作，显得似乎有些另类，今天，我们将实现智能化Ping命令的功能，并实现操作的可视化。
一、系统Ping命令的功能与执行命令执行格式：Ping IP地址 参数
其中，参数最常用的就是-t，用于不间断Ping操作。在执行Ping的过程......
阅读全文
由于js是在客户端解释型的语言，所以很容易就可以通过浏览器查看到js写的源代码。这样，就有了加密js的需求。（其实这里的加密只是一种说法，从下面我们可以看出来其实没有起到加密的作用，只是把源代码做了一定的处理达到了无法直接阅读的目的）此外，对js的压缩也是提升性能的一种手段。
以加密下面的JAVASCRIPT代码为例：
CommonJs.js 文件
....
function test() {
alert("《黑客防线》");
}
目的：把上面的js文件进行加密，同时还要保证调用者不用修改代码，即：通过test()仍然可以使用改方法；
原理：大家可......
阅读全文
单调队列及其应用
关键字 转自http://www.cnblogs.com/liukeke/archive/2011/07/31/2122488.html
队列，合并果子，窗户，广告印刷，最长XX子序列，志愿者选拔，动态规划，烽火传递
正文
单调队列，望文生义，就是指队列中的元素是单调的。如：{a1,a2,a3,a4……an}满足a1<=a2<=a3……<=an,a序列便是单调递增序列。同理递减队列也是存在的。
单调队列的出现可以简化问题，队首元素便是最大（小）值，这样，选取最大（小）值的复杂度便为o（1），由于队列的性质，每个元素入队一次，出队一次，维护队列的复杂度均摊下来便是o（1......
阅读全文
设计模式六大原则，参见http://www.uml.org.cn/sjms/201211023.asp。
1. 单一职责原则
定义：不要存在多于一个导致类变更的原因。通俗的说，即一个类只负责一项职责。
问题由来：类T负责两个不同的职责：职责P1，职责P2。当由于职责P1需求发生改变而需要修改类T时，有可能会导致原本运行正常的职责P2功能发生故障。
解决方案：遵循单一职责原则。分别建立两个类T1、T2，使T1完成职责P1功能，T2完成职责P2功能。这样，当修改类T1时，不会使职责P2发生故障风险；同理，当修改T2时，也不会使职责P1发生故障风险。
2. 里氏替换原则
......
阅读全文