<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[狼の禅境]]></title><description><![CDATA[一切有为法 如梦幻泡影 如露亦如电 应作如是观]]></description><link>https://blog.youkuaiyun.com/kingwolfofsky</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; kingwolfofsky]]></copyright><item><title><![CDATA[最长公共子串]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/39297275</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/39297275</guid><author>kingwolfofsky</author><pubDate>Mon, 15 Sep 2014 20:05:49 +0800</pubDate><description><![CDATA[最长公共子串(Longest Common Substring)是一个非常经典的问题，它的基本描述为“给定两个字符串，求出它们之间最长的相同子字符串（要求连续）的长度”。求N个最长为L的字符串的的LCS的方法大致可分为以下几类：1.枚举法显然是简单但极端低效的算法，改进一些的算法是用一个串的每个后缀对其他所有串进行部分匹配，用KMP算法，时间复杂度为O(NL2)。2.动态规划解法：平方的时间算法。3.后缀数组与高度数组解法，利用二分查找技术，时间复杂度为O(NLlogL)。3.广义后缀树方法，时间复杂度为可]]></description><category></category></item><item><title><![CDATA[C++ 静态存储周期(static storage duration)]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/26156631</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/26156631</guid><author>kingwolfofsky</author><pubDate>Mon, 19 May 2014 15:20:39 +0800</pubDate><description><![CDATA[本文根据C++ 2003标准讨论了拥有静态存储周期(static storage duration)对象的声明，构造和销毁。]]></description><category></category></item><item><title><![CDATA[POJ题目分类（各种分类合集）]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/8840207</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/8840207</guid><author>kingwolfofsky</author><pubDate>Tue, 23 Apr 2013 15:47:11 +0800</pubDate><description><![CDATA[POJ上的一些水题(可用来练手和增加自信)
(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)
初期:
一.基本算法:
     (1)枚举. (poj1753,poj2965)
     (2)贪心(poj1328,poj2109,poj2586)
     (3)递归和分治法.]]></description><category></category></item><item><title><![CDATA[VS2005、VS2008中如何屏蔽讨厌的MSVCR*.dll的引用]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7757408</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7757408</guid><author>kingwolfofsky</author><pubDate>Wed, 18 Jul 2012 00:23:07 +0800</pubDate><description><![CDATA[VS系列工具作为目前微软主打的集成开发环境，在历经了近20多年的发展后，到如今已经可以说是Windows平台上各种IDE环境中的翘楚了。很多别的开发工具已经难望其项背了，如今VS2010也已经面市很长时间了，但是因为笔者囊中羞涩，无法升级硬件，所以也没有办法去进行那个180天的VS2010体验之旅了，实为憾事。当然这是别话，现在我主要使用的依然是VS2008，用它来开发我想要的东西。当然主要指使用]]></description><category></category></item><item><title><![CDATA[精美手绘网站]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7722643</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7722643</guid><author>kingwolfofsky</author><pubDate>Thu, 12 Jul 2012 16:58:45 +0800</pubDate><description><![CDATA[1.Sketchnotes 2011 – A book by Eva-Lotta Lamm featuring some special guests


2.justdot




3.legworkstudio



4.ndesign-studio



5.amazeelabs



6.bord



7.heathersloane]]></description><category></category></item><item><title><![CDATA[对话《JavaScript高级程序设计》作者 Nicholas C. Zakas]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7722504</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7722504</guid><author>kingwolfofsky</author><pubDate>Tue, 10 Jul 2012 20:19:15 +0800</pubDate><description><![CDATA[注：以下根据Nicholas C. Zakas回复图灵社区访谈邮件的原文翻译。译者：李松峰。


Zakas：很高兴收到你的邮件，而且听说我的书那么受欢迎也很开心。以下是对问题的回答。

Q1：对各种JavaScript库的优点和缺点一直存在很多争论。在您看来，开发人员应该怎么选择合适的库？

Zakas：选择JavaScript库的时候，有几个非常重要的方面要考虑。首先，就是时间问]]></description><category></category></item><item><title><![CDATA[禅修程序员十诫]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7719495</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7719495</guid><author>kingwolfofsky</author><pubDate>Thu, 05 Jul 2012 19:46:46 +0800</pubDate><description><![CDATA[做一名禅修程序员意味着什么？那意味着，你要持守我从禅宗 习得的10条戒律，它们与计算机程序员的现代世界息息相关。

早晨，外面下着雨，我发觉自己正坐在办公桌上琢磨有关高效率工作（efficient working）的问题。在我成为自由职业者之前的那些日子，尽管做了许多工作，然而回首往昔，不过是一片狼藉罢了。

回想2006年我开始禅修之际，当时有好一阵子，这种念头清晰地浮现在我的脑海里：几]]></description><category></category></item><item><title><![CDATA[什么是云计算？]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7713330</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7713330</guid><author>kingwolfofsky</author><pubDate>Wed, 04 Jul 2012 13:54:34 +0800</pubDate><description><![CDATA[关于云计算的有趣是我们在重新定义云计算去包含我们已经做的事情...... 我想不出使用其他的广告措辞和使用云计算有什么分别。
——Oracle公司 CEO Larry Ellison
云计算是指在互联网中以服务形式交付的应用和提供这些服务的数据中心中的硬件和系统软件。这些服务本身被称为SaaS（Software as a Service，软件即服务）。
一些厂商使用的IaaS（Infrast]]></description><category></category></item><item><title><![CDATA[2012【Top10】IT技术]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7713037</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7713037</guid><author>kingwolfofsky</author><pubDate>Tue, 03 Jul 2012 19:41:57 +0800</pubDate><description><![CDATA[当下10个招聘启事中增涨最快的关键字暗示了在2012年里雇主们需要的最流行的技术。这个观点是基于如果围绕一个技术的关键字在搜索中出现得越频繁，那么这样的技术一定有一个增涨的需求量。

在分析了上百万的招聘启事以后，我们发现前十个雇主们需要的技术全与软件开发，移动开发和社交媒体有关。

所有这些关键字从2010年起，每年都有大幅的增涨。

尽管有些技术术语仍留在top榜单中，但是根据20]]></description><category></category></item><item><title><![CDATA[60款精美日历]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7545827</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7545827</guid><author>kingwolfofsky</author><pubDate>Tue, 08 May 2012 13:18:58 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[An overview of ETX]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7516814</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7516814</guid><author>kingwolfofsky</author><pubDate>Fri, 27 Apr 2012 10:45:19 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[Computer Networks Conferences]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7505634</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7505634</guid><author>kingwolfofsky</author><pubDate>Wed, 25 Apr 2012 18:53:04 +0800</pubDate><description><![CDATA[Computer
 Networks Conferences Schedule 

Rank A:


MOBICOM——ACM International Conference on Mobile Computing and Networking
SIGCOMM——ACM International Conference on the applications,technologi]]></description><category></category></item><item><title><![CDATA[计算机专业常见会议]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7429482</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7429482</guid><author>kingwolfofsky</author><pubDate>Thu, 05 Apr 2012 17:44:18 +0800</pubDate><description><![CDATA[一、算法、理论计算机科学、密码与安全及相关领域
STOC:ACM Symp on Theroy of Computing
FOCS:IEEE Symp on Foundations of Computer Science
LICS: IEEE Symp on Logic in Computer Science
CRYPTO:Advances in Cryptology
CCS:ACM C]]></description><category></category></item><item><title><![CDATA[日期计算]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7220707</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7220707</guid><author>kingwolfofsky</author><pubDate>Mon, 30 Jan 2012 22:30:04 +0800</pubDate><description><![CDATA[1096: 日期差值
【题目描述】有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天
【输入】有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD
【输出】每组数据输出一行，即日期差值
【样例输入】20110412 20110422
【样例输出】11
很简单的一道题目，思路很简单，计算两个日期分别到1年1月1日间隔的天数，然后相减加一即可]]></description><category></category></item><item><title><![CDATA[素数的Miller_Rabbin测试]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7209447</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7209447</guid><author>kingwolfofsky</author><pubDate>Wed, 18 Jan 2012 16:42:06 +0800</pubDate><description><![CDATA[【引理】如果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(]]></description><category></category></item><item><title><![CDATA[快速幂取模]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7209327</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7209327</guid><author>kingwolfofsky</author><pubDate>Wed, 18 Jan 2012 15:40:20 +0800</pubDate><description><![CDATA[利用二进制扫描的方法快速的计算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=((]]></description><category></category></item><item><title><![CDATA[二进制最大公约数算法]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7209029</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7209029</guid><author>kingwolfofsky</author><pubDate>Wed, 18 Jan 2012 14:09:18 +0800</pubDate><description><![CDATA[求最大公约数的Euclid算法需要用到大量的取模运算，这在大多数计算机上是一项复杂的工作，相比之下减法运算、测试数的奇偶性、折半运算的执行速度都要更快些。
二进制最大公约数算法避免了Euclid算法的取余数过程。
二进制最大公约数基于下述事实：



若a、b都是偶数，则gcd(a,b)=2*gcd(a/2,b/2)若a是奇数、b是偶数，则gcd(a,b)=gcd(a/2,b/2)]]></description><category></category></item><item><title><![CDATA[最大公约数与欧几里德算法]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7207313</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7207313</guid><author>kingwolfofsky</author><pubDate>Tue, 17 Jan 2012 16:24:50 +0800</pubDate><description><![CDATA[记a、b的最大公约数为gcd(a,b)。
这里对于最大公约数的讨论仅限于非负整数，因为显然有gcd(a,b)=gcd(|a|,|b|)。
计算最大公约数的Euclid算法基于下面定理：
【GCD递归定理】对于任意非负整数a和任意正整数b，gcd(a,b)=gcd(b,a%b)。
Euclid算法最简单的递归版本（C语言版）如下：


int Euclid(int a,int b)
{]]></description><category></category></item><item><title><![CDATA[筛法打印质数表【附：100000以内质数表】]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7199758</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7199758</guid><author>kingwolfofsky</author><pubDate>Fri, 13 Jan 2012 21:29:51 +0800</pubDate><description><![CDATA[发现在做ACM题目的时候经常会用到一些质数，因此使用埃拉托斯特尼筛法打印质数表以保存之。
埃氏筛或爱氏筛，是一种公元前250年由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。
给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去.....]]></description><category></category></item><item><title><![CDATA[3724:unix纪元——标准库时间函数的应用]]></title><link>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7199103</link><guid>https://blog.youkuaiyun.com/kingwolfofsky/article/details/7199103</guid><author>kingwolfofsky</author><pubDate>Fri, 13 Jan 2012 16:51:36 +0800</pubDate><description><![CDATA[I’m a programmer,damnit. I don’t write code. 
——The anti-programming programmer


在一些简单的题目中经常有一些进行时间转化的题目，如3724:unix纪元，当然可以自己写代码进行转换，也可以时候标准C的相关的一些库函数。
time_t 和 time

typedef ... time_t;
time_t]]></description><category></category></item></channel></rss>