《算法概论》读书笔记及读后感

《算法概论》读书笔记及读后感（共10篇）

《算法概论》读书笔记及读后感 篇1

12计转1 12130907 李酉辰

第0章

本章较为简短，没有深入系统地涉及某些内容。主要以Fibonacci数列的例子，让我体会了递归和递推思想的差别。针对Fibonacci数列例子直接递归解法中涉及的重复计算，优化出递推方式，展示了思考问题中自顶向下与自底向上的不同思考角度可能产生较大的算法效率差别，同时隐约体现记忆化搜索的思想。另外本章较为详细介绍了大O复杂度度量标准。第1章

本章以RSA算法为例，细致深入讨论了RSA算法涉及的相关数论知识，诸如取模运算、模下的四则运算与逆元概念、取模幂运算、素性检测。

在素性检测部分有经典的欧几里德算法、扩展欧几里德算法，同时引入随机化算法概念，以极高的概率保证素性检测有效性。

通过本章的学习，我对过去不曾深入考虑或者说真正考虑的基础性运算有了更深的理解。之前对乘除运算复杂度总是在以单元操作的概念下以O（1）带过，以后会更加细致地考虑乘除等基本运算的复杂度。另外，本章以RSA为案例，系统地展示了针对某一问题，如何从基础性知识入手，一步一步学习案例所需基础知识，并将其整合从而解决案例。

素性检测与素因子分解，两个看似相去不远的问题，其复杂性天差地别的现实，从一般角度让人们想到的是类似问题的解决难度可能差别很大仅此而已，而RSA算法展示了如何深入的多想一步，利用这种情况设计出优雅的解决方案。这思想很值得我借鉴与利用。第2章

本章介绍分治算法思想，提及分治，相信每一个学习算法的人都不会陌生，经典的《算法导论》中就已合并排序为例在开篇不久就引入分治概念。本书介绍分治的角度与众不同，不似《导论》中总是介绍比较显而易见的可以分治的案例。本书列举了矩阵相乘、快速傅立叶变换等数学领域分治的应用案例，在这些案例之中，分治的应用很多情况下隐藏的较为深，并非显而易见，加大了分析难度。但是更能让我感受到分治应用之广泛，可能在学习本章之前，许多类型的题目我不会想到去向分治的角度思考，因为不易看出，但是本章给我的备忘录上加了一条：永远不要忽视分治，针对陌生题目，不要轻易就否决掉往分治角度思考的路线。另外，通过本章学习，对于算法复杂度的评估以及根据递推式评估复杂度的能力有了很大的提高。第3章

学习到本章时，发现本章讲解部分只有15页，算上习题也不过20余页，大致翻看内容，发现讲解的是DFS，便松了一口气，自认为作者真逗，一个DFS也用得着单独分出一章来叙述？岂不知市面上的绝大多数算法书，就是将DFS作为搜索或图、树遍历部分的一小节叙述。可是通过两遍的学习，总算体会到作者的用心良苦及自己过去对DFS认识的肤浅。

DFS无论是递归形式，即使是用栈迭代实现都不太难。但是其精髓我认为在于两方面，一是其在图论中对于连通性、有无环判定等性质判定的应用，另一方面是在DFS中访问顶点的先、后操作函数的实现。这两方面前者主要针对无向、有向图的性质研究，而后者的应用领域可就不能一言概括了，针对现实问题很多都可专门设计具体的先、后操作函数巧妙地利用DFS解决。比较简单而又具有代表性的例子是记录顶点的previsit与postvisit数值应用，这两个数值看似简单但是结合图的特性可谓用处大大，比如postvisit值最小的为汇点、最大的为源点，参考这两个值组成的区间的包含性来判定遍历过程中，某节点是否为根到某一节点路径上的祖先节点等。

另外细节部分，拓扑排序和有向图的强连通分量分解思想的相似性研究，值得好好品味。做练习题过程中，能体会到如果图模型建立好，我能够反应到DFS针对问题的应用，但是关键难点在于根据题目描述如何联想到图模型，但是这不是说看书能够看会的，看来只有多做题慢慢培养这种关联性思维了。第4章

本章内容与上一章承接。以BFS为媒介，引出了图论中求解顶点的最短距离相关的一系列算法，诸如Dijikstra算法、Bellman-Ford算法等。由上一章我们知道，DFS的应用一般在于连通分量、结合先、后序操作的算法设计。而BFS的应用一般集中于求解最优化或最短距离方面。

