優(yōu)化、沉甸益楼，什么時(shí)候都可以賺到錢。
優(yōu)先隊(duì)列点晴，做兩件事情：1?刪除最大元素感凤；2?插入元素。分別用delMax()和insert()表示粒督。
實(shí)現(xiàn)方式有多種：
1?無(wú)序數(shù)組
實(shí)現(xiàn)類似于下壓棧陪竿，就是我們常見到的push()和pop()。
2屠橄、有序數(shù)組
在insert()里添加代碼族跛，使較大元素右移一格，可以使數(shù)組保持有序锐墙。最大元素就會(huì)在數(shù)組的一邊礁哄。
3?鏈表
先實(shí)現(xiàn)基于鏈表的下壓棧，然后修改pop()找到最大元素溪北，或者修改push()保證所有元素逆序來(lái)刪除鏈表首元素桐绒。
4?堆
二叉堆數(shù)組里，每個(gè)元素保證大于等于另外兩個(gè)特定位置的元素之拨。根結(jié)點(diǎn)就會(huì)是最大結(jié)點(diǎn)掏膏。
在二叉堆里，k結(jié)點(diǎn)的父結(jié)點(diǎn)是k/2敦锌，k結(jié)點(diǎn)的子結(jié)點(diǎn)是2K或2K＋1馒疹。
堆有序化有兩種操作：1?上浮(子結(jié)點(diǎn)比你結(jié)點(diǎn)大，上浮)乙墙；2?下沉(父結(jié)點(diǎn)比子結(jié)點(diǎn)小颖变，下沉)生均。
堆里插入元素：新元素加到數(shù)組末尾，上浮到適合位置腥刹。
堆里刪除最大元素：刪除頂端元素马胧，把最后一個(gè)元素放到頂端，下沉到適合位置衔峰。
二叉堆的優(yōu)勢(shì)是可以使兩個(gè)操作用時(shí)與隊(duì)列大小僅成對(duì)數(shù)關(guān)系佩脊。
還有多叉堆，明天再看：）
后記(下面以聊家常為主垫卤，沒時(shí)間沒興趣的朋友請(qǐng)直接忽略)：
關(guān)于算法的事情威彰，@xiaotie 兄有最新的回復(fù)，大家可以自行看看：http://ourcoders.com/thread/show/6615/
我短期內(nèi)會(huì)把算法僅作為業(yè)余愛好穴肘，主要精力還是好好優(yōu)化好公司項(xiàng)目歇盼。
這一波的思考，對(duì)我有很大的幫助评抚，一個(gè)是提出了“遞減原則”豹缀，補(bǔ)上我的方法論里一直缺的一顆棋。一個(gè)是讓我又重新開始看算法慨代。只要開始邢笙，就有了不斷優(yōu)化的可能。
