- 博客(9)
- 收藏
- 关注
RSS订阅原创 Java基础知识
文章目录4.1 Java基本概念4.1.1 Java语言的有点4.1.2 Java与C/C++有什么异同4.1.3 为什么又public static void main(String[] args)方法4.1.4 静态块在类被加载时就调用4.1.5 Java程序初始化的顺序4.1.6 Java的作用域4.1.7 一个Java文件是否可以定义多个类4.1.8 什么是构造函数4.1.9 为什么接口没...
2019-09-25 18:06:18
392
原创 Leetcode刷题
文章目录Stack42 接雨水84. 柱状图中的最大矩形94. 二叉树遍历中序144. 前序145. 后序103. 二叉树的锯齿形层次遍历Stack42 接雨水找到最高点；从两边向最高点遍历；设置height为当前高点，如果小于这个点则可以蓄水，水量为height-arr[i]O(n)O(n)O(n)O(1)O(1)O(1)private static int trap(i...
2019-09-22 19:34:10
1231
原创 字符串处理中的动态规划
今天面试美团，一面挂，出了一道数组处理题目，完全想不到是用动态规划的方式解决。这里开始总结一下这类题目，即用动态规划的方式处理字符串类型题目。
2019-09-17 15:29:35
673
原创 计算机网络-应用层
文章目录域名系统文件传送协议动态主机配置协议远程登录协议电子邮件协议1. SMTP2. POP33. IMAPWEB页面请求过程1. DHCP配置主机信息2. ARP解析MAC地址3. 域名解析4. HTTP 请求页面域名系统DNS是一个分布式数据库，提供主机名和IP之间转换的服务。分布式数据库指，每个站点仅保存自己那部分数据。域名分类：DNS采用UDP或者TCP传输，端口号53。大...
2019-09-12 21:40:32
194
原创 计算机网络-网络层
文章目录概述IP地址编制方式1. 分类2. 子网划分3. 无分类地址解析协议网际控制报文协议ICMP1. Ping2. Traceroute虚拟专用VPN网络地址转换NAT路由器的结构路由器分组转发流程路由选择协议1. 内部网关协议RIP2. 内部网关协议OSPF3. 外部网关协议BGP概述主要是IP协议版本： 有 4（IPv4）和 6（IPv6）两个值；首部长度：占 4 位，因此最大...
2019-09-12 21:19:54
302
原创 计算机网络(网络接口层)
文章目录物理层1. 通信方式2. 带通调制数据链路层1. 基本问题封装成帧透明传输差错校验2. 信道分类广播信道点对点信道3. 信道复用技术频分复用技术时分复用统计时分复用波分复用码分复用CSMA/CD协议PPP协议MAC地址局域网物理层1. 通信方式根据信息在传输线路上的传送方向分类：单双工通信：单向传输；半双工通信：双向交替传输；全双工通信：双向同时传输；2. 带通调制模拟...
2019-09-12 20:48:04
1352
原创 计算机网络(概述)
文章目录ISP主机之间的通信方式电路交换与分组交换1. 电路交换2. 分组交换时延1. 排队时延2. 处理时延3. 传输时延4. 传播时延计算机网络体系结构1. 五层协议2. OSI3. TCP/IP4. 数据在各层之间的传递ISP互联网服务提供商(Internet Service Provider)可以从互联网管理机构获得许多IP地址，同时拥有通信线路以及路由器等联网设备。个人缴费入网。插...
2019-09-12 18:57:47
144
原创 死锁
文章目录必要条件处理方法1. 鸵鸟策略2. 死锁检测与死锁恢复a) 每种类型资源单个的死锁检测b) 每种类型资源多个的死锁检测死锁恢复死锁预防死锁避免必要条件互斥占有和等待不可抢占环路等待处理方法1. 鸵鸟策略解决死锁代价高，鸵鸟策略获取更高性能，而不会对用户造成多大影响。Unix Linux Windows，处理思索的方法仅仅是忽略它。2. 死锁检测与死锁恢复不试图阻止...
2019-09-12 16:20:43
171
原创 操作系统(概述+进程管理)
文章目录一、操作系统概述基本特征1. 并发2. 共享3. 虚拟基本功能1. 进程管理2. 内存管理3. 文件管理4. 设备管理系统调用大内核和微内核1. 大内核2. 微内核中断1. 外中断2. 异常3. 陷入二、进程管理进程与线程1. 进程2. 线程3. 区别进程状态切换进程调度算法1. 批处理系统2. 交互式系统3. 实时系统进程同步1. 临界区2. 同步与互斥3. 信号量4. 管程经典同步问题...
2019-09-12 16:04:32
1321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人