pingpangbingo的专栏

转载：http://blog.huanghao.me/?p=14一致性hash算法简介Posted on June 10, 2011 by huanghao一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使

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

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("
"

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

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

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

对一个数据结构的扩张可以分为四个步骤：1. 选择基础的数据结构2. 确定要在基础数据结构中添加那些信息3. 严重可用基础数据结构的基本修改操作来维护这些新添加的信息的复杂度4. 设计新的操作 动态顺序统计OS-SELECT(x, i)    r=size[left[x]+1]    if i==r        return x    else if i

#include "stdafx.h"/*** 数据结构：链表实现的二叉树，在内存中分配的连续区域模拟数组实现的栈，栈中存放的是树结点的指针（地址）*******/#include #include #include #include typedef int key_t;typedef struct bt_node{ key_t key; struct bt_n

#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;

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

#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]           

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

// red_black_tree.cpp : 定义控制台应用程序的入口点。///*** red_black_tree.cpp** 基本的数据结构是使用双向链表（需要经常访问PARENT，GRANDPARENT and UNCLE）实现的二叉树*******/#include "stdafx.h"#include #include #include