- 博客(7)
- 收藏
- 关注
RSS订阅原创 爬取网页图片（urllib）
很久之前就想学习爬虫，今天进行第一次尝试，爬取百度贴吧的图片：第一步：先学习使用urllib包将网页HTML文件down下来import urllib.requesturl = 'https://tieba.baidu.com/p/5999308366'page = urllib.request.urlopen(url)html = page.read() ...
2019-07-03 18:14:39
1149
原创 DP 万阶楼梯
问题描述：从第一阶楼梯开始，每次只能上一阶或者两阶 请问到达第n阶有多少种方案输入一个t 代表样例数量，接下来t行每行有一个数字代表台阶数量输出有t行，每行输出对应的方案数simple input：41234simple output：1235容易想到初始条件：零阶一阶均为只有一种方案，下面我们看第i阶的情况当前走到第i阶那么他的上一个状...
2019-03-15 10:59:44
200
原创 DP数塔问题
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？有一组测试样例，测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。Output 对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。Sample In...
2019-03-15 10:34:24
464
原创 DP不相邻元素正数数组最大和值
现在你是一名职业小偷，有一条街道的商店，如果盗窃相邻的两个商店就会触发警报，给出一串数字以及他们的个数，请问作为职业小偷的你，如何在不触发警报的情况下偷到最多的钱。输入:135 6 0 3 4 9 7 5 6 3 2 1 5输出：31这是个DP问题，简单的DP。 设置DP数组储存到偷到当前商店时能拿到的最多钱。DP最麻烦的是寻找状态转移，我们来看，当前状态是偷到了第i家商店...
2019-03-15 10:03:41
303
原创 DP 迷宫左上角到右下角最长权值
给定一二维数组表示迷宫，从左上角出发，到达右下角。每次只能往下走或者往右走一下，求最大权值。输入：3 89 10 10 10 10 -10 10 1010 -11 -1 0 2 11 10 -20-11 -11 10 11 2 10 -10 -10输出58简单的DP问题 很典型。开辟dp[][]数组，dp[i][j]表示到达i,j坐标的位置时最长的路径权值。...
2019-03-15 09:43:32
707
原创 2014复旦复试上机 汉诺塔不超时做法
Hanoi 塔问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64 个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。请编写程序，把A 柱上的n 个金片，搬动到C 柱（中间可以使用B 柱），使得搬动的次数最少。输...
2019-03-14 18:07:21
548
原创 寒假 全排列与n皇后
递归很久之前就学过了，主要包括两个重要点：1.递归边界 2.递归式 例如斐波那契数列、汉诺塔等就可以很好处理。 这次要记录的是全排列和八皇后问题。 全排列就是给定几个正数，按顺序排列不重复。例如 （123）（132）（213）（231）（312）（321）这就是1、2、3三个数的全排列。如何利用递归来实现呢？记当前为第index位，如果给定的是n个数的全排列 ，则开...
2019-02-22 10:16:20
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人