读书笔记之编程之美 - 4.3 买票找零 （太难了！）

[LeetCode] Swap Nodes in Pairs

还是链表的操作，认真一点就好。还是在链表前面多加了ji

编程之美读书笔记：买票找零

问题描述见最后：今天下午试图通过递归的方式写出一个式子，比如我自己想到的是设behind（Bi）,between(Bi,B(i+1))分别表示Bi后边的A的个数，和Bi,B(i+1)之间A的个数，但是到最后通过列式子发现递归式子会写很多，通过for循环可以写出来，但是每一个都要写

读书笔记之编程之美 - 1.10 双线程高效下载

<br />这个一个多线程问题，用到了semaphore和Mutex的概念。之前也遇到过多线程问题，但奇怪的是用的都是Mutex。今天看到这道题才对信号量有了更深入的了解。有空的时候研究一下Darwin Streaming Server里的代码，应该没问题的。<br />另一个收获是题目后面的故事。“提高程序效能的最高境界，就是把事情做了，同时又不让用户感觉到程序在费力地做事情”。也许我们没有办法一次把事情做好，但不断改进的办法总是有的，另外这种客户体验很重要。

编程之美读书笔记：买票找零 （球迷购票问题）的分析与思考

问题描述见最后：今天下午试图通过递归的方式写出一个式子，比如我自己想到的是设behind（Bi）,between(Bi,B(i+1))分别表示Bi后边的A的个数，和Bi,B(i+1)之间A的个数，但是到最后通过列式子发现递归式子会写很多，通过for循环可以写出来，但是每一个都要写很繁琐，思考了两个小时也没也没能找出比较简单的递归的式子，通过这个例子说明比较复杂的题的递归式子并不好找，需要找到一个很...

算法导论-第一部分-读书笔记

工具 MarkDown数学公式 markdown 数学符号写法 数学公式对应的markdown代码 Cmd Markdown 公式指导手册 函数图像绘制工具 绘图工具：看着挺强大的，不光能绘制数学图像。（没用过） 对数在线计算器 小知识点 1，Θ(1)Θ(1)\Theta(1) 假设 T(n) 是规模为 n 的一个问题的运行时间。如果规模足够小，例如某个常量 c，n &amp;lt;= ...

【编程之美】中的美中不足，谈谈我的理解

拿到书本后，看了一下，里面的题目并不是太难，都是初级算法，或者有些根本就不用到算法。 在二分查找的知识点中，还是比较新颖的，看来我写的二分一直存在bug啊。在看看其他方面的题目，很多题目还是要总结分享一下的， 第三章的题目全部看完了，自己也写了一下程序进行了优化。部分作者的程序没有看~cpp的变量名太长了，又不是写项目啊~自己添加的名字估计自己以后看比较方便，对于读者来说，估计作用并不是太大。不如写成伪算法，这样更好一点啊。对吧~~~~~~生气

一些简单的分析RTSP、RTP/RTCP的方法和工具

搞流媒体的肯定会遇到抓包后的分析问题，一些好用的工具往往能事半功倍。 抓包可以是snoop或者wireshark，主要都是先选好网卡，最多再指定一些端口。 分析的时候一般都用wireshark了。根据目的地址或者源地址过滤（udp.port==xxx，tcp.port == 554等）可以过滤出有用的UDP、TCP包，然后可以Decode AS 成RTP或者RTSP。如果知道SDP信息，在分析RTP时，还可以用Edit—>Preferences在Protocols里面选H264等，直接可以解析成H264

面试难，应聘难，好工作，今安在?——《编程之美——微软技术面试心得》为你探路！即将上市，敬请关注！

 这本书是我目前所见到的优秀面试试题的最全集，包含大量有趣且有启发性的题目，一方面对于学生的指导意义重大，另一方面，即使对于我们这些已经工作的人来说，也不失为一本充满智慧与趣味的好书。”                                                                                                         

读书笔记之编程之美 - 2.20 程序理解和时间分析

问题1： 代码的关键是那个break，如果找到3个不能整除的数，内层for循环就退出了，必须正好从30个数里面找到2个数不能整除，而且这两个数还要连续。所以问题一的答案是，某个数不能且仅不能被2～31之间连续的两个数整除。 问题2： 这个问题先看看是否任意连续两个数都可以作为结果用到的那两个数。 分析rg[]中15 = 3 x 5这个数，如果某数可以被3和5整除，那么也一定能被15整除，因此15不可能是连续2个数中间的一个，例如30可以被3和5整除，则一定可以被15整除，这样15就不会是结果可以用的

