程序員的開發定律

1. 摩爾定律與程序員是怎麼關聯的

沒有關聯

摩爾定律是說集成電路上可容納的晶體管數目，約每隔18個月便會增加一倍，性能也將提升一倍，當價格不變時；或者說，每一美元所能買到的電腦性能，將每隔18個月翻兩倍以上。這一定律揭示了信息技術進步的速度。

2. 程序員開發用到的十大基本演算法

演算法一：快速排序演算法
快速排序是由東尼·霍爾所發展的一種排序演算法。在平均狀況下，排序 n 個項目要Ο(n log n)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他Ο(n log n) 演算法更快，因為它的內部循環（inner loop）可以在大部分的架構上很有效率地被實現出來。

快速排序使用分治法（Divide and conquer）策略來把一個串列（list）分為兩個子串列（sub-lists）。

演算法步驟：
1 從數列中挑出一個元素，稱為 「基準」（pivot），
2 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面（相同的數可以到任一邊）。在這個分區退出之後，該基準就處於數列的中間位置。這個稱為分區（partition）操作。
3 遞歸地（recursive）把小於基準值元素的子數列和大於基準值元素的子數列排序。

遞歸的最底部情形，是數列的大小是零或一，也就是永遠都已經被排序好了。雖然一直遞歸下去，但是這個演算法總會退出，因為在每次的迭代（iteration）中，它至少會把一個元素擺到它最後的位置去。

演算法二：堆排序演算法
堆排序（Heapsort）是指利用堆這種數據結構所設計的一種排序演算法。堆積是一個近似完全二叉樹的結構，並同時滿足堆積的性質：即子結點的鍵值或索引總是小於（或者大於）它的父節點。堆排序的平均時間復雜度為Ο(nlogn) 。

演算法步驟：
1.創建一個堆H[0..n-1]
2.把堆首（最大值）和堆尾互換
3.把堆的尺寸縮小1，並調用shift_down(0),目的是把新的數組頂端數據調整到相應位置
4.重復步驟2，直到堆的尺寸為1

演算法三：歸並排序
歸並排序（Merge sort，台灣譯作：合並排序）是建立在歸並操作上的一種有效的排序演算法。該演算法是採用分治法（Divide and Conquer）的一個非常典型的應用。

演算法步驟：

演算法四：二分查找演算法
二分查找演算法是一種在有序數組中查找某一特定元素的搜索演算法。搜素過程從數組的中間元素開始，如果中間元素正好是要查找的元素，則搜 素過程結束；如果某一特定元素大於或者小於中間元素，則在數組大於或小於中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。如果在某一步驟數組 為空，則代表找不到。這種搜索演算法每一次比較都使搜索范圍縮小一半。折半搜索每次把搜索區域減少一半，時間復雜度為Ο(logn) 。

演算法五：BFPRT(線性查找演算法)
BFPRT演算法解決的問題十分經典，即從某n個元素的序列中選出第k大（第k小）的元素，通過巧妙的分 析，BFPRT可以保證在最壞情況下仍為線性時間復雜度。該演算法的思想與快速排序思想相似，當然，為使得演算法在最壞情況下，依然能達到o(n)的時間復雜 度，五位演算法作者做了精妙的處理。

演算法步驟：

終止條件：n=1時，返回的即是i小元素。

演算法六：DFS（深度優先搜索）
深度優先搜索演算法（Depth-First-Search），是搜索演算法的一種。它沿著樹的深度遍歷樹的節點，盡可能深的搜索樹的分 支。當節點v的所有邊都己被探尋過，搜索將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有節點為止。如果還存在未被發 現的節點，則選擇其中一個作為源節點並重復以上過程，整個進程反復進行直到所有節點都被訪問為止。DFS屬於盲目搜索。

深度優先搜索是圖論中的經典演算法，利用深度優先搜索演算法可以產生目標圖的相應拓撲排序表，利用拓撲排序表可以方便的解決很多相關的圖論問題，如最大路徑問題等等。一般用堆數據結構來輔助實現DFS演算法。

演算法步驟：

上述描述可能比較抽象，舉個實例：
DFS 在訪問圖中某一起始頂點 v 後，由 v 出發，訪問它的任一鄰接頂點 w1；再從 w1 出發，訪問與 w1鄰 接但還沒有訪問過的頂點 w2；然後再從 w2 出發，進行類似的訪問，… 如此進行下去，直至到達所有的鄰接頂點都被訪問過的頂點 u 為止。

