cutepig - 博客园

分析几个驱动

摘要：文件过滤驱动一个典型的ifs filter，请参考ifs ddk的例子sfilter。这个例子已经足够了Filemon这是一个nt驱动, 源代码包括exe和sys两部分. exe里面的Instdrv.c负责安装驱动, Filemon.c负责UI显示和与驱动通信sys里面主要文件为Filemon.c, 分发函数为FilemonDispatch和FastIOHook, 前者负责与UI通信Filem... 阅读全文

posted @ 2009-07-25 21:09 cutepig 阅读(414) 评论(0) 推荐(0) 编辑

几个流行的http 服务器开源软件

摘要： mark....有时间看看它们的实现和架构..nginxnginx.nethttpdapachelighttpd关键词: epoll, 负载均衡, 反向代理阅读全文

posted @ 2009-07-22 23:06 cutepig 阅读(674) 评论(0) 推荐(0) 编辑

分布式编译distcc

摘要：开源的 distcc, ranthttp://www.linuxsir.org/bbs/lastpostinthread327171.htmlhttp://www.ibm.com/developerworks/cn/aix/library/0905_yangyi_distcc/index.htmldistcc.samba.org商业软件 incredibuild 阅读全文

posted @ 2009-07-21 23:03 cutepig 阅读(343) 评论(0) 推荐(0) 编辑

标题: C++0x把Concept去掉了

摘要： http://www.newsmth.net/bbstcon.php?board=CPlusPlus&gid=260215发信人: Snija (-_-), 信区: CPlusPlus标题: Re: ［噩耗］C++0x把Concept去掉了发信站: 水木社区 (Tue Jul 21 11:57:02 2009), 站内wikipedia responses to this.http://... 阅读全文

posted @ 2009-07-21 21:06 cutepig 阅读(341) 评论(0) 推荐(0) 编辑

优化理论

摘要： http://www.newsmth.net/bbsdoc.php?board=Optimization代码实现线性优化The problem is usually expressed in matrix form, and then becomes: maximize CT x subject to A x <= B x >= 0 NEOS Some COIN-OR solvers ... 阅读全文

posted @ 2009-07-19 13:19 cutepig 阅读(1834) 评论(0) 推荐(0) 编辑

关于code footprint-reduction-techniques

摘要：所谓的 code footprint-reduction techniques简单来说就是让代码体积更小的一些方法 http://www.mozilla.org/performance/footprint-reduction-techniques.html这篇文章里列举了如下几种误区及解决方案Overuse of virtual methods to indicate class attribut... 阅读全文

posted @ 2009-07-19 04:48 cutepig 阅读(404) 评论(1) 推荐(0) 编辑

排序

摘要： Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 快速排序算法流程: .选定枢轴pivot, 将所有小于他的放到左边,大于他的放到右边 (称作一趟排序) .对左右两边分别做上面的操作每一趟排序的方法: 确定最低关键字索引low, 最高关键字索引high, 枢轴索引pivot 从high向低处走,直到发现第一... 阅读全文

posted @ 2009-07-01 11:52 cutepig 阅读(251) 评论(0) 推荐(0) 编辑

C++箴言：争取异常安全的代码

摘要： C++箴言：争取异常安全的代码异常安全（Exception safety）有点像怀孕（pregnancy）……但是，请把这个想法先控制一会儿。我们还不能真正地议论生育（reproduction），直到我们排除万难渡过求爱时期（courtship）。（此段作者使用的 3 个词均有双关含义，pregnancy 也可理解为富有意义，reproduction 也可理解为再现，再生... 阅读全文

posted @ 2009-07-01 01:00 cutepig 阅读(339) 评论(0) 推荐(0) 编辑

最长公共子序列, 最长递增子序列

摘要： Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 最长公共子序列(Longest Common Subsequence)http://blog.csdn.net/hhygcy/archive/2009/03/02/3948969.aspx问题描述:注意这个问题是Subsequence不是Substring。substri... 阅读全文

posted @ 2009-06-29 22:57 cutepig 阅读(1020) 评论(0) 推荐(0) 编辑

线段树

摘要：主要运算:离散化(可选,当输入数据很大时有用)建树插入线段统计入门:http://hi.baidu.com/alpc62/blog/item/469edeca0043e382c8176875.html题目1: Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 所有的数不大于30000的范围内讨论一个问题：现在已知n条线段... 阅读全文

posted @ 2009-06-28 15:17 cutepig 阅读(313) 评论(0) 推荐(0) 编辑

FFT算法

摘要：对于变换长度为N的序列x(n)其傅立叶变换可以表示如下： N nk X(k)=DFT[x(n)] = Σx(n)W n="0" 　　　　　　　　　　　　　　　　　　　　　式（１）其中，W="exp"(-2π/N)。在下面的源码里,对应函数为 DFT算法导论里介绍了一种递归计算fft地方法, 函数为FFT_recursive主要利用了 DFT(x) = DFT[0](x) +... 阅读全文

