随着时间的推移，最近加班越来越多，现在整理的东西越来越少，前段时间不断学习python 可是今天因为一个需求差不多用到的是和冒泡排序用到的一样的算法，可是当写的时候发现尽然不会了，这个真的是需要长期写才行的。一步一步记录吧。 冒泡排序其实大家应该都知道，就是一个一个的去比较。下面贴出写的代码：...
分类：
编程语言 时间：
2014-08-05 18:43:29
阅读次数：
198
我们可能经常会用到 Thread.Sleep 函数来使线程挂起一段时间。那么你有没有正确的理解这个函数的用法呢？思考下面这两个问题：假设现在是 2008-4-7 12:00:00.000，如果我调用一下 Thread.Sleep(1000) ，在 2008-4-7 12:00:01.000 的时候，...
分类：
其他好文 时间：
2014-08-05 18:10:40
阅读次数：
256
周鸿祎：比情怀更重要的创业定律我刚从美国回来，我每年到美国去一次主要是充电，因为虽然我们中国互联网行业发展非常地蓬勃，大家也听到很多都是巨头的东西，跟你没啥关系，我们互联网有这个发展其实我觉得更多的是不在于创新，更多的是在于人口红利，因为我们有全世界最多的手机用户，所以很多很简单的生意模式只要有这么...
分类：
其他好文 时间：
2014-08-05 15:19:09
阅读次数：
269
题目链接：Click
Here~
题意分析：
给一根长为L的木棒，然后给出要切的N处地方。要你用最少的花费完成这项任务。而花费是如何计算的呢？就是用当前木棒的长度是多少，那么花费就是多少。
算法分析：
运用记忆化的过程可以缩减很多时间，本题的实质是区间DP。原题是经典的石子合并问题。如果，感觉不好理解可以想想图论中的Flody模型。
状态转移方程：dp[i][j...
分类：
其他好文 时间：
2014-08-05 14:18:29
阅读次数：
191
1.5.2 从简单到实用
启动新项目，开头通常不知道到结束时代码会是什么样子，在这个阶段，代码演变很迅速。但随着项目逐渐成熟，架构更加固定，我们更关心的是解决方案的可靠性，而不是灵活性。有趣的是，这些要求并不会反映在我们所使用的编程语言和工具中；而 F# 在工具和语言两方面都很好地体现这些要求，单从这点来看，F# 就有吸引力。
F# 开发过程简介
使用F# 交互式工具，用户...
分类：
其他好文 时间：
2014-08-05 14:18:09
阅读次数：
174
KMP算法是快速字符串匹配算法，朴素的暴力算法的时间复杂度为O（n*m），而KMP通过对模式串进行相应的处理，能够达到O（m+n）的速度。
我们知道在字符串匹配的时候最消耗时间的就是当匹配到第 i 个位置发现不匹配时，下一次又对模式串进行一次重新匹配，那么假如模式串中有很多相同的字母的话，这样做了很多重复的事情，那么我可以对模式串进行一定的处理，处理处一个对应的数组，让他保存假如这里不匹配是我下...
分类：
其他好文 时间：
2014-08-05 09:37:19
阅读次数：
172
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面...
分类：
其他好文 时间：
2014-08-04 21:40:48
阅读次数：
207
我始终认为，对一个初学者来说，IT界的技术风潮是不可以追赶的，而且也没有能力去追赶。我时常看见自己的DDMM们把课本扔了，去卖些价格不菲的诸如C#,VB.Net这样的大部头，这让我感到非常痛心。而许多搞不清指针是咋回事的BBS站友眉飞色舞的讨论C#里面可以不用指针等等则让我觉得好笑。C#就象当年的A...
分类：
其他好文 时间：
2014-08-04 10:55:27
阅读次数：
302
2014年3月乐视网算法改了，紧接着tv189的免费看收费影片的漏洞在乌云网爆出（已经修补好了，免费电影没了）、 快播倒闭了、百度云、迅雷就不说了，6月底优酷也改算法了，落网又改版了，去年这个时候我写的视频解析基本都不不能用了，于是今天晚上翻出了去年写的代码，想想去年花了差不多2个月的时间写的那.....
分类：
其他好文 时间：
2014-08-04 01:57:16
阅读次数：
225
hdu1269 迷宫城堡
验证给出的有向图是不是强连通图。。。
Tarjan算法板子题
Tarjan算法的基础是DFS，对于每个节点、每条边都搜索一次，时间复杂度为O(V+E)。
算法步骤：
1、搜索到某一个点时，将该点的Low值标上时间戳，然后将自己作为所在强连通分量的根节点（就是赋值Dfn=Low=time）
2、将该点压入栈。
3、当点p有与点p’相连时...
分类：
其他好文 时间：
2014-08-03 23:22:56
阅读次数：
283
