Paths on the treeProblem Descriptionbobo has a tree, whose vertices are conveniently labeled by 1,2,…,n.** There are m paths on the tree. bobo would l ...
分类：
其他好文 时间：
2020-04-19 18:07:45
阅读次数：
62
一、与字符串的相互转换 1.字符串转变为etree 对象 import lxml.html tree = lxml.html.fromstring(content) # content 字符串对象 2.etree对象转变为字符串 from lxml import etree content = et ...
分类：
其他好文 时间：
2020-04-19 15:13:29
阅读次数：
95
对称二叉树 LeetCode： "对称二叉树" 题目描述： 给定一个二叉树，检查它是否是镜像对称的。 示例： 思想： 1.怎么判断一棵树是不是对称二叉树？ 答案：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称 2.那么怎么知道左子树与右子树对不对称呢？在这我直接 ...
分类：
编程语言 时间：
2020-04-19 11:07:59
阅读次数：
50
Examples input Copy 31 21 3 output Copy 0 input Copy 51 22 33 44 5 output Copy 2 Note Tree definition: https://en.wikipedia.org/wiki/Tree_(graph_theor ...
分类：
其他好文 时间：
2020-04-19 00:30:02
阅读次数：
83
对称加密（symmetric encryption） 1. 对称加密就是加密/解密都用相同密钥的加密算法 2. 明文（plaintext） ：指任何没有经过加密的信息 3. 加密算法（encryption algorithm） ：对明文进行替换，变形等操作的步骤规则 4. 密钥（secret key ...
分类：
编程语言 时间：
2020-04-18 23:17:57
阅读次数：
99
前言 根据插入序列建立二叉平衡树并输出根结点，其实就是考察能否掌握建立二叉平衡树的过程。这题去年有写过，但是一直卡住了，这次终于写出来了，而且真的见识到了一些很 精妙 的操作，不管是调整还是插入过程。 题目描述 An AVL tree is a self balancing binary searc ...
分类：
其他好文 时间：
2020-04-18 13:41:24
阅读次数：
78
效果 看到 github 上梳理 vue 项目文件结构时能输出下面的文件树形式，让我感觉很棒。 配置 直接使用 tree 命令 若 brew 安装不了tree，笔者也曾经卡了好久安装不上，还可以用 find 命令去模拟出 tree 命令的效果 打印所有层级 当然你也可以选择忽略 node_modul ...
分类：
系统相关 时间：
2020-04-18 12:09:38
阅读次数：
116
Description 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值（有 $n$ 个叶子节点，满足这些权值为 $1\cdots n$ 的一个排列）。 可以任意交换每个非叶子节点的左右孩子。 要求进行一系列交换，使得最终所有叶子节点的权值按照遍历序写出来，逆序对个数最少。 ...
分类：
其他好文 时间：
2020-04-18 09:28:42
阅读次数：
47
一个easter过得够无聊的，就想能不能把搜索功能实现一下，可以理解某些数据量大的客户在使用这个系统的时候，没有搜索是多么的抓狂。 可是实现搜索也不是那么简单，在tree里面一个个找过来，要能往前还要能往后找，想想就挺麻烦的。 过了一天，忽然想起只要用一个list显示在tree前面，不就解决这个问题 ...
分类：
其他好文 时间：
2020-04-17 20:11:24
阅读次数：
72
题目描述 给定一个二叉树，计算整个树的坡度。 一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 示例： 题目链接： https://leetcode cn.com/problems/binary tree t ...
分类：
其他好文 时间：
2020-04-17 12:40:30
阅读次数：
57