posted @ 2009-06-28 13:33 cutepig 阅读(5133) 评论(0) 推荐(0) 编辑

最长公共子串

摘要：两个字串的最长公共子串LCS(longest common substring)算法参考 http://www.5do8.com/blog/doc/569/index.aspx多个字符串的LCS算法参考 http://imlazy.ycool.com/post.1861423.html 此文给出的程序似乎有问题两个的LCS程序 [代码] 阅读全文

posted @ 2009-06-27 00:07 cutepig 阅读(357) 评论(0) 推荐(0) 编辑

二分图匹配-匈牙利算法, 最小路径覆盖

摘要：二分图匹配-匈牙利算法程序可以参考 http://blog.csdn.net/Fandywang_jlu/archive/2008/03/20/2201351.aspx 分析参考http://imlazy.ycool.com/post.1603708.html 最小路径覆等价于二分图最大匹配, 具体的解释可以参考 http://hi.baidu.com/ufo008ahw/blog/item/3... 阅读全文

posted @ 2009-06-26 23:17 cutepig 阅读(905) 评论(0) 推荐(0) 编辑

线程安全的signals

摘要：关于boost signals2deshuomi http://www.boost.org/doc/libs/1_39_0/doc/html/signals2/thread-safety.html实用说明 http://www.boost.org/doc/libs/1_39_0/doc/html/signals2/tutorial.html#signals2.tutorial.connectio... 阅读全文

posted @ 2009-06-24 23:47 cutepig 阅读(226) 评论(0) 推荐(0) 编辑

windows 内存泄露debug的相关函数

摘要： http://www-d0.fnal.gov/d0dist/dist/releases/development/l3xDAQSuper/src/debug_utils/Source/memory_leak_checker.cpp//// memory_leak_checker.cpp//// This guy's constructor will start leak checking and ... 阅读全文

posted @ 2009-06-21 13:57 cutepig 阅读(710) 评论(0) 推荐(0) 编辑

完成例程(重叠模型) , 完成端口, raw socket,ACE

摘要：完成例程(重叠模型) 手把手教你玩转网络编程模型之完成例程(Completion Routine)篇（上）手把手教你玩转网络编程模型之完成例程(Completion Routine)篇（下）讲解网络模型的文章的配套源代码手把手教你玩转SOCKET模型之重叠I/O篇（上）手把手教你玩转SOCKET模型之重叠I/O篇（下）手把手教你捕获数据包(上)【数据包的游戏系列之二】完成端口: 一个简单的完成端... 阅读全文

posted @ 2009-06-21 12:02 cutepig 阅读(2914) 评论(0) 推荐(0) 编辑

CAsyncSocket对象不能跨线程之分析 (转载)

摘要： CAsyncSocket对象不能跨线程之分析 http://blog.vckbase.com/arong/archive/2005/12/03/15578.html 现象用多线程方法设计socket程序时，你会发现在跨线程使用CAsyncSocket及其派生类时，会出现程序崩溃。所谓跨线程，是指该对象在一个线程中调用Create/AttachHandle/Attach函数，然后在... 阅读全文

posted @ 2009-06-20 21:39 cutepig 阅读(3887) 评论(0) 推荐(0) 编辑

关于oracle的底层接口：OCI, occi, 和OO4O

摘要：关于oracle的底层接口：OCI和OO4O的问题，欢迎指教！楼主ivy_go（云门舞集）2002-04-23 21:07:07 在其他数据库开发 / SQL Anywhere Studio 提问我现在想用VC做数据库访问，以前用过ODBC，但是速度太慢，搜了一下以前的帖子，好像OCI比较快，还有人讲过OO4O也很好用，我快速地翻了翻ORCLE的联机文档，里面有一些例子和帮助，很高兴... 阅读全文

posted @ 2009-06-20 16:51 cutepig 阅读(5273) 评论(0) 推荐(1) 编辑

PKU_ACM_1088 滑雪

摘要：滑雪 TimeLimit:1000MSMemoryLimit:65536K TotalSubmit:6256Accepted:1796 Description Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字... 阅读全文

posted @ 2009-05-31 00:43 cutepig 阅读(785) 评论(0) 推荐(0) 编辑

TCMalloc : Thread-Caching Malloc

摘要： TCMalloc : Thread-Caching Mallochttp://goog-perftools.sourceforge.net/doc/tcmalloc.htmlhttp://blog.csdn.net/FeiSan/archive/2008/02/19/2106798.aspx 阅读全文

posted @ 2009-05-03 22:50 cutepig 阅读(302) 评论(0) 推荐(0) 编辑

cutepig's blog