狼の禅境

最长公共子串(Longest Common Substring)是一个非常经典的问题，它的基本描述为“给定两个字符串，求出它们之间最长的相同子字符串（要求连续）的长度”。求N个最长为L的字符串的的LCS的方法大致可分为以下几类：1.枚举法显然是简单但极端低效的算法，改进一些的算法是用一个串的每个后缀对其他所有串进行部分匹配，用KMP算法，时间复杂度为O(NL2)。2.动态规划解法：平方的时间算法。3.后缀数组与高度数组解法，利用二分查找技术，时间复杂度为O(NLlogL)。3.广义后缀树方法，时间复杂度为可

本文根据C++ 2003标准讨论了拥有静态存储周期(static storage duration)对象的声明，构造和销毁。

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.

VS系列工具作为目前微软主打的集成开发环境，在历经了近20多年的发展后，到如今已经可以说是Windows平台上各种IDE环境中的翘楚了。很多别的开发工具已经难望其项背了，如今VS2010也已经面市很长时间了，但是因为笔者囊中羞涩，无法升级硬件，所以也没有办法去进行那个180天的VS2010体验之旅了，实为憾事。当然这是别话，现在我主要使用的依然是VS2008，用它来开发我想要的东西。当然主要指使用

1.Sketchnotes 2011 – A book by Eva-Lotta Lamm featuring some special guests2.justdot3.legworkstudio4.ndesign-studio5.amazeelabs6.bord7.heathersloane

注：以下根据Nicholas C. Zakas回复图灵社区访谈邮件的原文翻译。译者：李松峰。Zakas：很高兴收到你的邮件，而且听说我的书那么受欢迎也很开心。以下是对问题的回答。Q1：对各种JavaScript库的优点和缺点一直存在很多争论。在您看来，开发人员应该怎么选择合适的库？Zakas：选择JavaScript库的时候，有几个非常重要的方面要考虑。首先，就是时间问

做一名禅修程序员意味着什么？那意味着，你要持守我从禅宗 习得的10条戒律，它们与计算机程序员的现代世界息息相关。早晨，外面下着雨，我发觉自己正坐在办公桌上琢磨有关高效率工作（efficient working）的问题。在我成为自由职业者之前的那些日子，尽管做了许多工作，然而回首往昔，不过是一片狼藉罢了。回想2006年我开始禅修之际，当时有好一阵子，这种念头清晰地浮现在我的脑海里：几

关于云计算的有趣是我们在重新定义云计算去包含我们已经做的事情...... 我想不出使用其他的广告措辞和使用云计算有什么分别。——Oracle公司 CEO Larry Ellison云计算是指在互联网中以服务形式交付的应用和提供这些服务的数据中心中的硬件和系统软件。这些服务本身被称为SaaS（Software as a Service，软件即服务）。一些厂商使用的IaaS（Infrast

当下10个招聘启事中增涨最快的关键字暗示了在2012年里雇主们需要的最流行的技术。这个观点是基于如果围绕一个技术的关键字在搜索中出现得越频繁，那么这样的技术一定有一个增涨的需求量。在分析了上百万的招聘启事以后，我们发现前十个雇主们需要的技术全与软件开发，移动开发和社交媒体有关。所有这些关键字从2010年起，每年都有大幅的增涨。尽管有些技术术语仍留在top榜单中，但是根据20

Welcome to the official calendar apocalypse! As humans we often forget things easily, such as anniversaries. One thing I’ve learned form my experience is to never forget that date, because once you do

Here is a overview of the expected transmission count metric (ETX).The earlier metric most commonly used by existing ad hoc routing protocols is minimum hop-count. It assumes that link quality is

Computer Networks Conferences Schedule Rank A:MOBICOM——ACM International Conference on Mobile Computing and NetworkingSIGCOMM——ACM International Conference on the applications,technologi

一、算法、理论计算机科学、密码与安全及相关领域STOC:ACM Symp on Theroy of ComputingFOCS:IEEE Symp on Foundations of Computer ScienceLICS: IEEE Symp on Logic in Computer ScienceCRYPTO:Advances in CryptologyCCS:ACM C

1096: 日期差值【题目描述】有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天【输入】有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD【输出】每组数据输出一行，即日期差值【样例输入】20110412 20110422【样例输出】11很简单的一道题目，思路很简单，计算两个日期分别到1年1月1日间隔的天数，然后相减加一即可

【引理】如果p是一个素数的话，那么对任意一个小于p的正整数a，a, 2a, 3a, ..., (p-1)a除以p的余数正好是一个1到p-1的排列。（例如，5是素数，3, 6, 9, 12除以5的余数分别为3, 1, 4, 2，正好就是1到4这四个数。）  【证明】（ 反证法）假如结论不成立的话，那么就是说有两个小于p的正整数m和n使得na和ma除以p的余数相同。不妨假设n>m，则p可以整除a(

利用二进制扫描的方法快速的计算ab mod c，显然用常规方法计算74237 mod 4233计算量过大。基本原理：（a×b）mod c=((a mod c)×b）mod c例如：35 mod 7=3(101)2 mod 7=((3(100)2 mod 7)×3）mod 7=((9(10)2 mod 7)×3）mod 7=(((9 mod 7)(10)2 mod 7)×3）mod 7=((

求最大公约数的Euclid算法需要用到大量的取模运算，这在大多数计算机上是一项复杂的工作，相比之下减法运算、测试数的奇偶性、折半运算的执行速度都要更快些。二进制最大公约数算法避免了Euclid算法的取余数过程。二进制最大公约数基于下述事实：若a、b都是偶数，则gcd(a,b)=2*gcd(a/2,b/2)若a是奇数、b是偶数，则gcd(a,b)=gcd(a/2,b/2)