给定一棵有根树，每次询问给定一个点集，问是否存在根到某点的链，使得点集中所有点到链的距离不大于 $1$。 Solution 将每次询问的结点按深度排序好，相邻的两个结点 $p,q$ 一定满足 $d[p] d[lca] \le 1 \or d[q] d[lca] \le 1$，其中 $lca=lca( ...
分类：
其他好文 时间：
2020-03-27 12:39:23
阅读次数：
117
直接给代码： 1 # -- coding: gbk -- 2 from sklearn.datasets import load_breast_cancer 3 from sklearn.tree import DecisionTreeClassifier 4 from sklearn.model_ ...
分类：
其他好文 时间：
2020-03-27 00:37:45
阅读次数：
170
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思考 1. 二分查找 | a1 | a2 | a3 | a4 | a5 | a6 | | | | ...
分类：
编程语言 时间：
2020-03-26 13:43:30
阅读次数：
82
最近公司项目（Vue + Element ）需求有用到 tree ，所以呢我去网上找了很多插件，都不是很符合我的要求。最后在GitHub上面找到了一款插件是 iview 的组织结构树 vue-org-tree ,但是由于文档不是特别易懂，自己踩了很多坑。不过定制性特别高，基本上会用到的方法都有了。... ...
分类：
其他好文 时间：
2020-03-26 13:39:54
阅读次数：
677
需求 项目使用ant design +react 做的前端，有天来了个需求来说，展示地区的树点击节点也得能展开收缩子节点； react 的树组件中有点击左边的小三角号收缩的，但是不支持点击右边的节点收缩 所以得自己实现了。（可能是我没找到支持的办法） 代码 dom： 此中可以看出，要想实现所说功能， ...
分类：
其他好文 时间：
2020-03-26 12:00:37
阅读次数：
175
题意：在BST中寻找两个节点，使它们的和为一个给定值。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(in ...
分类：
其他好文 时间：
2020-03-26 01:22:25
阅读次数：
70
[leetcode]1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree 链接 "leetcode" 描述 Given two binary trees original and cloned and giv ...
分类：
其他好文 时间：
2020-03-25 19:39:53
阅读次数：
70
直接上代码： <template> <div> <ul> <li v-for="list in datas(dataList)" :key="list.id"> <!-- {{list}} --> <span>{{list.name}}</span> <ul> <li v-for="(item,in ...
分类：
编程语言 时间：
2020-03-25 19:34:35
阅读次数：
344
题意：二叉树求两点LCA。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-03-24 23:20:14
阅读次数：
73
RSA加密算法：RSA加密算法是一种非对称加密算法。解密者拥有私钥，并且将由私钥计算生成的公钥发布给加密者。加密都使用公钥进行加密，并将密文发送到解密者，解密者用私钥解密将密文解码为明文。 import org.apache.commons.codec.binary.Base64; import j ...
分类：
编程语言 时间：
2020-03-24 15:50:34
阅读次数：
74