在做本章练习题过程中，我更加体会到为什么自己之前看的算法书不少，而提高却总是很慢的原因。光看书确实是不够的，每一本算法书都配以大量的习题确实是十分必要的。也许对于一本算法书，你看了一遍两遍甚至三遍，对于每一章的内容以及例题都已了然，但是没有经过大量题目的思考解答过程，根本谈不上掌握。如何算作掌握了某一算法？许多人会以掌握其设计思想为由搪塞过去，对于算法的细节往往忽略不谈。自己过去也总是效仿这一种做法，仿佛抠细节是愚蠢之人的做法，其实不然。我当然不赞成一味深入细节，但是我们应当知道算法的某一步骤为何这么设计（这往往是显然的），比如在Dijikstra中，当扩展到新的一个节点v，如果有dist[u] > dist[v]+l(v,u)时，要更新u的距离，一般人都不会不懂这个操作的原理。但是我们的思考往往也在这一步停止了。在做书中题目时，我发现有一类题目，即到某一点的最短距离路径不唯一时，如何确定？思考了很久，忽然恍然大悟，这不就是Dijikstra算法中进行dist[u]和dist[v]+l(v,u)过程中，出现dist[u] = dist[v]+l(v,u)的情况么？单单是对于一个比较符号的深入思考，我们便有了新的收获，同时可以将原算法的应用领域扩展一步。如果没有针对题目的思考，又怎会对算法中一个比较符号的进行分析？又怎会真正体会一个算法的精巧。

BFS作为可获得最优解的一种暴力搜索算法，可以用于状态空间搜索，在这一类应用之中，关键在于状态节点数据结构的设计，以及分析清楚下一步状态节点扩展所依赖的操作，分析清楚这两点之后，便可以以BFS实现求解。

另外，本章算法的应用领域的抽象建模过程较之第3章DFS部分较为简单明了。同时应用的灵活性自然也不如DFS。至此经典的暴力搜索DFS、BFS部分已经结束。第5章

本章重点介绍贪心算法。贪心算法并非某一特定的算法，而是一类算法或者说是一种算法设计思路。针对某一类满足贪心算法适用的问题背景，我们可以通过每一次都选择当前最优的策略获得最优解。当然，算法的难度并不在于算法实现，而在于对于贪心算法是否适用于某一问题的证明，这也是唯一的难点之一。

本章重点介绍了贪心算法的经典范例最小生成树算法（Kruskal与Prim），以及Huffman编码。另外，引入了数据结构并查集的介绍。内容较为容易理解，习题难度也不大。第6章

本章内容为动态规划。动态规划作为经典的一类算法设计策略，一直以来都是各算法书籍的重头戏。类似于贪心算法，动态规划并不是某一种特定的算法，而是一种设计策略。在《算法导论》中，作者以多步决策引入了动态规划概念，同时指出动态规划适用的情况是问题同时具有最优子结构和重叠子问题的情况。而在《算法概论》一书中，作者并没有采用这种传统的介绍方式。本书采用了一种结构上的抽象，针对动态规划问题的状态对应于节点，而选择转换对应为边，将动态规划抽象为DAG（有向无环图），从而结合求解最短路径思想描述了动态规划。

动态规划的一般实现形式：记忆化搜索（自顶向下）、递推式自底向上。

本章主要范例为LIS、LCS、背包（单副本、多副本）、矩阵相乘、最短路及TSP以及独立集。类似之前的章节，在习题中设置了许多范例的变种问题，通过完成习题使我对这些范例的理解更为深刻。总而言之，动态规划题目千变万化，唯有大量练习培养思维敏感性。第7章

本章介绍线性规划。由于之前已经学习过线性规划相关专著，所以这部分过得比较快。总而言之，这部分内容具有理论上的意义，并且做为数学规划其他内容时必须掌握的。但是，事实上，实际问题中建模后，很难出现这种简单的线性规划模式。所以这一章算是数学规划的一个引言。第8章

本章介绍NP-完全问题。主要要明确以下概念：能够在多项式时间判断某一个解答是否是原问题的正确解，则是NP问题；而在NP问题中，若还能在多项式时间内求解出解，则是P问题；若在NP问题中，若不确定能否在多项式时间内求出原问题的解，则是NP-完全问题。换言之，NP问题包含P问题与NP-完全问题。所以，许多人不求严谨，老是说NP问题与P问题求解难度不同，实则是想说NP-完全问题与P问题求解难度不同。另外需要明确，所有的NP-完全问题都可以规约为同一个问题。第9章

本章承接上一章，针对NP-完全问题的难度，提出了一系列不同的解决策略。主要归结为以下几种：智能化搜索（剪枝、分支定界）、近似算法（退而求其次，不要求一定求得最优解）、局部搜索中的启发式方法（涉及进化算法和模拟退火）。本章算是起到抛砖引玉的作用，如何求解NP-完全问题一直是研究的热点，由最初的启发式搜索，包括书中提及的剪枝、分支定界、以及后来的A*算法，到后来逐步发展的进化算法，虽然一直没有冲破NP-完全与P的界限，但是从不同的思考角度都为我们提供了不少在实践中具有实际应用意义的解决方法。正如书中所说，判定一个问题为NP-完全问题并不是宣判了该问题的死刑。在NP-完全问题的诸多风格的求解方式中，我们更能体会到算法设计领域的博大精深。第10章

本章讲解量子算法，虽然理解不深，但是本章着实让我大开眼界。

《算法概论》读书心得

