///////////////////////////////////
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'....
///////////////////////////////////
二叉樹給乙個節點,求中序遍歷裡這個節點後繼節點
/**/
右子樹
每天幾道筆(面)試題
分析下面 有什麼問題?1 void test1 解答 st1r長度為11個位元組,需要11個位元組的大小才能放下,而string只有10個位元組的大小。2 void test2 strcpy string,str1 解答 str1是陣列名不能進行複製,最起碼要是 str1 a 其次,對字元陣列賦值後...
字串筆面試題
一 把乙個字串向左 右迴圈移位n個。如abcdefghi,向左迴圈移位2個,結果為cdefghiab。這題的出現概率較大,難度較小 1 如果沒有空間的限制,那麼第乙個容易想到的解法是,申請乙個strlen長的字串陣列,把字串複製到這一陣列,然後依照移位前後陣列序號的關係,確定移位後的字串。移位後的數...
c 筆面試題之記憶體分配
1 c中的malloc和c 中的new有什麼區別 malloc和new有以下不同 1 new delete 是操作符,可以過載,只能在c 中使用。2 malloc free是函式,可以覆蓋,c c 中都可以使用。3 new 可以呼叫物件的建構函式,對應的delete呼叫相應的析構函式。4 mallo...