2011年02月_itegel84

12月 11月 09月 08月 06月 04月 03月 02月 01月

转载 AC自动机

关键字:AC自动机自动机有限状态自动机 Trie 字母树字符串匹配多串匹配算法 Note:阅读本文需要有KMP算法基础，如果你不知道什么是KMP，请看这里： http://www.matrix67.com/blog/article.asp?id=146 (Matrix67大牛写的) AC自动机是用来处理多串匹配问题的，即给你很多串，再给你一篇文章，让你在文章中找这些串是否出现过，在哪出现。也许你考虑过AC自动机名字的含义，我也有过同样的想法。你现在

2011-02-28 11:58:00 621

转载【转】诺基亚和微软：一名曾经用户眼中的“下坡组合”

CNET科技资讯网 2月14日北京报道（文/张广彬）：在诺基亚与微软联手的消息传出来之前，笔者恰好刚看了Gartner的统计报告：2010年，智能手机终端销量较2009年劲扬72.1%，高达近3亿部。 以智能手机操作系统的门派来划分，各家的市场份额肯定是有升有降，但在这样大好的市场形势下，销量应该都能有不同幅度的增长。2010年激增888.8%，晋升为全球第二大操作系统的Android（安卓）当然是个例，但即便是市场份额掉了9个点的诺基亚Symbian（塞班），销量增幅也

2011-02-17 13:33:00 991

原创自己写的一个ASSERT宏

//带返回值的ASSERT #define R_ASSERT(EXP, RET)/ if (!(EXP)){/ UB_LOG_WARNING("R_ASSERT(%s) failed! file:%s, line:%d.", #EXP, __FILE__, __LINE__);/ return RET;/ }

2011-02-14 11:21:00 589

linux信号量说明

1) SIGHUP 2) SIGINT 3) SIGQUIT 4) SIGILL5) SIGTRAP 6) SIGABRT 7) SIGBUS 8) SIGFPE9) SIGKILL 10) SIGUSR1 11) SIGSEGV 12) SIGUSR213) SIGPIPE 14) SIGALRM 15) SIGTERM 16) SIGSTKFLT 17) SIGCHLD18) SIGCONT 19) SIGSTOP 20) SIGTSTP 21) SIGTTIN22) SIGTTOU 23) SIGURG 24) SIGXCPU 25) SIGXFSZ26) SIGVTALRM 27) SIGPROF 28) SIGWINCH 29) SIGIO30) SIGPWR 31) SIGSYS 34) SIGRTMIN 35) SIGRTMIN+136) SIGRTMIN+2 37) SIGRTMIN+3 38) SIGRTMIN+4 39) SIGRTMIN+540) SIGRTMIN+6 41) SIGRTMIN+7 42) SIGRTMIN+8 43) SIGRTMIN+944) SIGRTMIN+10 45) SIGRTMIN+11 46) SIGRTMIN+12 47) SIGRTMIN+1348) SIGRTMIN+14 49) SIGRTMIN+15 50) SIGRTMAX-14 51) SIGRTMAX-1352) SIGRTMAX-12 53) SIGRTMAX-11 54) SIGRTMAX-10 55) SIGRTMAX-956) SIGRTMAX-8 57) SIGRTMAX-7 58) SIGRTMAX-6 59) SIGRTMAX-560) SIGRTMAX-4 61) SIGRTMAX-3 62) SIGRTMAX-2 63) SIGRTMAX-164)

2010-12-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人