摘要：
Longest Common Subsequence最长公共子串算法原理：1 将两个字符串分别以行和列组成矩阵2 计算每个节点的行和列的字符是否相同，如果相同则为13 通过找出值为1的最长对角线就可以得到最长公共子串（在第3步中可以这样优化算法，就是把相同字符所在的位置的值加上左上角d[i-1][j-1]的值，这样就可以获得最长公共子串的长度，更可以得到公共子串是什么）这个算法的原理很浅显易懂，很快理解为什么可以这样做，所以这里就不赘述了。直接贴出来自网络的参考代码。public static string LCS(string s1,string s2){if(s1==s2)return s 阅读全文
阅读排行榜
KMP算法的学习笔记
2011-04-12 01:29 by Aga.J, 438 阅读, 收藏,
摘要：
串的模式匹配问题：从主串中找到子串第一次出现的位置解决：1） Brute-Force算法最简单的算法就是将子串的第一个字符与主串的第一个字符比较，如果匹配，则比较两者的下一个字符，如果失败，则将子串的第一个字符和主串的第一个比较字符的下一个字符进行比较，重复上述操作，直到子串匹配完成或者结束。最好情况下，只需要m次比较（m为子串长度）即可完成。当子串的第0个字符和主串的每一个字符都不同的，比较次数为n-m+1，而当每次匹配时，子串前面的所有字符都和主串的相应字符相同，但是最后一个字符不同，这样一来就需要比较(n-m+1)*m次，因为每次匹配失败可以看做是【当子串的第0个字符和主串的每一个字符都 阅读全文
A*算法理论与实践
2011-06-17 15:44 by Aga.J, 434 阅读, 收藏,
摘要：
连接：http://www.java3z.com/cwbwebhome/article/article2/2825.html文章有带flash展示，可以看原文连接。[摘要] 本文介绍了启发式算法中一种重要而有效的算法------A*算法的理论，并给出了寻路问题的交互式实现。[关键词] A*，启发式算法，最优路径，交互，AS2[历史回顾]P. E. Hart , N. J. Nilsson 和B. Raphael共同发表了一篇在启发式搜索方面有深远影响力的论文：“P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the h 阅读全文
STL源码剖析之STL简介与STL配置器
2011-06-04 10:56 by Aga.J, 430 阅读, 收藏,
摘要：
1 从底层来看，STL带给我们一套具有实用价值的零部件，以及一个整合起来的整体，STL中组件之间耦合度很低，组件之间可以互相关联整合。2 STL以泛型思维，描述了很多抽象概念，以抽象概念为主体而不是依赖于实际的类3 STL六大组件： 容器 ： 数据结构（容纳数据）是一种class template 算法 ： 常用的算法，是一种function template 迭代器：容器和算法之间的胶合剂，也是一种泛型组件，“泛型指针”，每个容器都有自己的迭代器，只有容器自己才知道如何使用自己的迭代器来完成迭代。 仿函数：类静态函数 适配器：修饰容器或者仿函数或者迭代器接口的东西，也就是改变了被适配的东西， 阅读全文
What is WPF for me?
2011-03-13 19:47 by Aga.J, 429 阅读, 收藏,
摘要：
You may be familiar to windows form. We use our application based on windows form every day. And have you heard “Web OS”? Yeah, it’s a good idea. But now it is not common to see Web OS in our daily life. However in the future, Web OS may replace our traditional operating system. How does WPF relate. 阅读全文
浙公网安备 33010602011771号