1、平衡二叉树出现的原因 二叉排序树的弊端 数列:1,2,3,4,5,6 创建出来的二叉排序树为: 2、平衡二叉树概念 平衡二叉搜索树 AVL树 保证查询效率最高 一颗空树或者是一颗左右两颗子树的高度差的绝对值不超过1, 并且左右子树分别也是平衡二叉树的树 2.1、二叉树结点 // 树结点 priv ...
分类:
其他好文 时间:
2021-02-20 12:44:09
阅读次数:
0
PHPstorm最常用的快捷键,提高开发效率 ?ctrl+b 跳到变量申明处 ?Ctrl + E 打开最近文件 ?Ctrl + R 替换。 ?Ctrl?+ D 复制粘贴。将当前行或者选择的内容复制粘贴到下一行或光标处(常用) ?Ctrl + W 增量式的选中当前块,会从光标所在处开始,每按一次,选中 ...
分类:
Web程序 时间:
2021-02-20 12:02:54
阅读次数:
0
arr = ["http://music.163.com/song/media/outer/url?id=1820550501.mp3", "http://music.163.com/song/media/outer/url?id=1820550501.mp3", "http://music.163 ...
分类:
编程语言 时间:
2021-02-20 11:52:43
阅读次数:
0
DML:增删改表中的数据 1.添加数据: 语法: insert into 表名(列名1,列名2,...列名n) values(值1,值2,...值n); 注意: 1.列名和值要一一对应。 2.如果表名后,不定义列名,则默认给所有列添加值。 insert into 表名 values(值1,值2,.. ...
分类:
数据库 时间:
2021-02-20 11:48:47
阅读次数:
0
1.悲观锁 很悲观,什么时候都会出问题,无论做什么都加锁,影响效率。 2.乐观锁 很乐观,任务什么时候都不会出问题,所以不会上锁,跟新数据的时候去判断一些,在此期间是否有人修改过这个数据,在Mysql中是利用Version字段实现!在Redis中利用watch命令。 获取version 更新的时候比 ...
分类:
其他好文 时间:
2021-02-16 12:29:04
阅读次数:
0
#python学习-thread模块 由于单线程效率低,python引入了多线程编程 ##前置知识 进程: 是程序的一次执行,每个进程都有自己的地址空间、内存、数据栈及其他记录运行轨迹的辅助数据。 线程: 所有的线程都运行在同一个进程当中,共享相同的运行环境。线程有开始、顺序执行和结束三个部分。 计 ...
分类:
其他好文 时间:
2021-02-16 12:06:31
阅读次数:
0
为了提高工作效率,需要一个可以自动生成多份相关联的word文档免去繁琐复制粘贴工作的软件。最后选定使用QT C++做界面和主要逻辑程序设计,对word的操作使用python写好对应的函数,然后在QT中调用自己写好的python函数完成相应的功能。由于这是第一次使用python 也是第一次将pytho ...
分类:
编程语言 时间:
2021-02-16 11:55:27
阅读次数:
0
题目链接:https://acm.ecnu.edu.cn/contest/354/problem/A/ 原做法:树上倍增+lca,可能生成树的时候复杂度太高,用的是类似并查集的合并方式。 oj上的大佬:https://acm.ecnu.edu.cn/contest/354/submission/22 ...
分类:
其他好文 时间:
2021-02-15 12:10:05
阅读次数:
0
一.介绍 j解释器模式(Interpreter Pattern)。属于行为型模式。给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。 二.实现 举个例子,有一个中英文翻译系统可以翻译一句英文的话,每个英文单词对应的是去翻译出中文,而标点符号输出的还是标点 ...
学习了快两个星期了 今天开始系统地 做小项目了 但是遇到一个问题 那就是 $nextTick 到底是个啥 在网上找到了一个参考代码,然后自己敲了一下之后才明白 " updated 生命周期函数 中的函数 约等于 this.$nextTick( function ( ) { } ) " 这个是我的浅显 ...
分类:
Web程序 时间:
2021-02-05 10:44:21
阅读次数:
0