發(fā)簡信
IP屬地：上海
-
線段樹---初體驗(yàn)
這兩天做題遇到求疊加矩形的面積,需要利用到線段樹,然后學(xué)習(xí)了下.遇到兩種使用場(chǎng)景,先記錄下來,以后有時(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)用于通信加密?，F(xiàn)在密碼學(xué)會(huì)請(qǐng)你設(shè)計(jì)一個(gè)程序，從已有...
-
合唱隊(duì)
計(jì)算最少出列多少位同學(xué)，使得剩下的同學(xué)排成合唱隊(duì)形說明：N位同學(xué)站成一排，音樂老師要請(qǐng)其中的(N-K)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊(duì)形...
-
通過交換a,b中的元素，使數(shù)組a元素的和與數(shù)組b元素的和之間的差最小。
華為06年面試題（要求8分鐘完成） 題目： 有兩個(gè)數(shù)組a,b，大小都為n,數(shù)組元素的值任意，無序；要求： 通過交換a,b中的元素，使數(shù)組a元素的...
-
代理模式
為對(duì)象提供一個(gè)替身,以控制對(duì)這個(gè)對(duì)象的訪問。即通過代理對(duì)象訪問目標(biāo)對(duì)象，這樣做的好處是:可以在目標(biāo)對(duì)象實(shí)現(xiàn)的基礎(chǔ)上,增加額外的功能操作，即擴(kuò)展目...