AVL树的插入与删除

数据结构

  

2020-02-29 06:12:09

前言 对一些数据结构的知识忘记的差不多了,但时间精力不允许自己手动实现一遍,所以找到清华邓俊辉老师《数据结构C++版》的代码进行分析,希望可以借此记录并帮助自己回顾一下 AVL树的定义 名字是来源两个发明者:(G.Adelson-Velsky & E.Landis(1962)) motivation 主要是为了解决二叉搜索树(BST)不平衡的问题 如果遇到上述形态的BST,那么树的特性完全...

CCF 区块链

CCF

  

2020-02-29 06:11:42

完全参照他的博客,他的能满分,但是我的超时,只能80分。https://blog.csdn.net/qq_26873647/article/details/104273455  测试样例一的输入:  ...

linux shell学习

linux学习

  

2020-02-29 06:10:49

shell是系统的用户界面,提供了用户与内核进行交互操作的一种接口。它接收用户输入的命令并把它送入内核去执行。起着用户与系统之间进行交互的作用 shell命令分为 内部(内置)命令 内部命令是shell本身包含的一些命令,这些内部命令的代码是整个shell代码的一个组成部分。 外部(外置)命令 外部命令的代码则存放在一些二进制的可执行文件或者shell脚本中; 外部命令执行时,shell会在文件系...

webpack是用JS写的,运行在node环境,所以默认webpack打包的时候只会处理JS之间的依赖关系!!! 如果你不相信,你可以创建如下类似的代码尝试在JS中导入图片 然后运行打包命令就发生报错现象(不要编写webpack.config.js就可以直接打包,这是webpack4新加的功能,但是入口文件必须是src/index.js文件必须要有) 提示我们需要提供相关的loader来处理图片类...

步骤 一、虚拟机的安装 点击安装包,出现下面的页面,然后直接点击“”下一步“”进行安装; 同意条款,然后继续点击“”“下一步”; 选择安装的位置,根据自己的需求去选择合适的安装路径 点击安装,就自动进行安装了,稍等一会,马上就好! 点击完成,虚拟机安装完成! 二、VM配置Linx系统安装环境 点击文件-...

[并发理论基础] 05 | 死锁

  

2020-02-29 06:09:04

[并发理论基础] 05 | 一不小心就死锁了,怎么办? 文章目录 [并发理论基础] 05 | 一不小心就死锁了,怎么办? 一、向现实世界要答案 二、没有免费的午餐 三、如何预防死锁 1. 破坏占用且等待条件 2. 破坏不可抢占条件 3. 破坏循环等待条件 四、课后题 在上一篇文章中,我们用 Account.class 作为互斥锁,来解决银行业务里面的转账问题,虽然这个方案不存在并发问题,但是所有账...

好长时间没有用过Oracle了,突然之间一用,导库发现少好多表,明明已经全导出了,问题出在什么地方..... 经过查看资料,原因是11G中有个新特性,当表无数据时,不分配segment,以节省空间,只需要在空表中添加一条数据在删除,就会产生segment。导出时则可导出空表。 接下来跟着我去尝试一下吧 1、先查看哪些表是空表 2、拼接字符串生成SQL语句 3、然后把复制到的SQL语句去执行一下 4...

vue CLI 用起来的确很舒服,方便省事,但他经过层层封装很难明白,执行完那个npm run serve/build 后他都干了些什么,甚至不知道整个项目是怎么跑起来的,今天自己抽时间就去瞅瞅,为加深记录特此记录记录 文章目录 一、探寻npm run 背后的真实操作 1、看看 npm run serve 2、仿造一个serve 2-1. 创建测试文件夹 2-2. 在 node_modules\/...

sqli-labs————Less-29

  

2020-02-29 06:08:05

Less-29 从题目中可以了解到这个使用了WAF机制,那么我们可以看看该源文件内容: 根据以上源代码直接给出payload:...

一、事务的基本要素(ACID)   1、原子性(Atomicity):事务开始后所有操作,要么全部做完,要么全部不做,不可能停滞在中间环节。事务执行过程中出错,会回滚到事务开始前的状态,所有的操作就像没有发生一样。也就是说事务是一个不可分割的整体,就像化学中学过的原子,是物质构成的基本单位。    2、一致性(Consistency):事务开始前和结束后,数据库的完整性约束没有被破坏 。...

如果你看过以下两片博客 opencv实现在图像上画对角线和分割之一 opencv实现在图像上画对角线和分割之二 你会发现,我都是先转换为灰度图再进行处理的,现在我直接上彩图。 Talk is cheap,show you my code. 运行结果: 在之前的那两博客里,一开始我忽略了读取图像时是3通道的,然后在遍历图像的时候直接对坐标赋值,当然也运行不了。当时还不明白,希望也可以给新手一点提醒。...

Spring AOP代理的生成

Spring

  

2020-02-29 06:07:02

文章目录 封装 Advisor 创建代理 获取代理 获取目标方法的拦截器 启动拦截器链 执行目标方法 总结 参考文献 紧接着上文,在获取了所有对应 Bean 的增强器后,便可以进行代理的创建了。 回到 postProcesssAfterIntialization 方法中,在我们分析完 getAdvicesAndAdvisorsForBean()后,还有一个 createProxy 方法。 对于代理...

Kubernetes API Aggregated 是什么

  

2020-02-29 06:03:38

一、什么是 Aggregated API Server 1.1、概述 Aggregated(聚合的)API server 是为了将原来的 API server 这个巨石(monolithic)应用给拆分开,为了方便用户开发自己的 API server 集成进来,而不用直接修改 Kubernetes 官方仓库的代码,这样一来也能将 API server 解耦,方便用户使用实验特性。这些 API se...

感受 本来我就是抱着增长经验的想法投的阿里,投过简历后它会通知你参加在线评测(每个职位的评测时间都是固定的),我的算法基础本身就不太好,所以这次肯定凉凉了,这里简单的记录一下。 选择题10道,时间限定为30分钟,附加题也就是编程题,有两道,时间限定为50分钟 编程题1 题目 良好的内存管理是 App 性能和稳定性的基石,随着用户在 App 内的访问路径不断加深,我们需要对用户已访问过的页面进行销毁...

使用目录查看更佳! Filter&Linstener笔记 Filter:过滤器 概念 web中的过滤器:当访问服务器的资源时,过滤器可以将请求拦截下来,完成一些特殊的功能。 过滤器的作用: 一般用于完成通用的操作。如:登录验证、统一编码处理、敏感字符过滤… 快速入门 步骤 定义一个类,实现接口Filter 复写方法 配置拦截路径 web.xml 注解 代码 图示: 过滤器细节...

上次我说了如何去遍历一棵二叉树,今天我来说一说查找二叉树是怎样实现的。 首先我来介绍一下查找二叉树是怎样生成的。 这个是我为我的二叉树设置的一些基础的组成数据结构 我们可以设置一个数组,里面的数字可以是乱序的。那么我们的查找二叉树就是将他们进行排序,将其存储为二叉树的形式。 规则就是值小的数作为左子树,值大的数作为右子树。 那么首先来看一些我的代码 这个方法的入参是这个数组中每个数值。首先声明两个...