2009年11月_iteye_14216

原创 memcached全面剖析–5. memcached的应用和兼容程序

2009-11-25 16:01:13 84

原创 memcached全面剖析–4. memcached的分布式算法

原作者charlee、原始链接http://tech.idv2.com/2008/07/24/memcached-004/ 发表日：2008/7/23 作者：长野雅广(Masahiro Nagano) 原文链接：http://gihyo.jp/dev/feature/01/memcached/0004前几次的文章在这里：第1次：http://tech.idv2.com...

2009-11-25 15:44:02 76

原创 memcached全面剖析–3.memcached的删除机制和发展方向

原译者charlee、原始链接http://tech.idv2.com/2008/07/16/memcached-003/ 下面是《memcached全面剖析》的第三部分。发表日：2008/7/16 作者：前坂徹(Toru Maesaka) 原文链接：http://gihyo.jp/dev/feature/01/memcached/0003前几次的文章在这里：第1...

2009-11-25 15:30:21 69

原创 memcached全面剖析–2.理解memcached的内存存储

原译者charlee，原始链接http://tech.idv2.com/2008/07/11/memcached-002/ 发表日：2008/7/9 作者：前坂徹(Toru Maesaka) 原文链接：http://gihyo.jp/dev/feature/01/memcached/0002<!-- end Pukiwiki generated code--...

2009-11-25 11:05:59 71

原创 memcached完全剖析–1. memcached的基础

译者charlee、原始链接http://tech.idv2.com/2008/07/10/memcached-001/ 发表日：2008/7/2 作者：长野雅广(Masahiro Nagano) 原文链接：http://gihyo.jp/dev/feature/01/memcached/0001我是mixi株式会社开发部系统运营组的长野。日常负责程序的运营。从今天...

2009-11-25 10:58:19 80

装了Chrome OS，失望了

今天用虚拟机搞了Chrome OS，装完之后无法最大化，速度相当之慢，提供的功能太弱，界面和Chrome浏览器无异。

2009-11-23 15:34:30 1711 1

金币问题

今年某公司的笔试题：一个矩阵地图，每一个元素值代表金币数，玩家从左上角一直走到右下角，每次只能向下移动一格或是向右移动无数格后向下移动一格。当元素值为-1时，玩家无法移动到此格。玩家每移动到一格就可以获取这一格的金币数，求获得最大金币数。很容易的一道动态规划题，动态转移方程m[i][j] = max{m[i-1][j] + a[i][j], m[i-1][k] + a[i-1][j] ...

2009-11-09 08:41:13 773

楼梯问题

hl给我的几道某公司的算法题： 1、有个 100 级的楼梯，你可以每次跨 1级或2级，问跨到100级总共有多少种跨法。这个题目很容易写出递推式f(n) = f(n-1) + f(n-2),这个其实就是标准的斐波那契数列使用自底向上的递推的动态规划算法来避免重复计算：int fib(int n){ int f0 = 1,f1 = 1; int i;...

2009-11-09 08:19:42 123

一道考察模拟乘法的题目

今天hl和我讨论一道题目：写道整形数组如a={1,4,5}代表二进制数字1出现的位置（下标从右边开始，0为第一个），即110010，也即十进制 x=2^1+2^4+2^5=50. 求 3*x=150的二进制表示里边，1的个数。如本题输出4.输入为整形数组如 a。注意算法性能的优化。我感觉这道题目考察的就是模拟乘法，相对于acm常做的大数乘法的模拟算法要简单一些：int thre...

2009-11-07 22:37:47 126

链表归并

以前gx同学问的某某公司的笔试题，写一下练练（纯手写，没编译过），我也要找工作，准备一下笔试了：typedef struct Node { int data; struct Node *next;}Node;Node * merge(Node *pa,Node *pb){ Node *header; Node *p1; Node *p2; Node *p =...

2009-11-07 21:40:05 66

找出出现次数超过一半的数字

hl同学问我一道这个题，想了一种方法，感觉还是不错的，只扫描一次，贴一下伪代码：int more_than_half(int a[],int n){ stack<int> st; for(int i = 1; i < n; i++){ if(st.empty()){ st.push(a[i]); }else{ ...

2009-11-07 21:23:31 104

pthread

编译的的时候需要加-lpthread选项，因为它不是linux默认的库。 #include<stdio.h>#include<unistd.h>#include<stdlib.h>#include<pthread.h>#include<string.h>void * thread_function(v...

2009-11-01 21:32:43 76

fuliang