数据结构/算法
文章平均质量分 86
damotiansheng
这个作者很懒,什么都没留下…
展开
-
计算四则表达式(中缀式转后缀式,然后计算结果)
1. 目的:写一个程序,从键盘输入一个合法的四则运算biaod转载 2014-09-04 19:49:32 · 5346 阅读 · 0 评论 -
二叉树的相关操作
目的:1. 实现二叉树的生成,以先序序列输入生成二叉树,空格字符表示为空;2. 先序,中序,后序的递归和非递归遍历;3. 递归和非递归实现计算叶子节点数目;4. 递归和非递归计算二叉树的高度;5. 按层次遍历二叉树。原创 2014-11-04 20:26:10 · 781 阅读 · 0 评论 -
字符串匹配算法 之 基于DFA(确定性有限自动机)的字符串模式匹配算法
理论不再赘述,请参考算法导论一书,第32章32.3节利用有限自动机进行字符串匹配,本文主要给出了C语言的具体实现,关键地方都加上了注释。该程序在CodeBlocks 10.05下调试通过转载 2015-01-11 17:50:07 · 1301 阅读 · 0 评论 -
Bit-map算法
ref: http://www.cnblogs.com/fanqs/archive/2012/12/07/bitmap.htmlhttp://blog.csdn.net/sprayabc/article/details/7854672http://www.cnblogs.com/huangxincheng/archive/2012/12/06/2804756.html转载 2015-04-05 10:37:57 · 552 阅读 · 0 评论 -
余弦方法计算相似度算法实现
From: http://blog.csdn.net/cscmaker/article/details/7990600(1)余弦相似性 通过测量两个向量之间的角的余弦值来度量它们之间的相似性。0度角的余弦值是1,而其他任何角度的余弦值都不大于1;并且其最小值是-1。从而两个向量之间的角度的余弦值确定两个向量是否大致指向相同的方向。所以,它通常用于文件比较。转载 2015-05-02 15:24:25 · 3138 阅读 · 0 评论