读书笔记之编程之美 - 4.9 数独知多少

自己看书没看懂，突然跑出来一个6次方，其实也是3!的意思。幸好书上给出了参考文献，基本上本节就是翻译那篇论文的。 论文地址为：http://www.afjarvis.staff.shef.ac.uk/sudoku/felgenhauer_jarvis_spec1.pdf 在往上级，都是讨论数独的资源：http://www.afjarvis.staff.shef.ac.uk/sudoku/ 人家准备这篇论文肯定不是一天两天的活，如果面试那么紧张的时间能找出答案，那确实很了不起了。

读书笔记之编程之美 - 1.8 小飞的电梯调度算法

<br />最近在给公司一技术大牛打杂，他对我的评价是有点小聪明，但缺点啥，形容不出来。我想是有点浮躁吧，喜欢轻易下结论。<br />回到这个题目，第一印象就是书上算法有点垃圾，让出题这个人从1加到100，他准用for循环实现。<br />我的第一感觉是，求电梯停的位置，只要求出所有人爬的总楼层数，然后按人头求个平均值就行了！<br />不过把我的算法和书上的算法一对比，发现有些结果对不上，手算发现自己的算法有问题，平均值是不行的，也许应该求中位数之类的。但转念一想，我的想法还是有价值的，因为求出平均值后，

读书笔记之编程之美 - 4.2 瓷砖覆盖地板

用1x2的瓷砖覆盖NxM的地板，只要N和M不都是奇数就行了。 扩展问题最后成了一个类似Fibonacci数列的问题。 对于其他问题，暂时没有找到答案。 用pxq覆盖MxN的地板，首先要保证MxN的面积可以整除pxq的面积，然后如果M可以整除p和q中的一个，N可以整除另一个的话就绝对没问题，否则要看M或N之中的一个是p和q的公倍数，这样还有能覆盖的可能，等等。

读书笔记之编程之美 - 4.7 蚂蚁爬杆

这个问题的难点就是看透那个“穿透”的本质。 扩展问题： 1. 第i个蚂蚁离开的时间和别的蚂蚁路线是有关的，所以比较麻烦吧。 2. 如果在一个平面上运动，说不定会出现死锁的情况，6只蚂蚁组成三角形以上的情况就会出现。 3. 蚂蚁一共的碰撞也和蚂蚁的初始走向有关，应该可以分析的。 4. 放鸽子问题，应该是c x s / (a + b) 5. 不太清楚a是绝对速度还是相对速度，应该很简单。

读书笔记之编程之美 - 1.6 饮料供应（错误连篇）

<br />这道题目是目前为止这本书里最烂的一个。第一版的勘误表里就错误一堆，改正了以后还是一堆垃圾。不过话说回来，也不能求全责备，毕竟不是只有优秀的人才能进微软，偶尔也会混进几个菜鸟。<br />本节中的符号错乱就不说了，算法一的代码也有点问题，逻辑上有疏漏。第二层for循环的opt[i][j] = -INF应该写成opt[i][j] = opt[i-1][j]，意思是容量大了以后，至少不会小于上一个容积的满意度。<br />为了方便，我的代码把-INF改成-1，代码清单如下：<br />#include

读书笔记之编程之美 - 2.12 快速寻找满足条件的两个数

一般都能想到解法二，用sum – a[i]在a[N]里面查找，时间复杂度为O(N*log2N)。 解法三用到了一个技巧，先把数组排序，i = 0，j = N-1，这样a[i]+a[j]正好是一个中间数，如果想减小sum的值，就一直缩小j，如果想增加sum的值，就增加i。 扩展问题 1. 如果“两个数字”改成“任意个数字”，还是可以利用解法二的，用sum在数组里减去m个数，看最后结果是否能得到0。 2. 如果找不到结果，可以保存做差的结果，找出差值最小的解。 3. NP和NP-Complete问题。

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

书上的分析和解法，其实是如何在一个序列中寻找另一组关键词数组。解法二好像是记录了下次扫描的开始地址。但有个问题是，“微软亚洲研究院”如果分词会成为“微软/亚洲/研究院”，这样W数组中的词是分过的，而Q数组里面的是没有分词过的，如何匹配呢。其中提出的最短长度也没有搞清楚是什么。感觉有点迷糊，先把问题留下，以后再考虑吧。