分析基于内核版本2.6.12.6
在什么情况下，会触发调度？
Linux进程的调度主要分为主动调度和被动调度两大类。
◆主动调度
主动调度就是进程自己缺少相应的所申请的资源，显示调用schedule，让出处理器。
◆被动调度
在整个linux运行过程中，被动调度又可细分为两种：
●用户态抢占调度
●内核态抢占调度
下面就结合内核代码分析上述各种调度时机的详细情况。
...
分类：
其他好文 时间：
2015-07-13 22:32:19
阅读次数：
306
题目链接：POJ 3168 Barn Expansion
题意：抽象出来就是给出n个矩形的坐标是（左下角和右上角的坐标，矩形的边都是平行x,y轴），问有几个矩形和其他矩形没有接触（只存在边接触或者点接触，不存在有公共面积）。
思路：把边分成两类，平行x轴和平行y轴。对边进行排序，然后for一遍判断是否有相交即可
AC代码：
#include
#include
#incl...
分类：
编程语言 时间：
2015-07-13 22:33:20
阅读次数：
213
Mike is the president of country What-The-Fatherland. There are n bears living in this country besides Mike. All of them are standing
in a line and they are numbered from 1 to n from
left to right...
分类：
其他好文 时间：
2015-07-13 22:34:37
阅读次数：
175
适配器模式属于结构型设计模式
设计意图：将一个类的接口转换成客户希望的另外一个接口。A d a p t e r模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
该模式正如名字一样适配器，就是为了能使之前的老接口可以焕发青春的模式，使用一个新的接口把已经存在的接口发布出去。
这样的设计模式，我们一版在企业信息化升级时会经常使用，有些企业存在的老接口经常不能对外接收数据，而重构...
分类：
其他好文 时间：
2015-07-13 22:32:26
阅读次数：
179
题意 n个人顺时针围成一圈玩约瑟夫游戏 每个人手上有一个数val[i] 开始第k个人出队 若val[k] 0 时向左数val[k]个 第m出队的人可以得到m的约数个数个糖果 问得到最多糖果的人是谁
约瑟夫环问题 n比较大 直接模拟会超时 通过线段树可以让每次出队在O(logN)时间内完成 类似上一道插队的题 线段树维护对应区间还有多少个人没出队 那么当我们知道出队的人...
分类：
其他好文 时间：
2015-07-13 22:34:13
阅读次数：
237
一、HashSet简介
HashSet是Set接口典型实现，它按照Hash算法来存储集合中的元素，具有很好的存取和查找性能。主要具有以下特点：
不保证set的迭代顺序HashSet不是同步的，如果多个线程同时访问一个HashSet，要通过代码来保证其同步集合元素值可以是null
当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来...
分类：
编程语言 时间：
2015-07-13 22:32:16
阅读次数：
171
An Easy Task
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17062 Accepted Submission(s): 10902
Problem Description
Ignatius was bo...
分类：
其他好文 时间：
2015-07-13 22:30:54
阅读次数：
202
高精度
斐波那契数
#include
#include
#include
using namespace std;
const int L=110;
string add(string a,string b)//只限两个非负整数相加
{
string ans;
int na[L]={0},nb[L]={0};
int la=a.size(),lb=b.size(...
分类：
其他好文 时间：
2015-07-13 22:32:55
阅读次数：
199
下面是一个简单的小型加法栈式计算机
#include
#include
///////////////////////////////////////////////
// Data structures for the Sum language.
enum Exp_Kind_t {EXP_INT, EXP_SUM};
struct Exp_t
{
enum Exp_Kind_t kind;
};
struct Exp_Int
{
enum Exp_...
分类：
其他好文 时间：
2015-07-13 22:31:22
阅读次数：
168
Eclipse 中部署项目到Tomcat的方法
1. 安装的软件：
Eclipse版本：Eclipse Java EE IDE for Web Developers.
Version: Juno Service Release 1
Tomcat版本：apache-tomcat-8.0.24
JDK版本：jdk1.8.0_40
2. 配置tomcat
打开E...
分类：
系统相关 时间：
2015-07-13 22:31:12
阅读次数：
273
采用TinyDB组件方式开发
步骤
Icon 前文介绍四则运算的流程编程开发时，说过流程编排在开发重复功能时，可以利用已有的组件库快速开发。对于开发人员而言只需要简单配置流程就可以完成工作了。
开发增删改查的组件接口。本来这部分很花费时间，如果采用组件复用的话，就可以实现一次开发，终生受益。
配置curd.beans.xml和tinydb.xml。使用流程编辑器定制组件流程curd.p...
分类：
数据库 时间：
2015-07-13 22:32:40
阅读次数：
200
下面是一个简单的词法分析器
#include
#include
using namespace std ;
int main()
{
char str[150] ;
// freopen("C:\\Users\\Lionel\\Desktop\\1.txt","r",stdin) ;
int row = 1 , cow = 0 ;
while(gets(str))
{
char temp[10] ;
int index = 0 , i = 0;
...
分类：
其他好文 时间：
2015-07-13 22:32:51
阅读次数：
232
[img=http://mail.qq.com/cgi-bin/qm_share?t=qm_mailme&email=Pw4GCQoKCA4GCgt-Tk4RXFBS]http://rescdn.qqmail.com/zh_CN/htmledition/images/function/qm_open/ico_mailme_02.png[/img]...
分类：
其他好文 时间：
2015-07-13 22:29:44
阅读次数：
104
部分代码来自MOOC
#include
#include
#include
void parse_F();
void parse_T();
void parse_E();
void error (char *want, char got);
int i;
char *str = 0;
void error (char *want, char got)
{
fprintf (stderr, "Compling this expressi...
分类：
其他好文 时间：
2015-07-13 22:32:19
阅读次数：
166
题意：给n和k 计算那串公式的值。
做法：
找出 1^k 怎么推到2^k 再推到n^k的方法，再开一维记录总的值，就ok了。
初始矩阵
1^ 0 1^1 1^2 1^3 .....1^k 总
构造矩阵：
C(0,0) C(0,1) C(0,2) C(0,3)...C(0,k-1) C(0,k) 0
0 C(1,1) C(1,2) C(1,3)...C(1,k-1) C(1,k) 0
......
0 0 ...
分类：
其他好文 时间：
2015-07-13 22:31:40
阅读次数：
168
1.action标签：使用此标签可以允许在JSP页面中直接调用Action，因为需要调用Action，故可以指定需要被调用Action的name以及namespace。如果指定了executeResult参数的属性值为true，该标签还会把Action的处理结果(视图支援)包含到本页面中来。
(1).此标签的属性：
— id：可选属性，该属性将会作为该Action的引用ID。
— name：...
分类：
其他好文 时间：
2015-07-13 22:30:50
阅读次数：
147
对于编程人员来说，要记住大量的类名或类方法的名字，着实不是一件容易的事情。如果要IDE能够自动补全代码，那将为我们编程人员带来很大帮助。
eclipse代码里面的代码提示功能默认是关闭的，只有输入“.”的时候才会提示功能，用vs的用户可能不太习惯这种，vs是输入任何字母都会提示，下面说一下如何修改eclipse配置，开启代码自动提示功能打开 Eclipse -> Window -> Per...
分类：
系统相关 时间：
2015-07-13 22:29:30
阅读次数：
205
