- 博客(15)
- 收藏
- 关注
RSS订阅原创 二叉树遍历
二叉树的前中序遍历 前序遍历 思路 当栈不为空，右节点存在，右节点入栈，左节点存在，左节点入栈，出栈 stack stack stack.push(p) while（stack) { cout<<node.val if(node.right){ stack.push(node.right)} if(node.left){ stack.push(node.left) node=sta...
2019-09-24 08:01:40
89
原创 leetcode 98判断一个二叉树是否是二叉搜索树
方法一 public boolean isValidBST(TreeNode root) { boolean m=false; if(root!=null){ if(root.left!=null&&root.right!=null){ m=root.left.val<root.val&...
2019-09-21 09:53:42
382
原创 第二章 IOC容器的实现
2.1spring ioc容器概述 2.1.1 ioc容器和依赖反转模式 2.2 ioc容器的设计与实现：BeanFactory和ApplicationContext 2.2.1 spring的ioc 容器系列 设计功能规范：表现为接口类BeanFactory,BeanFactory作为最基本的接口类出现在spring ioc容器中。 spring定义BeanDefinition管理spring的...
2019-09-16 20:48:33
110
原创 spring的设计理念和整体架构
1.1 spring的各个子项目 spring framework(core) 包含ioc容器的设计，提供依赖反转模式的实现，集成AOP。还包含，spring mvc jdbc,事务处理模块。 spring web flow:在spring mvc基础上的web工作引擎 spring blazeDs integration :针对flex前端的后端 spring security:安全框架，认证...
2019-09-16 16:54:53
147
原创 10 springmvc
3 DispatcherSerlet 入口方法doService(),没有直接处理，交给doDispatch()。 doDispatch做了： 判断是不是include请求，是对request的attribute做快照备份。等doDispatch处理完后进行还原，做完快照后对request设置一些属性 对request设置的属性： -. 前四个：webApplicationContext.loc...
2019-09-16 16:24:30
65
原创 7 tomack分析
1 tomack顶层结构及启动过程 1.1 toamck的顶层结构 server->service->cornnector->container cornnector:负责网络连接，request,responnse的创建 container:具体处理servlet server由catalina管理：catalina管理类：三个方法load,start,stop,await ...
2019-09-15 11:04:54
324
原创 2常见的协议和标准
java web中协议：dns,tcp/ip,http,servlet 1 DNS协议 作用：域名解析为ID 域名多，经常变化，所以将域名解析为ip的服务器 2 Tcp/Ip协议与socket ip:寻找地址 tcp:规范传输规则 tcp三四：两个序号，三个标志位 seq:tcp传输时每一字节都有一个序号，发送方将第一个序号发给对方，接收方按序号检查是否完整。没玩，重传，凹征数据完整性 ack:确...
2019-09-14 22:21:43
149
原创 10 数据库恢复技术
事务：一系列数据库操作，数据库应用程序的基恩单元，包括恢复和控制技术。 10.1 事务的基本概念 1事务 事务一系列操作，不可分割，用户可以显示定义事务，sql中定义 create transaction; commit; rollack; 2事务的原子性 ACID 原子性，一致性，隔离性，持续性 事务ACID被破坏的原因： 多个事务并发运行 事务在运行中强制停止 10.2 数据库恢复概述 数据库...
2019-09-05 09:19:47
144
原创 11并发控制
并发控制 事务一个一个串行执行，每个时刻只有一个事务，允许事务并发执行 并发操作破坏了事务的隔离性。导致：丢失修改，不可重复读，读脏数据 并发控制机制就是要用正确的方式调度并发操作，使一个用户的执行不受其他事务影响 数据库的应用优势可以允许不一致性 并发控制技术：封锁，时间戳，乐观控制法，多版本并发控制 11.2 封锁 封锁类型：排他锁(x)，共享锁(s) 排他锁：写锁，事务对数据对象A加上X锁...
2019-09-04 14:41:00
163
原创 5 数据库完整性
数据库完整性 完整性指数据的正确性和相容性 完整性：为了防止数据库中存在不符合语义的数据，不正确的数据 安全性：保护数据库恶意破会和非法存取 维护完整性，数据库系统必须实现 如下功能 提供定义完整性的约束条件机制：由sql数据定义语言实现，作为数据库模式的一部分存入数据字典 完整性检查的方法： 在insert ,update,delete语句执行后开始检查，也可以在事务提交时检查 违约处理： ...
2019-09-04 08:59:25
308
原创 4 数据库安全性
4.3视图机制 先创建一个视图 然后将视图的权限授予给用户 create view cs_student as select * from student where sdep=‘cs’ grant select on cs_student to 王平 grant all privileges on cs_student to 张明 4.4 审计 审计（audit) 是数据库管理系统达到才c2以...
2019-09-03 22:19:28
100
原创 数据库安全性控制
4.2数据库安全性控制 4.2.1 用户身份鉴别 静态口令 动态口令 一次一秘 生物特征 指纹虹膜，掌纹 智能卡鉴别 4.2.2 存取控制 存取控制，授权的访问数据，没得访问不了 存取控制子系统： 定义用户权限，合法权限检查 定义用户权限 将用户权限登记在数据字典中 合法权限检查 用户发出请求，数据管理系统查找数据字典，进行权限检查 自主存取控制 (DAC) 强制存取控制（MAC) DA...
2019-09-03 21:42:47
525
原创 关系型数据库
关系型数据库 关系模型：关系数据结构 关系操作集合 关系完整性约束 2.1关系数据结构及形式化定义 2.1.1关系 1 域：相同数据类型值的集合 2 笛卡尔积：D 3 关系 ...
2019-09-02 18:40:21
91
原创 数据库系统概论第一章
1.1 数据库系统概述 1.1.1数据库四个基本概念 1 . 数据 2. 数据库 ：永久存储，有组织，可共享 3. 数据库管理系统（DBMS) 功能： - 数据库定义功能 - 数据库组织，存储，管理功能：索引，哈希，顺序查找 - 数据库操作（DML） - 数据库的建立 维护 1.3.2 数据库三种模式 外模式->模式->内模式 ...
2019-08-25 09:37:39
178
原创 Spring Boot 启动配置原理--初学
Spring Boot 启动配置原理 启动原理 SpringApplication.run() new SpringApplication()//主程序类 1 判断是不是web应用 2 加载并保存所有ApplicationContextInitialier(META-INF/spring.factories) 3 加载并保存所有的ApplicationListener 4 获取到主程序类 r...
2019-08-21 20:44:16
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人