《算法概论》的前身是加州大学伯克利分校和加州大学圣迭戈分校本科生的算法课讲义。经过十年课堂教学的检验，这本书以其生动有趣的风格、精心挑选的内容和精确严谨的叙述得到了我的喜爱。算法是计算机科学的灵魂，其复杂与抽象让许多初学者望而却步。这本书最显著的特点是生动的写作风格：作者贯穿一条主线，以讲故事的形式将概念娓娓道来，非常易于理解和消化。

当然，这本书没有走另一个极端：过分强调语言的生动而忽视了严谨性。恰恰相反，这本书完美地兼顾了两者。在书中我们看不到很多数学式子，取而代之的是精确的文字叙述。作者认为’这种用严谨的语言代替数学形式化的方法更容易被学生接受，因为读者需要知道的往往是蕴涵在数学公式或者程序代码背后的思想，而正是这些思想促成了精巧的算法。

中国文化概论读书笔记 篇2

于我个人而言，我是比较喜欢佛家文化。儒家思想的精髓是，众生皆是佛,或者说有佛性。佛家对于中国传统文化影响既深且广：印度佛教对于中国传统思想观念产生很大的刺激和提升作用，使宗教的超越信仰开始补充、校正、融入以世俗主义为核心的本土传统价值观与人生观；同时，大量佛家名相与词汇，大大丰富了汉语语汇，融入我们日常用语，潜移默化地影响思维方式，比如：世界、实际、相对、绝对、觉悟、因缘、方便、解脱、彼岸、净土、平等、众生、现行、知识、唯心、慈悲、刹那、劫难，还有：口头禅、三生有幸、不生不灭、不即不离、五体投地、六根清净、、花花世界、想入非非、一丝不挂、大千世界，等等。

通过学习，我们了解到，学佛人的人生目标应该是和明确的“断恶修善，成佛作祖”，希望成佛以后救度苦难的众生，让众生摆脱轮回，成佛正果，破迷开悟。佛家思想中因果报应、灵魂转世的信仰深深扎根于人们心中，善恶皆有报、一切皆缘分、随缘放下等等，也许我们并不能向达摩祖师一样经历苦行最后得以修成正果，但是我们每个人都应该努力去靠近静以修身，德以养性的境界，使自己不致迷失在当今信仰缺失的流亡中。

读书笔记 原创系列 美学概论 篇3

——《美学概论》有感

班级：艺术 074班学号：2052707327姓名：许磊

什么是美？羊大为美。

什么是学？一个人蹲在房间里认真钻研的过程就是学。

“羊大”之所以为“美”，是因为“羊大”好吃之故，而“美”的本意则是“羊大”。

什么是美学？我认为，就是一个人或者一群人在营盘里吃饱了羊肉然后评论哪块羊肉更味美的学问。

一、关于“美学”

一直以来，“美学”这个名词，在我看来，从来没有一个可以书写出来的诠释。上完《美学概论》这门课，我才稍稍敢于加以言辞。从老师第一堂课开始记起，从荆州大学生为救落水儿童而遇难一事开始说起，我才发现，原来，美学是可以建立在一种语境、一种价值之上的。

美学，任何学科的建立都应有它的起点，那就是事实，即现象。而对于审美事实的客观存在，则决定了人与现实的审美关系。其审美关系则构成了客体、主题以及动态特征。

听了荡气回肠的西北歌谣，苍凉万分的秦腔，以及缠绵幽怨的江南小调，才晓得，“美”，没有任何限定和分区。看到大海，则被它的辽阔征服，顿时，我们会因为它的辽阔美而心胸开阔；看到日出，我们怎不会因为它东升跃起的那一瞬灿烂而折服；看到高山，我们会因为它的雄壮美而叹然自身的无力还有渺小，有人望而却步，有人攀登其高从而使其至脚下，无论怎样，这都是大自然所赐予我们的美的感受。也正是由于此，我才可以坦然的告诉自己，美学就是研究美以及对美的感受和创造一般规律的学科。那么，从严格意义上说，美学是从人对现实的审美关系出发，以艺术作为主要对象，研究美、丑、崇高等审美范畴和人的审美意识，美感经验，以及美的创造、发展及其规律的科学。

二、审美之度——“和”

中国文化中，“和”有着深刻的文化渊源。从宇宙观看，世界万物的依存关系内涵着一种“和”，即差异面的统一；从人与世界的关系来看，“和”指人与自然和谐统一，内涵着人必须遵循自然规律的合理内核。总之，“和”是事物稳定的常态、有序的象征。

作为哲学范畴的“和”，也是一种文化精神的体现。在儒家思想中，表现为“中庸”。中庸之道是孔子处世之道，“中庸之为德也，其至矣乎”。“中庸”既是儒家思想的方法论，也是儒家的审美尺度。

