算法
oYiMiYangGuang123
这个作者很懒,什么都没留下…
展开
-
bloom filter
今天偶然在微博上看到一篇布鲁过滤器的算法,感觉很好玩。决定拿自己宝贵的上午时间学一学。以前见到的都是用时间换空间或者用空间换时间,而bloom filter则是牺牲正确率换取效率。第一次听说还可以这样玩~~~好兴奋~~~当然自己是没有那么有才了,先看懂了别人的博客,让我整合一下转化为私有的吧~~(恶呵呵~~)原创 2014-05-13 11:19:52 · 831 阅读 · 0 评论 -
求和(同余定理)
百度百科 同余定理 欧拉,小费马,中国剩余定理http://baike.baidu.com/link?url=LXZ1iNqtSZLlsmYnE_cCq_AnKtFKgo8RETByCBmAqwFSnHNEVUb4f6DtOer8GsYg-w-GWZe5oQ3hnqfg9GTpTq题目意思:给定a和n,计算a+aa+aaa+aaaa+...+a...a(n个a)转载 2015-03-14 14:56:42 · 994 阅读 · 0 评论 -
最长公共子序列问题
问题描述:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。 例如:X(A,B,C,B,D,A,B) Y(B,D,C,A,B,A)原创 2014-09-24 16:51:49 · 755 阅读 · 0 评论 -
求子数组的最大和
第一节、求子数组的最大和3.求子数组的最大和题目描述:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。分析转载 2014-09-21 22:14:46 · 567 阅读 · 0 评论 -
寻找给定区间内的第k小(大)的元素
第一节、寻找给定区间内的第k小(大)的元素 给定数组,给定区间,求第K小的数如何处理?求最小的k个元素用最大堆,求最大的k的元素用最小堆。OK,常规方法请查阅:程序员编程艺术:第三章、寻找最小的k个数。 1、排序,快速排序。我们知道,快速排序平均所费时间为n*logn,从小到大排序这n个数,然后再遍历序列中后k个元素输出,即可,总的时间复杂度为O(n*logn+k)=O转载 2014-09-21 22:20:19 · 950 阅读 · 0 评论 -
一致性hash算法 - consistent hashing
目录(?)[-]一致性 hash 算法 consistent hashing基本场景hash 算法和单调性consistent hashing 算法的原理环形hash 空间把对象映射到hash 空间把cache 映射到hash 空间把对象映射到cache考察cache 的变动虚拟节点小结一致性 hash 算法( consistent hashing转载 2014-05-27 08:47:33 · 528 阅读 · 0 评论 -
getline
getline很好用的。#include#include#include#includeusing namespace std;class Stu{ private: string name; int age; string id; int s[4]; public: Stu(string &na,int ag,string &i,原创 2014-05-23 15:20:24 · 754 阅读 · 0 评论 -
正则表达式
元字符描述\将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如,“\\n”匹配\n。“\n”匹配换行符。序列“\\”匹配“\”而“\(”则匹配“(”。^匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性,^也匹配“\n”或“\r”之后的位置。原创 2014-06-25 12:15:20 · 564 阅读 · 0 评论 -
请对输入的一组数据(0~9)进行排序,规则:数据出现次数多的,数字大的排在前面。
请对输入的一组数据(0~9)进行排序,规则:数据出现次数多的,数字大的排在前面。#includeusing namespace std;struct num{ int value; int cut;};int comp(num a,num b){ if(a.cut!=b.cut) return a.cut>b.cut; else原创 2014-06-24 21:11:11 · 2541 阅读 · 0 评论 -
度度熊与邪恶大魔王
待更新 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]原创 2017-08-05 13:42:38 · 569 阅读 · 0 评论