XStack-CSDN博客

原创算法导论读书笔记（23）最小生成树

第六部分图算法第23章最小生成树一个无环子集T⊆E，既能够将所有的结点连接起来，又具有最小的权重。由于T是无环的，并且连通所有的结点，因此，T必然是一棵树。我们称这样的树为（图G的）生成树，因为它是由图G所生成的。我们称求取该生成树的问题为最小生成树问题。 1.最小生成树的形成在每遍循环之前，A是某棵最小生成树的一个子集。在每一步，我们要做的事情是选择一条边（u，v），将其加入到集合A中，使得

2017-07-06 17:03:50 733

原创算法导论读书笔记（22）基本的图算法

第六部分图算法基本的图算法图的搜索指的是系统化地跟随图中的边来访问图中的每个结点。图搜索算法可以用来发现图的结构。图的两种表示法分别是邻接链表和邻接矩阵。1. 图的表示对于图G=（V， E）可以用两种标准表示方法表示： 1. 邻接链表，因为在表示稀疏图（边的条数|E|远远小于|V|^2的图）时非常紧凑而成为通常的选择。 2. 邻接矩阵，在稠密图（|E|接近|V|^2的图）的情况下，倾向

2017-07-05 17:56:18 623

第五部分高级数据结构第20章 van Emde Boas树van Emde Boas树支持优先队列操作以及一些其他操作，每个操作最坏情况运行时间为O(lglgn)。而这种数据结构限制关键字必须为0~n-1的整数且无重复。1. 基本方法直接寻址维护一个u位的数组A[0..u-1]，以存储一个值来自全域{0, 1, 2, …, u-1}的动态集合。虽然利用位向量方法可以使insert, delete和

2017-06-30 18:01:09 1551

原创算法导论读书笔记（19）斐波那契堆

第五部分高级数据结构第19章斐波那契堆两种用途： 1. 支持一系列操作，这些操作构成了所谓的“可合并堆”； 2. 这些操作可以在常数摊还时间内完成，使得非常适合于需要频繁调用这些操作的应用； 1. 斐波那契堆结构一个斐波那契堆是一系统具有最小堆序的有根树的集合。也就是说，每棵树均遵循最小堆性质：每个结点的关键字大于或等于它的父结点的关键字。每个结点x包含一个指向它父结点的指针x.p和一个指

2017-06-29 17:00:53 597

原创算法导论读书笔记（18）B树

第五部分高级数据结构第18章 B树B树是为磁盘或其他直播存取的辅助存储设备而设计的一种平衡搜索树，它们在降低磁盘I/O操作数方面要更好一些。B树的结点可以有很多孩子1. B树的定义一棵B树T是具有以下性质的有根树（根为T.root） 1. 每个结点x有下面属性： a. x.n，当前存储在结点x中的关键字个数。 b. x.n个关键字本身x.key1, x.key2, …, x.keyx.

2017-06-22 17:06:29 600

原创算法导论读书笔记（16）贪心算法

