农业物联网温室温室监控系统解决方案 项目背景 北京鸿控科技推出完全自动监控一系列操作温室控制系统，例如灌溉，施肥，喷洒，冷却和补光。由中央控制柜和多节点数据收集器组成。两级分散的计算机控制网络具有分布式收集和集中管理的功能，可以根据需要灵活地增加或减少系统配置。通过传感器实时收集温度，湿度和光线等环 ...
分类：
其他好文 时间：
2020-02-10 13:28:09
阅读次数：
53
上一篇我们说了并发队列中的LinkedBlockingQueue队列，这次我们看看ArrayBlockingQueue，看看名字，我们想象一下LinkedList和ArrayList的区别，我们可以知道ArrayBlockingQueue底层肯定是基于数组实现的，这是一个有界数组； ArrayBlo ...
分类：
其他好文 时间：
2020-02-09 16:38:26
阅读次数：
64
题目中没有说球的上限是多少，只告诉了柱子，那么我们就应该以柱子为界去增加球，考虑将每两个能组成完全平方数的点连边，就形成了一个DAG(有向无环图)，由于是DAG，可以转换为最小覆盖问题，即最多有n条路径(柱子数)，求其能覆盖的最大点数，最小覆盖路径 = 节点数 - 最大匹配数，可以将其拆成二分图跑匈 ...
分类：
其他好文 时间：
2020-02-07 18:38:38
阅读次数：
60
题目 用$n$个点组成二叉树，问高度$\geq h$的有多少个。 分析 首先前缀和相减就能得到答案，做dp 设$dp[n][h]$表示节点数为$n$,高度不超过$h$的树的个数 那么$dp[n][h]=\sum_{i=0}^{n 1}dp[i][h 1] dp[n i 1][h 1]$ 最后输出$d ...
分类：
其他好文 时间：
2020-02-04 15:29:33
阅读次数：
56
二叉树的性质 1. $二叉树的每个节点最多只有 2 个子树 （不存在度 2 的节点） 有左右之分，不可以颠倒$ 2. $二叉树的第 i 层最多有 2^{i 1}个结点$ 3. $设二叉树的深度为 k 则: 二叉树最多有 2^{k} 1 个结点$ 4. $对任何一棵二叉树 T ,设其叶节点数为 n_{ ...
分类：
其他好文 时间：
2020-02-04 13:50:30
阅读次数：
71
"Link" 设$f_n$表示$n$个点的不同构的二叉树个数，$g_n$表示$n$个点的不同构的二叉树的叶节点数之和。 可以得到$g_n=nf_{n 1}$。 证：每棵$n 1$个点的二叉树有$n$个位置可以挂上一个叶节点进而得到$n$个点的二叉树。 我们知道$f_n=C_n=\frac{2n\ch ...
分类：
其他好文 时间：
2020-02-04 00:19:34
阅读次数：
66
5. 归并排序 ? 两个有序数组合并并不难, 但是归并的思想确实是这个, 但是如何分, 分到何时呢 ? 这个名字含义就是分为 两个阶段执行 先说并吧, 并要求是两个已经排序好了的数组(两个连续数组是位置上也连续) , 比如 , 连续数组 和`3,4 1,2 4`进行排序 , 对于两个已经排序好了的数 ...
分类：
编程语言 时间：
2020-02-02 01:37:57
阅读次数：
99
1302 层数最深叶子节点的和 给你一棵二叉树，请你返回层数最深的叶子节点的和。 示例： 提示： 树中节点数目在 1 到 10^4 之间。 每个节点的值在 1 到 100 之间。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/deepest ...
分类：
其他好文 时间：
2020-02-01 16:15:35
阅读次数：
105
要注意边和节点数是不一样的 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None cl ...
分类：
其他好文 时间：
2020-01-31 10:21:14
阅读次数：
76
"Link" 如果我们把所有路径以树的形式画出来，那么这会构成一棵二叉树，我们要计算的就是二叉树的节点数。 一个节点有两个儿子当且仅当这个节点上的字符串出现了至少两种字符。 我们称一个字符串全等当且仅当该字符串中只出现过一种字符。 考虑一个极长全等子串$s_{l,r}$，我们有${l 1+n r\c ...
分类：
其他好文 时间：
2020-01-30 17:28:10
阅读次数：
98
