原创 人件讀書筆記(34)讓改變成爲可能

第五部分 沃土 34 讓改變成爲可能 大家對改變的排斥不是針對某一個特定的改變,而是拒絕任何改變。根源就在於大家天性討厭改變; “相信但保持質疑”的人才是唯一擁護改變的真正盟友。兩個極端,無論是“盲目遵從”,還是“激烈反對”,都

原创 人件讀書筆記(26)一頓意麪晚餐

第四部分 高效團隊養成 26 一頓意麪晚餐 a. 成功會孕育成功,高產的和諧會帶來更高產的和諧; b. 好的管理者會經常給團隊提供機會,讓大家來一起享受成功,讓團隊快速習慣共同成功的事情; 點贊 收藏 分

原创 人件讀書筆記(20)整體大於部分之和

第四部分 高效團隊養成 20 整體大於部分之和 公司級目標至關重要,因爲它對團隊而言意義非凡。目標自身對團隊成員來說可能有一定的隨機性,但大家可以竭力去追求目標的實現; 相信員工都會自動認同組織的目標,只能說明管理上的盲目樂觀;

原创 人件讀書筆記(31)會議、獨白和交流

第五部分 沃土 31 會議、獨白和交流 隨着一個組織的老化,會議時間逐漸增多,到組織彌留階段,就只剩下開會了; 在會議上廣泛使用的科技對召開會議一點用處沒有;這些科技僅僅是爲參會的人們逃離毫無意義的會議提供了便利; 即使是站立會

原创 人件讀書筆記(20)人力資本

第三部分 正確的人 20 人力資本 花銷是指一筆錢被花掉了,投資則是用一種資產去購買另外一種資產。價值並沒有被使用,只是從一種形式轉換成了另外一種。 當你在支出項中選擇投資而不是花銷時,你就在對這筆支出進行資本化; 人力資本可能

原创 算法導論讀書筆記(22)基本的圖算法

第六部分 圖算法 第22章 基本的圖算法 圖的搜索指的是系統化地跟隨圖中的邊來訪問圖中的每個結點。 圖搜索算法可以用來發現圖的結構。 圖的兩種表示法分別是鄰接鏈表和鄰接矩陣。 1. 圖的表示 對於圖G=(V, E)可以用兩種標準表示方

原创 算法導論讀書筆記(20)van Emde Boas樹

第五部分 高級數據結構 第20章 van Emde Boas樹 van Emde Boas樹支持優先隊列操作以及一些其他操作,每個操作最壞情況運行時間爲O(lglgn)。而這種數據結構限制關鍵字必須爲0~n-1的整數且無重複。 1. 基本

原创 算法導論讀書筆記(19)斐波那契堆

第五部分 高級數據結構 第19章 斐波那契堆 兩種用途: 1. 支持一系列操作,這些操作構成了所謂的“可合併堆”; 2. 這些操作可以在常數攤還時間內完成,使得非常適合於需要頻繁調用這些操作的應用; 1. 斐波那契堆結構 一個斐波

原创 算法導論讀書筆記(18)B樹

第五部分 高級數據結構 第18章 B樹 B樹是爲磁盤或其他直播存取的輔助存儲設備而設計的一種平衡搜索樹,它們在降低磁盤I/O操作數方面要更好一些。 B樹的結點可以有很多孩子 1. B樹的定義 一棵B樹T是具有以下性質的有根樹(根爲T.

原创 算法導論讀書筆記(8)線性時間排序

第二部分 排序和順序統計量 第8章 線性時間排序 2. 計數排序 基本思想:對每一個輸入元素x,確定小於x的元素個數,利用這一信息,將x放到它在輸出數組中的位置上。如,有17個元素小於x,則x就應該在第18個輸出位置上。 時間複雜度 Θ

原创 算法導論讀書筆記(23)最小生成樹

第六部分 圖算法 第23章 最小生成樹 一個無環子集T⊆E,既能夠將所有的結點連接起來,又具有最小的權重。由於T是無環的,並且連通所有的結點,因此,T必然是一棵樹。我們稱這樣的樹爲(圖G的)生成樹,因爲它是由圖G所生成的。我們稱求取該生成

原创 算法導論讀書筆記(10)基本數據結構

第三部分 數據結構 第10章 基本數據結構 1. 棧和隊列 棧 對一個空棧執行彈出操作,則稱棧下溢 如S.top超過了n,則稱棧上溢 Stack-Empty(S) if S.top == 0 return

原创 算法導論讀書筆記(16)貪心算法

第四部分 高級設計和分析技術 第16章 貪心算法 貪心算法在每一步都做出當時看起來最佳的選擇,它總是做出局部最優的選擇,寄希望這樣的選擇能導致全局最優解。 1. 活動選擇問題 有一個需要使用每個資源的n個活動組成的集合S= {a1,a2

原创 算法導論讀書筆記(7)快速排序

第二部分 排序和順序統計量 第7章 快速排序 快速排序最壞情況的時間複雜度爲Θ(n²) 但是快速排序是實際排序應用中最好的選擇,因爲它的平均性能非常好:它的期望時間複雜度是Θ(nlgn),而且Θ(nlgn)中隱含的常數因子非常小 原址排

原创 算法導論讀書筆記(14)數據結構的擴張

第三部分 數據結構 第14章 數據結構的擴張 1. 動態順序統計 一個元素的秩爲在中序遍歷樹時輸出的位置 查找具有給定秩的元素 OS-Select(x, i) r = x.left.size + 1 if i ==