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