- 博客(36)
- 收藏
- 关注
RSS订阅原创 计算机操作系统进程管理总结
计算操作系统进程管理一、进程与线程1.1、进程进程是资源分配的基本单位。进程控制块PCB（Process Control Block）描述的是进程的基本信息以及进程的运行状态，我们说的创建及撤销进程都是对进程控制块PCB的操作。进程之间可以并发执行。一个程序中可以有多个进程。1.2、线程线程是独立调度的基本单位。一个进程中可以有多个线程，他们之间共享...
2018-06-07 11:57:03
14403
原创 判断字符串是否是乱码
判断字符串是否含有乱码思路先去除字符串中的空格、制表符、换行、回车符，然后去除字符串中的标点符号、之后判断是否是数字或者英文字母、判断是否是中日韩文字。如果既不是数字或英文字母或中日韩文字，则判断其为乱码。否则判断其不是乱码。代码/** * 判断是否是中日韩文字 * @param c 要判断的字符 * @return true或false */p...
2018-05-26 10:37:37
13048
3
原创 剑指Offer—二叉树分层打印
剑指Offer—二叉树分层打印题目解题思路：建立一个队列，存放结点，创建两个指针指向最近结点和行尾结点/** * 分层遍历二叉树（使用队列实现） * 1、新建队列，且创建两个临时节点元素last和nlast,初始值均为头结点,栈顶元素压入队列 * 2、循环遍历队列，如果不为空，队头元素出队赋值给node，并打印 * 如果队头元素存在左孩子，左孩子入队，左孩子赋...
2018-05-17 17:08:25
313
原创 操作系统引论
操作系统引论一、操作系统的基本特征1.1、并发并发是指宏观上在一段时间内多个程序同时运行并行是指同一时刻能运行多个指令。并行需要硬件的支持，如多条流水线或者多个处理器。并发通过操作系统引入进程和线程来实现的。1.2、共享共享是指操作系统中的资源可以被多个并发的进程共同使用。共享的方式有两种：互斥共享和同时共享互斥共享的资源称为临界资源，例如打印机...
2018-05-17 16:08:24
325
转载 HTTP1和HTTP11区别及HTTP2
HTTP/1.0与HTTP/1.1的区别及HTTP/2.0一、HTTP/1.0和HTTP/1.1的区别参考博文缓存HTTP/1.1 默认是持久连接HTTP/1.1 支持流水线HTTP/1.1 支持虚拟主机HTTP/1.1 新增状态码 100HTTP/1.1 支持分块传输编码HTTP/1.1 新增缓存处理指令 max-age二、HTTP/2.0、2.1H...
2018-05-17 11:50:31
6749
原创 缓存
缓存关于HTTP字段参考HTTP首部字段一、优点缓解服务器压力降低客户端获取资源的延迟（缓存资源比服务器上的资源离客户端更近）二、实现方法让客户端浏览器进行缓存让代理服务器进行缓存三、Cache-ControlHTTP/1.1通过Cache-Control首部字段来控制缓存3.1、禁止进行缓存Cache-Control: no-store...
2018-05-17 11:17:40
256
转载 HTTP首部字段
HTTP的首部字段有四种类型的首部字段：通用首部字段、请求首部字段、响应首部字段和实体首部字段。一、通用首部字段二、请求首部字段三、响应首部字段四、实体首部字段...
2018-05-17 11:15:08
267
转载 HTTPS
HTTPSHTTP的缺点要了解HTTPS就要了解HTTP的缺点HTTP使用的是明文（不加密）进行通信，内容可能被窃听。HTTP不验证通信方的身份，可能遭到伪装无法证明报文的完整性，报文可能遭到篡改HTTPSHTTPS并不是新的协议，只是HTTP通信接口部分用SLL(Secure Socket Layer)和TLS (Transport Layer Securit...
2018-05-14 21:09:01
718
转载 HTTP方法总结
HTTP中的方法客户端发送的请求报文的第一行是请求行，里面包含了请求的方法字段。一、GETGET方法通常用于获取资源。在GET请求中一般不会包含呈现数据（如HTML文本、图片、视频等）。二、HEAD获取报文的首部。和GET方法是一样的，但是他不反悔报文实体的主体部分。主要用于确认URL的有效性以及资源更新的日期时间等。三、POST一般用于传输实体主体，主要用...
2018-05-14 16:51:44
671
转载 Cookie总结
Cookie总结Http协议是无状态的，主要是为了让HTTP协议尽可能简单，使得它能够处理大量事务。HTTP/1.1引入Cookie来保存状态信息。Cookie是服务器发送到用户浏览器并保存在本地的一小块数据，它会在浏览器下次向同一服务器再发起请求时被携带并发送到服务器上，通常，它用于告知服务器两个请求是否来自于同一个浏览器。如保持用户的登陆状态。一、用途会话状态管理（如用户...
2018-05-11 16:45:26
364
原创 HTTP主要状态码
HTTP状态码服务器返回的响应报文中第一行为状态行，包含了状态码以及原因短语，用来告知客户端请求的结果。1XX信息100 Countinue：表示到目前为止都很正常，客户端可以继续发送请求或者忽略这个响应。101 （切换协议） 请求者已要求服务器切换协议，服务器已确认并准备切换。2XX成功200 OK:成功处理了请求，一般情况下都是返回此状态码； 20...
2018-05-11 15:44:00
349
原创 计算机网络知识总结之应用层
计算机网络基础总结之应用层一、域名系统DNS把域名（主机名）解析为IP地址。被设计为分布式系统1.1、层次结构一个域名有多个层次构成，从上到下分为顶级域名、二级域名、三级域名以及四级域名。所有域名可以画成一个域名树。 因此、域名服务器可以分为以下四类 - 根域名服务器：解析顶级域名 - 顶级域名服务器：解析二级域名 - 权限域名服务器：解析区内域名 - 本地域...
2018-05-11 13:40:36
847
翻译 计算机网络知识总结之运输层
计算机网络总结之运输层一、运输层网络层只是把分组发送到目的主机，但是真正通信的并不是主机而是主机中的进程。运输层提供了进程间的逻辑通信，运输层向高层用户屏蔽了下面网络层的核心细节，是应用程序看见的好像是在两个运输层实体之间有一条端到端的逻辑通信信道。1.1、UDP和TCP的特点用户数据报协议UDP（User Datagram Protocol）是无连接的，尽最大可能交付，没...
2018-05-07 10:19:24
920
翻译 计算机网络总结之网络层
计算机网络知识总结之网络层一、网路层1.1、网络协议IP概述因为网络是整个互联网的核心，因此应当让网络层尽可能的简单那。网路层向上只提供简单灵活的、无连接的、尽最大努力交互的数据报服务。使用IP协议可以把异构的网络链接起来、使得在网络层看起来好像是一个统一的网络。 与IP协议配套使用的还有三个协议：地址解析协议ARP（Address Resolution Pro...
2018-05-04 16:52:42
1976
翻译 剑指Offer—栈的压入、弹出序列
剑指Offer—栈的压入、弹出序列题目解题思路：新建一个栈模拟栈的压入弹出过程/** * 新建一个栈模拟压栈和弹出过程 * @param pushA * @param popA * @return */public boolean IsPopOrder(int [] pushA,int [] popA) { //建立一个辅助栈来模拟压栈的过程 Sta...
2018-05-03 17:27:23
160
转载 计算机网络知识总结之基本概念、物理层、数据链路层
计算机网络知识总结之基本概念、物理层、数据链路层一、概述1.1、网络的网络网络是把主机连接起来，而互联网是把多种不同的网络链接起来，因此互联网是网络的网络。 1.2、ISP因特网网络服务提供商ISP，他可以从因特网管理机构申请到很多IP地址，同时拥有通信线路以及路由器等连接设别，任何机构或个人只要向某个ISP缴纳规定费用，就可以从该ISP获取所需IP地址的使用权，...
2018-05-03 16:52:14
1142
翻译 剑指Offer—包含min函数的栈
包含min函数的栈题目解题思路：定义两个栈，一个正常存放对栈进行操作，另一个一直存放最小元素。private Stack<Integer> stack = new Stack();private Stack<Integer> minStack = new Stack();public void push(int node) { stack.p...
2018-05-02 16:11:28
148
原创 剑指Offer—顺时针打印矩阵
顺时针打印举证题目解题思路：依次读取上边框、右边框、下边框、左边框。读取之后行列变量进行改变。/** * 依次读取上边框、右边框、下边框、左边框 * 读取之后行列变量进行改变 * @param matrix * @return */public ArrayList<Integer> printMatrix(int [][] matrix) { ...
2018-05-02 15:50:27
177
原创 剑指Offer—二叉树的镜像
二叉树的镜像题目解题思路：判断当前节点是否存在，如果存在就交换该节点的左右孩子，依次递归。/** * 递归方法 * 如果当前节点存在就交换该节点的左右孩子，依次递归 * @param root */public void Mirror(TreeNode root) { if (root==null){ return; } cha...
2018-05-02 15:14:11
143
原创 剑指Offer—树的子结构
树的子结构题目解题思路一：递归方式，依次把根节点、做孩子节点、有孩子节点作为根节点递归判断，只要有一个返回为true则就是子结构。判断的过程也是递归的，先判断根节点、左孩子是否一样，再判断右孩子。public boolean HasSubtree(TreeNode root1,TreeNode root2) { //如果root1和root2都为空则直接返回false...
2018-04-28 19:29:18
152
原创 剑指Offer—链表中倒数第K个节点
剑指Offer之——链表中倒数第K个节点题目解题思路：解题思路：设连链表的长度为N，并定义两个指针p1,p2分别指向链表的头节点，首先p1向后移动K个节点，则剩下N-K个节点，然后指针p1和指针p2同时向后移动，直到节点p1为null，则p1一共移动了N个节点，指针p2一共移动了N-(N-K)=K个节点；返回节点p2。代码 /** * 解题思路：设连链表的长度为N...
2018-04-28 19:27:33
121
原创 剑指Offer—合并两个排序的链表
合并两个排序链表题目题目描述解题思路一：递归方式，节点之间两两比较直到某个链表为空。/** * 使用递归的方式 使节点之间相互比较 * @param list1 * @param list2 * @return */public ListNode Merge1(ListNode list1,ListNode list2) { if (list1=...
2018-04-28 19:26:38
110
原创 剑指Offer—反转链表
剑指Offer——反转链表题目解题思路一：我们可以用栈的方式，把链表中的元素都压栈，改变next域，然后一次弹出，时间复杂度稍高。/** * 使用栈的方式 * @param head 头结点 * @return 头结点 */public ListNode ReverseList(ListNode head) { Stack<L...
2018-04-28 19:23:55
115
原创 二叉树总结（序列化与反序列化）
二叉树总结（序列化与反序列化）序列化(以先序为例，中序后序同理)/** * 序列化二叉树（先序为例） * 1、假设序列结果为字符串str,初始化str为""; * 2、先序遍历二叉树，如果遇到空节点，在str后面加上“#！” * “#”不是节点为空，“！”表示一个节点值的结束。不加结 * 束符号，可能根据序列化字符串产生多颗树，存在歧义。 * 3、如果遇到非空节点，假设节点...
2018-04-01 21:19:34
1117
原创 二叉树总结（遍历二叉树）
二叉树总结（遍历二叉树）一、前序遍历（递归方式）/** * 递归方式前序遍历 * @param headNode 二叉树的头结点 */public void preErgodicBinaryTree(CreateBinaryTree.TreeNode headNode){ if (headNode==null){ return; } ...
2018-04-01 21:12:35
848
原创 二叉树总结（创建二叉树）
二叉树总结（创建二叉树）根据前序遍历和中序遍历创建二叉树（注意根据前、中、后序列创建唯一二叉树的时候，一定要有两个遍历序列，且其中一个必须为中序。我们先定义二叉树的节点结构，一般包含左孩子，右孩子，键值等参数信息。/** * 二叉树节点结构 */class TreeNode{ int val; //节点值 TreeNode left; //左孩子 ...
2018-04-01 21:03:49
755
原创 SpringMVC框架基础知识总结（二）
SpringMVC框架基础知识总结（二）一、集合类型绑定1.1 数组绑定关键：将页面选择(多选)的商品id，传到controller方法的形参，方法形参使用数组接收页面请求的多个商品id。 controller方法定义：// 批量删除 商品信息@RequestMapping("/deleteItems")public String deleteItems(Inte...
2018-03-07 17:45:58
300
原创 SpringMVC框架基础知识总结（一）
SpringMVC框架基础知识总结（一）一、SpringMVC框架1.1 什么是springmvcspringmvc是spring框架的一个模块，springmvc和spring无需通过中间整合层进行整合。 springmvc是一个基于mvc的web框架。 1.2 mvc在b/s系统 下的应用mvc是一个设计模式，mvc在b/s系统 下的应用 1.3 ...
2018-03-07 15:18:39
2030
原创 Mybatis框架总结（二）
Mybatis框架总结（二）一、延迟加载1.1 什么是延迟加载resultMap可以实现高级映射（使用association、collection实现一对一及一对多映射），association、collection具备延迟加载功能。需求： 如果查询订单并且关联查询用户信息。如果先查询订单信息即可满足要求，当我们需要查询用户信息时再查询用户信息。把对用户信息的按需去查询就是延迟...
2018-03-06 17:21:33
180
原创 Mybatis框架总结（一）
Mybatis框架总结（一）一、什么是mybatismybatis是一个持久层的框架，是apache下的顶级项目。mybatis托管到goolecode下，再后来托管到github下(https://github.com/mybatis/mybatis-3/releases)。mybatis让程序将主要精力放在sql上，通过mybatis提供的映射方式，自由灵活生成（半自动化，大部...
2018-03-06 16:04:59
603
原创 Spring框架总结（三）
Spring框架总结（三）一、基于aspectj的注解Aop操作1、创建对象<!-- 配置对象 --><bean id="book" class="cn.wyd.aop.Book"></bean><bean id="myBook" class="cn.wyd.aop.MyBook"><
2018-03-03 17:55:13
277
原创 Spring框架总结（一）
SPring 框架总结（一）一、Spring的概念spring是开源的轻量级框架。spring核心主要两部分。 aop：面向切面编程，扩展功能不是修改源代码实现。ioc：控制反转。控制翻转是什么意思呢。例如：有一个类，在类里面有方法（不是静态的方法），调用类里面的方法，创建类的对象，使用对象调用方法，创建类对象的过程，需要new出来对象。现在我们把对象的创建不是通过new方式实...
2018-03-01 14:41:45
328
原创 SVN总结
SVNsvn客户端和服务器的安装svn服务端和客户端的安装几乎都是傻瓜式操作，不在赘述，客户端和服务端软件现在地址：链接: https://pan.baidu.com/s/1nxqsqqH 密码: gpjw仓库的创建（Windows服务器）打开客户端界面，单击Repositories右键Create New Repositories输入仓库名称。 点击下一步，一般...
2018-02-28 19:35:40
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人