在中国最早的人论是孔子的仁学。以“仁”为美，以“和”为美的表现形态，把审美和人格修养、道德实践和人生理想联系在一起，从而促使了审美的意识形态化。孔子的仁学，既是对神学的反思，也是对人自身的思考，对人生自我价值的追求，是自我意识觉醒的标志，也是人的自我认识深化的必然结果。孔子提倡仁爱，但他并不认为应当以丧失原则的仁爱之心去宽宥所有人的过失。就像《论语》告诉我们，要本着平等和理性的态度去尊重每一个人，且彼此之间要留有一点分寸，有一点地。常言道：世界是个大家庭。既然是在“家”里，就不免人各有志，人各有禀性，正如有爱茶者喜欢龙井，有爱好乌龙茶一样，不过都是求真的一种心境。“不夺其真香”，“不损其真味”，那么，还有什么不可以“和”呢!

在孔子美学中，始终是以人为出发点，把审美和人格修养、道德实践、人生联系在一起的。美，体现在人的道德实践中，是人的美德的外在显现。孔子弘扬人格美，对人的理想和自我价值的自我实现表现出特殊的关注，形成了儒家以道德为准绳，以善为美的审美追求。儒家把政治、审美和人生联系在一起，促使了审美的意识形态化。儒学以善为美，其美学思想表现出鲜明的为人生的色彩。

那么，我们再回归到荆州大学生救人遇难一事所引发的论坛中，当然也不仅仅是因为这样，我们就开始怀疑提倡了这么多年的素质教育，其实，学校教育教给学生的只是应试能力，我们学生的综合素质呢？我认为，则是没有普遍提高的。我甚至设身处地的想如果换作是自己，在当时的情形下会是怎样的反应，结果不得而知。“救人一命，等于拯救了一个世界。”这样一句伟大的话语，在渔民小船的渔夫身上，丝毫感受不到一点关于“仁”、关于“和”的语境，更不用谈“美”了。也虽说死者已矣，生者唯有强忍悲痛，壮烈的活下去，但是，逝去的“生命美”、“人格美”，又有谁人知？

显而易见，我们也可以看到“挟尸要价”的行为触犯的不仅是人们的道德底限，同时也丢失了作为人真正所要追求的东西。

我们在唏嘘之余，是不是也应当反思一下，让同样的悲剧不再发生呢？ “仁”不仅是一种善，更是一种美。以“仁”为美，不仅仅是人格美。

三、美的本质

要说美学作为哲学的一个分支。研究的主要对象是艺术，但不研究艺术中的具体表现问题，而是研究艺术中的哲学问题，因此被称为“美的艺术的哲学”。美学的基本问题有美的本质、审美意识同审美对象的关系等。

审美对象包括现实生活和艺术世界，而现实生活又包含着自然界和社会生活，同样的，艺术世界更是千奇百态，给人以崇高的美的享受。说到崇高，它的美学特征除了艺术的崇高外，还有自然的崇高、社会的崇高。

在中国的哲学思想中认为自然即为美，美的本质是自然。这里的自然是指符合事物的规律，也就是中国哲学中所说的“道”。中国古代对于美的本质的探讨更多的是通过对“道”、“气”、“妙”的探讨而反映出来，与西方强烈的思辩特性相比，中国古代美学思想更强调宇宙本身的意蕴和人的精神境界。历史上，关于美的本质有以下几种观点：美在形式说；美在完满说；美在愉悦说；美在关系说以及美在生活说。

《算法概论》读书笔记及读后感 篇4

读《在马克思墓前的讲话》有感

021514125 汪成杰

《在马克思墓前的讲话》具体论述了马克思一生对人类历史发展的伟大贡献和为无产阶级解放事业奋斗一生的革命精神。

首先，恩格斯指出，马克思发现了人类历史发展规律和剩余价值规律。人类历史发展规律指的是物质资料的生产是一切意识形态发展的基础，经济基础决定上层建筑，这是马克思在历史唯物主义方面的重大发现。而剩余价值规律是马克思在政治经济学方面的重大发现，它的提出，揭示了现代资本主义生产方式和资产阶级社会的特殊的运动规律。这一切深刻地说明马克思是一个伟大的思想家。

其次，本文还概述了马克思的革命实践活动，如办报、组织国际工人协会等，热烈地赞颂了马克思在革命实践中的伟大成果和顽强的斗争精神。而不同阶级对马克思截然相反的态度，恰恰证明了马克思是无产阶级的伟大领袖。

其实我对于《在马克思墓前的讲话》一文并不陌生，因为在中学的语文课本中就曾学习过，只不过当时的学识并不能让我读全学透，抓住其实质。而如今，当我再次阅读这篇文章时，基于马克思主义基本原理的相关知识，才让我茅塞顿开。原来，这篇文章不仅是对马克思的沉痛悼念，更是对马克思主义学说科学内涵及其划时代历史意义的精辟概括，是我们弄懂马克思主义的一把金钥匙。

文章中写道：“他可能有过许多敌人，但未必有一个私敌。他的英名和事业将永垂不朽！”这让我感触颇多，正如我们想要得到别人的爱，一定要先学会让人恨才行。

