Given an integer n, return the number of structurally unique BST's (binary search trees) which has exactly n nodes of unique values from 1 to n. Examp ...
分类：
其他好文 时间：
2021-02-20 12:13:36
阅读次数：
0
思路分析 和分行从上到下打印二叉树本质上是一样的,只不过奇数行是从左到右打印,偶数行是从右到左打印. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre ...
分类：
其他好文 时间：
2021-02-19 13:33:14
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
## [CF1223E] Paint the Tree - 树形dp ### Description 在树上选取一些边，保证没有点度超过 k，求最大边权和 ### Solution 用 $f[i][0/1]$ 表示处理了 i 的子树，i 的度小于等于 k 或 k-1 时的最大答案 注意在跳过边权 < ...
分类：
其他好文 时间：
2021-02-19 12:59:37
阅读次数：
0
数据读取 import pandas as pd features=['accommodates','bathrooms','bedrooms','beds','price','minimum_nights','maximum_nights','number_of_reviews'] dc_list ...
分类：
其他好文 时间：
2021-02-18 13:58:41
阅读次数：
0
仅供自己学习 思路： 前面做过102，题目几乎相同，只是输出的方式不同，下意识BFS就选择了队列，但是发现不能解决，因为是单向取单向入得结构，不能从满足一左一右的输出形式。上课的时候了解到一个双端队列，刚好可以满足，只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可，但是发现写着还 ...
分类：
其他好文 时间：
2021-02-18 13:57:19
阅读次数：
0
#!/bin/bashyum install -y readline-devel ncurses-develyum install -y vim make telnet lsof tree rdate ntp gcc gcc-c++ psmisc net-tools \screen expect s ...
分类：
系统相关 时间：
2021-02-18 13:45:26
阅读次数：
0
struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; }; bool HasSubTree(BinaryTreeNode* pRoot1, BinaryTreeNode* pR ...
分类：
其他好文 时间：
2021-02-18 13:43:33
阅读次数：
0
Team Name 留坑。 Prime Game 留坑。 XOR Sums 留坑。 Multiple Games 留坑。 Another Tree with Numb 留坑。 Bash Matrix 留坑。 Cell Shell 留坑。 Cut the Cake (Challenge) 留坑。 Dr ...
分类：
其他好文 时间：
2021-02-18 13:09:23
阅读次数：
0
Given an array of non negative integers, return the maximum sum of elements in two non overlapping (contiguous) subarrays, which have lengths and . (F ...
分类：
移动开发 时间：
2021-02-18 12:53:23
阅读次数：
0
