读书笔记之编程之美 - 3.5 最短摘要的生成

编程之美 - 读书笔记 - 卖书折扣问题的贪心解法

《编程之美》读书笔记(四)：卖书折扣问题的贪心解法       每 次看完《编程之美》中的问题，想要亲自演算一下或深入思考的时候，都觉得时间过得很快，动辄一两个小时，如果再把代码敲一遍的话，需要的时间可能更长，真 是搞不懂通过微软面试的那些家伙的脑袋到底什么构造，书的序言中提到他们每次面试45分钟，还要写出程序？！在我看来，如果是控制CPU曲线或是中国象棋 问题或许还有可能，如果是买书折扣问题

《编程之美》读书笔记24： 3.5 最短摘要的生成

《编程之美》读书笔记24： 3.5 最短摘要的生成 当初看这道题时，看了好了几遍都没看懂。后来总算弄明白：给出的字符串是用其它程序分好词的，关键字符串也是用其它程序分好词的，而不是按用户直接输入的字符串。比如书上给的例子：“微软亚洲研究院使命”，不是按空格分成两个关键词，“微软亚洲研究院”和“使命”，而是按其它程序分成：“微软”、“亚洲”、“研究院”和“使命”四个关键词。 “...

[读书笔记]C++并发编程实战

[读书笔记]C++并发编程实战 原文地址：https://github.com/xuyicpp/multi_threading C++并发编程的内容每一章都从浅入深讲解的很详细，虽然第一遍有一些还不是很懂，例如无锁编程和线程池，以后遇到这些问题可以回来翻翻笔记加深印象。 multi_threading 《C++并发编程实战》的读书笔记，供以后工作中查阅。 第一章 何谓并发和多线程...

编程之美读书笔记--3.5 最短摘要的生成

看了半天没看明白，上网找了找别人的看法， 详细解答可以看July的博客，转送门：http://blog.csdn.net/v_july_v/article/details/6890054 说几点我的体会及疑惑： 1、书中提到的关键字“微软亚洲研究院 使命”，Q序列应该分解为了“微软\亚洲\研究院\使命”而不是原始的输入 2、解法一的时间复杂度：O(M*N^2)，我的理解是 对于w1,w2

编程之美读书笔记——目录

      最初看《编程之美》时，总觉得有些解法与自己的最初想法差得太多，于是就有了将自己的想法记下来的冲动。三个月下来，也才弄了十几篇，这些笔记都发给了该书的编辑。静下心来，翻翻自己所做的笔记，总觉得写得很杂乱，有不少错处，现将这些笔记贴出来，希望能得到大家的指正。   目录： 编程之美读书笔记_1.2_中国象棋将帅问题 编程之美读书笔记_1.3 一摞烙饼的排序 编程

[读书笔记]编程之美（一)

[读书笔记]编程之美（一)不得不说编程之美是一本很有意思的书，里面的各式各样新奇的问题，总是可以通过课上讲的简单的问题来解决，对于训练自己的思维的确有很大的好处。一般解决复杂的问题，我们总是可以通过：1、画图：链表、二叉树，2、举例，3、分解：分治法、动态规划来解决。游戏 程序也是游戏的一种1.1让CPU占用率曲线听你指挥 题目：用户决定CPU的占有率 思路：（举例）首先我们要明确什么是CPU的占有

编程之美读书笔记 汇总

（1）编程之美读书笔记（1）二进制数中1的个数 （2）编程之美读书笔记（2）大数问题（高精度运算） （3）编程之美读书笔记（3） 统计在从1到n的正整数中1出现的次数 （4）编程之美读书笔记（4）寻找最大的K个数 （5）编程之美读书笔记（5）最大公约数

[读书笔记]编程之美（三）

[读书笔记]编程之美（三） 3.1字符串移位包含的问题 问题：给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true;给定s1=ABCD和s2=ACBD，返回false。 思路：str = s1 + s1,判断s2是否在str中。这种要申请新的空间，或者用指针做一个循环两次，这样就不用申请新...

[读书笔记]编程之美（二)

[读书笔记]编程之美（二)2.1求二进制数中1的个数 问题：对于一个字节（8bit）的无符号整形变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能高。 思路： n = n & (n-1);当然因为只有8bit所以直接定义一个256的int数组表，直接返回结果，时间复杂度是O（1）。2.2不要被阶乘吓到 问题：1.给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N=10，N！=362

读书笔记：《编程之美》