常听人感叹：“我这一生还要求个什么呢？没有得罪一个人，不遭一个人恨，这就知足了。”这话我原是深表赞同的，可现在仔细一想，不遭一个人恨，这并不能说明你人缘好、人见人爱，只能说明在和他人交往过程中没有表达过与对方不同甚至截然相反的情感、观点和态度。所以你就是一个没有主见，或者委曲求全、阿谀奉承，或者胆怯懦弱、忍气吞声的人，也就是一个没有自我和个性、缺乏追求和抗争精神的、被人所轻视和忽略的人。因为一个有独立个性、有强烈抱负和理想的人，他必然会和他人有思想观点上的矛盾冲突，在执着己见的追求中，就必然会遭人忌恨和诬蔑，遭人诽谤和诅咒。这在那些有远大理想和抱负的人身上显得尤为突出和尖锐，如马克思，也如林肯、毛泽东、鲁迅、布鲁诺„„他们上海工程技术大学 读《在马克思墓前的讲话》有感

平凡的世界读后感读书笔记及体会 篇5

——题记

尘埃里的素颜

日子如流水一般，从人的身边、从人的心上，默不作声地淌过。很多年前的土地上，生活着一群艰苦、勤劳、朴实而平凡的庄稼人。他们如同茫茫宇宙中微小的尘埃，聚集在这片亲切的土地上，他们，内心挣脱痛苦。

“包括痛苦在内的一切，暂时都是模糊的。”未来，只不过是成家立业，养儿育女，做个老实的庄稼人罢了。然而，他太贫穷了，有幸他还有几个较好的伙伴，才不至于让他没地儿睡。

然而一复一日，那躲在尘埃里的素颜突然打开他的心，书本把他带去了另一个大世界，生活在尘埃里的他，也想出去闯一闯。

最遥远的距离

不幸的是，他知道的太多了，思考得太多了，因此才有了这种不能为周围人所理解的苦恼。那个外面的世界是遥远的，他站在月光下，星星也闪烁着惨白的光芒。躲在他心里的，是和他要好并见多识广的女孩―――田晓霞。

在那个年代里，出现过这种思想开放、敢于冒险的女孩是件是件无比欣慰的事。令他烦恼的，是距离。

泰戈尔说过：“世界上最远的距离，是相互瞭望的星星，却没有交汇的轨迹。”是的，没有交汇的轨迹。他是知道的，他的哥哥孙少安和润叶姐之间是相知的，本该天生的一对，但他又冥冥之中又觉得有什么东西牵扯着他们，正如牵扯着他和田晓霞一般。

在这朴实无华的土地上，每个人都被贴上了命运的标签，他不鄙视庄稼人，但他无奈，命运，是他与未来最遥远的距离。

灵魂飞翔的风骨

沉默是最丰富的表述。他毅然选择了沉默，他是明智的，抵抗命运只会牵连更多的人，然而这并不是说，他会向命运低头。反而是命运教会了他的成长，躲在尘埃的愿望愈发强烈，发亲虽是碌碌无为的庄稼人，却有两个不同于他人的孩子，他理解他的苦处。

人生的第一次离开家乡，使他大开眼界，在大城市里，他成为一个真正的男子汉。

“人处在一种默默奋斗的状态，精神就会从琐碎生活中得到升华。”后来他去了一个又黑又脏，每天以生命为担保的地方――煤矿厂。他成为了名副其实的挖煤工人，即使痛到无法呼吸，他一想到自己的职业能使火车启动，便也会光荣无比了。

他最喜欢颜色将是黑色，凝固的黑色，流动的黑色，旋转的黑色。在黑夜里，黑色是属于他的。他的灵魂在高空中无惧的飞翔。

平凡人生的光亮

生活永远是美好的，人的痛苦却是时发生。那个敢于冒险的女孩――田晓霞，在洪水中为了救一个小女孩，牺牲了年轻的生命……他没想到，曾经跳跃在他心中的她，也会在某一天就远地离开。她的日记本中这样写道：是他，曾给过她爱的梦想。

那种由希望所带来的幸福，以及这幸福被粉碎后的痛苦，都很快退潮似一齐消失了。

他最后回到了煤矿厂，因为，他平凡的人生，仍在继续着。

他，就是孙少平。放下这本久远的《平凡的世界》，我沉重的心缓缓舒了一口气，往后的一段日子里，我似乎明白了只有平凡才能塑造神奇。

《算法概论》读书笔记及读后感 篇6

（一）：数据信息中的相似度计算算法

无意中发现这本貌似不错的书 Mining of Massive Datasets，随便记一下学到的东西。因为对数据挖掘没什么研究，理解肯定很肤浅，请过往大牛指教。下面内容来自此书第三章的前面部分。

在数据挖掘中经常需要用到比较两个东西的相似度。比如搜索引擎要避免非常相似的文档出现在结果的前几页，再比如很多网站上都有的“查找与你口味相似的用户”、“你可能喜欢什么什么”之类的功能。后者其实是很大的一块叫做“协同过滤”的研究领域，留待以后详谈。

首先我们定义两个集合S,T的Jaccard相似度: Sim(S,T)= |S,T的交集| / |S,T的并集|。直观上就容易感觉出这是一个很简单而且比较合理的度量，我不清楚有没有什么理论上的分析，在此省略。下面先主要说一下文档的相似度。

