pingpangbingo的专栏

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"

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

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

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

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

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

#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/635101/dashboard#s=p0 #include #include #include #define MAXNAMELENGTH  100#define MAXEDGES 100typedef struct inner

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

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