构成软中断机制的核心元素包括：
1、 软中断状态寄存器soft interrupt state（irq_stat）
2、 软中断向量表（softirq_vec）
3、 软中断守护daemon
软中断的工作工程模拟了实际的中断处理过程：
1、当某一软中断时间发生后，首先需要设置对应的中断标记位，触发中断事务（raise_softirq（）设置软中断状态bitmap，触发软中断事务）
2、然后唤醒守护线程去检测中断状态寄存器（在Linux中 软中断daemon线程函数为do_softirq（））
3、如果通过查询发现某一软中断事务发生之后，那么通过软中断向量表调用软中断......
阅读全文
题意：
给定一个N*M的地图，地图上有若干个man和house，且man与house的数量一致。man每移动一格需花费$1（即单位费用=单位距离），一间house只能入住一个man。现在要求所有的man都入住house，求最小费用。
分析：
二分图的最大匹配
我采用的是最小费用最大流算法，重点在建图。
Code:
#include <cmath>
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
const int maxn = 200 + 10;
const int INF = 1000000000;
ty......
阅读全文
http://jn3.141592654.blog.163.com/blog/static/27477260201031285943166/
阅读全文
udev嵌入式上路经历
改编自udev轻松上路
第一、什么是udev？
这篇文章UDEV Primer给我们娓娓道来，花点时间预习一下是值得的。
第二、为什么udev要取代devfs？ udev是硬件平台无关的，属于user space的进程，它脱离驱动层的关联而建立在操作系统之上，基于这种设计实现，我们可以随时修改及删除/dev下的设备文件名称和指向，随心所欲地按照我们的愿望安排和管理设备文件系统，而完成如此灵活的功能只需要简单地修改udev的配置文件即可，无需重新启动操作系统。udev 已经使得我们对设备的管理如探囊取物般轻松自如。
第三、如何得......
阅读全文
中文分词系统
基础理论：
搜索引擎技术揭密：中文分词技术 这篇文章概念讲得比较清晰
搜索引擎之中文分词(Chinese Word Segmentation)简介
中文自动分词 ——摘自《搜索引擎 ——原理技术与系统》 摘自一本书，算法思想讲得不错
话说搜索引擎分词
浙大一位同学的中文分词算法
一种规则与统计相结合的汉语分词方法
常用分词方法：
正向最大匹配
逆向最大匹配
【转】基于统计的词网格分词
更多：中文分词和搜索引擎
Lucene介绍：
本博客中有关Lucene的讲解
分词模型：
基于统计：
基于CRF的中文分词
隐马尔科夫模型HMM
隐马尔科夫模型......
阅读全文
利用Gnome窗体管理器gconf-editor。
安装：sudo yum install gconf-editor
输入 gconf-editor，进入
窗体管理器
/app/metacity/general/reduced_resources 勾选
(
取消Gnome最小化时出现的方框动画
)
/desktop/gnome/interface/accessibility 勾选 (如果不选这个 移动窗口的时候会出现一些黑方格)
阅读全文
1 [Microsoft][ODBC ???????] ???????
-------------------------------------------------------------------------
type Exception report
message
deion The server encountered an internal error () that prevented it from fulfilling this request.
exceptionroot cause
java.sql.SQLException: [Microsoft][ODBC ???????] ???????sun.jdbc.odbc.JdbcOdbc.createSQLException(JdbcOdbc.java:6958)sun.jdbc.odbc.JdbcOdbc.standardError(JdbcOdbc.java:7115)sun.jdbc.odbc.JdbcOdbc.SQLGetDataString(JdbcOdbc.java:3908)sun......
阅读全文
对于instanceof和typeof，以前看到过，但是只对typeof用到的相对更多一些，最近看js的设计模式，很多用到了instanceof，突然觉得它们两个有些相似但也应该有它们区别，然后网上看了一些文章，对它们之间的关系有了一些的了解。
instanceof和typeof都能用来判断一个变量是否为空或是什么类型的变量。
typeof用以获取一个变量的类型，typeof一般只能返回如下几个结果：number、boolean、
、string、function、object、undefined。我们可以使用typeof来获取一个变量是否存在，如if(typeof a!="undefined"){}，而不要去使用if(a)因为如......
阅读全文
Description
Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度
Input
第一行输入n m.1 <= n<= 100000,1 <= m <= 200000 下面M行用于描述M条边.
Output
TAK或者NIE 常做POI的同学,应该知道这两个单词的了...
Sample Input
4 5
1 2
2 3
1 3
3 4
1 4
Sample Output
TAK
上图给出了一种连接方式.
这题跟scoi游戏差不多
不同的是在联通块中当且仅当有>=n条边存在时存在一组解
因为每一条有向边最多贡献一......
阅读全文
一个变量声明为volatile变量，说明这个变量是易变的，这样系统就会每次都从它所在的内存中读取该变量的值，即使前面刚刚已经读取过该变量的值，即不会使用保存在寄存器的备份。遇到这个关键字的声明的变量，编译器对访问该变量的代码不会优化，提供稳定的访问。
volatile变量的使用例子：并行的设备的硬件寄存器；一个中断服务子程序中会访问的非自动变量；多线程应用中被几个任务共享的变量。
问题1：一个参数既可以是const还可以是volatile吗？
这个是可以的，只读状态寄存器就是一个典型例子，它为volatile是因为它可能......
阅读全文
本系列博文是《现代操作系统（英文第三版）》（Modern Operating Systems，简称MOS）的阅读笔记，定位是正文精要部分的摘录和课后习题精解，因此不会事无巨细的全面摘抄，仅仅根据个人情况进行记录和推荐。由于是英文版，部分内容会使用英文原文。
第十章是关于Linux的简略介绍。一百页的篇幅导致介绍不可能面面俱到，也不如专门的Linux书籍（比如LKD、APUE、UNP）精细深入。不过一些习题不错，有助于理解Linux的某些细节的设计意图。
接下来的两章“实例研究2：Windows Vista和”“实例研究3：Symbian”个人暂时没有研究......
阅读全文
------- 源自梦想、永远是你IT事业的好友、只是勇敢地说出我学到！ ----------
按惯例，写在前面的：可能在学习Android的过程中，大家会和我一样，学习过大量的基础知识，很多的知识点也都能说出了123来，但是这些孤立的点终究显得太零散了，因此，我想从今天开始，以最经典的手机安全卫士项目为例，自己锻炼一下，也是想和大家交流交流，希望大家都能给出见解，共同进步。
七、应用程序的更新安装当下载成功后（onSuccess方法中）建立一个安装软件的方法：具体代码：
private void apkInstall(File t){
Intent intent = ......
阅读全文