/*
* Determine if a process group is "orphaned", according to the POSIX
* definition in 2.2.2.52. Orphaned process groups are not to be affected
* by terminal-generated stop signals. Newly orp...
分类：
其他好文 时间：
2014-05-07 16:23:22
阅读次数：
383
这道题虽然是上一道题的增强，但是反而简单了。可以交易无数次，但是买卖必须成对的出现。
为了简单起见，我用abc三股股票来说明，且忽略掉相等的情况。三个数一共有六种大小关系。注意他们之间的先后顺序是不能乱的。
1. a
2. b
3. a
4. b
5. c
6. c
好的，你已经看出来了，只要当相邻的两个数是后面一个较大时，就之间累计上他们的差，否则，pass。直观一点的表述，只要...
分类：
其他好文 时间：
2014-05-07 12:33:11
阅读次数：
512
signal.c 代码分析笔记
int sys_sgetmask()// 获取当前进程阻塞的信号
{
returncurrent->blocked;
}
int sys_ssetmask(int newmask) //设置当前进程阻塞信号,确保SIGKILL 和SIGSTOP不被阻塞
{
int old=current->...
分类：
系统相关 时间：
2014-05-07 12:25:12
阅读次数：
486
首先上header file
#ifndef _SCHED_H
#define _SCHED_H
#define HZ 100
#define NR_TASKS 64
#define TASK_SIZE 0x04000000
#define LIBRARY_SIZE 0x00400000
#if (TASK_SIZE & 0x3fffff)
#error "TASK_...
分类：
系统相关 时间：
2014-05-07 11:56:55
阅读次数：
662
变形了的最近点对，关键在于计算距离的时候，如果同类点的话，直接判定为无穷大即可。
其他闲话：
(1)因为一些原因，被迫暂时用回C++.
(2)好久没刷题，忘记了数组一开始要开最大，多次new和delete，导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-07 11:29:11
阅读次数：
334
wireless-regdb是一个开源的工程，它编译会生成regulatory.bin文件，这个实际是一个加密后的数据库，它记录各个国家可用的无线频段。
下载wireless-regdb有两个方法：
1. git://git.kernel.org/pub/scm/linux/kernel/git/linville/wireless-regdb.git
2. http://wirele...
分类：
数据库 时间：
2014-05-07 07:51:49
阅读次数：
622
unsigned long get_free_page(void)
{
register unsigned long __res asm("ax");
repeat:
__asm__("std ; repne ; scasb\n\t"
"jne 1f\n\t"
"movb $1,1(%%edi)\n\t"
"sall $12...
分类：
系统相关 时间：
2014-05-07 05:38:18
阅读次数：
515
stddef.h #define offsetof(TYPE, MEMBER)
((size_t) &((TYPE *)0)->MEMBER) kernel.h /** * container_of - cast a
member of a structure out to the containi...
分类：
其他好文 时间：
2014-05-07 02:10:07
阅读次数：
410
tm结构体的定义在time.h里面
struct tm {
int tm_sec;
int tm_min;
int tm_hour;
int tm_mday;
int tm_mon;
int tm_year;
int tm_wday;
int tm_yday;
int tm_isdst;
};
/*...
分类：
系统相关 时间：
2014-05-06 22:26:46
阅读次数：
474