接著，退回一步，退到前一次剛訪問過的頂點，看是否還有其它沒有被訪問的鄰接頂點。如果有，則訪問此頂點，之後再從此頂點出發，進行與前述類似的訪問；如果沒有，就再退回一步進行搜索。重復上述過程，直到連通圖中所有頂點都被訪問過為止。

演算法七：BFS(廣度優先搜索)
廣度優先搜索演算法（Breadth-First-Search），是一種圖形搜索演算法。簡單的說，BFS是從根節點開始，沿著樹(圖)的寬度遍歷樹(圖)的節點。如果所有節點均被訪問，則演算法中止。BFS同樣屬於盲目搜索。一般用隊列數據結構來輔助實現BFS演算法。

演算法步驟：

演算法八：Dijkstra演算法
戴克斯特拉演算法（Dijkstra』s algorithm）是由荷蘭計算機科學家艾茲赫爾·戴克斯特拉提出。迪科斯徹演算法使用了廣度優先搜索解決非負權有向圖的單源最短路徑問題，演算法最終得到一個最短路徑樹。該演算法常用於路由演算法或者作為其他圖演算法的一個子模塊。

該演算法的輸入包含了一個有權重的有向圖 G，以及G中的一個來源頂點 S。我們以 V 表示 G 中所有頂點的集合。每一個圖中的邊，都是兩個頂點所形成的有序元素對。(u, v) 表示從頂點 u 到 v 有路徑相連。我們以 E 表示G中所有邊的集合，而邊的權重則由權重函數 w: E → [0, ∞] 定義。因此，w(u, v) 就是從頂點 u 到頂點 v 的非負權重（weight）。邊的權重可以想像成兩個頂點之間的距離。任兩點間路徑的權重，就是該路徑上所有邊的權重總和。已知有 V 中有頂點 s 及 t，Dijkstra 演算法可以找到 s 到 t的最低權重路徑(例如，最短路徑)。這個演算法也可以在一個圖中，找到從一個頂點 s 到任何其他頂點的最短路徑。對於不含負權的有向圖，Dijkstra演算法是目前已知的最快的單源最短路徑演算法。

演算法步驟：

重復上述步驟2、3，直到S中包含所有頂點，即W=Vi為止

演算法九：動態規劃演算法
動態規劃（Dynamic programming）是一種在數學、計算機科學和經濟學中使用的，通過把原問題分解為相對簡單的子問題的方式求解復雜問題的方法。 動態規劃常常適用於有重疊子問題和最優子結構性質的問題，動態規劃方法所耗時間往往遠少於樸素解法。

動態規劃背後的基本思想非常簡單。大致上，若要解一個給定問題，我們需要解其不同部分（即子問題），再合並子問題的解以得出原問題的解。 通常許多 子問題非常相似，為此動態規劃法試圖僅僅解決每個子問題一次，從而減少計算量： 一旦某個給定子問題的解已經算出，則將其記憶化存儲，以便下次需要同一個 子問題解之時直接查表。 這種做法在重復子問題的數目關於輸入的規模呈指數增長時特別有用。

關於動態規劃最經典的問題當屬背包問題。

演算法步驟：

演算法十：樸素貝葉斯分類演算法
樸素貝葉斯分類演算法是一種基於貝葉斯定理的簡單概率分類演算法。貝葉斯分類的基礎是概率推理，就是在各種條件的存在不確定，僅知其出現概率的情況下， 如何完成推理和決策任務。概率推理是與確定性推理相對應的。而樸素貝葉斯分類器是基於獨立假設的，即假設樣本每個特徵與其他特徵都不相關。

樸素貝葉斯分類器依靠精確的自然概率模型，在有監督學習的樣本集中能獲取得非常好的分類效果。在許多實際應用中，樸素貝葉斯模型參數估計使用最大似然估計方法，換言之樸素貝葉斯模型能工作並沒有用到貝葉斯概率或者任何貝葉斯模型。

盡管是帶著這些樸素思想和過於簡單化的假設，但樸素貝葉斯分類器在很多復雜的現實情形中仍能夠取得相當好的效果。

3. 怎樣成為超級程序員

