新文章移至 

http://cffile.sinaapp.com/?p=39

 

///

m个球，两个人轮流取，每次至少取x个，最多取y个，取到最后一个者胜，先取者的必胜策略？

/**/

Bash博弈

(Wythoff，Nimm博弈可以去查查)

///

北京五环路有n个公交车站，已知相邻公交站的距离，公交车只能在环上走，求任意两公交站的最短距离（O(n)初始化时间，O(1)查询时间

/**/

反向距离=总长-正向距离

///

星际争霸、魔兽里农民采矿：已知第1天有农民n个，金币m,造一个农民要x个金币，农民每天能采y个金币，假设每天只在00：00点造农民(造0,1,2..个)，问第一万天最多能得到多少金币？

/**/

局部最优-->全局最优

///

还是上题，问要得到100000000金币最少要多少天？

/**/

局部最优-->全局最优

///

魔兽世界里有很多怪兽很多玩家，设每个怪兽静止，已知每个怪兽攻击范围yi（不同怪兽不一样，当玩家离怪兽距离小于yi,怪兽会攻击玩家，高效求每个玩家有哪些怪兽攻击Ta?

/**/

区间

///

m*n的矩阵，每行从左到右递减，每列从上到下递增，在其中查找某数

/**/

Y~矩阵，BST

///

用c语言实现弱类型语言中的变量

/**/

zval

///

单例的各种实现及原理及优缺点

/**/

背书

///

实现一个迭代器

/**/

背书

///

无穷行的文件随机取n行

/**/

n/m

///

两个巨大的集合求交集

/**/

hash  (A1,B1) (A2,B2)....

///

重载和多态的编译器实现

/**/

背书

///

巨大的ip黑名单库实现（存储查询）

/**/

bit

///

指定编码读取二进制数据

/**/

字节字符流

///

一个内存泄露的程序在3G内存32位windowsXP下一直跑会发生什么？

/**/

no内存

///

m*n矩阵的最大子矩阵和（有负数）

/**/

（一行--二行--....）==>一行   DP

///

socket(sendResv,select,epoll)区别、优缺点

/**/

背书

///

有任意指针的链表的复制

/**/

A->A'->B->B'....

///

二叉树给一个节点，求中序遍历里这个节点后继节点

/**/

右子树