摘要: 石子合并问题是最经典的DP问题。首先它有如下3种题型: (1)有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动任意的2堆石子合并,合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小(或最大)。 分析:当然这种情况是最简单的情况,合并的是任意两堆,直接贪心即可,每次选 阅读全文
posted @ 2017-09-09 09:45 Barryiself 阅读(196) 评论(0) 推荐(0)
摘要: 题目描述 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a 阅读全文
posted @ 2017-09-03 15:11 Barryiself 阅读(2697) 评论(0) 推荐(0)
摘要: 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16000 B 代码长度限制 16000 B 阅读全文
posted @ 2017-08-30 22:12 Barryiself 阅读(235) 评论(0) 推荐(0)
摘要: 题目描述 给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和 输入描述 第一行一个整数n(1<=n<=5000),然后依次输入n个整数(每个整数范围[-5000, 5000]) 输出描述 输出一个整数表示最大子数组和 样例输入 样例输出 思路;因为这道题让我们求和,那我们设置个co 阅读全文
posted @ 2017-08-19 16:57 Barryiself 阅读(620) 评论(0) 推荐(0)
摘要: 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程 阅读全文
posted @ 2017-08-16 14:54 Barryiself 阅读(105) 评论(0) 推荐(0)
摘要: C2-1简单题目 (100/100 分数) C2-1简单题目 (100/100 分数) 题目描述 任意给定 n 个整数,求这 n 个整数序列的和、最小值、最大值 输入描述 输入一个整数n,代表接下来输入整数个数,n<=100,接着输入n个整数,整数用int表示即可。 输出描述 输出整数序列的和、最小 阅读全文
posted @ 2017-08-04 10:00 Barryiself 阅读(179) 评论(0) 推荐(0)
摘要: 目录 目录 Python网络爬虫与信息提取 淘宝商品比价定向爬虫 目标获取淘宝搜索页面的信息 理解淘宝的搜索接口翻页的处理 技术路线requests-refootnote 代码如下 股票数据定向爬虫 列表内容 爬取网站原则 代码如下 代码优化 目录 Python网络爬虫与信息提取 淘宝商品比价定向爬 阅读全文
posted @ 2017-06-05 23:09 Barryiself 阅读(2894) 评论(0) 推荐(0)