別以為是那些軟體開發定律，別以為是開發出那些特殊用途的軟體，別以為是軟體設計技術本身。只有一條真理決定了一個軟體程序員的成功還是失敗。由於堅持這個真理，一個資深的程序員能在一天的時間里學會一門新的編程語言，而由於不堅持這條真理，一個初級的程序員用十年時間也只能掙到一份糊口的錢、永遠是來實現別人的設計、永遠不夠優秀而得不到晉升的機會。這條真理讓你看清了差的程序員和好的程序員的不同之處，好的程序員和偉大的程序員的不同之處，偉大的程序員和能通過自己的技術創造出一個億萬美元價值的程序帝國的超級程序員的不同之處。 而真正的原因只有一個，唯一的一個： 對所做的事情的理解越深，你就會做的越好。 超級程序員跟那些平庸的、一般的程序員比起來，對自己要做的事情的理解要深的多的多。這就是原因。 要想成為一名出色的程序員，你所要做的就是完全的理解要在做的事情。 有人會說，該知道的我都知道了。而對說這話的人的驗證就是看他們能有應用他們知道的知識的能力。是否他能夠構造出完美的系統架構，讓人們能輕松的維護？是否他能在不皺眉頭的情況下把一個普通程序員毫無可能解決的問題輕松解決掉？是否他能在被詢問時能用最簡單的概念把任何問題都闡述明白？如果能夠，那他就是一個傑出的程序員，他能很好的理解了他在做的事情。 然而，盡管這些人看起來已經「無所不知」，很多的程序員(包括我)都感覺他們仍然在知識的海洋里奮斗不已。有如此多的東西需要去學習，一個人幾乎要花費他畢生的心力去學習，但仍然很難說能掌握計算機知識的90%。 而這場持久戰中的秘密武器、戰勝計算機知識的亞瑟王的神劍，就是透徹理解。對你的領域里的基礎知識理解的越好，你就越容易提升到更高的層次。你對這一層次的知識理解的越好，你就更容易掌握下一層次，以此類推。一旦你從最簡單最基礎的知識走到最高級最復雜的理論，你可以從頭再過一遍，此時你會驚奇的發現，在最低最底的底層，竟然還有那麼多知識需要學習。 看起來這個道理實在是太簡單，難以受到重視，但事實就是這樣。通往傑出的程序員的道路就是完全的深入的理解，從掌握精通最基本的知識開始，從而逐漸牢固掌握更高級的知識。 我不想騙你 —— 這是一個很長的路程。但你是值得去做的。在路的盡頭，你會突然發現，自己神奇的成為了一位資深的程序員，受到所有人的尊敬。你能成為一位神奇的程序員，任何事情都難不倒的程序員，讓其他程序員都羨慕的程序員。誰能預料到呢？我不能告訴你你該做什麼或能成為什麼。但我可以告訴你我發現一些真實的道理和有價值的東西。怎麼去做全在於自己。

4. 職場如何運用「蘑菇定律」

