PAT 大纲 考试时间为三小时。顶级考试一般出3题，题目描述语言为英文；甲级考试一般出4题，题目描述语言为英文；乙级考试一般出5题，题目描述语言为中文。 每题分数的分布与题目难度成正比。顶级考试的分数分布一般为：30、35、35；甲级考试的分数分布一般为：20、25、25、30；乙级考试的分数分布一 ...
分类：
其他好文 时间：
2020-03-04 19:10:53
阅读次数：
67
历史 python2.1 经典类 DFS（深度优先遍历） python2.2 引入新式类，经典类 DFS，新式类 BFS（广度优先遍历） python2.3 2.7 经典类 DFS，新式类 C3 python3 新式类 C3 U型继承和菱形继承 U型继承 对于DFS算法，MRO（方法解析顺序）为： ...
分类：
编程语言 时间：
2020-03-04 19:09:13
阅读次数：
83
输入：一个整数n,接下来有n*n的矩形，代表两个城市之间的路程花费，每两个城市之间的花费不超过10000. 输出：一个整数，代表从1号城市把所有景点旅游一遍且回到1号城市的最小花费。 样例输入： 4 0 1 1 1 1 0 2 1 5 5 0 6 1 1 3 0 样例输出： 8 思考： 1.搜完所有 ...
分类：
其他好文 时间：
2020-03-03 00:39:51
阅读次数：
96
什么是搜索算法 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的约束 ...
分类：
编程语言 时间：
2020-03-01 14:07:12
阅读次数：
95
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天我们讲的是LeetCode的31题，这是一道非常经典的问题，经常会在面试当中遇到。在今天的文章当中除了关于题目的分析和解答之外，我们还会详细解读深度优先搜索和回溯算法，感兴趣的同学不容错过。 链接 "Next Permutation ...
分类：
其他好文 时间：
2020-03-01 10:51:21
阅读次数：
50
连通个数问题：https://nanti.jisuanke.com/t/43374 ...
分类：
其他好文 时间：
2020-02-29 20:34:12
阅读次数：
57
内心OS：这道题是去年准备HD复试时，我用来练习DFS的。现在再做这道题，感触颇深，唉，时光蹉跎，物是人非啊~~ 题目： 你有一张某海域NxN像素的照片，”.”表示海洋、”#”表示陆地，如下所示： ……. .##…. .##…. ….##. ..####. …###. ……. 其中”上下左右”四个方 ...
分类：
其他好文 时间：
2020-02-28 11:43:38
阅读次数：
68
题目： 有n件物品，每件物品的重量为w[i]，价值为c[i]。现在需要选出若干件物品放入一个容量为 V 的背包中，使得在选入背包的物品重量之和，不超过容量V的前提下，让北欧保重物品的价值之和最大，求最大价值。（1<=n<=20） 输入格式： 第一行要求给出 N个物品（1<=N<=20），和容量V； ...
分类：
其他好文 时间：
2020-02-26 23:02:41
阅读次数：
139
https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/submissions/ 常规解法： 递归实现，迭代实现 111. Minimum Depth of Binary Tree class Solution { public ...
分类：
其他好文 时间：
2020-02-26 01:16:19
阅读次数：
91
3.2通过求维护lca的最长链和次长链来求树的直径 3.2通过求维护lca的最长链和次长链来求树的直径 ...
分类：
其他好文 时间：
2020-02-24 15:29:10
阅读次数：
55
