摘要:
二叉平衡树 全图基础解释参考链接: 二叉平衡树: 前提:会写 求二叉树的深度 背景知识: 为什么需要二叉平衡树 答:因为二叉搜索树在理想状态下(也就是平衡树),查找的时间复杂度为log2n ,但是如果很不幸, 插入的数据都是有序数据的话,那么会退化成O(n)的线性时间复杂度。因为几乎退化成了链! 阅读全文
摘要:
二叉搜索树 测试: 总结: 简单来说:从根节点出发,往哪里走的问题 插入结点,生成树其实就是不断的插入而成 loop(node,value): 1. 当比根节点大(往右走) 1. 往右走如果右孩子为空,则直接插入作为右孩子 2. 如果右孩子不为空,则 递归进右孩子处 goto loop(node.r 阅读全文
摘要:
树 按先序创建二叉树 注意:总结java基础错误 1. 误认为java是可以传递引用的,写的时候把引用传进函数作为形参,然后对其进行修改,最后发现,无论怎么改动,外部引用的值依旧不变。 2. 所以想要达到 获取修改后的引用的效果 ,正确的做法应该是:在函数中返回修改后的形参引用,然后在调用代码中,获 阅读全文
摘要:
连接 1. 子查询结果作为查询表 需求:需要查询 城市是 Woburn分行 的 熟练柜员 (入职日期在2007 01 01以前的)开设的所有账户的相关信息 sql: 1. 一种是内连接branch表,和employee表,全部连接完后,再做where条件过滤。 sql select a.accoun 阅读全文
摘要:
子查询 何时使用子查询 1. 子查询作为数据源 2. 数据加工 需求:根据不同顾客的所有的账户余额划分区间,进行分组 sql语句实现如下: 需求:根据顾客,统计每一个分组里的顾客数目,以了解顾客的经济情况,根据不同的顾客提供对应的服务 思路: 1. 一个顾客有多个账户 (account表里) 2. 阅读全文
摘要:
1.数据库准备 部门tbl_dept 员工tbl_emp 建立员工和部门的外键 2.在IDEA创建SSM项目环境 2.1配置Web模块 最上面的图是错误示范,注意!!! 在Tomcat配置了项目路径,就不需要再webapp这里配置项目路径,不然是找不到这里面的资源的!!!!!!! 2.2 引入Mav 阅读全文
摘要:
事务 定义: 比如ABCD四个业务,作为一个事务,他们要么一起都执行完毕,要么都不执行。(只要有一个不成功,那么所有的都不可以成功) 四个特性 ACID 原子性(Atomicity) 整个事务中的所有操作,要么全都完成,要么全部不完成。 事务在执行过程中发生错误,会被回滚(Rollback)到事务开 阅读全文
摘要:
事务 定义: 比如ABCD四个业务,作为一个事务,他们要么一起都执行完毕,要么都不执行。(只要有一个不成功,那么所有的都不可以成功) 四个特性 ACID 原子性(Atomicity) 整个事务中的所有操作,要么全都完成,要么全部不完成。 事务在执行过程中发生错误,会被回滚(Rollback)到事务开 阅读全文
摘要:
什么是AOP 在软件业,AOP为Aspect Oriented Programming的缩写,意为:面向切面编程,通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术。AOP是OOP(面向对象编程)的延续,是软件开发中的一个热点,也是Spring框架中的一个重要内容,是函数式编程的一种衍生 阅读全文
摘要:
Spring的简述 1. Spring 是一个轻量级的框架(依赖少,消耗资源少) 2. Spring是分层的架构,也就是y一个分层的JavaEE Full Stack(一站式)的轻量级开源框架 也就是在经典三层(web , service , dao 层都有相应的技术解决方案) 3. web : s 阅读全文
摘要:
5G的科普 1. 通信起源公式 2. 5G在有线与无线的应用 主要在无线上的突破 因为有线也就是(电缆,光纤,双绞线)这些传输介质,特别是光纤,以及完全达到我们平时通信所需求的速率 那么瓶颈在哪?短板就在于 手机与基站之间的信号传输,也就是无线上的瓶颈。 目前主流的移动通信标准,是4G LTE,理论 阅读全文
摘要:
WWW万维网 定义: 万维网是一个大规模的, 联机式的信息储藏所,简称web 万维网通过链接的方法 能非常方便的 从互联网上的一个站点到另一个站点. 客户端向服务器程序发出请求,服务器向客户程序送回一个万维网文档(html) HTTP HTTP(Hypertext Transfer Protocol 阅读全文
摘要:
1.根据IP地址+子网掩码算出IP地址所在的网段(网络号) 例子: IP地址192.168.10.33,子网掩码为:255.255.255.240 (/28) ,写出所在的网络号 1.得出子网的块大小:256-240 = 16 2.因为前三个8字节都是255,所以(与1进行与运算还是本身),所以这题 阅读全文
摘要:
ARP 什么是ARP协议 ARP协议是能够根据IP地址解析出该IP地址所在设备的MAC地址,叫(Address Resolution Protocol)地址解析协议 ARP地址的工作流程 当一台主机A想向该网段(局域网)内的另一台主机B发送 (网络层报文) 如IP数据报,首先会查询主机 所维护的一张 阅读全文
摘要:
曼彻斯特编码 定义 也叫相位编码(PE) ,是一种同步时钟编码技术。 特点 第一种G. E. Thomas, Andrew S. Tanenbaum1949年提出的,它规定0是由低-高的电平跳变表示,1是高-低的电平跳变。 第二种IEEE 802.4(令牌总线)和低速版的IEEE 802.3(以太网 阅读全文
摘要:
计算机网络分类方法 按交换功能分类:报文交换网络,分组交换网络,电路交换网络 按作用范围分类:局域网,城域网,广域网 按使用者类型分类:公用网,专用网 按拓扑结构分类:总线型,星型,环形,树型,网型 传输介质(网线)的分类 双绞线 (又分为 : STP(屏蔽双绞线),UTP(非屏蔽双绞线)),理论最 阅读全文
摘要:
差错控制 差错 检测的方法: CRC(Cyclic Redundancy Check)循环冗余校验 CRC 的工作原理是: 首先把帧里的数据(除了帧定界符SFD和前导符) 进行模二运算, 通过双方约定好的(使用的N位CRC),则除数为N+1位。在原帧数据里, 补0为k+n位,然后求得N位的余数 (这 阅读全文
摘要:
UDP 什么是UDP UDP(User Datagram Protocol)用户数据报协议 特点: 面向无连接的,也就是通信双方不需要像TCP那样先建立连接才能发送数据 尽最大努力交付,不可靠,没有确认也没有重传机制。 面向报文,应用层传下来的报文有多大,都统一接收,既不合并,也不拆分, 所以IP很 阅读全文
摘要:
TCP为应用层提供的服务 提供进程和进程之间的通信 答: 怎么区分服务目的主机上的哪个进程呢? 通过提供端口号(well-known port), 如Telnet 23,DNS 53, HTTP 80, SMTP 25, FTP 21 22(数据,控制) 提供了面向连接的服务 答: 区别于UDP的面 阅读全文