編程之美【01】
《編程之美》之前有看過，不過看完之后不僅啥也沒記住，反而是把自己繞得一團暈，重讀《編程之美》也是想重新梳理一下算法中的邏輯，並試圖找出那些所謂“美”的算法的共性，同時也希望能夠結交一些有着共同愛好的童鞋。好了，廢話到此，咱們開始吧。 1、題目：對於一個字節（8bit）的變量，求其二進制 ...
原文：編程之美【03】
題目：能否快速找出一個數組 簡單起見，數組中元素值各不一樣 中的兩個數字，讓這兩個數字之和等於一個給定的值。 例如，給定數組arr 如下圖 ，給定值key為 ，則arr arr 滿足要求。 解法一 窮舉法 窮舉說白了就是不斷試，題目為從數組中找兩個滿足條件的數字，即把數組看成兩份，遍歷第一份中的所有去第二份里面找是否存在滿足條件的數字。 思路：窮舉數組中任意的兩兩組合，並計算取出的兩個數之和是否 ...
2013-01-17 01:24 16 2221 推薦指數：
相關推薦
編程之美系列01
最近就開始找實習了，特意把上學期買的編程之美拿出來練練手，算法還是比較關鍵的。據說很多題的思路都可以在編程之美中找到，為紀念這段有意義的時光，特准備寫下下面系列博文。每篇博文講主要研究兩至三個算法。 1、求二進制中1的個數。對於一個字節的無符號整形變量，求二進制中1的個數 ...
【編程之美】金剛坐飛機問題
題目描述 現在有一架飛機要起飛，乘客們正准備按機票號碼（1,2,3...,N）一次排隊登機。突然來了一只大猩猩（金剛）。他也有機票，但是他插隊第一個登上了飛機，然后隨意的選擇了一個座位坐下了。根據 ...
編程之美:平面最近點對
一.概念引入 最接近點對問題的提法是:給定平面上n個點，找其中的一對點，使得在n個點的所有點對中，該點對的距離最小。嚴格地說，最接近點對可能多於1對。為了簡單起見，這里只限於 ...
編程之美——數組分割
一、題目概述：有一個沒有排序，元素個數為2N的正整數數組。要求把它分割為元素個數為N的兩個數組，並使兩個子數組的和最接近。假設數組A[1..2N]所有元素的和是SUM。模仿動態規划解0-1背包問題的策 ...
編程之美 1.16 24點游戲
編程之美電子書下載 24點游戲大家都知道：4張牌，可以進行+ - * / 四種運算，可以使用括號，每個牌用一次，任意組合構造表達式使結果為24。 擴展問題：n個整數，四種運算，可使用括號，每個數字使用一次，使表達式結果為 k 下面的算法1和算法2都是窮舉，只是窮舉的方式不一樣，以下給出 ...
編程之美-尋找發帖水王
Tango是微軟亞洲研究院的一個試驗項目。研究院的員工和實習生們都很喜歡在Tango上面交流灌水。傳說，Tango有一大水王，他不但喜歡發帖，還會回復其他ID發的每個帖子。坊間風聞改水王發帖數目 ...
編程之美：編程判斷兩個鏈表是否相交
編程判斷2個鏈表是否相交(假設2個鏈表均不帶環） 解法二： 利用計數的方法，如果我們能夠判斷2個鏈表中是否存在地址一致的節點，就可以知道這2個鏈表是否相交。一個簡單的做法是對第一個鏈表的節點地址進行hash排序，建立hash表，然后針對第二個鏈表的每個節點的地址查詢hash表，如果在hash表 ...