- 博客(5)
- 收藏
- 关注
RSS订阅原创 python中编码问题
1. 指示编码修正 头文件一般声明为：# -*- coding:utf-8 -*- 意思是：当文件中有非utf-8的编码时就会自动转换成utf-8,这中间的过程一般是非utf-8编码->unicode->utf8，一般编码与解码的中间格式都是unicode 2. sys.setdefaultencoding("utf-8") 使用sys.setdefaultencoding("utf-
2017-06-09 18:18:10
140
转载 树形DP入门
HDU1011： 一棵树，有n个结点，每个结点有v个bug，有w的brain。我从1号结点开始走，带着m个战士。 1个战士可以消灭20个bugs，如果我把某个结点的所有bug都消灭了我就能得到那个结点的brain。 如果想攻击当前结点，那么必须先攻击了它的父结点（1号点除外）。 其中当你攻占了当前结点，你可以分派人手，走向几个不同的子结点，去攻占更多。也就是说，不是单一的路径。
2015-12-05 23:14:22
178
转载 Mannacher算法
首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多长， 这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做回文串问题中时比较烦的地方。这个算法还有一个很好的地方就是充分利用了字符匹配的特殊性，避免了大量不必要的重复匹配
2015-11-15 09:15:54
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人