- 博客(3)
- 收藏
- 关注
原创 荷兰国旗排序问题对应的快速排序方法
荷兰的国旗是由红、白、蓝三种,问题为时间复杂度为o(n)的情况下,按颜色依次排为红、白、蓝三种。代码的逻辑如下,并不复杂,所占用的空间复杂度为o(1) int *Test::Sort(int *k, int counts){ int j = 0, i = 0,n=counts-1; while (j<=n) { switch (k[j]) { case 0:
2015-07-12 17:42:52 1118
原创 贝叶斯分类器的简单应用-拼写检查的实现
最近看了贝叶斯定理,挺有意思的,下面是贝叶斯定理在拼写检查中的应用具体的理论部分参看阮一峰老师的文章点击打开链接 pathyon实现只用了21行。 由于编辑距离为2的扩展实在是太大了,这里就只实现了编辑距离为1的查找以C#实现(Ps:编辑距离可以更加完善,数据字典的效率比较低啊) /// /// 统计次数类 /// public class Statistic
2015-06-30 19:30:22 714
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人