06 2009 档案

最长公共子序列, 最长递增子序列
摘要: 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 阅读(610) | 评论 (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 阅读(72) | 评论 (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 阅读(488) | 评论 (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 阅读(104) | 评论 (0) 编辑

从今开始,好好学习一下算法!
摘要: ACM 进阶之路（转） 2007年12月30日 星期日 18:20 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划你练练： 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来。 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在阅读全文

posted @ 2009-06-26 23:18 cutepig 阅读(694) | 评论 (1) 编辑

二分图匹配-匈牙利算法, 最小路径覆盖
摘要: 二分图匹配-匈牙利算法 程序可以参考 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 阅读(392) | 评论 (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 阅读(51) | 评论 (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 阅读(139) | 评论 (0) 编辑

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

posted @ 2009-06-21 12:02 cutepig 阅读(682) | 评论 (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 阅读(581) | 评论 (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 阅读(939) | 评论 (0) 编辑