- 博客(13)
- 收藏
- 关注
转载 一致性hash
转载:http://blog.huanghao.me/?p=14一致性hash算法简介Posted on June 10, 2011 by huanghao一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使
2014-03-11 14:53:45
337
原创 寻找最先出现且出现一次的元素
这道题是2006 年google 的一道笔试题。它在今年又出现了,不过换了一种形式。即最近的搜狐笔试大题:数组非常长,如何找到第一个只出现一次的数字,说明算法复杂度。 这道题采用STL 中的unorder_map实现。其中时间复杂度2*n,相当于过了两边数据,第一遍用于建立hashtable,第二遍查找第一次出现且hashtable中的value == 1的元素。
2014-03-10 17:22:20
516
原创 Fibonacci 非递归实现
Fibonacci公式总结如下: / 1 n=1f(n)= 2 n=2 \ f(n-1) + f(n-2) n>2#include #include #include #define MAXLENGTH 100void print(int *arr){ int i; for(i=1; i<=MAXLENGTH; ++i) { printf("%d ", arr[i]); } printf("\n"
2014-03-10 15:07:10
537
原创 第一次使用git 将 工程发布到github中
快速上手github的几步:第一步 在github上创建一个仓库(repositor)note:下面的勾选和不勾选会有不同的结果下图中,会提示origin已经存在,改一个别名就行
2013-12-27 20:59:45
484
原创 关联规则之apriori算法
Basic concepts规则:{x1,x2,…,xn} ->Y 如果顾客把商品x1,x2,…,xn放入购物篮中的话,则很可能也会把商品Y放入其中。这个可能性(购买x1,x2,…,xn的前提下购买Y)称作规则的可信度,人们通常只对那些可信度大于某个值的规则感兴趣,希望把这些规则找出来。当然,有可能出现这样的情况,某些商品是被随机放入购物篮中的,例如:类似这样的规则,{牛奶
2013-12-17 16:12:58
466
原创 数据挖掘学习
数据挖掘算法的组件化思想组件一:模型或模式结构组件二:数据挖掘的任务组件三:评分函数组件四:搜素和优化方法组件五:数据管理策略 模型或模式结构:线性回归模型、层次聚类模型、频繁序列模型等等数据挖掘的任务:模式挖掘、描述建模、预测建模广泛使用的评分函数:似然函数、误差平方和、准确率
2013-12-17 15:37:49
474
原创 数据结构的扩张(动态有序统计和区间树)笔记
对一个数据结构的扩张可以分为四个步骤:1. 选择基础的数据结构2. 确定要在基础数据结构中添加那些信息3. 严重可用基础数据结构的基本修改操作来维护这些新添加的信息的复杂度4. 设计新的操作 动态顺序统计OS-SELECT(x, i) r=size[left[x]+1] if i==r return x else if i
2013-10-29 20:48:29
603
原创 in_order_walk 中序遍历的非递归实现源码
#include "stdafx.h"/*** 数据结构:链表实现的二叉树,在内存中分配的连续区域模拟数组实现的栈,栈中存放的是树结点的指针(地址)*******/#include #include #include #include typedef int key_t;typedef struct bt_node{ key_t key; struct bt_n
2013-10-27 19:14:21
580
原创 qsort的简单实现源码
#include #include int partition(int *a, int p, int q);int q_sort(int *a, int p, int q);int partition(int *a, int p, int q){ int primary = a[p]; int i, j; int temp;
2013-10-26 17:09:33
881
原创 二部图实现的简单例子源码
问题 google code jam 上的一个简单的问题http://code.google.com/codejam/contest/635101/dashboard#s=p0 #include #include #include #define MAXNAMELENGTH 100#define MAXEDGES 100typedef struct inner
2013-10-26 17:06:34
832
原创 insert_sort 的简单实现
#include int insert_sort(int *a, int length){ int i=0, j, k, temp; int sorted_num=1; for(i=1; i { for(j=0; j { if(a[i]
2013-10-26 17:02:36
540
原创 trie树的一个简单例子源码
一下源码是google code jam 上一个简单的题目题目:http://code.google.com/codejam/contest/2924486/dashboard#s=p4 #include #include #include #define MAXNAMELENGTH 110#define MAXCHILD 110typedef str
2013-10-26 17:00:49
502
原创 红黑树(red_black_tree)的c语言实现
// red_black_tree.cpp : 定义控制台应用程序的入口点。///*** red_black_tree.cpp** 基本的数据结构是使用双向链表(需要经常访问PARENT,GRANDPARENT and UNCLE)实现的二叉树*******/#include "stdafx.h"#include #include #include
2013-10-26 16:54:06
727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人