(一)來源及定義「蘑菇定律」最早是在上世紀70年代一批年輕的電腦程序員編寫的。當時，美國一批電腦程序員意外發現，一批剛從學校畢業的新人參加了工作，這些人很難適應工作環境。在這種情況下，這些電腦程序員經過探索，便發現了「蘑菇定律」。蘑菇定律，通常指許多組織對待初出茅廬者的一種管理方法。剛參加工作者往往會處於這樣的境地:被置於陰暗的角落(不受重視的部門、或打雜的工作)，到頭來還要澆上一頭大糞(無端的批評、指責、代人受過)，並且還得不到必要的指導和提攜。我兒子剛剛大四畢業，現在在南京電視台工作，現在他就處在典型的蘑菇狀態，天天去上班，老闆也不分配他干什麼，就是看你自己的表現，他向我訴說了他的煩惱。我問了吉林電視台的一個小夥子，他說電視台就是這樣的一個工作環境，你好好的表現，等著領導的發現。需要機會。假如第一個機會沒有成功，那就等第二個機會。就看你那天突然被領導看中了，你就有希望了。想辦法引起領導的重視吧。蘑菇生長在一個陰暗的角落，是生還是滅完全看自己的造化和對工作的態度了。象華為小工人的自殺，他那選擇的就是自滅。(二)積極作用其實，換一種角度來考慮，蘑菇定律也有其自身的積極作用。1.消除不切實際的幻想。很多年輕人走出校園時，認為自己一開始工作就應該得到重用。但由於缺乏工作經驗，也缺乏擔當重任的能力，只有經過一段時間的磨練，消除不現實的幻想，才能慢慢成長起來。2.加速適應社會。要想在商場上游刃有餘，不僅要有專業的知識和技術，還要有各種社交能力。那些辦事能力強、工作積極的人，都有某些共同的行為標准和思考模式。而職場新人能否適應商場中的行為模式和游戲規則，往往決定於在最初一段時間的「蘑菇進程」，因而「蘑菇經歷」能加速職場新人適應社會。3.避免沾沾自喜。對於初出茅廬者來說，在做完工作、取得成績之後，總是希望上司和同事會注意自己，並得到承認和贊揚。事實上，並不是每一點成績都會被別人看在眼裡，因此，避免沾沾自喜的心態，沉下心來，腳踏實地，一步一個腳印，才能取得更大的成績。(三)成功應用然而，並不是每個人都可以成功的應用蘑菇定律，把握以下要點，方可成功運用蘑菇定律。1.認真對待工作。認真對待你現在所從事的工作，並全力以赴地做好它，這是一切事業的開始，同時為以後打下堅實的基礎。2.適應環境。當你到了一個並不滿意的公司，或者被分配在某個不理想的崗位，做著無聊的工作時，要學會適應。這是因為，要想改變環境，前提便是先適應環境。3.貴在堅持。很多人在「蘑菇經歷」時最容易產生的念頭，就是放棄。但是，真正的成功，屬於堅持不懈的人。只有認准目標，不斷堅持，在「蘑菇經歷」中積累一些可貴的經驗和素質，才能為以後的「厚積薄發」作好鋪墊。4.自強自立。在沒有成功時，往往會遭遇歧視、侮辱等不公平的對待，不要停留在對這些問題的糾纏上。明智的做法是，自強自立，不斷增強自身實力，以實際行動來證實自己的價值。

5. c++ big three 是什麼

三法則（英語：rule of three，the Law of The Big Three，The Big Three；三法則，三大定律）在 C++ 程序設計里，它是一個以設計的基本原則而制定的定律，三法則的要求在於，假如類有明顯地定義下列其中一個成員函數，那麼程序員必須連其他二個成員函數也一同編寫至類內，亦即下列三個成員函數缺一不可。:

析構函數（Destructor）
復制構造函數（ constructor）
復制賦值運算符（ assignment operator）

上述三個函數是特別的成員函數，假如程序員沒有自行定義或是編寫聲明它們，那麼編譯器會自動地創建它們，並且會編譯至應用程序內。相反地，假如程序員有定義上述三者其中一個函數，那麼由編譯器自動產生出來的上述三個函數是不會搭配到這個類內。三法則（Rule of three）這個專有名詞是由 Marshall Cline 於 1991 年創立的。

這個法則的修正版本是，假如析構函數有用到 RAII（資源的取得就是初始化，Resource Acquisition Is Initialization），可以使得析構函數的定義更加明確（也就是所謂的二大定律，The Law of The Big Two[3]）。
因為隱性產生（英語：implicitly-generated；由編譯器自動產生）的構造函數與賦值運算符可以很容易地復制類內所有的數據成員[4]，當數據成員是指針型態時，指針地址會隨著類而跟著被復制，要注意的是，直接地復制指針地址是一項非常危險的動作，所以只要類有封裝指針型態的數據結構，或是類有封裝外部引用的數據成員（例如：指針型態的數據成員），程序員應該為此定義顯性的（英語：explicit；由程序員來編寫清楚明確的）復制構造函數，以及復制賦值運算符。

PS.
根據我的理解，用到自己寫析構的話一般得釋放自己分配的空間，而涉及到自己分配空間的話，其成員變數就有指針等類型，這樣的話就得自己寫賦值操作符和復制構造函數了

6. 如何成為一個牛逼的程序員

如果要想成為一個厲害的程序員，涉及到的方面比較多。
首先要了解計算機的組成原理、結構體系，還要熟練掌握多種編程語言，以及常見的演算法。
還需要熟悉各種軟體知識：網路、圖形圖像、數據結構、編譯原理等
同時熟悉相關的專業知識，這個得看所在行業了。如在電力行業的軟體需要對電力調度、保護設備等了如指掌。
這些，需要投入大量的時間進行學習。需要毅力才可以實現，不是說說就行的。

7. 為什麼流行程序員35歲定律，我說干一輩子沒問題

我贊同你，沒有問題

8. 程序員需要具備的素質有幾種

