2013年04月_wangyi_lin

12月 11月 10月 09月 08月 07月 04月 03月 02月 01月

原创 NTFS诡异的数据流文件ADS

简介 ADS全名叫做Alternate data streams,是NTFS的一个特性，它允许除一个文件文件主流之外，还可以拥有很多其他流，这些其他流我们在资源管理器中是看不到的，而且即使知道了ADS文件的名字一时无法删除的，因为Del指令不支持ADS文件的删除。这个特性是为了兼容Macintosh的HFS文件系统存在的，不过对于windows系统本身它十分鸡肋，和windows本身的兼

2013-04-28 15:07:49 3661

原创汉中攻防大赛初赛的一点小整理

第一题这题其实比较无聊，就是一个hidden标签，在本身的数列中填入50，下面的hidden标签中填入Icanseeit就出来啦第二题先得到了一个base64加密的文件，解开后是一个16进制的文本文件，转成2进制打开是一个，图片，key就在里面啦。第三题通过url可以看出来，页面会吧文件内容打印出来，文件名是两次base64加密的

2013-04-24 10:22:10 3468 3

原创腾讯编程马拉松初赛的整理

为什么要叫做变成马拉松那···？明明是acm嘛，很无力的学习了一下算法知识，结果止步于复赛，本想很快的做一下整理，结果中途赶上清明节LOL大赛，于是乎组了个队去参加，到了比赛地点却因为举办方不利，没有达成，那个网吧明明就是民房改的嘛，搞毛？网速还没宿舍快，就这条件还好意思来当主办方，简直是莫名其妙，草草打了两局，出门看到“预祝LOL工大赛成功”的横幅，不禁蛋疼。 //===========

2013-04-16 18:58:42 1380 1

原创编程之美大赛初赛的一点整理

水水的过了初赛，整理一下两场初赛的题目。 //===================================格叽格叽======================================================== 竞价描述 Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石，他会将它们一颗颗地卖给他们，Alice和Bob通过

2013-04-15 17:29:43 1792 2

转载 Manacher算法--O（n）回文子串算法

这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法. 原文地址： http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。

2013-04-12 11:01:05 697

转载最长公共上升子序列(LCIS)

预备知识动态规划的基本思想，LCS，LIS。问题字符串a，字符串b，求a和b的LCIS（最长公共上升子序列）。思路首先我们可以看到，这个问题具有相当多的重叠子问题。于是我们想到用DP搞。DP的首要任务是什么？定义状态。 1定义状态F[i][j]表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长度。为什么是这个而不是其他的状态定义？最重要的原因是我只

2013-04-11 20:32:55 630

原创编程之美大赛资格赛的一点整理

资格赛只要做出一道题便可以，因为LOL比赛的关系也只是草草的做了一下，发现微软出题还是很有趣的，所以来整理一下~~~~(>_ 发现微软的面试题目，很侧重于先推导中间结论，简化算法复杂度的思路，这也是我很喜欢的，虽然我的数学很弱。⊙﹏⊙b //-----------------------------------------------------------------------------

2013-04-10 10:12:28 1085