- 博客(7)
- 收藏
- 关注
RSS订阅原创 IE6,7,8对content-type 为 text/plain 的内容处理方式
举例：header("Content-Type:text/plain");?>document.getElementById("main").src="javascript:alert(1)";ie下会弹框。chrome，firefox直接显示文本内容。document.getElementById("main")
2013-07-31 13:10:24
1895
原创 perl之查询电话号码区域信息
<br />利用perl脚本查询手机号码的地区信息：<br /> <br />use LWP;<br />use HTML::TreeBuilder;<br />my $phone = $ARGV[0];<br />if(!defined($phone))<br />{<br /> print "号码不能为空，请输入电话号码.";<br /> exit(-1);<br />}<br />my $geo,$type,$zone,$code;<br />my $found_geo = 0,$found_type
2011-03-21 18:48:00
701
原创 PKU1056——IMMEDIATE DECODABILITY
IMMEDIATE DECODABILITYTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7030 Accepted: 3367DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will
2011-03-16 10:35:00
280
原创 字典树基础知识
<br />概念： <br /> 字典树又称Trie树，是一种用于快速检索的多叉树结构。和二叉查找树不同，Trie树的每个节点并不都是只存储一个节点。<br /> <br />它有3个基本性质： <br /> 根节点不包含字符，除根节点外每一个节点都只包含一个字符。 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 每个节点的所有子节点包含的字符都不相同。<br /> <br />基本操作：<br /> 其基本操作有:查找 插入和删除,当然删除操作比较少见.我在这里只是实现了对整个
2011-03-16 10:33:00
335
转载 三个经典的博弈问题
<br />有一种很有意思的游戏不知道你玩儿过没有，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 <br />（一）巴什博奕（Bash Game）：<br /> 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。<br />显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走
2011-03-15 18:12:00
388
原创 PKU1067(取石子游戏)
Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。Output输出对应也有若干行，每行包含一个数
2011-03-15 18:10:00
392
原创 java线程的学习总结
一、在Java中，“线程”指两件不同的事情：1、java.lang.Thread类的一个实例；2、线程的执行。 使用java.lang.Thread类或者java.lang.Runnable接口编写代码来定义、实例化和启动新线程。 一个Thread类实例只是一个对象，像Java中的任何其他对象一样，具有变量和方法，生死于堆上。 Java中，每个线程都有一个调用栈，即...
2009-12-17 16:46:22
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人