Snowberg

 

随笔分类 -  C++

动态规划
摘要：终于来到了算法设计思想中最难，也最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。看了这么久的算法，这部分也是唯一感觉到了比较难的地方，从这篇文章开始，将花连续的篇幅来讨论一些动态规划的问题。这包括书上介绍过的计算二项式系数，Warshall算法求传递闭包，Floyd算法求完全最短路径，构造最有二叉查找树，背包问题和记忆功能。也包括一些其他问题的解题报告（动态规划确实很难，对这一章的内容，我将搜索一些其他类型的问题来写解题报告，以真正的理解动态规划），例如矩阵连乘，最长公共子列，等等。---------------------- 阅读全文

posted @ 2011-10-21 14:38 Snowberg 阅读(563) 评论(0) 推荐(0)

Suffix Tree
摘要：Suffix Tree 学习笔记 IAuthor:IfDate:2010/10/3 9:34:06Copyright:Ifsome rights reserved,published under licenseCreative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported.Contents1Prologue2Notations3What is a Suffix Tree4What Can It Do4.1Longest Common Substring4.2Exact String Matching4.3Ziv-Lempel 阅读全文

posted @ 2011-10-21 14:31 Snowberg 阅读(4550) 评论(0) 推荐(2)

C++：UTF-8、UTF-16、UTF-32之间的编码转换
摘要：开发语言：C++功能描述：Unicode内码转换器。用于UTF-8、UTF-16（UCS2）、UTF-32（UCS4）之间的编码转换。下载地址：UnicodeConverter.zip版本历史：V1.02010年03月12日完成正式版本。源代码：UnicodeConverter.hview plain/*----------------------------------------------------------文件名称：UnicodeConverter.h作者：秦建辉MSN：splashcn@msn.com当前版本：V1.0历史版本：V1.02010年03月12日完成正式版本。功能描述 阅读全文

posted @ 2011-09-30 15:08 Snowberg 阅读(2308) 评论(0) 推荐(0)

导航