第四部分高级设计和分析技术第16章贪心算法贪心算法在每一步都做出当时看起来最佳的选择，它总是做出局部最优的选择，寄希望这样的选择能导致全局最优解。1. 活动选择问题有一个需要使用每个资源的n个活动组成的集合S= {a1，a2，···，an }，资源每次只能由一个活动使用。每个活动ai都有一个开始时间si和结束时间fi，且 0≤ si < fi <∞ 。一旦被选择后，活动ai就占据半开时间区间[

2017-06-22 14:47:09 588

原创算法导论读书笔记（15）动态规划

第四部分高级设计和分析技术 1. 动态规则通常用来解决最优化问题 2. 贪心算法通常用于最优化问题，其思想是每步选择都追求局部最优。其速度比动态规划方法快得多，但是，我们并不总能简单地判断出贪心算法是否有效 3. 摊还分析并不是通过分别分析每个操作的实际代价的界来分析操作序列的代价的界，而是直接分析序列整体的实际代价的界，好处是，虽然某些操作的代价可能很高，但其他很多操作的代价可能很价第15

2017-06-16 17:40:17 1593

原创算法导论读书笔记（14）数据结构的扩张

第三部分数据结构第14章数据结构的扩张1. 动态顺序统计一个元素的秩为在中序遍历树时输出的位置查找具有给定秩的元素OS-Select(x, i) r = x.left.size + 1 if i == r return x else if i < r return OS-Select(x.left, i) else

2017-05-17 16:07:25 319

原创算法导论读书笔记（13）红黑树

第三部分数据结构第13章红黑树1. 红黑树的性质每个节点或是红色的，或是黑色的根结点是黑色的每个叶结点（NIL）是黑色的如果一个叶结点是红色的，则它的两个子结点都是黑色的对每个结点，从该结点到其它所有后代叶结点的简单路径上，均包含相同数目的黑色结点黑高：从某个结点x出发（不含该节点）到达一个叶结点的任意一条简单路径上的黑色结点个数称为该结点的黑高。2. 旋转左旋，以x到y的链为

2017-05-16 18:03:01 259

原创算法导论读书笔记（12）二叉搜索树

第三部分数据结构第12章二叉搜索树二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比对于完全二叉树来说最坏运行时间为Θ(lgn)如果这棵树是线性链，那么同样的操作就要花费Θ(n)的最坏运行时间1. 什么是二叉搜索树设x是二叉搜索树中的一个结点，则： 1. 若y是x的左子树中的一个结点，那么 y.key <= x.key 2. 若y是x的右子树中的一个结点，那么 y.key >=

2017-05-16 17:09:38 309

原创算法导论读书笔记（11）散列表

第三部分数据结构第11章散列表散列表是普通数组的推广散列表查找元素的平均时间是O(1)1. 直接寻址表当关键字的全域U比较小时，直播寻址是一种简单而有效的技术为表示动态集合，用一个数组称为直接寻址表，其中每个位置称为槽，对应全域U中的一个关键字 2. 散列表散列函数，由关键字k计算出槽的位置，函数h将关键字的全域U映射到散列表的槽位上两个关键字可能映射到同一个槽中，即冲突。最简单的

2017-05-16 14:47:23 385

原创算法导论读书笔记（10）基本数据结构

第三部分数据结构第10章基本数据结构1. 栈和队列栈对一个空栈执行弹出操作，则称栈下溢如S.top超过了n，则称栈上溢 Stack-Empty(S) if S.top == 0 return true else return false未考滤上溢Push(S, x) S.top = S.top + 1 S.top = xPop

2017-05-16 11:58:07 365

原创算法导论读书笔记（9）中位数和顺序统计量

第二部分排序和顺序统计量第9章中位数和顺序统计量中位数是它所属集合的“中点元素”中位数分上中位数和下中位数 -第i个顺序统计量是该集合中第i小的元素1. 最小值和最大值查找最小值Minimum(A) min = A[1] for i = 2 to A.length if min > A[i] min = A[i] ret

2017-05-16 11:54:13 380

原创算法导论读书笔记（8）线性时间排序

第二部分排序和顺序统计量第8章线性时间排序2. 计数排序基本思想：对每一个输入元素x，确定小于x的元素个数，利用这一信息，将x放到它在输出数组中的位置上。如，有17个元素小于x，则x就应该在第18个输出位置上。时间复杂度 Θ(n)假设输入数据都属于一个小区间内的整数重要性质：稳定（具有相同值的元素在输出数组中的相对次序与输入数组中的相对次序相同） Counting-Sort(A, B,

2017-05-16 11:31:40 371

原创算法导论读书笔记（7）快速排序

第二部分排序和顺序统计量第7章快速排序快速排序最坏情况的时间复杂度为Θ(n²)但是快速排序是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是Θ(nlgn)，而且Θ(nlgn)中隐含的常数因子非常小原址排序1. 快速排序的描述与归并排序一样，也使用了分治思想Quick-sort(A, p, r) if p < r q = Partition(A

2017-05-12 18:01:42 369

原创算法导论读书笔记（6）堆排序

第二部分排序和顺序统计量第6章堆排序复杂度O(nlgn)原址排序集插入排序和归并排序两者的优点1. 堆堆是一个数组，可看成一个近似的完全二叉树除了最底层外，该树是完全充满的从左向右填充堆的高度 = 根结点的高度堆结构上一些基本操作的运行时间至多与树的高度成正比，即时间复杂度为O(lgn)表示堆的数组A包括两个属性A.length给出数组中元素的个数A.heap-size表示有

2017-05-12 15:38:41 300

原创算法导论读书笔记（2）算法基础

第一部分基础知识第2章算法基础1. 插入排序对于少量元素的排序，它是一个有效的算法从右向左进行比较原址排序（常数个数字存储在数组外面）复杂度 O(n²)Insertion-sort(A) for j = 2 to A.length key = A[j] // Insert A[j] into the second sequence A[1..j-

2017-05-12 15:12:22 332

原创人件读书笔记（39）霍尔加丹斯克

第六部分快乐的工作39 霍尔加丹斯克一个人若是单独行动，那就没办法产生有意义的变化。当事情的发展超出常态时，你就能轻而易举地让人们意识到这一点。于是，你不再是一个人。所有人都和你在一起；一些损害工作环境的行为的的确确是彻头彻尾的蠢行；人们皆知此为真理时，只要有人大声说出来，就没人能够充耳不闻；

2016-09-28 13:48:09 520

原创人件读书笔记（38）自由电子

第六部分快乐的工作38 自由电子纯粹的技术研究只能是死路一条。我们更需要做的是将技术应用到实际生产中，只有这样才能有利于公司；最好的管理者就在于有能力找出少数几个关键的苗子，这些苗子既成熟稳重，又视野开阔。找到后，就放手让他们去干；

2016-09-28 13:46:46 329

原创人件读书笔记（37）混乱与秩序

第六部分快乐的工作37 混乱与秩序霍桑效应，即人们*在尝试新颖的东西时，所激发的能量与兴趣可以促进人们的生产效率；采用了任何改进方法的试点项目，带来的生产效率都要大大高于平均值。这意味着，如果你选择在试点项目中采用某些新技术，可以降低你的投入；当下，人们做的事情是满足不同产品间的文档一致性，而非功能上的一致性。换言之，标准化的只是与产品相关的文档而已，并不是产品本身；对于试点项目的一个警告

2016-09-28 13:44:29 312

原创人件读书笔记（35）组织型学习

第五部分沃土35 组织型学习学习的重要性，它是一种至为重要的进步机制，若不学习，则不足以保证基业长青；当一个组织开始考虑经验的表现形式时，此时，经验便能转换为学习；如果人员离职率过高，学习便无法维持下去，或者根本无法进行；组织型学习的关键问题不在于如何开展学习，而在于在何处开展；多数自然而然产生的学习中心都发生在位于组织中间的管理层，成功的学习型组织通过都拥有一支非常强大的中间管理层；

2016-09-28 13:37:59 277

原创人件读书笔记（33）“邪恶”电邮

第五部分沃土33 “邪恶”电邮一个家庭治疗学家会告诉你：双边关系中的一方如果过度表现，另一方就一定会表现不足；同事之间的自组织与相互协调才是良好团队协作的重要表现；一个好的教练知道自己的工作不是去协调队员的互动，而是帮助大家进行自组织；任何发给一个同事却抄送多于半打人的邮件都可能是垃圾邮件；大家允许你通过拉动的方式了解他们做的工作是好的；但如果大家用推送的方式把所有信息都给你，这就不好了

2016-09-28 12:02:44 431

原创人件读书笔记（34）让改变成为可能

第五部分沃土33 “邪恶”电邮一个家庭治疗学家会告诉你：双边关系中的一方如果过度表现，另一方就一定会表现不足；同事之间的自组织与相互协调才是良好团队协作的重要表现；一个好的教练知道自己的工作不是去协调队员的互动，而是帮助大家进行自组织；任何发给一个同事却抄送多于半打人的邮件都可能是垃圾邮件；大家允许你通过拉动的方式了解他们做的工作是好的；但如果大家用推送的方式把所有信息都给你，这就不好了

2016-09-28 11:59:00 359

原创人件读书笔记（32）终极管理罪恶得主是......

第五部分沃土32 终极管理罪恶得主是……终极的管理罪恶是浪费大家的时间；任何常规规划的聚会更多的可能是出于仪式目的，而要过多专注于达成一致性的目标。周例会就是一个典型的例子。看起来例会的目的是报告状态，但实际上真正的目的是状态的确认，并且不是针对工作状态，而是老板的状态；当过多的人在项目初期就加入时，基本上总是会浪费大家的时间；项目开始于计划与设计，这些活动最好由小团队来完成。当设计很重要

2016-09-09 16:48:18 282

原创人件读书笔记（31）会议、独白和交流

第五部分沃土31 会议、独白和交流随着一个组织的老化，会议时间逐渐增多，到组织弥留阶段，就只剩下开会了；在会议上广泛使用的科技对召开会议一点用处没有；这些科技仅仅是为参会的人们逃离毫无意义的会议提供了便利；即使是站立会议，如果没有目标和主题也会拖组织效率的后退；工作会议有一个吸引人的物质，你们知道会议何时完成。一旦达成决定，就不需要继续开会了；当决定没有达成时，会议就还没完；如果你们能够

2016-09-09 16:45:04 300

原创人件读书笔记（30）与风险共舞

第五部分沃土30 与风险共舞要是风险没有得到妥善处理，原因很可能就出在组织的制度和文化上；考虑自己项目上的风险清单。在项目运行过程中，很多事情都可能出错，管理这些风险就是你工作的主要部分；我们习惯性地不去管理的风险是我们自己的失败；风险管理的本质：不是让所有的风险都消失，而是风险发生时有相应的应对措施。应对措施应该提前就经过规划和演练了；

2016-09-09 16:41:06 498

原创人件读书笔记（29）自我愈复系统

第五部分沃土29 自我愈复系统让系统变为确定性会导致它失去治愈自身的能力；就像其它系统一样，由人组成的团队也会丧失自我愈复能力，到了一定程度就变得确定。结果，团队成员可能会沿着毫无意义的方向前进，单凭这点我们就能断定他们什么都做不好；项目成员是最熟悉项目范围的人。如果给定的方向对他们没有意义，方法就不会奏效；大型方法学试图进行集中式思考。所有有意义的决策都必须由这方法学的构建者做出，而不是

2016-09-09 16:40:04 258

原创人件读书笔记（28）团队形成的化学反应

第四部分高效团队养成28 团队形成的化学反应在拥有最佳化学反应的组织里，管理人员把自己的精力放在建立和维护这样的健康化学反应上了。团队和部门能够焕发健康的气息，全是因为管理者在背后的推动；简化了的健康组织构成策略的化学元素清单：建立对质量的执著追求，提供诸多满意的闭环，建立精英意识，允许和鼓励差异性，维护和保护成功团队，提供战略而不是战术方向；对质量的执著追求是催生团队形成的最强催化剂。它之

2016-09-09 16:38:38 490

原创人件读书笔记（27）敞开和服

第四部分高效团队养成27 敞开和服敞开和服的态度恰好是防御式管理的反面。用人不疑，你将他放在这个岗位上，就要信任他，不需要做任何防御；老板将自己的声誉托付给下属，会让大家感到那么一点小小的兴奋和刺激。这会使每个人竭尽全力。团队的形成就变得有意义了。大家不仅仅是在完成工作，更是在证明对他们的信任是值得的；离开办公室在诸多方面皆有裨益。首先，排除了对你最有价值资源的各种干扰和打断；最好的老板都

2016-09-09 16:35:38 295

原创人件读书笔记（26）一顿意面晚餐

第四部分高效团队养成26 一顿意面晚餐a. 成功会孕育成功，高产的和谐会带来更高产的和谐； b. 好的管理者会经常给团队提供机会，让大家来一起享受成功，让团队快速习惯共同成功的事情；

2016-09-09 16:33:34 223

原创人件读书笔记（25）竞争

人件读书笔记（25）竞争第四部分高效团队养成25 竞争在需要一起工作的人群中强调竞争带来的长期影响：首先牺牲的是对健康团队而言必需的简单有效的个体辅导；应该由团队成员自己提供大部分的辅导；*辅导都是成功团队互动的关键因素。它提供了参与者协作和自我提升的机会。同时，辅导会让人感觉愉快；由于辅导是健康团队工作的核心，管理者做的任何增强团队内部竞争的事情都是在进行团队自毁；使用简单的外部激励来

2016-09-09 16:32:35 185

原创人件读书笔记（24）再谈团队自毁

第四部分高效团队养成24 再谈团队自毁大部分形式的团队自毁，其危害来自于贬低工作或者贬低做工作的人（可恶的标语和纪念牌）；团队会通过遵守更高的标准脱颖而出。没有这一突显的因素，小组还是小组，不会成为真正的团队；励志小附件假到让大家起鸡皮疙瘩。它们给健康的组织带来危害；加班的副作用很明显：犯错、累倒、离职率上升和付薪的无用时间，以及对一个良性运转的工作团队的自毁反应；延长加班时间就是一项减

2016-09-09 16:30:28 257

原创人件读书笔记（23）团队自毁

第四部分高效团队养成23 团队自毁团队自毁“技巧”的清单：防御式管理，官僚主义，物理分隔，时间碎片，牺牲产品质量，伪造截止日期，团队控制；一旦你已经决定使用这一组人，那么最佳战术就是信任他们。因为想保证成功而采取的任何防御性措施都只会让事情变得糟糕,不被信任的人不会有动力愿意在一起组成一个协作的团队；碎片（时间）化对团队形成是有害的，而且也伤害效率。人们只能有效跟踪有限的人际互动；紧密协作

2016-09-09 16:29:10 336

原创人件读书笔记（20）整体大于部分之和

第四部分高效团队养成20 整体大于部分之和公司级目标至关重要，因为它对团队而言意义非凡。目标自身对团队成员来说可能有一定的随机性，但大家可以竭力去追求目标的实现；相信员工都会自动认同组织的目标，只能说明管理上的盲目乐观；让企业的目标和你个人的目标一致，完成企业的目标当然会让你拥有更多的权利和职责，利用组织阶梯，保证管理者有强烈个人动机去接受企业目标。然而到了底层这种设计就失效了；仅仅希望用

2016-09-09 16:27:18 534

原创人件读书笔记（20）人力资本

第三部分正确的人20 人力资本花销是指一笔钱被花掉了，投资则是用一种资产去购买另外一种资产。价值并没有被使用，只是从一种形式转换成了另外一种。当你在支出项中选择投资而不是花销时，你就在对这笔支出进行资本化；人力资本可能很可观；如果错误地把这样的投资看成是花费，很可能会让管理者放弃组织在这方面有价值的投资；依靠脑力劳动者的公司必须认识到他们在人力资本上的投资是至关重要的；

2016-09-09 16:24:20 391

原创人件读书笔记（19）在这儿很开心

人件读书笔记（19）在这儿很开心第三部分正确的人19 在这儿很开心离职率：明显的花费。换人的成本大概等于4.5–5个月的人力成本，或者是雇用这名员工两年总花销的20%；在一个高离职率的组织里，没有人会去长线思考问题；从企业发展的角度来看，晚提拔是健康的标志。在离职率很低的企业里，进入最高管理层需要在公司工作10年之后；公司没有在员工身上投入，那么员工也不会想在公司干多长时间；越是自我的管

2016-09-09 16:23:23 305

原创人件读书笔记（18）童年的终结

人件读书笔记（18）童年的终结第三部分正确的人18 童年的终结现在，新加入工作大军的年轻人差异并不算大，但不同年代的差异还是需要去理解和适应的；在他们从公司新人成为对公司有价值的员工的过程中，也需要学习和理解应该如何合理使用你们的科技/环境；如果你认同流的状态才是完成真正工作的方法，就需要限制一下人们注意力的分散；一个固定的时间段与整天不时去看QQ是不同的。前者是员工作为社会人的合理需要，

2016-09-09 16:21:27 447

原创人件读书笔记（17）与他人良好合作

人件读书笔记（17）与他人良好合作第三部分正确的人17 与他人良好合作现在的全男性团队已经显得有所缺失而热情不足了。女性在行业里已经产生了巨大的影响；就像我们珍惜餐桌上不同背景的同事带来的各式食物一样，我们也应该珍惜不同的工作、思考及交流方式；团队磨合需要时间，而在磨合期内，团队的组成不能轻易改变。如果你使用被动应付的合同工策略，你不可能磨合出一个团队。事实上，你的一群员工也基本不可能称为一

2016-09-09 16:19:37 281

原创人件读书笔记（16）雇一名杂耍演员

第三部分正确的人16 雇一名杂耍演员雇一名杂耍演员却不先看看他的表演是滑稽的，这是生活常识；你想雇一个人来制造一种产品，这种产品很可能跟他以前做的类似。你当然需要看看候选人以前生产的产品样品。这应该是显而易见的，却往往被开发团队的管理者给忽略了；大部分技能测试都针对左脑，这是因为新员工的任务大部分都依赖左脑，但在接下来的职业生涯中，他们做的事情会很大程度上依靠右脑，比如说管理就需要整体思考。

2016-09-09 16:18:41 234

原创人件读书笔记（15）谈谈领导力

第三部分正确的人15 谈谈领导力领导力通常指的是如何巧妙利用权力在组织中达成一个目标；“领导的速度决定团队的效率”这种领导力就是工作榨取的机制，它追求数量而非质量；最为卓越的领导力—-大家真切表达出来并且深深敬重的那种—-经常来自于那些没有地位权力的人；如果不靠职位的授权来领导，你需要做到：主动承担任务，明显地胜任工作，为任务准备提前做足必要的功课，让每个人创造最大的价值，实施过程中保持幽

2016-09-09 16:15:58 352

Windows CE

空空如也