如果是判断两个文档是否完全相同，问题就变得很简单，只要简单地逐字符比较即可。但是在很多情况下并不是这样，比如网站文章的转载，主体内容部分是相同的，但是不同网页本身有自己的Logo、导航栏、版权声明等等，不能简单地直接逐字符比较。这里有一个叫做Shingling的方法，其实说起来很圡，就是把每相邻的k个字符作为一个元素，这样整篇文档就变成了一个集合。比如文档是“banana”，若k=2，转化以后得到集合为

{“ba”,“an”,“na”}，于是又变成了前述集合相似度的问题。关于k值的设置，显然过小或过大都不合适，据说比较短的比如email之类可以设k=5，比如长的文章如论文之类可以设k=9。

当然，这是一个看上去就很粗糙的算法，这里的相似度比较只是字符意义上的，如果想进行语义上的比较就不能这么简单了（我觉得肯定有一摞摞的paper在研究这个）。不过同样可以想见的是，在实际中这个粗糙算法肯定表现得不坏，速度上更是远优于复杂的NLP方法。在实际工程中，必然糙快猛才是王道。

有一点值得注意的是，Shingling方法里的k值比较大时，可以对每个片段进行一次hash。比如k=9，我们可以把每个9字节的片段hash成一个32bit的整数。这样既节省了空间又简化了相等的判断。这样两步的方法和4-shingling占用空间相同，但是会有更好的效果。因为字符的分布不是均匀的，在4-shingling中实际上大量的4字母组合没有出现过，而如果是9-shingling再hash成4个字节就会均匀得多。

在有些情况下我们需要用压缩的方式表示集合，但是仍然希望能够（近似）计算出集合之间的相似度，此时可用下面的Minhashing方法。

首先把问题抽象一下，用矩阵的每一列表示一个集合，矩阵的行表示集合中所有可能的元素。若集合c包含元素r，则矩阵中c列r行的元素为1，否则为0。这个矩阵叫做特征矩阵，往往是很稀疏的。以下设此矩阵有R行C列。

所谓minhash是指把一个集合（即特征矩阵的一列）映射为一个0..R-1之间的值。具体方法是，以等概率随机抽取一个0..R-1的排列，依此排列查找第一次出现1的行。

例如有集合S1={a,d}, S2={c}, S3 = {b,d,e}, S4 = {a,c,d}，特征矩阵即如下

S1S2S3S4

0a1001

1b0010

2c0101

3d1011

4e0010

设随机排列为43201(edcab)，按edcab的顺序查看S1列，发现第一次出现1的行是d(即第3行)，所以h(S1)= 3，同理有h(S2)=2, h(S3)=4, h(S4)=3。

此处有一重要而神奇的结论：对于等概率的随机排列，两个集合的minhash值相同的概率等于两个集合的Jaccard相似度。

证明：同一行的两个元素的情况有三种：X.两者都为1；Y.一个1一个0；Z.两者都为0。易知Jaccard相似度为|X|/(|X|+|Y|)。另一方面，若排列是等概率的，则第一个出现的X中元素出现在Y中元素之前的概率也为|X|/(|X|+|Y|)，而只有这种情况下两集合的minhash值相同。

于是方法就有了，我们多次抽取随机排列得到n个minhash函数h1,h2,…,hn，依此对每一列都计算n个minhash值。对于两个集合，看看n个值里面对应相等的比例，即可估计出两集合的Jaccard相似度。可以把

每个集合的n个minhash值列为一列，得到一个n行C列的签名矩阵。因为n可远小于R，这样我们就把集合压缩表示了，并且仍能近似计算出相似度。

在具体的计算中，可以不用真正生成随机排列，只要有一个hash函数从

[0..R-1]映射到[0..R-1]即可。因为R是很大的，即使偶尔存在多个值映射为同一值也没大的影响。

读书笔记读后感 篇7

《教育心理学》读后感

我阅读了《教育心理学》一书。实际上，在读《教育心理学》之前，我对那些枯燥的、抽象的心理定律常常望而生畏，所以很不喜欢心理学。但是读完了此书以后，反倒觉得心理学中的现象饶有兴趣。

这本书用浅白的语言、生动的故事、有趣的实验以及鲜活的案例来介绍、演绎那些严肃的、科学的心理学规律、效应和法则。阅读此书，激活了我本身的知识经验，激发了我探究的兴趣，一个一个故事看下来，一个一个效应读下来，感觉自己在学习心理学知识的同时，顿时豁然开朗了许多，受到了智慧的启迪，心灵的震撼。

书中给我印象最深的是“超限效应”。它是指刺激过多、过强或作用时间过久，从而引起心理极不耐烦或逆反的心理现象。在我们的日常教育中经常出现类似的现象。如：老师上课拖堂、用同样的方式反复传授同一内容、放学时学生都准备收拾书包了老师还在不停地布置作业、对学生犯下的错误一次两次地批评教育„„这样做其结果却是学生对于学习的兴趣减少了，学习效率降低了，而学生对于老师的重复批评教育不但没有反省和改正，反而出现了逆反心理。