隨著計算機行業的發展，市場上程序員的數量越來越大，很多人開始轉行學習軟體開發，這就導致程序員開始分為三六九等。怎麼才能成為優秀的程序員呢？程序員不僅需要掌握開發技能，職業素養也是非常關鍵的。那麼作為程序員需要具備哪些素質呢？下面電腦培訓為大傢具體介紹。

一、團隊精神和協助能力

協助是一個團隊裡面不可或缺的精神，這是一種互相信任的無私奉獻，在任何團隊中，團隊裡面的隊員都是互補的。對於一名優秀的程序員來說，他知道團隊的力量是遠遠超過一個人的力量。在工作中沒有個人主義，團隊不僅強調個人的工作結果，更重要的是強調團隊的整體表現。IT培訓認為團隊不僅依賴於頭腦風暴和決策，還依賴於其成員的貢獻。我們都知道一根筷子容易折，一把筷子難折斷，這就是團結的力量。

二、求新求精

優秀的程序員善於尋求新的想法，並且能夠對新技術充滿更多的好奇心。

三、條理清晰

毫無疑問，優秀程序員解決問題的想法特別明確，事情能夠有條不紊的進行。北大青鳥認為對於很多程序員來說，編寫代碼是一種能夠使人非常幸福的過程。

四、書寫注釋和文檔能力

很多人認為編程就是寫代碼，其實這種想法是非常片面的。軟體開發主要是由代碼和文檔組成的，一名優秀的程序員，不僅需要寫好代碼，還需要具備很強的注釋和文檔書寫能力。注釋和文檔是非常重要的環節，如果在寫代碼的過程中沒有進行注釋和文檔，後期進行代碼修改和調整是非常困難的，並且還會出現很多麻煩。昆明北大青鳥認為程序員不僅需要具備編寫代碼的能力，在學習中掌握注釋和文檔也是非常關鍵的步驟。

9. 程序員也難逃的二八定律，成為頂級程序員真的有那麼難嗎

程序員也是分為等級的，因為每個人的實力水平不同，成為頂級的程序員肯定是要付出很多努力的，有時候寫程序就可以看得出來，有的程序員寫出來的程序經常會有漏洞，導致系統運行不穩定，但是有的程序員人家寫的程序不但佔用的內存少，沒有漏洞，而且也運行流暢，這就是頂級程序員的最基本工作，因為大部分的程序員根本就沒有自己寫的程序，都是復制粘貼別人的，所以說現在的程序員就是搬運工而已。

生活中的程序員看著很辛苦，實際那是他們把他當作掙錢的工具，當你的內心太急功近利的時候就會感到疲憊，也做不出太大成果的事情，因為你的心思沒有在開發程序上下功夫，總是漂浮不定的，所以說二八定律永遠的存在。

10. 軟體開發有什麼要求

想做軟體開發方向的話，最基本的程序員的能力，我認為有三個最重要的因素：
1 興趣
程序有兩大屬性，一個是與生俱來的工具屬性，另一個是只有程序員才懂的藝術屬性。
就工具屬性而言，工具的設計與優化工作是非常復雜的，需要長時間的設計、打磨才能錘煉出一款好產品，而設計工作的枯燥乏味也是很多人難以忍受的，如果沒有興趣做為基礎，程序員是難以堅持的，更難以錘煉出好的工具。
對於藝術屬性而言，這是只有程序員才懂得欣賞的，這也就導致了外行人的不理解，但是外行人不理解不代表不存在！試問：有多少人欣賞得了抽象畫？到目前我止，我仍然認為，抽象畫猶如心智不全的三歲小孩畫出來的！但還是有部分人認為那是藝術！所以呢，如果不是興趣所在，程序員欣賞不了程序藝術！而藝術美卻是程序非常重要的內在美。
2 師傅
做程序開發，找到對的師傅很重要。師傅對徒弟的影響是很深刻的！敢問：有多少程序員自認為缺了一位好的師傅！好的師傅不一定是能力強的，治學，根基要正，不要刻意地去追求能力強的程序員做師傅。我認為，修練程序設計，不僅僅考究開發能力，更要注重態度！
3 天賦
做軟體開發，需要具備一定的天賦，具體一點說，我覺得最重要的就是理解能力和總結能力！理解能力能讓我們更快更清晰地理解、看透問題的本質所在，也是我們學習程序開發基本的能力要求；當做了越來越多的程序開發工作，碰到各種各樣的問題、需求、方案，好的總結能力，能讓程序員提高開發效率和代碼質量。