- 博客(4)
- 收藏
- 关注
RSS订阅原创 桶排序对于负数的处理
关于桶排序的算法思想就不再叙述了，目前桶排序主要用于在O(n)的时间内处理正数的排序问题， 然而一旦遇到负数问题，就只能把数分成两堆，对正负数分开去排序，这样无疑比较麻烦。今天我做了一个桶排序的题，对于输入都是32位整形数列进行桶排序，值想到了一个可以同时处理正负数的算法。通常我们的输入都是十进制数，桶排序都是设置为10个桶，从后向前每次对每一个位进行排序，这样虽然是O(n)，但是除法操作会占用大...
2018-07-14 15:32:17
2995
1
原创 knn&parzen窗的验证码识别程序的实现
这是一个基于knn和parzen窗的简易的验证码识别程序，是我入门图像处理&模式识别这个领域写的第一个程序，主要是为了完成模式识别的作业。代码量不大只有一千行，涉及到图像的绘制，预处理，提取字符，提取简单的特征，以及两个基本的估计概率密度的方法：parzen窗和knn。在文章的最后，给出了代码的链接。这个
2017-04-15 22:05:36
1440
1
原创 UVaoj 1586处理输入的一个小问题
题目大意：输入一个分子式，计算分子质量，分子式长度不超过80，每个分子后面的数字为2-99，若为1则省略；题目比较简单，但是有一个处理输入的小问题。一开始我用的getchar()边读取边计算，但是提交之后是WA，代码如下#include int main(){ int n; scanf("%d", &n); getchar(); while (n--){ char ch;
2017-03-30 14:13:44
349
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人