要使用gzip压缩功能,可以在Connector实例中加上如下属性:1)compression="on"打开压缩功能2)compressionMinSize="2048"启用压缩的输出内容大小,这里面默认为2KB3)noCompressionUserAgents="gozilla,traviata"对于以下的浏览器,不启用压缩&<60;4)compressableMimeType=..
分类:
其他好文 时间:
2014-05-27 03:53:04
阅读次数:
207
题目连接:Codeforces 432E Square Tiling
题目大意:给出一个n?m的矩阵,要求对该矩阵进行上色,用大写字母,但是每次上色的区域必须是正方形,不求相邻的上色区域不能有相同的颜色,求字典序最小的方案(字典序比较,从左至右,从上到下)
解题思路:用贪心的思想去构造矩阵,因为字典序的优先级为左至右,以及上到下,所以我们每次对于一个未上色点x,y,考虑最少要放到的长度...
分类:
其他好文 时间:
2014-05-22 07:53:17
阅读次数:
280
题目链接:http://poj.org/problem?id=3617题意:
已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 尾部则删除尾部的字符添加到新字符串中.解题思路:
首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引....
分类:
其他好文 时间:
2014-05-21 19:05:31
阅读次数:
245
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思:又是求最短路的,不过结合埋字符串来考查。
受之前1004 Let the Balloon Rise 学到用map 的解法做之后,有点蠢蠢欲动,当时见到要用字典树做有点吓坏了(之前看过下,....
分类:
其他好文 时间:
2014-05-21 18:51:53
阅读次数:
325
题目意思:象棋中的马在一张棋盘上能否不重复的走完所有格子,如果能走完输出走的路径(以字典序),如果没有一种走法能达到这样的目标,则输出impossible。
思路就是DFS 搜下去,当走过的格子数达到格子总数时就打印路径。所以要用一个数组记录每个定点的前驱节点。...
分类:
其他好文 时间:
2014-05-21 17:00:48
阅读次数:
184
男:聊吗女:不男:为什么女:忙男:忙什么女:玩男:玩什么女:游戏男:什么游戏女:玩的男:什么玩的女:烦男:烦就跟我聊女:滚男:地不干净女:靠男:给你肩膀女:找死啊男:“死”在字典961页女:晕男:我有止晕药女:我服了男:服了药就不晕了女:大哥男:认你这个妹妹了女:拜托男:拜可以,不用脱女:我要疯了男...
分类:
其他好文 时间:
2014-05-21 14:22:49
阅读次数:
239
文本re模式匹配,正则BeautifulSoupHTML分析ElementTreeXML分析文档与报告shelve对象数据库,操作此实例如操作字典poplib以pop3方式接收邮件imaplib以imap方式接收邮件gdchart画图reportlab生成pdf文件smtplib发送邮件email发送邮件,可以带附件网络模块socket原始的网络组件ht..
分类:
编程语言 时间:
2014-05-21 02:43:41
阅读次数:
304
1. 列表
(1) 建立列表
list(‘python’)
['p', 'y', 't', 'h', 'o', 'n']
(2)列表的常用方法:
append 在列表末尾添加元素
>>>l=[‘a’,’b’,’c’]
>>>l.append(‘d’)
>>>l
['a','b','c','d']
count 统计某个元素在列表中出现的次数
>>>['a','a'...
分类:
编程语言 时间:
2014-05-20 17:00:52
阅读次数:
465
字典
映射(mapping),一种可通过名字引用值得数据结构。
字典是python中唯一内建的映射类型。
字典中的值没有特殊的顺序,但都存储在一个特定的键(key)里。键可以是数字、字符串甚至是元组。
字典的使用
某些情况下,字典比列表更加适用,比如:
表征游戏棋盘的状态,每个键都是由坐标值组成的元组;
存储文件修改数,用文件名作为键;
数字电话/地址簿;
假如有一个...
分类:
编程语言 时间:
2014-05-20 16:59:32
阅读次数:
573
今天可爱的Mayuyu会带领大家来学习一个东西,那就是异或最大,Mayuyu的问题描述如下。
题目:给定一个数组a[],再给出m个询问,每个询问一个数x,在数组a[]中找出一个数y,使得x与y的异或值最大。
分析:最直观的思路就是对于每一个询问,直接暴力在数组a[]中比较,找最大的,但是这样做的时间复杂度会很大。
我们有一个很好的解法,那就是字典树,假设所有的数字范围均...
分类:
其他好文 时间:
2014-05-20 16:02:01
阅读次数:
253