昨天做了leetcode里的 Longest Palindromic Substring ，一开始用动态规划O(N^2),不管怎么改都超时了。。。于是在大神的帮助下，找到了传说中的Manacher算法，居然能在O（n）内求出来，瞬间给跪了。
本屌认为，这个算法主要是充分的利用了以前的匹配的结果，来起到了降低时间复杂度的作用，这点跟KMP算是有点类似。在预处理时有个小技巧就是将第0,1为设...
分类：
其他好文 时间：
2014-06-20 12:15:22
阅读次数：
305
1、Swift是啥？
百度去！度娘告诉你它是苹果最新推出的编程语言，比c,c++,objc要高效简单。能够开发ios，mac相关的app哦！是苹果以后大力推广的语言哦！
2、Swift给你带来什么机会？
当初你觉得objc太难，学ios学到一半放弃拉，或者进入it行业大家都搞android，你也搞android去了。现在你终于有机会和搞 ios的站在一个语言的起跑线上，兄弟！swift传说很...
分类：
其他好文 时间：
2014-06-08 17:05:01
阅读次数：
209
唉！~其实这是在差不多一年前实现的东西，但当时没作好记录。放了那么久了，如果不做点总结的话，好像有点对不起自己，于是·········还是做点什么吧。
本人不才，脑洞比较小，只能大量参考“潘李亮”大神的四叉树LOD地形论文和一个叫做“曾涛”大神的代码实现，小弟在此先向诸位致敬了。下面分享本人实践之后的一点心得。
为什么要用LOD地形？
也许看完了传说中的“...
分类：
其他好文 时间：
2014-06-05 02:36:35
阅读次数：
281
此页面为WP8“E.T.的飞船”应用的发布页面。E.T.的飞船是一款介绍古今中外关于外星人传说故事的WP8应用。此页面主要记录开发进度、APP发布等情况。-------------------相关进度---------------------目前进度：UI相关资源前期准备中，各相关开放平台的AppI...
分类：
其他好文 时间：
2014-06-02 11:35:08
阅读次数：
164
炉石的设计，最核心的内容是法术效果。法术卡牌，无疑是法术的集中体现，但是，法术效果除了在法术卡牌之外，也不除不在。随从的战吼，亡语，奥秘的揭示等等都是法术效果的体现。法术卡牌在炉石里面有很多种（200种），但是具体整理后，大约也只有10个种类，每个种类通过法术对象的指定方式，效果点数的不同排列组合，...
分类：
其他好文 时间：
2014-06-02 06:13:01
阅读次数：
290
源代码已经整理过了，去除了不需要的项目。注意：以前文章中出现过的Git已经变更过了，请以前关注过，Fork过的朋友，重新Fork一下。GitHub地址卡牌XML文件的做成：（Git上面是没有XML文件的，原因是数量比较多，更新比较频繁，所以，运行游戏前，请自行生成）代码里面有一个CardHelper...
分类：
其他好文 时间：
2014-05-30 05:43:31
阅读次数：
270
正如一切传说的开端那样，有一远古巨神开天辟地，然后就是其他半神喧宾夺主。我们对最巨贡献与创建力的远古巨神懵懂不知，却对巫师们的话语津津乐道。这同样也是我们前端的现实。MVVM是来自.NET，另一个遥远的界域。前端，相对于后端，怎么看都是蛮夷之地。JS这个肩负着前端一切交互工作的语言，竟然被视为恶魔，...
分类：
Web程序 时间：
2014-05-29 19:12:59
阅读次数：
325
大门石家庄铁道大学的大门并不豪华，正如这所学校以及学校的师生一样朴素而在阳光里光辉。这所大门或许并不是传说中的幸运之门，但走进这所大门必会给你留下深刻的印象，或许你将在这里度过宝贵的四年大学时光，或许你只是来这里走走，但相信你一定会有很多美好的收获。石家庄铁道大学前身是中国人民解放军铁道兵工程学院，...
分类：
其他好文 时间：
2014-05-26 20:06:51
阅读次数：
242
石家庄铁道大学的大门并不豪华，正如这所学校以及学校的师生一样朴素而在阳光里光辉。这所大门或许并不是传说中的幸运之门，但走进这所大门必会给你留下深刻的印象，或许你将在这里度过宝贵的四年大学时光，或许你只是来这里走走，但相信你一定会有很多美好的收获。沁园是铁道大学非常美丽的一块风景之地。沁园的前方是耸立...
分类：
其他好文 时间：
2014-05-26 20:05:48
阅读次数：
224
题意：有n个岛屿 起点1 终点
n现在两个人同时从起点出发向终点前进两个人的路径不能有交集（一个人走过的路另一个人不能再走了）问两个人的最小总花费分析：刚开始的的时候以为是最短路和次短路的和就行了
（太天真了）快要结束的时候突然间发现这不就是传说中的最小费用最大流问题吗可惜时间不够思路是这样的：因....
分类：
其他好文 时间：
2014-05-26 00:05:21
阅读次数：
278
