bkycrab的星辰大海

摘要： 二叉搜索树 二叉搜索树（BST）又称为二叉查找树、二叉排序树。 1.特征 二叉搜索树首先是一棵二叉树； 对任意节点，如果其左子树不为空，则左子树上任意节点的值均不大于它的根节点的值； 如果其右子树不为空，则右子树上任意节点的值均不大于它的根节点的值； 任意节点的左右子树也分别是二叉搜索树。 2.中序 阅读全文

摘要： 计算机网络分层 OSI七层协议：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP四层协议：网络接口层、网际层、运输层、应用层。 常说的五层协议：物理层、数据链路层、网络层、运输层、应用层。 网络层 涉及协议：IP、ICMP、ARP、RARP、RIP 运输层 涉及协议：TCP 阅读全文

摘要： 树的术语 根节点、父节点、子节点、兄弟节点 叶子节点、分支节点 节点的度：即节点的分支数 树的度：节点的度的最大值 节点的层数：树的层数 树的链式存储 采用二叉链表的形式：数据域+左孩子节点+右孩子节点 package com.tree; public class TreeNode{ private 阅读全文

摘要： 顺序查找 最简单的从头开始对比查找。 折半查找 要求：有序数组 思想：将n个元素分成大致相同的两半，取中值和值x比较，如果相等则找到，如果值x小于中值，则只在数组的左半部分继续搜索值x；如果值x大于中值，则只在数组右半部分继续搜索值x 复杂度：最坏情况下需要O(logN)时间 代码如下： int b 阅读全文

摘要： MVC模式 MVC（Model-View-Controller）是一种架构型的模式，是一种程序设计理念，该理念将软件结构分为三层：模型层、视图层、控制层。 模型层：包含数据和行为的数据模型，提供要展示的数据。 视图层：进行模型的展示，呈现与用户交互的界面。 控制层：接收用户请求并委派给模型进行处理， 阅读全文

摘要： 数据库完整性 关系数据库的三大完整性： 实体完整性：定义主键，检查其是否唯一（默认在主键上自动创建索引，避免全表扫描比较），是否为空。 参照完整性：定义外键，可以为空但不能为错误的值。其中，对参照表进行插入元组或者修改外码值可能破坏被参照表的完整性，拒绝处理； 对被参照表删除元组或者修改主码值可能破 阅读全文

摘要： 事务 1.概念 事务是用户定义的一个数据库操作序列，这些操作要么全做，要么不做。在关系数据库中，一个事务是一条SQL语句、一组SQL语句或者整个程序。 2.ACID特性 事务具有以下4个特性： 原子性：一个事务中的所有操作，要么全部完成，要么全部不做。 一致性：在事务开始之前或者完成之后，数据库的完 阅读全文

摘要： 笔试实例 以MySQL为例，制作一个简单的表profit如下： T1 分别求1991年以及1992年第一季度的金额总和，效果如下： sql语句实现： 其中用到了聚集函数SUM()以及GROUP BY子句，表示按照年份分组后求和展示。 T2 将一维表转变成二维表，效果如下： sql语句实现： T3 按 阅读全文

摘要： 面向切面编程（AOP） 1.横切关注点 在软件开发中，把散布在应用各处的功能称为横切关注点，比如日志、安全。 通常横切关注点是与我们的业务逻辑相互嵌套的，而AOP就是为了将横切关注点和业务逻辑分离。 2.切面 横切关注点可以模块化为特殊的类，这些类称为切面，它是通知和切点的结合。如下图所示： 切面取 阅读全文

摘要： 由于在笔试中遇到写sql语句的题目，犯了低级错误，这里学习并总结一下，遇到相关的继续更新。。。 数据定义 1.创建数据库 2.创建空表 需要指明表明、字段名及其属性 3.创建索引 在表或者表的常用列上创建索引加速查询。 4.删除索引 mysql中 5.创建视图 视图定义后可以当作基本表使用。 组成视 阅读全文