平台总线是linux2.6内核加入的一种虚拟总线,使用流程: 1、定义设备 2、注册设备 3、定义驱动 4、注册驱动总线上的设备和驱动相互匹配由总线来完成。一、定义设备 平台设备描述结构:struct platform_devicestruct platform_device { c...
分类:
其他好文 时间:
2015-02-17 19:56:04
阅读次数:
204
Linux有个Which命令,用来查找可执行文件的位置。
例如:which find, 就会从PATH变量的路径里搜索该命令,返回找到的第一个匹配的结果。
这样我们就可以知道,我们用的find程序是哪里的。
Windows没有这样的指令,我们可以自己写一个:
@echo off
echo %~dp$PATH:1
@echo on
就这三行!
下面是执行结果
D:\WORK\RF>d:...
trie图用于解决多模式匹配问题。设有N个长度不超过L的模式串,匹配串长为M,那么用trie图解决多模式匹配问题的复杂度为O(N*L+M).思路:trie图的基础是trie树。1.用trie树实现多模式匹配 首先建立N个模式串的trie树。设匹配串为s,我们枚举匹配起始位置i,在trie树中依次去....
分类:
其他好文 时间:
2015-02-17 14:04:55
阅读次数:
124
邻接表版的DFS形式的二分匹配增广路求最大匹配数匈牙利算法的要点如下从左边第 1 个顶点开始,挑选未匹配点进行搜索,寻找增广路。如果经过一个未匹配点,说明寻找成功。更新路径信息,匹配边数 +1,停止搜索。如果一直没有找到增广路,则不再从这个点开始搜索。事实上,此时搜索后会形成一棵匈牙利树。我们可以永...
分类:
其他好文 时间:
2015-02-17 07:03:35
阅读次数:
170
题意:一个有向图,现在问将图中的每一个点都划分到一个环中的最少代价(边权和)。
思路:拆点,建二分图,跑最小费用最大流即可。若最大流为n,则说明是最大匹配为n,所有点都参与,每个点的入度和出度又是1,所以就是环。
/*********************************************************
file name: hdu1853.cpp
autho...
分类:
其他好文 时间:
2015-02-16 22:12:49
阅读次数:
237
每个PHP程序员都知道PHP有强大的正则表达式功能,为了以后的工作方便,我从网上整理了关于正则表达式的资料,方便以后工作时的进行资料查阅。 正则表达式(regular expression)描述了一种字符串匹配的模式,可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某.....
分类:
Web程序 时间:
2015-02-16 15:33:25
阅读次数:
172
Problem Description
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is...
分类:
Web程序 时间:
2015-02-16 13:04:59
阅读次数:
188
传送门:Dining题意:一些牛,一些食物,一些饮料,每头牛都有其喜欢的几种食物和几种饮料,求最多能给多少头牛即找到食物又找到饮料~也就是有多少个 牛---食物---饮料 的匹配,而且满足一一匹配,每个牛,食物,或饮料都只能使用一次。分析:如果直接源点-食物-牛-汇点这样建图,那么可能会很多份食物通...
分类:
其他好文 时间:
2015-02-16 12:56:37
阅读次数:
132
修改IE浏览器配置加速IE浏览器:取消"对证书地址不匹配发出警告"勾选取消"检查服务器证书是否已吊销*"勾选取消"检查提交的POST重定向到不允许发送到的区域时发出警告"勾选取消"在安全和非安全模式之间切换时发出警告"勾选取消"检查发行商的证书是否吊销"勾选取消“允许运行和安装程序,即使签名无效”勾...
分类:
其他好文 时间:
2015-02-16 11:28:12
阅读次数:
526
5.文本过滤、正则表达式、相关命令 5.1.正则表达式(什么是正则表达式?正则表达式怎么进行匹配?常用命令) 简介: 一种用来描述文本模式的特殊语法 由普通字符(例如字符a到z)以及特殊字符(成为元字符,如/、*、?等)组成 匹配的字符串 文本过滤工具在某种情况下都支持正则表达式 ...
分类:
系统相关 时间:
2015-02-15 19:23:30
阅读次数:
237