Quantcast
Channel: 趁着年轻 »算法
Browsing latest articles
Browse All 4 View Live

Image may be NSFW.
Clik here to view.

最优二叉搜索树-算法回顾

在review之前的书籍,所以把学到的顺手记录在这里了。 由最 优二叉搜索树可以延伸到3X,4X,nX搜素树,只不过在寻找最优子树的时候需要处理3,4的情况。 如果所有节点的概率都想等的话,直接构造完全二叉树就行了。 #include //gcc -std=c99 bst.c #define MAX_WEIGHT 9999999 /*pb[] : 每个节点的概率大小 *root : 返回的根信息数组...

View Article



Image may be NSFW.
Clik here to view.

最长公共子序列LCS-算法回顾

最长公共子序列(lcs) 有些变种,比如最长递增子序列,求最小编辑距离; 类似vimdiff等也用的lcs基本原理,猜测可能是这样的:先按行求LCS,或者说编辑距离,然后对需要“编辑”的地方按行求编辑距离。 #include <stdio.h> #include <string.h> //gcc -std=c99 lcs.c int lcs( char *s1, char*...

View Article

Image may be NSFW.
Clik here to view.

括号匹配问题

刚起床看微博,陈利人又发了个题: “括号匹配:给定字符串,输出括号是否匹配,例如,”()” yes;”)(” no;”(abcd(e)” no;”(a)(b)” yes。要求必须用递归写,整个实现不可以出现一个循环语句。” 很多人都说用栈实现,太麻烦了吧,直接用递归自然堆栈就行了: #include <stdio.h> #include <string.h> //gcc...

View Article

Image may be NSFW.
Clik here to view.

使用贝叶斯统计进行垃圾邮件过滤

占个坑,贝叶斯进行垃圾邮件过滤方法简单,效果也挺明显的。基本能满足一般需求。具体算法不多说,google即可。 贝叶斯在线上使用的准确性其实严重依靠人工的调整的,需要进行巧妙的调整才能极大的提高降低误判率。 下面贴个代码,从其他地方考过来改吧改吧的。 #!/usr/bin/env python #coding:utf-8 import json import mmseg class Bayes():...

View Article
Browsing latest articles
Browse All 4 View Live




Latest Images