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 阅读(1023) 评论(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 阅读(316) 评论(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 阅读(5187) 评论(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 阅读(363) 评论(0) 推荐(0) 编辑

从今开始,好好学习一下算法!
摘要：ACM 进阶之路（转） 2007年12月30日 星期日 18:20 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划你练练： 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同 阅读全文

posted @ 2009-06-26 23:18 cutepig 阅读(1835) 评论(2) 推荐(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 阅读(911) 评论(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 阅读(228) 评论(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 阅读(714) 评论(0) 推荐(0) 编辑

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

posted @ 2009-06-21 12:02 cutepig 阅读(2920) 评论(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 阅读(3926) 评论(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 阅读(5300) 评论(0) 推荐(1) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示