翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CNC1、C2……CN。 当然，每辆缆车上的小猫的重量之和 ...
分类：
其他好文 时间：
2020-04-14 12:24:17
阅读次数：
180
<?php /** * PHP字符串全排列算法 */ $results = []; $arr = []; function bfs($start) { global $arr; global $results; $queue = []; array_push($queue, $start); whi ...
分类：
编程语言 时间：
2020-04-14 11:01:28
阅读次数：
87
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443递归解法:先判断根节点,然后再递归判断子节点是否满足镜像二叉树的条件.迭代求法:使用队列进行迭代,原理与BFS相同,先将根节点入队两次,当队列不为空时,进行判断是否满足对称二叉树的条件,当队列为空或者检测到两个节点的值不相同时(即不对称),结束循环.递归解法classSolutio
分类：
其他好文 时间：
2020-04-13 23:09:54
阅读次数：
83
【题目描述】 一个公司的组织领导架构可以用一棵领导树来表示。公司的每个成员对应于树中一个结点$v_i$，且每个成员都有响应的级别$w_i$。越高层的领导，其级别值$w_i$越小。树中任何两个结点之间有边相连，则表示与结点相应的两个成员属于同一部门。领导集团问题就是根据公司的领导树确定公司的最大部门。 ...
分类：
其他好文 时间：
2020-04-13 19:43:08
阅读次数：
73
本题可以套用和 [LeetCode] 200. Number of Islands 岛屿的数量 与 [LeetCode 695] Max Area of Island 岛的最大面积一样的dfs模版，不同的是DFS的遍历路径不同，本题 采用的是类似十字遍历方式，具体见如下代码，本题同样可以使用BFS和 ...
分类：
其他好文 时间：
2020-04-13 00:57:47
阅读次数：
63
dfs序就是一棵树在dfs遍历时组成的节点序列. 它有这样一个特点:一棵子树的dfs序是一个区间. 下面是dfs序的基本代码: 1 void dfs(int x,int pre,int d){//L,R表示一个子树的范围 2 L[x]=++tot; 3 dep[x]=d; 4 for(int i=0 ...
分类：
其他好文 时间：
2020-04-13 00:57:23
阅读次数：
114
title: BFS tags: ACMer categories: 搜索 thumbnail: https://gss3.bdstatic.com/84oSdTum2Q5BphGlnYG/timg?wapp&quality=80&size=b150_150&subsize=20480&cut_x= ...
分类：
其他好文 时间：
2020-04-12 16:53:11
阅读次数：
79
https://vjudge.net/contest/367733#problem/B 一样的代码，自己的错了，难受 dalaode #include <iostream> #include<queue> #include<algorithm> #include<string.h> #include ...
分类：
其他好文 时间：
2020-04-12 14:34:57
阅读次数：
51
树的重心： 定义： 即对于树中每一个节点，计算他所有子树中节点数最大的点，这个值最小就是就重心。 其实就是说：对于一个无向图，任选一个点，把他搞成一个树，子树里节点数最大最小，这个点就是重心，因为使以重心为根建立树更加平衡， 树的重心的性质： 1 . 以树的重心为根时，所有子树的大小都不超过整棵树大 ...
分类：
其他好文 时间：
2020-04-12 12:51:21
阅读次数：
77
104.求二叉树的最大深度 class Solution: def maxDepth(self, root: TreeNode) -> int: if root == None: return 0 else: leftdepth = self.maxDepth(root.left) rightdep ...
分类：
其他好文 时间：
2020-04-12 10:47:43
阅读次数：
73
