- 博客(59)
- 收藏
- 关注
RSS订阅原创 计算机网络之数据链路层
计算机网络之数据链路层当需要在一条线路上传递数据时，除了必须有一条物理线路外，还需要一些必要的通信协议来控制这些数据的传输，若把这些协议的硬件和软件加到链路上就构成了数据链路。同样地，本文只是总结，只包含重要的知识点，具体的知识请仔细研究谢希仁老师的《计算机网络》一书。帧：协议数据单元数据链路层将网络层交下来的数据构成帧发送到链路上，以及把接收到的帧中的数据取出并上交网络层。三个...
2019-03-15 22:09:42
282
原创 计算机网络之物理层
计算机网络之物理层物理层考虑的是如何才能在连接各种主机的设备上传输数据。内容更靠近底层，繁琐枯燥，因此只总结重要的知识点。信道信息交换方式与计算机接口信息交互方式类似。单向通信-单工通信：只有一个方向的通信，典型的例子就是广播。双向交替通信-半双工通信：通信的双方都可以发送信息，但不能同时进行。双向同时通信-全双工通信：通信的双方可以通信发送和接收信息。编码方...
2019-03-15 22:07:21
280
原创 计算机网络之开篇知识
计算机网络之开篇知识从短期看来，对于后台开发来说，计算机网络是必不可少的，在各大公司的笔试和面试中也时常出现，屡试不爽；从长期看来，从服务器调优到web架构都需要相当牢固的计算机网络基础。因此掌握基础的计算机网络知识是十分必要的。而入门计算机网络需要从基本的前提知识说起。端系统的通信方式：客户-服务器方式(C/S方式)和对等方式每一个主机都可以称为端，网络中由端组成的系统即为端系统。...
2019-03-15 22:06:24
690
转载 线性表
线性表线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。分类我们说“线性”和“非线性”，只在逻辑层次上讨论，而不考虑存储层次，所以双向链表和循环链表依旧是线性表。在数据结构逻辑层次上细分，线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”，可以自由的删除或添加结...
2019-03-11 11:13:22
351
原创 SpringMVC
SpringMVC框架结构SpringMVC处理来自客户端请求的流程如下：前端控制器DispatcherServlet接收客户端请求DispatcherServlet将请求发给处理器映射器HandlerMappingHandlerMapping根据URL得到该请求需要的处理器链，处理器链里包括处理器和处理器拦截器（如果有的话）。DispatcherServlet拿到Han...
2019-03-09 11:32:19
115
原创 Spring
SpringIOC1、何为IOC？Inversion Of Control——控制反转，将对象引用或依赖关系从具体对象手中交出并交由框架或容器来控制，这样解耦代码的同时能提高代码的可测试性。从虚拟机角度出发，不管对象是否应用了控制反转策略，一个对象想依赖于另一个对象都必须持有目标对象的引用或直接持有该对象的数据，因此这里的“反转”指的是控制权的反转，反转的不是依赖关系，实现依赖关系的动...
2019-03-09 11:31:34
242
原创 回溯、递归和剪枝
回溯、递归和剪枝回溯法一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。用回溯算法解决问题的一般步骤：1、 针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）...
2019-03-08 21:11:14
2987
原创 图
图图在各类数据结构中是相对比较难的一种，概念复杂，一一总结十分耗时，因此基本概念不会出现在本篇博客文章中，请参考链接：https://yq.aliyun.com/articles/675877#， 这篇文章对图的基本概念介绍得很是详细，推荐看一看，特别是图的存储方式和遍历方法。而本篇文章主要介绍一些关于图的应用算法，后续会不断完善。最小（代价）生成树一个有 n 个结点的连通图的生成树是原...
2019-03-08 21:10:58
144
转载 哈希表
哈希表哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位置p=f(k)，从而达到按关键字直接存取元素的目的。当关键字集合很大时，关键字值不...
2019-03-08 21:07:05
392
原创 堆
堆堆是线性数据结构，相当于一维数组，有唯一后继。通常是一个可以被看做一棵树的数组对象。性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。建立初始堆(来自https://jingyan.baidu.com/article/5225f26b057d...
2019-03-08 21:05:07
2079
原创 前端交互问题集
I.在使用ajax请求并接收从服务器返回处理器结果时，出现406错误\ajax.jsp代码如下 $.ajax({ url:"nstest/return.do",//ajax请求资源路径 //datatype:"json",传递Object类型的对象时需要指定数据类型为json，因为该种数据使用json为载体 //data:{},{name:"龙傲天",age:23},...
2019-03-08 12:29:32
1096
原创 Tomcat问题集
I.在启动Tomcat过程中遇到了问题：Tomcat在Eclipse中正常启动，但在浏览器中用Http://localhost:8080/打开得到的时404解决过程：一开始时更改Server设置，设置将发布时将项目放置到到tomcat安装目录下的webapps目录中，而不是Ecliptic默认的workplace路径。但依旧未解决问题。接着考虑其他因素：端口被占用或者是jdk路径不对，分...
2019-03-08 12:27:42
193
原创 SSM问题集
I.在重新创建处理器以验证请求转发和重定向的时候，利用之前验证返回处理的配置文件，内容如下：web.xml<servlet> <servlet-name>myServletTest</servlet-name> <servlet-class>org.springframework.web.servlet.DispatcherServlet...
2019-03-08 12:26:43
153
原创 ssh问题集
Strust2-Hibernate-Spring框架常见问题：I. Exception starting filter [struts2]java.lang.NullPointerException at com.opensymphony.xwork2.spring.SpringObjectFactory.getClassInstance(SpringObjectFactory.java...
2019-03-08 11:41:01
70
原创 eclipse问题集
Eclipse项目出现红叉在problem选项卡中查看错误原因常见原因：I.Target runtime com.genuitec.runtime.generic.jee50 is not defined.进入项目目录，找到.setting 目录下的org.eclipse.wst.common.project.facet.core.xml文件，将包含runtime com.genu...
2019-03-08 11:38:26
155
原创 树
树基本概念节点深度：对任意节点x，x节点的深度表示为根节点到x节点的路径长度。所以根节点深度为0，第二层节点深度为1，以此类推节点高度：对任意节点x，叶子节点到x节点的路径长度就是节点x的高度树的深度：一棵树中节点的最大深度就是树的深度，也称为高度父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点子节点：一个节点含有的子树的根节点称为该节点的子节点节点的层次：从根节点开始...
2019-02-22 17:30:07
180
原创 Insertionsort
经典插入排序具体算法：在数组中向前遍历每个元素，遍历时将这个元素插入到前面的序列中。//代码清单： //in java source code for (int i = left, j = i; i &lt; right; j = ++i) { long ai = a[i + 1]; while (ai &lt; a[j]) { ...
2019-02-17 17:02:56
1287
1
原创 merge sort
归并排序(merge sort)具体算法：I.对原数组进行分组:对数组进行遍历，每检测出一个有序序列则记录一个分组，一般分组都是上升序列，下降序列也会被转换成上升序列II.对两两相邻的分组进行合并，合并后的分组也将被记录III.迭代合并之前合并后的分组直到出现最后的一个有序的大分组，也就是排序的最终结果java.util.DualPivotQuicksort类中的static v...
2019-02-17 17:02:45
266
原创 Quicksort
快排算法经典快排算法效率：O(log(n))基本思路：分治思想——选择一个数组中的元素作为轴pivot，小于轴的放左边，大于等于轴的放右边，然后对左右两边进行递归。改进：当出现多个等于轴的元素时将导致交换次数增多，因此需要使用单轴单向三分区——小于轴的放左边，等于轴的放中间，大于轴的放右边，对左右两边进行递归。具体算法：取第一个元素为轴，i指向等于轴元素集合的第一个元素，k...
2019-02-17 17:02:09
118
原创 红黑树
红黑树每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。额外要求:性质1. 节点是红色或黑色。性质2. 根节点是黑色。性质3 每个叶节点（NIL节点，空节点）是黑色的。性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。注意到性质4导致了路径不能有两个毗...
2019-02-17 17:01:38
122
原创 TimSort
TimSort——优化了的归并排序具体算法：TimSort在经典的归并排序的基础上，增加了以下特点I.规定了分组的最小长度，如果分组长度小于最小长度且不是最后一个分组时，将扩充到最小长度分组II.设立一个待排序列栈，最大的待排序列数量为3，没进入一个序列将触发一次合并III.截取两个分组中需要交换的序列进行交换而不需要交换位置的元素直接放入a中IV.在交换位置过程中，出现连续比较...
2019-02-17 17:00:10
246
原创 ProcessNote
进程与进程同步何为进程：进程即是程序在处理机中的一次运行进程认知PCBPCB是一个存储了进程标识符信息(进程的唯一标识)和处理机状态信息(即处理机相关寄存器内的内容，用于进程阻塞后保护现场)的数据块，控制进程的并发。进程的状态和切换活动状态阻塞状态进程因发生某些事件(未得到资源、出现异常、中断等)进入的暂停运行并等待资源的状态就绪状态进程发生条件已具备，等待被系统调度进入...
2019-02-17 16:59:07
192
原创 MemoryManage
操作系统之存储管理计算机系统存储器一般分为主存储器(内存)和辅助存储器(外存)两级，内存又可以分成系统区和用户区两部分，系统区用来存储操作系统等系统软件，用户区用来分配给用户作业使用，这与于内核态和用户态相呼应。由于内存一般较小却有时必须运行较多程序，需要进行调配，给用户提供方便并给予安全和足够大的存储空间，所以存储管理一般情况下讲的都是内存管理。存储管理的任务存储主要负责逻辑地址和物理地址...
2019-02-17 16:58:35
486
原创 projectManage
WBSWBS(Work Breakdown Structure)主要是将一个项目分解成易于管理的几个部分或几个细目，以便确保找出完成项目工作范围所需的所有工作要素。它是一种在项目全范围内分解和定义各层次工作包的方法，WBS按照项目发展的规律，依据一定的原则和规定，进行系统化的、相互关联和协调的层次分解。特点结构层次越往下层则项目组成部分的定义越详细，WBS最后构成一份层次清晰，可以具体作...
2019-02-17 16:57:56
622
原创 Sofeware Note
软件危机目标无法保证，效率得不到有效提高。原因是多方面的，需求不断变化、维护费用不断上升、进度无法预测、成本增长无法控制、程序员无限度增加，导致软件的可靠性没有保障，也形成软件开发局面失控的状态软件开发的四个方面1、工程和模型(产品过程)2、方法和技术(开发过程)3、工具和环境(支持过程)4、标准和规范(管理过程)软件开发方法主要方法开发步骤（定义每个步骤的目标、要求和结果）、...
2019-02-17 16:55:32
189
原创 神经网络学习
深度学习入门知识什么是神经网络一张由神经元(函数)堆砌起来的网络，将数据输入经过神经网络后会自动得出预测结果。目前热门的机器学习指的是神经网络学习中一种机器学习——监督学习(Supervised Learning)，监督学习的神经网络有四种标准的神经网络(Standard Neural Net):体现了基本的神经网络原理，如ReLU(Rectified Linear Unit 修正线...
2019-02-17 16:53:13
488
原创 矩阵
矩阵相乘理解：矩阵从实际意义来看，可看作一张表格，如(2,3)可理解为：赵、钱、孙三家各有鸡、鸭多少只的情况汇总表。理解了矩阵的实际意义，那么矩阵的运算就很好理解了，以比较难的乘法为例。我们设置另外一张价格表格：王、李、周三家收购鸡、鸭的价格情况汇总表，用矩阵(3,2)来表示，那么最终结果将表示赵、钱、孙三家分别卖给王、李、周三家鸡、鸭总价情况，而相乘条件自然是：赵、钱、孙三家各有鸡、鸭，...
2019-02-17 16:51:55
190
原创 continue和break新用法
Continue和break我们都很熟悉continue和break关键字的作用：continue：跳出本次循环，继续下次循环，局部变量的值不变。break：跳出循环结构，结束循环，局部变量失效。但最近查看源码的时候发现了continue和break的另一种用法：在某段代码前用标识字符串标志，使用continue：标识字符串可以跳回这段代码之前继续执行，同理，使用break：标...
2019-02-17 12:39:30
1250
原创 finalize
finalize当某个类重载finalize()方法后，该类的实例对象在没被引用而被GC清理时会执行finalize()方法。文档原文：Called by the garbage collector on an object when garbage collectiondetermines that there are no more references to the object.A...
2019-02-17 12:39:19
5131
原创 i++和++i
i++:先运算再自加赋值++i:先自加赋值再运算由于java虚拟机由c实现，而c的类实现i++和++i是由性能差别的i++ 取出i 复制i 副本i自加 返回副本i++i 取出i i自加 返回i而i++需要副本的原因可能是i要先运算，而一旦运算i会被引用，因此需要复制i以重新建立一个对象，此时性能肯定会下降一点点，但不影响程序，除非整个程序都是i++。...
2019-02-17 12:39:08
605
原创 编码字符集与字符集编码
编码字符集与字符集编码编码字符集ASCII：最先出现的编码字符集，包含了大小写的从A到Z和符号，用8位表示，共258个字符，老美一开始只固定了前127个字符(称为半角)，而后面127个字符是在计算机在其他欧美国家开始使用时扩展的，是扩展字符集(全角)。GB2312和GBK：当中国开始使用计算机表示汉字时，ASCII已经没有空间可以给汉字字符填充，所以中国索性把两个连在一起的大于127...
2019-02-17 12:38:57
3357
原创 反射之parameterType
ParameterizedType 参数化类型指的是泛型接口在被继承时泛型的类型；如interface InterfaceSecond extends OriginClassSecond在继承OriginClassSecond接口时未将泛型参数化依旧是T类型，即此时InterfaceSecond的父类型为非参数化类型的OriginClassSecond；而KidClass implements...
2019-02-17 12:38:39
644
原创 各种方法
钩子方法抽象父类提供一个已经实现的方法，而在子类中是否使用这个方法由子类决定，若子类使用这个方法，则子类必须重载这个方法。Abstract class AbstractClass{ abstract boid primitiveOperation1()； abstract boid primitiveOperation2()； Final void method(){ I...
2019-02-17 12:38:19
100
原创 各种类
#各种类顶级类定义在class文件中并且声明不出现在其他类中，而且一个class文件中只能有一个顶级类有public修饰嵌套类声明在其他类中出现静态嵌套类加了static修饰的嵌套类，相当于一个顶级类，无法直接调用外部类的成员内部类不加static的嵌套类，可以直接调用外部类的成员实例化内部类必须先实例化该内部类的外部类，然后使用这样的语法OuterCla...
2019-02-17 12:38:05
191
原创 克隆
对象的克隆创建一个对象的副本并返回这个副本，而java中的对象克隆是浅复制，即只是创建了一个新的实例对象但该对象内字段的值或是引用都是引用自被克隆的对象如何实现对某个类的对象的克隆？有两个逻辑要求：①对象的克隆对象不等于对象但相当于该对象x.clone()!=x &amp;&amp; x.clone.equals(x)②对象和对象的克隆对象的类型一样x.getClass()=x...
2019-02-17 12:37:40
336
原创 路径总结
服务器路径路径总结：分两大类：加’/’(’/resource’)、不加’/’(‘resource’)和类路径1、加’/‘类(’/resource’)也分两种：①该路径出现在后台代码(包括java代码块、配置文件等)中，为服务器(后台)路径，此时其路径名为服务器中应用根路径(即webroot目录下，形式为：http：//localhost：8080/application)，合并之后为：...
2019-02-17 12:37:14
221
原创 序列化
序列化简单来说就是有选择地将某个对象某个时刻的某些状态信息以文件形式保存在本地附上官方文档概念：Object Serialization produces a stream with information about the JavaTM classes forthe objects which are being saved.I.Java中主要的序列化方法有两种：将类继承Ser...
2019-02-17 12:36:42
107
原创 异常体系
java异常体系ThrowableException出现时若不处理就无法继续往下执行的异常，不处理时虚拟机会中止线程并直接抛出异常到控制台RuntimeException：运行时才会出现的异常常见的有：算术异常，空指针异常，数组越界等Others除RuntimeException外的异常：编译时会出现的异常Error出现程序员无法预料的错误如虚拟机错误等，直接中止线程j...
2019-02-17 12:36:16
122
原创 synchronized
synchronizedsynchronized修饰词用于锁定一段代码或者一个对象，在某个线程执行该段代码或对象时，其他线程必须等待。这个线程执行完成才能进入该段代码或对象。但只用synchronized修饰某个方法或某段代码是起不了效果的，修饰词用于锁定一个对象或者一段代码，所以必须保证线程竞争进入的是同一个对象或是同一个 类。以下这两个例子都无法实现锁定 ，原因在于new出来的每个MyTh...
2019-02-17 12:36:02
80
原创 Regex
Regex’s Pattern and MatcherPattern：对字符串进行正则表达式匹配I.By default, the regular expressions ^ and $ ignore line terminators and only match at the beginning and the end, respectively, of the entire input...
2019-02-17 12:35:30
510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人