前序 class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> res; if (root == nullptr) { return res; } stack<TreeNode*> stk ...
分类：
其他好文 时间：
2021-01-01 12:36:16
阅读次数：
0
int a = new int [] {1,2,3} for (int x :a) { System.out.println(x); } ...
分类：
编程语言 时间：
2020-12-31 12:26:37
阅读次数：
0
哈夫曼编码是一种变长编码，根据字符频率确定编码的长度。在学习数据结构时，我们知道，通过贪心的策略自底向上构造二叉树，最后得到哈夫曼树。从根节点遍历，便可以得到编码。 本文给出了经典教材《数据结构》一书上算法6.12的具体实现细节。 类型定义 构造二叉树的过程为：初始为全部字符的 \(n\) 个叶子节 ...
分类：
其他好文 时间：
2020-12-31 12:06:38
阅读次数：
0
题目链接：重建二叉树 思路：根据前序和中序的排列规律，在中序遍历时，根节点的左边是左子树结点，右边是右子树结点，而前序遍历中首先出现根结点，紧接着根结点的是左子树结点，然后是右子树结点。所以，我们只需要确定在前序和中序中根结点的位置，通过根结点可以知道左子树和右子树结点的位置，该问题便转化为根据左右 ...
分类：
其他好文 时间：
2020-12-31 11:57:08
阅读次数：
0
当有中文列的时候，设置列对齐： pd.set_option('display.unicode.ambiguous_as_wide', True) pd.set_option('display.unicode.east_asian_width', True) Pandas按行遍历DataFrame的3 ...
分类：
其他好文 时间：
2020-12-31 11:44:48
阅读次数：
0
I/O Request via Channel or ChannelHandlerContext | + + + | ChannelPipeline | | | \|/ | | + + + + + | | | Inbound Handler N | | Outbound Handler 1 | | ...
分类：
Web程序 时间：
2020-12-30 10:37:47
阅读次数：
0
批量插入 <!--批量插入--> <insert id="batchInsert"> insert into t_ingco_trade_lithium_electric_product ( product_no, li_e_product_no, transpor_report_number, m ...
分类：
其他好文 时间：
2020-12-30 10:28:02
阅读次数：
0
Collection集合重难点梳理,Collection集合学习目标,Collection集合详细讲义及源码,集合的特点详解,Collection-迭代器的基本使用及原理分析,增强for-注意事项和三种遍历的应用场景,数据结构之栈和队列特点,数据结构之数组和链表特点,ArrayList源码解析, L... ...
分类：
编程语言 时间：
2020-12-29 12:01:21
阅读次数：
0
列表类型 列表用途： 列表（list) 按照位置存放多个类型的值 定义方式： 在[]内用逗号分隔开多个任意类型的值 l = [111,222,333,'xxx',[11,111,2]] # l =list(...) 数据类型转换 把可迭代的类型转换成列表，可以被for循环遍历的类型就是可迭代类型、 ...
分类：
其他好文 时间：
2020-12-29 11:39:35
阅读次数：
0
背景知识： 完全二叉树：除了最后一层，所有层的节点数达到最大，与此同时，最后一层的所有节点都在最左侧。（堆使用完全二叉树） 满二叉树：所有层的节点数达到最大。一棵层数为 h 的满二叉树，其节点数为2^h - 1个。 思路1：层序遍历 或 递归 遍历整棵树。 但没用到 完全二叉树 的性质。。不可取 思 ...
分类：
其他好文 时间：
2020-12-29 11:35:11
阅读次数：
0
