09 2011 档案

摘要：问题源于这次招聘试题，其中有个同事故意在试题出了两道关于栈溢出，分别如下：void main(){ int a = 9; int b = a & 8; int c[1]; int i; for(i = 0; i < 2; i ++) { c[i] = i*i + i; } printf("%d %d %d",a,b,c[0]);}void why(){ printf("Hello!"); exit(0);}void func(int b){ int array[1]; array[2] = (int)why;... 阅读全文

摘要：基本思想： 堆排序是一树形选择排序，在排序过程中，将R[1..N]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。　堆的定义: N个元素的序列K1,K2,K3,...,Kn.称为堆，当且仅当该序列满足特性：Ki≤K2i Ki ≤K2i+1(1≤ I≤ [N/2])。 堆实质上是满足如下性质的完全二叉树：树中任一非叶子结点的关键字均大于等于其孩子结点的关键字。例如序列10,15,56,25,30,70就是一个堆，它对应的完全二叉树如上图所示。这种堆中根结点（称为堆顶）的关键字最小，我们把它称为小根堆。反之，若完全二叉树中任一非叶子结点的... 阅读全文

摘要：排序：std::list用其自身的sort方法std::map用插入排序 1 // stl_test.cpp : Defines the entry point for the console application. 2 // 3 4 #include "stdafx.h" 5 #include <Windows.h> 6 #include <list> 7 #include <string> 8 #include <map> 9 10 struct _NpcDis11 {12 DWORD dwNpcId;13 INT nD 阅读全文

摘要：memcached有很多版本的Client,具体可参照：http://code.google.com/p/memcached/wiki/Clients本次只讨论libmemcached这个client的安装及使用官网：http://libmemcached.org/libMemcached.htmllibMemcached was designed to provide the greatest number of options to use Memcached. Some of the features provided:Asynchronous and Synchronous Trans 阅读全文

摘要：Memcached是什么？存在意义？（提供缓存，提高系统性能）http://blog.developers.api.sina.com.cn/?p=124linux上安装Memcached：Memcached官网：http://memcached.org/本次安装基于1.4.7稳定版本http://memcached.googlecode.com/files/memcached-1.4.7.tar.gz另外，Memcached用到了libevent来做socket处理。libevent官网：http://www.monkey.org/~provos/libevent/本次安装基于libevent 阅读全文