摘要：
在看 “《算法导论》15.3动态规划原理--最优子结构通用模式” 时，感觉第四步的证明有问题，这里来分析一下，欢迎吐槽。----------------------------------------------------------------------------------------4. 证明：作为构成原问题最优解S的组成部分，每个子问题的解都是它自身的最优解。使用反证法：①假定 S是原问题 P的一个最优解，假定构成S的一个子问题 pi 的解 si，不是其自身的最优解，那么设 pi 的最优解为 si'。②那么我们就可以从原问题的解S中“剪掉” pi 非最优解 si，将最优解 阅读全文
摘要：
文章转自：http://other.caixin.com/2013-09-14/100582628.html文章作者：安替 美国一个跨学科团队今年完成了一项对资源稀缺状况下人的思维方式的研究，结论是：穷人和过于忙碌的人有一个共同思维特质，即注意力被稀缺资源过分占据，引起认知和判断力的全面下降。这项研究是心理学、行为经济学和政策研究学者协作的典范。 研究的主导者是哈佛大学终身教授穆来纳森（Sendhil Mullainathan）——他29岁时就因出色的行为经济学理论，获得“麦克阿瑟天才奖”50万美元奖金；主要合作者是普林斯顿大学的沙菲（Eldar Shafir）。研究成果最早在美国阿斯彭论.. 阅读全文
摘要：
文章转自：http://www.geekonomics10000.com/519文章作者：同人于野 关键词：刻意练习 有效指数 学习区 大量重复 思想高度集中 分块 基础训练 及时的持续的有效的反馈 以错误为中心 敏感 历史练习时间 随着畅销书《异类》的流行，“练习一万小时成天才”这个口号现在是尽人皆知。也许仍然有不少人相信那些不世出的天才必有天生的神秘能力，但科学家通过大量的调查研究已经达成共识，那就是所有顶级高手都是练出来的。不但如此，最近几年的科学进展，人们可能第一次拥有了一个关于怎样炼成天才的统一理论。 好消息是除了某些体育项目对天生的身高和体型有特殊要求之外，神秘的天生素质并不... 阅读全文
摘要：
本文转自：http://kb.cnblogs.com/page/179369/时不时地，总会听到、看到一些团队频繁熬夜加班，甚至觉得这很浪漫。他们的想法是跟夜晚作弊，持续编写代码或做其他事情。有时这是因为抽风的经理，但也有时诱因来自团队内部。我曾经写过，偶尔是会有一些灵感的火花促使你工作到深夜。但那是另一回事。那种情况下，是灵感的火焰在胸中燃烧，你需要让它经过手指全部转化为电脑中的代码。但这么好的事情不会经常有。我要说的是那种没有什么特别的事情，只是不间断地、夜复一夜地工作。这方面的文章很多，描述起来五花八门。我想为它起一个简单的名字，便于理解记忆：我称为之“愚蠢时间”。对我自己来说，就是已有 阅读全文
摘要：
-----Things I Wish Someone Had Told MeWhen I Was Learning How to CodeAnd what I’ve learned from teaching othersCecily Carveroriginal posted at:https://medium.com/learning-to-code/565fc9dcb329Before you learn to code, think aboutwhatyou want to codeKnowing how to code is mostly about building things, 阅读全文
摘要：
图片来源不明以下内容来自腾讯新闻:“熟悉李嘉诚的人士表示，他是一个危机感很强的人，他每天90%的时间，都在考虑未来的事情。他总是时刻在内心创造公司的逆境，不停地给自己提问，然后想出解决问题的方式，“等到危机来的时候，他就已经做好了准备”。一个被广为传播的事实是，2008年，金融危机爆发，而在这之前，李嘉诚已经准确预见，并早已做好了准备，等到危机来临时，集团不但安然无恙，还从中获得了扩张的机会。” 阅读全文
摘要：
当你深陷收敛型思维不能自拔的时候，你就错失了向你开放的无数可能性。 “收敛型”思维与“发散型”思维 代表了两种看待世界的不同方式。收敛型思维者只能看到有限的、预先给定的几个选项。与之相反，发散型思维者总是在寻找更多的选择。大多数人往往陷入收敛型思维走不出来，结果使他们错失触手可得的大量可能性。那么，就让我们分别看一下这两种类型的思考方式。 收敛型思维。顾名思义，收敛的意思就是“聚集到一起”。收敛型思维的思考方式类似于你在回答一个多项选择题的时候所进行的活动。（尽管在现实生活中，我们看到的选项要更少，通常只有两个而已）。在收敛型思维过程中，你首先把可能性仅仅局限在为数有限的几个选择上，然后从.. 阅读全文
摘要：
判断n是否为素数1、最简单的方法用n除以2-sqrt(n),有一个能除尽就不是素数，否则是素数。时间复杂度：O(sqrt(n))2、素数判断法这种方法是对上面方法的改进，上面方法是对2-sqrt(n)之间的数进行判断是否能除尽，而因为有如下算术基本定理，可以减少判断量。算术基本定理：又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为素数的积，而且这些素因子按大小排列之后，写法仅有一种方式。例如:6936 = 2^3×3×17^2，1200 = 2^4×3×5^2。由算术基本定理知，任何合数都可分解为一些素数的乘积，所以判断一个数能不能被2-sqr 阅读全文
摘要：
本文分析KMP算法中的理解难点，包括前缀函数的含义以及伪码的含义，请参阅《算法导论》32.4节阅读本文前缀函数(π[q]=k)的含义： ①P[q]是某一时刻模式串与待匹配串已匹配的部分； ②P[k]是P的真前缀； ③P[k]是P的后缀； ④P[k]是满足①②的最长的子串； P的真前缀即长度小于P本身的前缀。上面的②和③也可等价表示为“P[k]是P的真后缀，同时P[k]是P的前缀”。前缀函数计算：(以P="abaaba"为例，P为模式串，π为前缀函数) KMP匹配：（T为待匹配串） 关于算法的细致分析，有一篇很好地文章：阮一峰，http://www.ruanyifeng.co 阅读全文
摘要：
Lock-Free Single-Producer - Single Consumer Circular Queuehttp://www.codeproject.com/Articles/43510/Lock-Free-Single-Producer-Single-Consumer-Circular 阅读全文