Jerry's blog

Greedy Algorithms

如何看更多场电影问题假如你潜入了一家电影院,可以在里面偷偷摸摸地看电影,假设你知道了这家电影院的当天电影放映时间表,问题是选择看哪些电影,才能使得看完的总电影数最多?(不允许一部电影没看完,然后就去看另一部) 问题的输入只有两个数组s和f。s[i]返回第i部电影的开始时间,f[i]返回第i部电影的结束时间。记ai表示某部电影。如何设计算法? 想算法之前,先考虑一个最优解有什么特点。假设我们已......

Dynamic Programming

Rod cutting动态规划这种算法,如果忽然顿悟了,看清了它的本质,就会觉得不过如此,如果不理解,那可真是怎么搞都搞不懂。晚上又看了一下算导,动态规划那一章讲了一道很有趣的题目:有一根长度为n的竿子,你可以随便切,切成两根,三根都无所谓,但是不同长度的竿子可以卖出不同的价格。如果给定了下面这个价格表,问这根竿子最多可以卖多少钱? 1 2 3 4 5 6 7 8 9 10 1......

社会主义国家中最好的经济学家

闻名天下的诺贝尔经济学奖得主弗里德曼曾于1988年与时任中共中央总书记赵紫阳讨论经济。这次见面,赵紫阳给弗里德曼留下了深刻印象。后来,弗里德曼也评价赵紫阳,说他见过无数政要,从没有一个人像赵紫阳那样思路清晰,诚恳可信的,并盛赞赵紫阳是”社会主义国家中最好的经济学家”。除了经济学,弗里德曼同样以善于辩论闻名。如果弗里德曼说赵紫阳思路清晰,那这的确是对一名政客非常高的评价了。 为什么弗里德曼说赵......

jemdoc

jemdoc 介绍jemdoc是用来制作个人主页的工具,非常nice的Boyd也用它来制作个人主页。上科大的老师也经常用这玩意。jemdoc制作出来的网页虽然不是特别好看,但是可以节省很多时间,效果也算简介清爽(没特色)。 先把jemdoc.py下载下来。下载好之后,可以把这个文件拷到/usr/bin下或者alias jemdoc=somepath。另外还需要一份CSS文件,官网提供了jem......

穷查理

《穷查理宝典》 查理芒格有太多值得学习的地方。 我一辈子想要的就是融入生活,而不希望自己被孤立。 活到老学到老,对知识抱有好奇心,遇事冷静镇定,不心生嫉妒和仇恨,言出必行,能从别人的错误中吸取教训,有毅力恒心,拥有客观的态度,愿意检验自己的信仰。 如果你轻车熟路地走上了跨学科的途径,你将永远不想往回走,那就像砍断你的双手。 专注于当前的任务,控制支出。 别只看到钱,选择那些愿意与他交朋友的......

How to write a Reader-Writer Lock

This is homework of my operating system course. Understanding the basic principle of Reader-Writer lock is not difficult. It is Rust that causes me to spend days working on it. Reader-Writer Lock......

Complete and Sound

Complete and Sound我总觉得自己脑子有问题,有些知识点怎么都记不住。就算是恍然大悟,过些天竟然还能忘掉。比如上面的complete和sound,我就是怎么都记不住,气都气死了。Stackexchange有个问题,问的是算法中的complete和sound有什么区别,连接在这里。 如果一个算法是sound的,那么这个算法的输出一定是正确的(这里并没有说说算法一定会终止)。比如,......

RSA

密码学是一个天才辈出的领域。这学期修了密码学,很抱歉,我基本没有听懂。偶尔还会翘翘课。不过张老师在最后一节课的总结中,回顾了整个学期的课,讲了一些有意思的topic,竟然勾起了我对密码学的兴趣… 在加密领域中,非对称加密思想毋庸置疑是个革命性的idea。RSA是第一个实现非对称加密的算法,非常值得研究一下。 现在有两个人,Alice和Bob。如果使用RAS,Alice和Bob的通信过程大致......

Elon Musk传记

刚准备出阅览室的时候,我莫名其妙地回了一下头,仿佛有什么东西在一直等着我回头一样。原来是Elon Musk的传记。我之前在极客公园上看了几篇连载,本来还想看看书的,结果忘了。恰巧图书馆有,省的我买了。 大概花了两个星期看完了。每天去图书馆,我都忍不住从书包里掏出来看看。有一次,应该是上午,看论文都快看睡着了,掏出Elon的故事看几眼,瞬间睡意全无,鸡血满满。Elon的故事(奋斗史)应该可以......

《黑客与画家》

《黑客与画家》是一本石破天惊的奇书,下面是我从书中摘录的一些非常有意思的观点。 黑客搞懂“计算理论”的重要性和画家搞懂颜料化学成分的必要性差不多。 大学和实验室强迫黑客成为科学家,企业强迫黑客成为工程师。 黑客从事的工作和数学完全不想关。 要是你很爱编程,你就不可避免地会开发自己的项目。 黑客可以通过观看优秀的程序学会编程,不是看它的执行结果,而是看它的源代码。 坚持一丝不苟,就能取得优秀......