1、三级/两级技术 视图->外模式(局部) 基本表->模式 数据文件->内模式 外模式/模式映像->逻辑独立性 内模式/模式映像->物理独立性 2、数据库管理系统 数据库的安全性(不合法用户) 数据库的完整性(合法用户) 并发控制 故障恢复 3、数据模型三要素:数据结构、数据操作、数据的约束条件 4 ...
分类:
数据库 时间:
2020-11-01 10:32:15
阅读次数:
19
据后序和中序遍历输出先序遍历 -1 根据后序和中序遍历输出先序遍历 (25分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题 ...
分类:
其他好文 时间:
2020-11-01 10:27:16
阅读次数:
21
一、索引 1、索引概述 MySQL官方对索引的定义为:索引(index)是帮助mysql搞笑获取数据的数据结构(有序)。在数据之外,数据库系统还维护者满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法,这种歌数据结构就是索引。 左边是数据表 ...
分类:
数据库 时间:
2020-11-01 10:22:05
阅读次数:
19
参考: https://www.cnblogs.com/g177w/p/8469399.html java数据结构 堆 1.堆:堆是一种树,由它实现的优先级队列的插入和删除的时间复杂度都是O(logn),用堆实现的优先级队列虽然和数组实现相比较删除慢了些,但插入的时间快的多了。当速度很重要且有很多插 ...
分类:
编程语言 时间:
2020-11-01 10:03:45
阅读次数:
14
20192312 2020-2021-1 实验四 《数据结构与面向对象程序设计》实验报告 课程:《程序设计与数据结构》 班级: 1923 姓名: 吴欣欣 学号:20192312 实验教师:王志强 实验日期:2020年10月30日 必修/选修: 必修 1.实验内容 (一)Java Socket编程 1 ...
分类:
其他好文 时间:
2020-11-01 09:52:13
阅读次数:
19
3种常见的遍历方式如下: 中序遍历:左子节点->根节点->右子节点 先序遍历:根节点->左子节点->右子节点 后序遍历:左子节点->右子节点->根节点 为方便记忆,可以理解为根节点的相对位置 中序:根节点出现在左右子树中间 先序:根节点出现在子树之前 后序:根节点出现在子树之后 树节点的定义 /** ...
分类:
编程语言 时间:
2020-11-01 09:45:25
阅读次数:
19
一, Iterator遍历器 他是一种接口,为不同的数据结构体用统一的访问机制 var a = makeIterator(['a', 'b']); console.log(a.next()); // a false console.log(a.next()); // b false console. ...
分类:
Web程序 时间:
2020-11-01 09:43:43
阅读次数:
26
20192306 2020-2021-1 《数据结构与面向对象程序设计》实验四报告 课程:《程序设计与数据结构》 班级: 1923 姓名: 孙洪丽 学号: 20192306 实验教师:王志强 实验日期:2020年10月22日 必修/选修: 必修 1.实验内容 Java Socket编程 学习蓝墨云上 ...
分类:
其他好文 时间:
2020-11-01 09:36:11
阅读次数:
15
一、HashMap底层用到的数据结构 数组+单向链表+红黑树 数组:数组每一项都是一个链表,其实就是数组和链表的结合体 单向链表:当法神hash碰撞时,首先会找到数组对应位置,然后1.8采用尾插入法(1.7采用头插入法),形成一个单项链表结构 JDK1.8 红黑树:当数组中每项的链表长度大于8时,会 ...
分类:
其他好文 时间:
2020-11-01 09:28:52
阅读次数:
17
给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 递归: 思路: 1.先序遍历,采用的是先根,再左,再右的方式 2.而在访问左子树或者右子树的时候,我们按照同样的方式遍历, ...
分类:
其他好文 时间:
2020-10-31 01:34:45
阅读次数:
19