作为教师，在教育和教学中都要注意避免“超限效应”。教学中应该充分调动学生的积极性，而不是一味地填塞。教育学生时也要尽量避免超限效应在批评中出现。当学生犯了一次错，只能批评一次。千万不要对同一学生的同一件错事，重复同样的批评。如果一定要再次批评，也千万不要重复同样的方面、同样的角度、同样的批评语句，应该换个角度进行批评，这样学生就不会觉得同样的错误一再被“穷

追不舍”，厌烦心理、反抗心理就会随之减低。中国绘画讲究“疏可走马，密不透风”。“疏可走马”指的就是“布白”。而教育也应该讲究“布白”的艺术，注意“度”，让学生自己去思考、去反省。就如我们成语“过犹不及”、“适可而止”、“物极必反”，其实正是“超限效应”的最好诠释。

“互悦机制”也给了我不少启迪。心理学中有一条规律：喜爱引起喜爱。人们常常容易喜欢那些喜欢自己的人。这就是“互悦机制”。老师先喜欢学生，所以学生喜欢老师，喜欢老师所教的功课，喜欢学习。乖巧聪明的孩子，老师当然能先喜欢，而引起我思考的是，对于那些暂时落后的“坏”孩子，老师是否能发自内心的先喜欢他们呢？

书中讲述了一个小故事。小时候的卡耐基是一个公认的远近闻名的坏男孩。在他九岁的时候父亲将继母娶进家门，父亲向继母介绍卡耐基道：“你要提防这个全县最坏的男孩，他快让我头疼死了„„”出乎卡耐基意料的是，继母走到他面前，微笑着托起他的头看着他，对丈夫说：“你错了，他不是全县最坏的男孩，而是最聪明，但还没找到发泄热忱地方的男孩。”继母说得卡耐基心里热乎乎的，眼泪几乎滚落下来。就是这句话，使卡耐基和继母开始建立起了友谊，也成为激励他发奋上进的一种动力，使他日后创造了成功的28项黄金法则，帮助成千上万的普通人走上成功和致富的光明大道。

这位继母是我们学习的榜样。如果她也像自己丈夫那样，我想也不会成就日后的卡耐基。因为“互悦机制”从另一个角度看，对于老师来说，如果你真的讨厌一个学生，这个学生也会讨厌你。所以，我们必须克制自己，要首先跳出这个恶性循环，转入另外一个良性互动中。无论是好学生还是暂时落后的学生，都要真心的先喜欢他们。你喜欢一个学生，学生就喜欢你。

书中还有很多效应给我的实际工作带来了不少的启示。如“晕轮现象”告诉我们：要实事求是、全面地掌握学生的信息，切忌一叶障目、以偏概全；“霍桑效应”告诉我们：当一个人感受到正在受到关注，从而真正投入到工作和学习之中后，他会表现出较高的效率；“马太效应”在提醒我们绝不能让“好生好对待，差生差对待”的现象在我们身边发生„„

阅读此书，我明白了想做好教育工作仅凭自己的一腔热情还远远不够，还需要更多的科学的、理性的方法。而这本书就是从理性的层面上保证我们的教育行为充满智慧。我将常常“温故而知新”，利用心理学的知识使自己在教育教学中更进一步！

《算法概论》读书笔记及读后感 篇8

但很少有人知道，帮助阿里巴巴走出最低的谷底，熬过世纪之交互联网寒冬的，是一支被命名为“中国供应商”的队伍。这是阿里巴巴最早盈利的项目，后来被马云称作阿里的“铁军”。阿里巴巴集团的诸多高管，彭蕾、戴姗、蒋芳、孙彤宇、蔡崇信……，出自这支“铁军”。

互联网江湖中的众多显赫人物，也从这支团队走出，程维(滴滴打车创始人兼CEO)、干嘉伟(前美团网COO)、吕广渝(前大众点评COO)、陈国环(前赶集网COO)、张强(去哪儿网COO)……国内O2O战场，一度成为“铁军内战”。

早在，马云就说，将来要出版一本关于阿里“铁军”的书，“给那些想创业的人读”。后来，他不止一次说到，“有铁军在，整个阿里的精气神就在”。

《算法概论》读书笔记及读后感 篇9

作品讲述了藤暮时分，罗生门下，一个家奴正在等侯着雨停，当他茫然不知所措，仿若于生死未决时，偶遇以拔死人头发为生的一老妪，走投无路的家奴邪恶大发，决心弃苦从恶，剥下老妪的衣服逃离了罗生门。该作情节简单，人物稀少，短短的篇幅，小小的场面。时间、地点、人物、结局全都展现在读者的面前。

作品虽以旧题材创作的历史小说，却被赋予了一定的寓意，描写了社会最底层顽强挣扎着继续生存的民众，而并非单纯意义上的历史小说。

★ 《罗生门》读书笔记

★ 罗生门影评

★ 罗生门大学生读书笔记

★ 读书心得

★ 《孔融让梨》读书心得精选

★ 读书心得=--白雪公主

★ 《教师法》读书心得

