二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。 返回转换后的单向链表的头节点。 注意：本题相对原题稍作改动 示例： 输入： [4 ...
分类：
其他好文 时间：
2020-05-03 14:28:06
阅读次数：
83
题目： 解法: 层次遍历就好，然后找出每层的最大的值，进行保存。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *rig ...
分类：
其他好文 时间：
2020-05-03 14:21:17
阅读次数：
58
题目： 解法: 难点主要是在判断是否是左叶子。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * T ...
分类：
其他好文 时间：
2020-05-03 12:30:56
阅读次数：
84
前两题太水，不写了（~~其实都 $WA$ 了一次~~）。 很多人打表找规律，可我好懒啊，只能尝试证明一下了。 题意：求当 $x\leq N$ 时，$\left\lfloor\dfrac{Ax}{B}\right\rfloor A\left\lfloor\dfrac{x}{B}\right\rfloo ...
分类：
其他好文 时间：
2020-05-02 22:34:19
阅读次数：
162
写在前面的话： 不要求每个人一定理解 联表查询(join/left join/inner join等)时的mysql运算过程； 不要求每个人一定知道线上（现在或未来）哪张表数据量大，哪张表数据量小； 但把mysql客户端（如SQLyog，如HeidiSQL）放在桌面上，时不时拿出来 explain ...
分类：
数据库 时间：
2020-05-02 18:37:54
阅读次数：
76
题意 "codechef" 做法 令$f_i$为长度为$i$的合法个数 $$f_i= f_{i 1}\times s f_{\left\lceil\frac{i}{2}\right\rceil}$$ ...
分类：
其他好文 时间：
2020-05-02 17:24:28
阅读次数：
56
线性代数 矩阵消元 总的来说就是第n行消去从n+1行开始所有行的第n个元素 行列式 定义： $$ 对于n阶矩阵A=\left[\begin{matrix}a_{1,1} & …… &a_{1,n} \\ & …… & \\a_{n,1} & …… & a_{n,n}\end{matrix}\righ ...
分类：
其他好文 时间：
2020-05-02 17:23:20
阅读次数：
90
# coding:utf8 class Node(): def __init__(self, _item): self.item = _item self.left = None self.right = None class SortTree(): def __init__(self): self ...
分类：
编程语言 时间：
2020-05-02 15:21:01
阅读次数：
70
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode() : val( ...
分类：
其他好文 时间：
2020-05-02 15:18:35
阅读次数：
53
利用定位:让子元素在父元素里面左右上下居中？前提要在父元素上加上position:relative形成参照物 /* 左右上下的居中 */ position:absolute; left:0;right:0; top:0;bottom:0; margin:auto; ...
分类：
其他好文 时间：
2020-05-02 15:01:04
阅读次数：
65
