
算法
文章平均质量分 51
Redeom
这个作者很懒,什么都没留下…
展开
-
字符串按相似度排序
字符串按相似度排序,qt, c++原创 2022-04-30 01:13:38 · 661 阅读 · 0 评论 -
Ternary Search Tree(三叉树)
http://chenyufei.info/blog/2008-04-18/ternary-search-tree/comment-page-1/ http://en.wikipedia.org/wiki/Ternary_search_treehttp://www.ddj.com/windows/184410528http://www.itl.nist.gov/div8转载 2009-06-02 09:28:00 · 10398 阅读 · 1 评论 -
神奇的图像处理算法
http://www.scriptol.com/programming/graphic-algorithms.php http://www.kuqin.com/algorithm/20110813/105152.html转载 2012-11-21 11:59:54 · 1033 阅读 · 0 评论 -
归纳决策树ID3(Java实现)
ID3就不介绍了,最终的决策树保存在了XML中,使用了Dom4J,注意如果要让Dom4J支持按XPath选择节点,还得引入包jaxen.jar。程序代码要求输入文件满足ARFF格式,并且属性都是标称变量。001packagedt; 002003importjava.io.Bu转载 2012-11-21 12:12:55 · 1714 阅读 · 0 评论 -
算法时间复杂度分析基础
摘要 本文论述了在算法分析领域一个重要问题——时间复杂度分析的基础内容。本文将首先明确时间复杂度的意义,而后以形式化方式论述其在数学上的定义及相关推导。从而帮助大家从本质上认清这个概念。前言 通常,对于一个给定的算法,我们要做两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上转载 2012-11-21 12:17:10 · 915 阅读 · 0 评论 -
哈希(Hash)与加密(Encrypt)的基本原理、区别及工程应用
哈希(Hash)与加密(Encrypt)的基本原理、区别及工程应用 - T2噬菌体 - 博客园 http://www.cnblogs.com/leoo2sk/archive/2010/10/01/hash-and-encrypt.html解析Monte-Carlo算法(基本原理,理论基础,应用实践) - T2噬菌体 - 博客园 http://www.cnblogs.com/leoo2s转载 2012-11-21 12:22:07 · 1380 阅读 · 0 评论 -
求二进制数中1的个数
对于一个字节(8bit)的变量,求其二进制表示中“1”的个数。扩展问题:给定两个正整数(二进制形式表示)A和B,问把A变为B需要改变多少位(bit)?也就是说,整数A和B的二进制表示中有多少位是不同的?把两个整数 A, B 异或, 然后又回归到判断 1 的个数int Count( int a, int b){ int num = 0; int v = a ^ b转载 2012-11-21 12:35:35 · 1149 阅读 · 0 评论