《编程之美》读书笔记 我所阅读的《编程之美》是由《编程之美》小组所编写，由电子工业出版社出版，出版时间为2018年11月。此书的由来是有关于微软的面试，后来被用来教授人们一些编程技巧。该书的作者们大多从游戏出发，提出问题，循循善诱，引导读者进行阅读，学习，编程。阅读的过程中不会感到枯燥，而会感到越发有趣，大部分的问题都会在最后配上可以实现的代码来帮助读者学习，简直就是从小白到大神的一条光明大道。 本书其中一个题目就是控制CPU的占用率，这本是来自微软面试的一个问题，作者们尽管自有办法，但仍想从面试者那里看看

编程之美读书笔记

《编程之美》读书笔记23： 1.1    让CPU占用率曲线听你指挥 《编程之美》读书笔记01： 1.2    中国象棋将帅问题  《编程之美》读书笔记02： 1.3    一摞烙饼的排序* 《编程之美》读书笔记03： 1.4    买书问题* 《编程之美》读书笔记04： 1.8    小飞的电梯调度算法 《编程之美》读书笔记05： 1.9    高效率的安排

《编程之美》读书笔记一

PB15151793 陈灿 为什么要读《编程之美》？ 最近接连面试，发现算法真得很重要，想要快速掌握面试中可能问道的算法题目，于是想到了“微软面经”的《编程之美》。因为此书涉及到的算法还是比较多的，而且每个题目都不是那么一下子就能做出来的，因此预计要花3个星期才能看完这本书，每个星期我都会更新自己的博客作为自己的读书笔记。 这星期主要看的是《编程之美》第二章《数字之魅》...

OpenCV学习笔记——《OpenCV3编程入门》读书笔记

这篇读书笔记，主要记录我阅读《OpenCV3编程入门》的读书笔记，作者毛星云写的这本书十分适合接触OpenCV的初学者，虽然理论性的内容是简要概括，但还是可以大致的理解。。此书最好的就是提供了大量的完整例子的代码，对初学者入门相当有帮助，建议各位OpenCV的初学者可以认真阅读一下这本书，会对OpenCV的编程有个一个整体的初步认识。 OpenCV学习笔记     chap1 邂逅

编程之美读书笔记_杂项

编程之美 读书笔记 1.1 让CPU占用率听你指挥P7页的那个汇编代码（16位）有点过时。另外，对32位汇编，空循环，常用到的寄存器是eax或ecx。  1.5 快速找出机器故障看了好几遍，还是看不懂题目，尽管猜到了要考什么。问题一问的有点莫名其妙，没说明为什么有个ID会只出现一次，只出现一次的ID是否只有一个；问题二的两个小问题本意都是要求找丢失的ID，但却把这个要求

【转载】《编程之美》读书笔记（一…

千呼万唤始出来，在跳票了快一个月之后，虽然明知道书里还有不少错误没改过来（附了一整页的勘误），但是感觉已经不能等下一版了。赶快去书店买回来，吃完饭躺床上舒舒服服地看。大致翻看之后，总体感觉是书中的内容没有“脱离群众”，很多都是我们平时生活、工作中经常能遇到的。题目不见得难，基本上给一本《算法导论》和足够的时间，大多数人都能解决其中的问题。但注意副标题--“微软技术面试心得”，这就给这本书定下一个基

设计模式之美读书笔记

目录设计模式之美读书笔记5- 哪些代码看似面向对象，实际是面向过程编程?读书笔记4- 封装、抽象、继承、多态分别解决了什么编程问题?读书笔记3- 我们在讨论面向对象的时候,主要说的是什么?读书笔记2- 从哪些维度判断代码的好坏?如何提高代码能力读书笔记1-为什么说程序员要尽早接触设计模式? 设计模式之美 这一章文章主要是分享设计模式的读书笔记,分享读书心得体会。 读书笔记5- 哪些代码看似面向对象，实际是面向过程编程? 看似面向对象编程实际是面向过程的编码的情况有哪些？ 滥用了getter sette

【2013-12-23】《编程之美》读书笔记：快速找出故障机器

《编程之美》读书笔记，用 Java 实现书中 1.5 节"快速找出故障机器"问题的解法三。利用异或运算的性质（相同数异或为 0），在包含重复数字的列表中快速找出落单的那个数字，代码简洁高效。

《编程之美》相关读书资源

<br />官方网站 http://www.msra.cn/Articles/ArticleItem.aspx?Guid=f8b3a317-4f81-410e-98a0-63004a603c3d<br />豆瓣条目 http://book.douban.com/subject/3004255/<br /> <br />读书笔记（http://www.douban.com/group/topic/5830165/）：<br /> <br />《编程之美》读书笔记（一）：中国象棋将帅问题 <br />（http