jiamjg

貪婪算法的基本思路：從問題的某一個(gè)初始解出發(fā)逐步逼近給定的目標(biāo)献起，以盡可能快地求得更好的解。當(dāng)達(dá)到算法中的某一步不能再繼續(xù)前進(jìn)時(shí)抢野，就停止算法，給出近似解。由貪婪算法的特點(diǎn)和思路...

jiamjg

枚舉法的本質(zhì)就是從所有候選答案中搜索正確的解，使用該算法需要滿足兩個(gè)條件： 可預(yù)先確定候選答案的數(shù)量怔蚌。 候選答案的范圍在求解之前必須有一個(gè)確定的集合巩步。 填數(shù)游戲 (即 ABC...

jiamjg

普通的二叉樹可以通過下面代碼創(chuàng)造出來: 只不過二叉樹有畸形的可能，這時(shí)候我們需要平衡二叉樹代碼如下：

jiamjg

下載Java JDK Windows平臺(tái) 打開甲骨文的JDK網(wǎng)站：http://www.oracle.com/technetwork/java/javase/download...

jiamjg

取球問題 今盒子里有n個(gè)小球斜友，A炸裆、B兩人輪流從盒中取球，每個(gè)人都可以看到另一個(gè)人取了多少個(gè)鲜屏，也可以看到盒中還剩下多少個(gè)烹看，并且兩人都很聰明，不會(huì)做出錯(cuò)誤的判斷洛史。我們約定：每個(gè)人...

jiamjg

用于計(jì)算概率惯殊，無需通過復(fù)雜的數(shù)學(xué)公式進(jìn)行具體場(chǎng)景的概率計(jì)算，只需用隨機(jī)數(shù)模擬出相關(guān)場(chǎng)景也殖，即可得到對(duì)應(yīng)概率土思。 計(jì)算生日重復(fù)的概率 計(jì)算30個(gè)人的班級(jí)，生日出現(xiàn)重復(fù)的概率忆嗜。 代碼...

jiamjg

一次不定方程 一次不定方程的公式為ax+by=c如果數(shù)目較小的話己儒，我們可以用暴力破解的方式來解決。 但是捆毫，數(shù)目較大的時(shí)候該怎么求解呢闪湾？其實(shí)一次不定方程的公式：ax+by=c，...

jiamjg

最大公約數(shù) 說到求兩個(gè)最大公約數(shù)绩卤，我們很容易用以下的方法來求： 這個(gè)方法非常簡單途样，但是兩個(gè)非常大的數(shù)字進(jìn)行比較的時(shí)候江醇，這個(gè)方法效率是非常低的，所以要想別的方法何暇。 根據(jù)最大公約...

jiamjg

為了實(shí)現(xiàn)復(fù)雜的模式匹配陶夜，模式串的構(gòu)造應(yīng)該遵循某種規(guī)則，這樣的模式稱為正則表達(dá)式赖晶。 正則表達(dá)式定義了字符串的模式律适。正則表達(dá)式可以用來搜索、編輯或處理文本遏插。正則表達(dá)式并不僅限于某...

jiamjg

浮點(diǎn)數(shù)判斷相等問題 啤酒和飲料 啤酒每罐2.3元,飲料每罐1.9元厂僧。小明買了若干啤酒和飲料,一共花了82.3元。我們還知道他買的啤酒比飲料的數(shù)量少,請(qǐng)你計(jì)算他買了幾罐啤酒了牛。注...

jiamjg

反轉(zhuǎn)串 求一個(gè)字符串相應(yīng)的反轉(zhuǎn)串颜屠。 楊輝三角 計(jì)算3個(gè)A、2個(gè)B可以組成多少種排列的問題（如：AAABB,AABBA）是《組合數(shù)學(xué)》的研究領(lǐng)域鹰祸，但有些情況下甫窟，也可以利用計(jì)算機(jī)...

jiamjg

組合問題遞歸解 在n個(gè)球中，任意取出m個(gè)（不放回）蛙婴，求有多少種不同取法粗井。 思路：從題目上看，這問題對(duì)于遞歸來說似乎沒有突破口街图。首先浇衬，我們可以確認(rèn)int f(int n,int...

jiamjg

理論上，任何循環(huán)都可以重寫為遞歸形式餐济。有些語言沒有循環(huán)語句耘擂，只能使用遞歸。 循環(huán)改遞歸 改為遞歸的關(guān)鍵是發(fā)現(xiàn)邏輯“相似性”絮姆。 不要忘記遞歸“出口”醉冤。 例1：打印從1到n的整數(shù)...