
编程之美
葫芦赛赛
关注机器学习、数据挖掘,欢迎大家交流学习。
展开
-
给定一个正整数N,从1到N所有整数,计算出现1的个数
给定一个正整数N,从1到N所有整数,计算出现1的个数原创 2014-04-08 16:15:07 · 9170 阅读 · 1 评论 -
寻找发帖“水王”
问题:Tango是微软亚洲研究院的一个试验项目,研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速中找出这个传说中的Tango水王吗?分析与解法:最直接的方法,我们可以对转载 2014-04-08 18:07:55 · 1339 阅读 · 2 评论 -
strstr函数的实现
#include #include using namespace std;const char * my_strstr(const char *str1,const char *str2){ assert(str1!=NULL&&str2!=NULL); while (*str1!= '\0') { const char *p=str1; const原创 2014-04-09 16:28:44 · 874 阅读 · 0 评论 -
计算字符串的相似度
1.百度百科介绍: Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。2.用途模糊查询3.实现过程 a.首先是有两个字符串,这里原创 2014-04-10 15:12:49 · 914 阅读 · 0 评论 -
微软2014实习生及秋令营技术类职位在线测试 K-th string
时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionConsider a string set that each of them consists of {0, 1} only. All strings in the set have the same number of 0s and 1s. Write a p原创 2014-04-13 11:21:30 · 1593 阅读 · 3 评论 -
编程之美--求数组的子数组之和的最大值
求数组的子数组之和的最大值原创 2014-04-09 11:48:51 · 936 阅读 · 0 评论