这题就是简单的bts一次遍历,算相邻两个元素之间的最小差值就结束了。 BTS的遍历模板: def dfs(root): if not root: return dfs(root.left) # 对当前节点的操作,比如print dfs(root.right) ...
分类:
其他好文 时间:
2021-04-14 12:03:49
阅读次数:
0
vi file_can_execute_or_not1.sh #!/bin/bash #判断输入的参数个数是否为两个 if [ $# -lt 2 ]then echo "The num of parameter is not right! " exit 0fi #判断用户输入的第一个文件是否可以读i ...
分类:
系统相关 时间:
2021-04-13 12:56:38
阅读次数:
0
利用上一题求深度的做法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = ...
分类:
其他好文 时间:
2021-04-13 12:05:30
阅读次数:
0
为什么选择左深连接树 对于n个表的连接,数量为卡特兰数,近似$4^n$,因此为了减少枚举空间,早期的优化器仅考虑左深连接树,将数量减少为$n!$ 但为什么是左深连接树,而不是其他样式呢? 如果join算法为index join或者hash join,当两张表进行连接的时候,需要为左表建立哈希映射或者 ...
分类:
数据库 时间:
2021-04-12 12:06:32
阅读次数:
0
mysql默认启动,会占用四百多M内存,也可以优化 打开 /etc/my.cnf skip-locking #避免MySQL的外部锁定,减少出错几率增强稳定性。 skip-name-resolve #禁止MySQL对外部连接进行DNS解析,使用这一选项可以消除MySQL进行DNS解析的时间。但需要注 ...
分类:
数据库 时间:
2021-04-12 11:45:18
阅读次数:
0
sleep和wait的区别: 1 sleep是Thread的静态方法,wait是object方法。 2 sleep不会释放锁,wait会释放锁。 3 sleep不需要唤醒,而wait需要被唤醒。 yield 方法的作用是放弃当前cpu资源,将它让给其他的任务去占用cpu执行时间,但放弃的时间不确定, ...
分类:
其他好文 时间:
2021-04-12 11:44:46
阅读次数:
0
from sqlalchemy import create_engine, MetaData from sqlalchemy.ext.declarative import declarative_base from sqlalchemy.orm import sessionmaker, scoped ...
分类:
数据库 时间:
2021-04-10 13:00:24
阅读次数:
0
1.什么是函数的嵌套""" 互相嵌套的两个函数: 包裹在外层的叫做外函数,内层的就是内函数 1 def outer(): 2 # inner() 3 def inner(): 4 print("我是inner函数") (1)内部函数可以直接在函数外部调用么 不行 inner() (2)调用外部函数后 ...
分类:
其他好文 时间:
2021-04-08 12:53:04
阅读次数:
0
II.[APIO2018] Duathlon 铁人两项 我们考虑对于这样一个三元组$\left<s,c,f\right>$,假如我们固定了$s$和$f$,$c$有多少种可能的取值呢? 显然,$c$的取值等于$s\rightarrow f$的简单路径的并集的大小减$2$,因为$s$和$f$不能作为$c ...
一、千分位转换位整数 var sum = '2,034,300';var x = sum.split(",");var plan_sum = parseFloat(x.join(""));输出的结果就是“2034300”; 二、整数转换成千分位 var TextBox8_all = "1234040 ...
分类:
Web程序 时间:
2021-04-07 11:24:28
阅读次数:
0