ruccsbingo-CSDN博客

转载一致性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 388

原创寻找最先出现且出现一次的元素

这道题是2006 年google 的一道笔试题。它在今年又出现了，不过换了一种形式。即最近的搜狐笔试大题：数组非常长，如何找到第一个只出现一次的数字，说明算法复杂度。这道题采用STL 中的unorder_map实现。其中时间复杂度2*n，相当于过了两边数据，第一遍用于建立hashtable，第二遍查找第一次出现且hashtable中的value == 1的元素。

2014-03-10 17:22:20 561

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 585

原创第一次使用git 将工程发布到github中

快速上手github的几步：第一步在github上创建一个仓库(repositor) note: 下面的勾选和不勾选会有不同的结果下图中，会提示origin已经存在，改一个别名就行

2013-12-27 20:59:45 518

原创关联规则之apriori算法

Basic concepts 规则：{x1，x2，…,xn} -> Y 如果顾客把商品x1，x2，…,xn放入购物篮中的话，则很可能也会把商品Y放入其中。这个可能性（购买x1，x2，…,xn的前提下购买Y）称作规则的可信度，人们通常只对那些可信度大于某个值的规则感兴趣，希望把这些规则找出来。当然，有可能出现这样的情况，某些商品是被随机放入购物篮中的，例如：类似这样的规则，{牛奶

2013-12-17 16:12:58 548

原创数据挖掘学习

数据挖掘算法的组件化思想组件一：模型或模式结构组件二：数据挖掘的任务组件三：评分函数组件四：搜素和优化方法组件五：数据管理策略模型或模式结构：线性回归模型、层次聚类模型、频繁序列模型等等数据挖掘的任务：模式挖掘、描述建模、预测建模广泛使用的评分函数：似然函数、误差平方和、准确率

2013-12-17 15:37:49 516

原创数据结构的扩张（动态有序统计和区间树）笔记

对一个数据结构的扩张可以分为四个步骤： 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 654

原创 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 628

原创 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 933

原创二部图实现的简单例子源码

问题 google code jam 上的一个简单的问题 http://code.google.com/codejam/contest/635101/dashboard#s=p0 #include #include #include #define MAXNAMELENGTH 100 #define MAXEDGES 100 typedef struct inner

2013-10-26 17:06:34 886

原创 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 588

原创 trie树的一个简单例子源码

一下源码是google code jam 上一个简单的题目题目： http://code.google.com/codejam/contest/2924486/dashboard#s=p4 #include #include #include #define MAXNAMELENGTH 110 #define MAXCHILD 110 typedef str

2013-10-26 17:00:49 534

原创红黑树（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 777

pingpangbingo的专栏