爬取小说全部章节，所以要在小说目录页进行爬取。只是涉及到文字，所以用 Xpath 解析。 # -*- coding: utf-8 -*- # @Time : 2020/6/21 11:09 # @Author : banshaohuan # @Site : # @File : pa_xiaoshuo ...
分类：
其他好文 时间：
2020-06-21 16:11:05
阅读次数：
234
这个题目的目的主要是让我们熟悉POJ这个平台是怎么使用的，第一个题目1000的解答过程如下： #include <stdio.h> int main() { int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0; } 这段C程序既能 ...
分类：
其他好文 时间：
2020-06-21 15:52:12
阅读次数：
40
题目链接：http://poj.org/problem?id=1077 使用A*搜索中的估价函数要小于等于真实值才能更快的收敛，本题中已经花费的开销是从start状态到目前状态的花费，也就是dist，可以将字符串映射到一个整数表示开销，如果在hash中没有这个键则表示 这个state并没与进入过队列 ...
分类：
编程语言 时间：
2020-06-21 15:35:50
阅读次数：
54
图论习题整理 求先序排列 需要知道树的遍历方法,分别前中后序,代表着先访问根节点,左子树,右子树,或是左中右,或是左右中 现在给同一棵树的中后两个序列,求前序, 首先清楚这样的性质: 1.对于某个树(无论是子树还是本体,只要是棵完整的树就行),其前序遍历序列的第一个节点肯定是它的根,就是对于节点,其 ...
分类：
其他好文 时间：
2020-06-21 09:25:27
阅读次数：
59
拨云见日的一周。 Algorithm： 104：Maximum Depth of Binary Tree（Easy） 树的很多问题首先考虑遍历，几种前中后序遍历只是打印时机不同，实际都是一样的 DFS，此外 DFS 也可以不用递归，手动使用栈结构模拟，最后还可以使用 BFS，借助 queue 优先处 ...
分类：
其他好文 时间：
2020-06-21 00:05:54
阅读次数：
51
定义 我们将一棵树T = ( V，E )的直径定义为maxδ ( u，v ) ( u，v ∈ V )，也就是说，树中所有最短路径距离的最大值即为树的直径。 寻找方法 两次bfs 方法：先从任意一点P出发，找离它最远的点Q，再从点Q出发，找离它最远的点W，W到Q的距离就是是的直径 证明如下： ①若P已 ...
分类：
其他好文 时间：
2020-06-20 16:43:04
阅读次数：
81
题目链接：https://www.acwing.com/problem/content/176/ 由于状态数量的限制，我们可以考虑捆绑人与箱子的状态，我们已知每次箱子的移动一定是由人引起的，可以考虑状态是箱子的位置和箱子推动的时候人的方向，用另一个BFS搜索人从当前位置 到达箱子旁边的该方向的位置但 ...
分类：
编程语言 时间：
2020-06-20 15:40:38
阅读次数：
70
题目链接：http://poj.org/problem?id=3322 这题并不难，理解了状态空间的纬度就很容易实现，其中状态是坐标、躺着的起始位置，躺着的形式。 搜索题目比较考验写代码的能力。 代码： #include<iostream> #include<cstdio> #include<que ...
分类：
编程语言 时间：
2020-06-20 10:36:25
阅读次数：
50
题目链接：http://poj.org/problem?id=1190 剪枝的常用思考策略：优化搜索顺序（从决策数量越少的位置开始决策）、排除冗余的等效的操作、可行性剪枝、最优性剪枝、上下界剪枝，其中在可行性剪枝方面可以利用“未来期望进行剪枝” 要充分利用不等式关系进行放缩，将不可能的状态进行剪枝， ...
分类：
编程语言 时间：
2020-06-19 16:36:53
阅读次数：
62
地址 http://poj.org/problem?id=1258 Sample Input 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 Sample Output 28 解答 根据题目的输入格式 还是使用prim比较好 #include <iostream> # ...
分类：
其他好文 时间：
2020-06-19 13:48:51
阅读次数：
41
