二叉树

二叉树

树的结点(node):包含一个数据元素及若干指向子树的分支;

孩子结点(child
node):结点的子树的根称为该结点的孩子;

双亲结点:B
结点是A 结点的孩子,则A结点是B 结点的双亲;

兄弟结点:同一双亲的孩子结点;
堂兄结点:同一层上结点;

祖先结点:
从根到该结点的所经分支上的所有结点

子孙结点:以某结点为根的子树中任一结点都称为该结点的子孙

结点层:根结点的层定义为1;根的孩子为第二层结点,依此类推;

树的深度:树中最大的结点层

结点的度:结点子树的个数

树的度
树中最大的结点度。

叶子结点:也叫终端结点,是度为 0
的结点;

分枝结点:度不为0的结点;

有序树:子树有序的树,如:家族树;

无序树:不考虑子树的顺序;

满二叉树

mysql函数

函数

case …. when

1
2
3
4
select 
count(case age when 10 then age else null end) as age_num,
count(case name when '张五' then name end) as name_num
from test_list;

多条件统计

1
2
3
4
5
SELECT year,
SUM(CASE WHEN type=1 THEN value ELSE 0 END) as type1,
SUM(CASE WHEN type=2 THEN value ELSE 0 END) as type2,
SUM(CASE WHEN type=3 THEN value ELSE 0 END) as type3,
FROM table_test GROUP BY year

统计状态(sum累加)

1
2
sum(case when type=1 then 1 else 0 end)  t1
sum(case when type=2 then 1 else 0 end) t2

mysql参数配置

慢查询日志

1
2
3
4
#查看开启状态 单位秒
show variables like 'slow_query_log';
#查询日志
show variables like '%log%';
  • long_query_time是查询执行时间的阈值,超过该阈值将被记录下来。记录花费时间超过阈值的所有查询,无论它们是否使用索引。

  • log_queries_not_using_indexes告诉MySQL另外记录所有不使用索引来限制扫描行数的查询。无论执行时间如何,都会记录此条件。

    https://dev.mysql.com/doc/refman/8.0/en/slow-query-log.html

mysql查询过程

mysql查询过程

客户端与服务端通信协议

“双半工”  在任一时刻,要么是服务器向客户端发送数据,要么是客户端向服务器发送数据,这两个动作不能同时发生

 

在实际开发中,尽量保持查询简单且只返回必需的数据,减小通信间数据包的大小和数量是一个非常好的习惯,这也是查询中尽量避免使用SELECT
*以及加上LIMIT限制的原因之一。

IDEA tool

激活

idea64.exe.vmoptions

-javaagent:C:\Program Files\IDEA\jetbra\ja-netfilter.jar=jetbrains

code

[copy code ]: https://3.jetbra.in/ “code”

Font

code 代码区域

File–>Settings

选择Editor–> Font

console log区域

File–>Settings

选择Editor–>Color Scheme–>Console Font

过滤

Settings→Editor→File Types

在Ignore files and folders中添加需要过滤的内容

模板

java main

1.点击File–>Settings–>Editor–>Live Templates

2 新增

点击右上角的”+”,添加”Template Group”,如java

点击右上角的”+”,添加”Live Template”,如main

3.填写模板内容 Template text

1
2
3
public static void main(String[] args){

}

4. 定义作用域 选择”Change”,选择Java文件下的选项

database面板

自动生成实体类

连接数据库

Sublime设置

插件

Package Control

Preference -> Settings-User (不显示)

{
“font_size”: 11,
“ignored_packages”:
[
​ // “Package Control”,
​ ],
​ “theme”: “Default.sublime-theme”,
​ “dark_theme”: “Default.sublime-theme”,
​ “light_theme”: “Default.sublime-theme”,
​ “color_scheme”: “SublimergeSummaryPanel.sublime-color-scheme”,
“update_check”: false,
“index_files”: true,
}

Sublimelint3

Sublimelint支持显示高亮错误代码

安装路径 ~/.config/sublime-text-3/Packages/

ctrl+shift+p 输入 install sublimelinter

打开 SublimeLinter 的配置文件:菜单 Preferences -> Package Settings -> SublimeLinter -> Settings - User,

加入 “sublimelinter”: “save-only”

载入天数...载入时分秒... ,