题意是给定一个字符串，求最少把它分成多少份，使的每一份都是回文串。 错了好多遍，最后发现是贪心思路出了问题，一开始求出dp[i][j]，dp[i][j]表示第i个到第j个这段子串是否是回文串，求出来后，我直接从1开始遍历，每次求最右边的，这种贪心思路是有问题的。 看了赛后别人的才知道可以同动态规划， ...
分类：
其他好文 时间：
2017-08-03 18:47:42
阅读次数：
120
题目描述 给出一段环状序列，即认为A[1]和A[N]是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。 输入输出格式 输入格式： 输入文件maxsum2.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列，第一个数和第N个数是相 ...
分类：
其他好文 时间：
2017-07-29 22:16:21
阅读次数：
156
PM思想最近看了一篇文章，关于微信的朋友圈功能增加的新功能是朋友圈仅三天可见。微信的公众号会分享关于这个功能的一些想法，而我关注的也大多属于情感类公众号的分享，其中有一个段子是说：陌生人之间都可以看到另一个陌生人十天的消息，而真正的朋友圈却只能看到近三天的动..
分类：
其他好文 时间：
2017-07-26 22:00:51
阅读次数：
132
下面我们尝试爬取内涵段子网站：http://www.neihan8.com/article/list_5_1.html 打开之后，当你进行翻页的时候，不能注意到，url地址的变化： 第一页url: http: //www.neihan8.com/article/list_5_1 .html 第二页u ...
分类：
其他好文 时间：
2017-07-20 16:03:46
阅读次数：
997
<!--done--> 一步一步理解线段树 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保 ...
分类：
其他好文 时间：
2017-07-20 13:36:43
阅读次数：
204
转载自：http://www.cnblogs.com/TenosDoIt/p/3453089.html 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高 ...
分类：
其他好文 时间：
2017-07-20 13:32:07
阅读次数：
165
一个流行了很多年的梗，至今仍然热度不减，当年本山大叔在春晚上说出这个段子时，不知是不是预料到了很多人这辈子都指着这个笑话活着了。 Q:“要把大象装冰箱，总共分几步？” A:“分三步。1. 把冰箱门打开；2.把大象放进冰箱；3.把冰箱门关上”。 一个听上去很困难的事情，在脑筋急转弯的世界里，不用考虑它 ...
分类：
Web程序 时间：
2017-07-17 20:10:52
阅读次数：
141
决定以后多发发笑话了，把我看到的搞笑的段子发发，愿能与广大同行一起乐一乐。 家电讲冷笑话 (作者: Frizzo) 越描越黑 (作者: 装睡的我) 这个解释我给666 (作者: 张伟) 前一阵我们单位组织到千山玩，在山脚的水塘边我正在洗手，这个时候跳过来一只青蛙，它对我说：“AC 2：1胜国米”然后 ...
分类：
其他好文 时间：
2017-07-16 20:50:24
阅读次数：
225
高考这几天，全国关注。连微信朋友圈都在做各种文章，诸如“我就差5分考上清华。清华录取597。我考了97分”之类的段子。 我在写《超级表格PreA融资记》博文，花了一个下午的时间。 事实上我们还有更重要的事情要宣布，那就是： 我们从中关村创业大街Binggo孵化器毕业了。 创业大街上的每一个创业团队， ...
分类：
其他好文 时间：
2017-07-16 14:18:51
阅读次数：
136
Urllib实战 1、爬取糗事百科中段子和用户名： 代码实例： 打印信息： 用户1是： AM八八神 内容是： 突然好怀念零几年的时候QQ刚开始普及，大家搜索陌生人添加聊天，在各种QQ群里神侃大山，无止尽的样子。那时候的新奇与探索。 用户2是： 火炎焱4 内容是： 昨天到哥们家吃饭，喝了点酒，没敢开车 ...
分类：
编程语言 时间：
2017-07-16 11:27:23
阅读次数：
202
