数据结构 树(下) 一、概述 AVL树、伸展树、红黑树搜索树算法保证最坏情况或者一系列操作情况下,搜索、插入和删除的操作的时间复杂度是O(logn)。本文主要内容包含:平衡搜索树中的AVL树、伸展树、(2,4)树、红黑树 和(a,b)树、B树等实际运用的树数据结构。 二叉搜索树的删除 二、AVL树 ...
分类:
其他好文 时间:
2019-12-08 10:56:38
阅读次数:
97
面向对象的三大特性(封装,继承,多态)大多少人都应该知道。前两个的话比较容易理解。本文主要说一下面向对象中的多态。 什么是多态?不同的对象对同一操作,产生不同的执行结果。这就是多态。那么多态又包含了:重载,重写,虚方法,抽象方法。 1,重载什么叫重载?在同一个作用域的两个或多个方法函数名相同,参数列 ...
本文源码: "GitHub·点这里" || "GitEE·点这里" 一、Spring事务管理 1、基础描述 事务管理的本质就是封装了数据库对事务支持的操作,使用JDBC的事务管理机制,就是利用 对象完成对事务的提交和回滚。 2、事务常见概念 事务 事务是指作为单个逻辑工作单元执行的一系列操作(SQL ...
分类:
编程语言 时间:
2019-12-04 22:08:33
阅读次数:
124
1.列表反转 列表反转是初学时比较常见的问题,这里总结了三种列表反转的方式 1.1>内建函数sorted() # 列表反转 list_num = [1, 2, 3, 4, 5, 6, 7, 8, 9] print(sorted(list_num, reverse=True)) sorted()反转列 ...
分类:
编程语言 时间:
2019-12-04 13:32:51
阅读次数:
115
基本原理 Zend/Opcode/Extensions PHP有两大类模块:Zend引擎、扩展层 1. Zend引擎将PHP源文件 解释为一系列操作码(opcode), 然后循环 执行操作码; 2. 扩展层是一组函数、类库和流,PHP使用它们来执行一些 特定功能的操作,例如数据库功能、网络功能。 ? ...
分类:
Web程序 时间:
2019-12-02 19:04:17
阅读次数:
113
C 变量 一个变量只不过是一个供程序操作的存储区的名字。在 C 中,每个变量都有一个特定的类型,类型决定了变量的内存大小和布局。范围内的值可以存储在内存中,可以对变量进行一系列操作。 我们已经讨论了各种数据类型。C 中提供的基本的值类型大致可以分为以下几类: 类型举例 整数类型sbyte、byte、 ...
数据结构式通过某种方式(例如对元素进行编号)组织在一起的数据元素的集合,这些数据元素可以是数字或者字符,甚至可以是其他数据结构。在Python中,最基本的数据结构是序列(sequence)。序列中的每个元素被分配一个序号--即元素的位置,也称为索引。第一个元素索引是0,第二个则是1,一次类推。Python包含6中内建的序列,即列表、元组、字符串、Unicode字符串、buffer对象和xrange
分类:
编程语言 时间:
2019-11-30 22:42:05
阅读次数:
153
Git简介 诞生 简单的来说,就是为了托管庞大的Linux源码,开始选择了商用的版本控制系统BitKeeper,但是因为一系列操作,BitKeeper不让用了,所以Linus花了两周时间自己用C写了一个分布式版本控制系统,这就是Git!自己写了一个,还用了两周... 对比 记住分布式的比集中式的流弊 ...
分类:
其他好文 时间:
2019-11-29 13:09:50
阅读次数:
83
原文:https://help.aliyun.com/document_detail/99725.html? 简介 直播转点播(直转点)是将直播流同步录制为点播视频,并支持媒资管理、媒体处理(转码及内容审核/智能首图等AI处理)、内容制作(云剪辑)、CDN分发加速等一系列操作,可配置工作流自动处理, ...
分类:
其他好文 时间:
2019-11-28 10:34:48
阅读次数:
220
vue安装的一系列操作 node里自带的npm包管理工具,npm的服务器在国外 所以我们一般用cnpm淘宝镜像 首先安装cnpm npm install cnpm -g (-g全局安装 ,安装一次以后都不需要再安装了) cnpm i jquery --save 下载jquery的包 1. cnpm ...
分类:
其他好文 时间:
2019-11-27 12:29:39
阅读次数:
65