字符串匹配算法有很多种，最为常用的有KMP算法、普通算法。
1、普通算法：此算法是效率最低的算法，时间复杂度为O(NM)。
程序如下：
bool str_match(const char * str1, const char * str2)//O(P*T)
{
assert(str1 != NULL && str2 != NULL);
int k = 0;
for (unsigned ...
分类：
其他好文 时间：
2014-10-07 17:56:23
阅读次数：
132
1. 表示不连接，即板子上不焊接该器件DNI = don't need install或NC或NM或DNP
分类：
其他好文 时间：
2014-10-03 21:03:55
阅读次数：
197
字符串匹配广泛用于各类工程、研究。朴素的字符串匹配像极了两条履带，小的履带先和大的履带对齐，逐个验证上下是否一致。如果不一致，小的履带右移一格，继续上下比对。最坏复杂度是O（nm），实在难以让人满意。实际上，小履带没必要每次都从头开始和大履带匹配，假设小履带已经匹配了好多，失配后右移一位从头开始走，...
分类：
其他好文 时间：
2014-10-02 21:40:03
阅读次数：
247
概要：可以用匈牙利或者网络流（听说Dinic是O(sqrt(V)*E)，isap我不知道，大概一样吧。）应用：最大匹配、最小点覆盖、最大独立集、最小路径覆盖、二分图完美匹配等。技巧及注意：匈牙利是O(nm)的，比网络流慢。KM比网络流慢。（还是写网络流吧。。。）在X集和Y集元素不同时，又要求哪些X集...
分类：
其他好文 时间：
2014-09-28 16:01:33
阅读次数：
172
Linux下ELF文件类型分为以下几种： 1、可重定位文件，例如SimpleSection.o； 2、可执行文件，例如/bin/bash； 3、共享目标文件，例如/lib/libc.so。 再接下来的文章中，我们会使用objdump，readelf，hexdump，nm等来分析一个Linux中可重定位文件SimpleSection.o。 首先附上SimpleSecti...
分类：
系统相关 时间：
2014-09-09 21:38:39
阅读次数：
564
NM端
//NM发送心跳，增加一个NODE_UPDATE事件，简单返回一个respone,异步驱动型，事件再驱动assignContainers,从资源请求结构里取出需求分配资源
//AsyncDispatcher原理
//一个event队列，一个eventtype.class 到处理器对应关系（仅仅是一个class对应一个处理器，class是个Enum可能会有很多种值，具体逻辑在处理器内部)...
分类：
其他好文 时间：
2014-09-09 12:31:58
阅读次数：
307
AppMaster向RM请求资源
//APPMASTER向RM发送心跳，更新资源请求结构，从分配好的内存结构取出分配的资源,具体任务分配是后台异步的由NM发送心跳驱动
MRAppMaster
:serviceinit
// service to allocate containers from RM (if non-uber) or to fake it (uber)
conta...
分类：
其他好文 时间：
2014-09-09 12:31:48
阅读次数：
244
百度 NMITEMACTIVATE
在 NM_CLICK 的处理函数中，将 NMHDR 结构强制转换成 NMITEMACTIVATE，这一步MS已经帮助我们完成了，其中，结构体中的 uKeyFlags 就是特殊按键的信息
LVKF_ALT 表示 alt 键被按下
LVKF_CONTROL 表示 ctrl 键被按下
LVKF_SHIFT 表示 shift 键被按下。
具体程序如下：
...
分类：
其他好文 时间：
2014-08-26 22:59:56
阅读次数：
213
在package/apps/Mms/src/com/android/mms/transaction/MessagingNotification.java中方法updateNotification()的最后一行之前加入一句：
....
notification.audioStreamType = AudioManage.STREAM_ALARM; //加入这句
nm.noti...
分类：
移动开发 时间：
2014-08-26 15:33:26
阅读次数：
433
一个静态库(.a)，或者 可执行文件（动态链接库没试过），可以使用下面的命令查询：一、有哪些符号：Linux平台(包括armcc和gcc编译的二进制文件)：nm file_name二、反汇编：GCC编译的二进制: objdump -D file_namearmcc编译的二进制：fromelf -c ...
分类：
系统相关 时间：
2014-08-23 16:35:11
阅读次数：
288
