///////////////////////////////////
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'....
///////////////////////////////////
二叉树给一个节点,求中序遍历里这个节点后继节点
/**/
右子树