★ 读书心得怎么写

★ 教师读书读书心得

《围城》读书笔记、读后感 篇10

《围城》为钱钟书先生34岁时之作，耗时两年。当时因珍珠港事变，上海沦陷，困在上海。《围城》即是作者在上海时所作。

我看《围城》，并不在意书中人物困于何种围城之中，而是喜欢欣赏作者对一个个人物嘴脸的刻画。《围城》主要是以主人公方鸿渐的生活道路为主线来描写的，刻画了方鸿渐留学回国后在事业、爱情、家庭方面的故事。

在海外留学期间，方鸿渐无心向学，荒芜了几年青春之后，面对来自父亲的压力，竟向一个爱尔兰人买所谓克莱登大学的假文凭，甚至原定付钱100美金，最后却说“经详细调查，美国并无这个学校，文凭等于废纸，姑念初犯，不予追究，希望悔过自新”，只给了那爱尔兰人40美金，惹得那爱尔兰人喝酒后上街要找中国人打架。方鸿渐如此赖账，作者将其戏称为“中国自有外交或订商约以来的唯一胜利”，不无讽刺之意。方鸿渐将文凭寄回家，嘱咐父亲自己“生平最恨博士之称此番未能免俗，不足为外人道”，表面看尽是文绉绉的合理言语，但作为旁观者的读者不免觉得虚伪可笑。方豚翁有其实这种低调之人，中国传统宗族社会家庭便是崇尚所谓光宗耀祖之事，得一博士头衔，不登报纸倒觉得是衣锦夜行，于是方鸿渐的名声便不胫而走了，方鸿渐没办法，只好硬着头皮顶住，而世人只看博士二字，便只顾五体投地了。方鸿渐本来是有一个父母之命的未婚妻的，在旧社会就是这么荒唐，方鸿渐只见过其一张半身照，下一次见面恐怕就是在洞房里了。然而或许是老天还眷顾方鸿渐，在其归国前未婚妻便暴病而亡，鸿渐的心是舒坦的，不过这是建立在另一个生命的极端不幸之上的，让人读来有些感慨。之后在归国的船上，方鸿渐偶遇又未婚夫资助出国留学的风流鲍小姐，两人在船上数日便一遇即合，做了苟且之事。同船的同样是留学归来的苏小姐看在眼里，眼中却不是厌恶，而是嫉妒。这不，船一靠岸，方苏两人便在一起了，而且还是苏小姐更加主动，这是很可笑的，其实就是表面文雅苏小姐也渴望进入婚姻这个围城，在心里，他和一般女人有何不同，担心自己年龄大了嫁不出去，好不容易抓住了方鸿渐这根稻草，便忘了他与鲍小姐在船上的作为，原谅了他假造文凭，却又放不下自己一贯清高的架子，处处为着鸿渐，等着他向自己求婚，可笑。然而方鸿渐对苏文纨的表妹唐晓芙却一见钟情，最终婉拒了苏文纨，追求唐晓芙却又遭挖苦，回到一直寄住未婚妻家里，伯母再也无法忍受，遂在“同情人”赵辛楣牵引下到所谓“国立三闾大学”任教。而苏文纨在遭到拒绝后立刻翻脸，数落方鸿渐不是，不久之后这个一直渴望婚姻的女人马上答应了“诗人”曹元朗的求婚做了其夫人，几年之后再见方鸿渐，她已是一副贵妇人的模样，却干着走私商品的事，可笑。方鸿渐与四人前往三闾大学，途经许多坎坷，继任的面目均暴露无遗，然而同行的孙小姐却还是一副纯真的模样，然而其面目怎样恐怕后来才会见分晓了。大概三闾大学也是像极了中国的其他大学，治学之地，仍是各种算计和勾心斗角。鸿渐辛楣无地位没依靠有不懂得巴结人，注定不会长久的，任教期间磕磕碰碰，鸿渐又对孙柔嘉产生了一丝自己也不敢相信的情愫，但是谁能说这不是在孙柔嘉的计划之中呢，这也为后来两人突然确定关系和订婚做好了铺垫。孙柔嘉此人看似单纯柔弱，然而大概就如作者所说，女人天生就是有政治家的骨骼，谁知道她心里藏着什么呢。她一遍又一遍假装不经意的害羞的告诉方鸿渐别人在说“闲话”，而自己又何尝不在刻意制造闲话呢？最后在李梅亭等人的吹擂之下方鸿渐情急之下真的承认两人关系，而孙小姐的心愿大概也是终于达成了吧，只是我不明白，这样逼一个人同自己结婚意义何在呢？婚后孙柔嘉终于露出面目了，以前鸿渐一直以为他是一个单纯的女孩，甚至什么事都要来问自己的意见，但是结婚后鸿渐才发现原来她挺有自己的主见，有时还挺固执。而且照例她会埋怨鸿渐的无能，这种现象在显示生活中我们已经不少见了。文章最后，方孙二人终于破裂，鸿渐躺在沙发上沉沉睡去，故事戛然而止，后续如何，作者是要留待我们自己想象了。