- 博客(5)
- 收藏
- 关注
原创 检查一个链表是否存在环的demo程
typedef struct _linkNode{ int data; struct _linkNode* pnext;public: _linkNode(int value):data(value),pnext(NULL){}}linkNode, *pLinkNode;pLinkNode createNoRoundLink(int n){ pLinkNode head = NU
2013-12-25 17:24:09 602
原创 包含min 函数的栈
/**设计包含min 函数的栈。定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。要求函数min、push 以及pop 的时间复杂度都是O(1)。*/#includeusing namespace std;templateclass StackWithMix{private: stack data_stack; stack min_stack;p
2013-12-13 17:47:55 571
转载 邦弗朗尼原理--出自互联网大规模数据挖掘与分布式处理一书
在数据随机性假设的基础上,可以计算所寻找事件出现次数的期望值。如果该结果显著高于你所希望找到的真正实例的数目,那么可以预期,寻找到的几乎任何事物都是臆造的,也就是说,它们是在统计上出现的假象,而不是你所寻找事件的凭证。假设我们确信在某个地方有一群恶人,目标是把他们揪出来。再假定我们有理由相信,这些恶人会定期在某个宾馆聚会来商讨他们的作恶计划。为限定问题的规模,我们再给出如下假设:(1)
2013-12-10 19:46:24 1375
原创 面试题-查找一个数组是否存在数目大于一半的数
在此,我考虑两个思路:第一个就是naive的,直接统计就是,扫一遍计数hash_map。不多说第二个就是先排序,然后找到中位数,只要存在这样的数,那么就是该中位数。统计该数的值就行void quicksort(int a[], int begin, int end){ if(begin>=end) return; int pivot = a[begin]; int b =
2013-12-02 18:22:32 787
原创 测试下
kmp 小程序void caculateNext(const char* p, int len, int* next){ if(p == NULL || strlen(p) != len ) { return; } memset(next, 0, len*sizeof(int)); next[0] = -1; int i = 2, k; while(i<len)
2013-12-02 17:28:19 475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人