發(fā)簡(jiǎn)信
IP屬地：重慶
-
線段樹(shù)---初體驗(yàn)
這兩天做題遇到求疊加矩形的面積,需要利用到線段樹(shù),然后學(xué)習(xí)了下.遇到兩種使用場(chǎng)景,先記錄下來(lái),以后有時(shí)間再更深入了解下; 總體感悟: 線段樹(shù)解決...
-
關(guān)于n個(gè)數(shù)里選k個(gè)的不同方法及一些思考
給出兩個(gè)整數(shù)n和k恭取，返回從1到n中取k個(gè)數(shù)字的所有可能的組合例如：如果n=4毡鉴，k=2，結(jié)果為[? [2,4],? [3,4],? [2,3...
-
匈牙利法-求二分圖最大匹配題目描述若兩個(gè)正整數(shù)的和為素?cái)?shù)镜豹，則這兩個(gè)正整數(shù)稱之為“素?cái)?shù)伴侶”，如2和5涩赢、6和13啸箫，它們能應(yīng)用于通信加密。現(xiàn)在密碼學(xué)會(huì)請(qǐng)你設(shè)計(jì)一個(gè)程序堂鲜，從已有...
-
合唱隊(duì)
計(jì)算最少出列多少位同學(xué)栈雳，使得剩下的同學(xué)排成合唱隊(duì)形說(shuō)明：N位同學(xué)站成一排，音樂(lè)老師要請(qǐng)其中的(N-K)位同學(xué)出列缔莲，使得剩下的K位同學(xué)排成合唱隊(duì)形...
-
通過(guò)交換a,b中的元素哥纫，使數(shù)組a元素的和與數(shù)組b元素的和之間的差最小。
華為06年面試題（要求8分鐘完成） 題目： 有兩個(gè)數(shù)組a,b痴奏，大小都為n,數(shù)組元素的值任意蛀骇，無(wú)序；要求： 通過(guò)交換a,b中的元素读拆，使數(shù)組a元素的...
-
代理模式
為對(duì)象提供一個(gè)替身,以控制對(duì)這個(gè)對(duì)象的訪問(wèn)擅憔。即通過(guò)代理對(duì)象訪問(wèn)目標(biāo)對(duì)象，這樣做的好處是:可以在目標(biāo)對(duì)象實(shí)現(xiàn)的基礎(chǔ)上,增加額外的功能操作檐晕，即擴(kuò)展目...