- 博客(39)
- 收藏
- 关注
RSS订阅
原创 设计模式------反应器模式(Reactor Pattern)
目录1. 简介2. 为什么要使用该模式3. Reactor 的结构4. Reactor 模式的实现4.1. 单线程Reactor 模式4.2. 单线程 Reactor 模式 + 线程池4.3 多线程的 Reactor 模式5. 参考1. 简介Reactor模式(反应器模式)是一种处理一个或多个客户端并发交付服务请求的事件设计模式。（百度百科）Rea...
2019-09-15 21:05:15
1708
原创 Python------time库踩过的坑
1. 获取时间一般来说获取一个时间戳是通过time.time()，这个是获取的是从epoch开始到现在的 epoch是时间开始的点，并且取决于平台。对于Unix， epoch 是1970年1月1日00:00:00(UTC)。要找出给定平台上的 epoch ，请查看time.gmtime(0)。 ...
2021-06-08 16:26:29
1262
1
原创 C++基础------无符号数相减问题
C语言中 int 型是有符号的，但也存在 unsigned int 无符号类型的，他们之间的区别是什么呢？假如我们用8位来表示这个 int，在有符号的情况下我们需要用头一位来作为符号位，以此记录其的正负，用剩下的7位来记录数值，所以此时 int 的取值范围是 -128~127我们知道用7位的二进制最大值是127，那为什么有符号的 int 的取值范围可以到 -128 呢？这是因为在计...
2019-11-09 16:23:30
6013
3
原创 设计模式------单例模式(Singleton Pattern)
1. 什么是单例模式单例模式一般涉及单一的一个类，该类负责创建自己的对象，同时确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例，这个类被称为单例类，它提供全局访问的方法。其类图如下：通过类图我们可以发现几个注意的点：构造器应为 private。因为单例模式就是为了让一个类仅有一个实例，所以需要防止外部创建类实例，仅通过静态方法调用。 通过 public 的 g...
2019-10-18 10:45:46
201
原创 Java基础 Object类回顾------" == " 、equals()、hashCode() 之间的关系
在 Java 中 Object 类是所有类的父类，任何类都会默认继承 Object 类。1." == "它的作用是判断两个对象的内存地址是否相等。如果地址相同则判为同一个对象。1.1. 对于基本数据类型类型基本数据类型 == 比较的是值1.2. 对于引用数据类型引用数据类型 == 比较的是内存地址2. equals()2.1. 未重写equals...
2019-09-28 11:39:45
176
原创 设计模式------代理模式(Proxy Pattern)
1. 什么是代理模式代理模式指给某个类对象（被代理者）提供一个代理对象（代理者），并且代理类中会保存一个被代理者的引用，这样只要让代理者与被代理者实现相同的接口，代理类就可以代替被代理类了。举个例子：就好像我们平时的登录操作，实体类只需简单的校验账号密码即可，又代理被处理其它的安全校验。此时类图关系如下：由于代理类的登录操作还需要依赖实体类的校验，所以我们需要保存一个实体类的引...
2019-09-06 23:43:36
234
原创 操作系统 进程与线程------进程间通信方式
目录1. 共享文件2. 共享内存3. 管道4. 消息队列5. 套接字6. 信号总结IPC（Inter-Process Communication，进程间通信）是指进程之间的信息交换。由于进程的互斥与同步，需要在进程间交换一定的信息，对于同一个进程的线程我们可以通过之间共享内存来通信，但对于进程来说，默认情况下是不能共享内存的，所以有了下面的这些进程间通信方法...
2019-09-05 15:31:23
409
原创 计算机网络 网络安全------XSS与CSRF的原理与防范
目录XSS的原理与防范XSS的介绍XSS的种类· 反射型：· 存储型：·DOM-Based型：XSS的防范1. 输入处理2. 输出处理3. cookie设置CSRF的原理与防范CSRF的介绍CSRF的原理CSRF的防范1. 尽量使用 POST2. 加入验证码3. 验证Referer4. Token参考XSS的原理与防范...
2019-09-03 11:13:55
772
原创 MyBatis 如何预防SQL注入------使用#{}与${}的区别
什么是SQL注入所谓SQL注入，就是通过把SQL命令插入到Web表单提交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意的SQL命令。（百度百科）例如攻击者在密码栏上输入 ' or 1 = 1 #，如果后台是通过SQL直接拼接用户输入来做查询的话，攻击者就可以成功侵入了。如： SELECT * FROM user WHERE uername=' ' or 1 = 1 ...
2019-09-01 16:03:39
259
原创 Java基础 并发知识回顾------线程池
目录1. 为什么要使用线程池2. 线程池的主要执行过程3. JDK提供的线程池API4. ThreadPoolExecutor 详解4.1. workQueue 参数4.1.1. 直接提交队列（SynchronousQueue）4.1.2. 有界的任务队列（ArrayBlockingQueue）4.1.3. 无界的任务队列（LinkedBlockingQueue...
2019-09-01 00:02:21
241
原创 什么是REST？RESTful架构的设计？
什么是REST？REST是 (Resource)Representational State Transfer 的缩写 (不是英文单词 rest )，直接翻译过来是“表现层状态转移”，但这个名词听了相信一定更加懵逼，所以后面就从作用上论述什么是REST。REST的作用REST指的是一组架构约束条件和原则，满足这些约束条件和原则的应用程序或设计就是 RESTful, 一般我们使用RES...
2019-08-27 23:41:26
277
原创 计算机网络 TCP------滑动窗口协议与ARQ协议
滑动窗口协议滑动窗口协议（Sliding Window Protocol），属于TCP协议的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认，因此该协议可以加速数据的传输，提高网络吞吐量。滑动窗口协议规定发送方和接收方都会维护一个窗口，在任何时刻其发送窗口内的数据都可以分为以下 4 类：...
2019-08-20 16:29:09
5539
原创 Docker入门------（一）Docker介绍
什么是DockerDocker 是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的容器中,然后发布到任何流行的Linux机器上,也可以实现虚拟化,容器是完全使用沙箱机制,相互之间不会有任何接口。（截取自百度百科）Docker兴起原因随着云计算的时代的到来，将应用转移到云上部署已成为趋势，而普通的的虚拟化技术如VMware，它是在宿主主机操作系统(Host OS)的...
2019-08-17 10:42:02
147
原创 MySQL基础 索引回顾------聚族索引和非聚簇索引
数据库的索引索引的本质MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。在我看来，数据库索引其实就是一种空间换时间的方式，提高获取数据的效率。常见的索引模型 哈希表 通过键值对来取值，速度快，但不适合范围查询，范围搜索时不得不遍历整张表。哈希表一般只适用于等值查询的场景，比如Memcached等NoSQL引擎。...
2019-07-29 16:44:53
225
原创 牛客网 剑指Offer编程题------链表中环的入口结点
题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。题目链接链表节点声明：public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}解法一：首先我想到的...
2019-07-20 21:15:46
175
原创 Java基础 集合类回顾------list列表类
java集合类集合类存放于java.util包中。集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。集合类型主要有3种：set(集）、list(列表）和map(映射)。集合接口分为：Collection和Map，list、set实现了Collection接口（来自百度百科-Java集合类）这里我们...
2019-07-16 21:15:06
222
原创 牛客网 剑指Offer编程题------连续子数组的最大和
题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续...
2019-07-15 20:51:48
175
转载 Server responded "Algorithm negotiation failed"【SSH Secure链接服务器错误】
转载自 Server responded “Algorithm negotiation failed”【SSH Secure链接服务器错误】 问题描述：Ubuntu 16.04安装op...
2019-07-12 10:00:23
2154
原创 牛客网 剑指Offer编程题------对称的二叉树
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。题目链接链表节点声明：public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int...
2019-07-10 10:23:34
165
原创 牛客网 网易秋招试题------[编程题]翻转翻转
题目描述：题目链接给定一个N*M的矩阵，在矩阵中每一块有一张牌，我们假定刚开始的时候所有牌的牌面向上。现在对于每个块进行如下操作：> 翻转某个块中的牌，并且与之相邻的其余八张牌也会被翻转。XXXXXXXXX如上矩阵所示，翻转中间那块时，这九块中的牌都会被翻转一次。请输出在对矩阵中每一块进行如上操作以后，牌面向下的块的个数。输入描述:输入的第一行为测试...
2019-07-07 16:02:20
747
1
原创 解决Bug------idea工程中web.xml报错Servlet should have a mapping
今天学了个新东西想写个demo练练手，直接用开Maven项目没有选择web模板，然后就报了个奇奇怪怪的错误。百度之后发现是因为配置问题，是因为工程的web.xml位置没有配置好。解决办法：问题解决。...
2019-07-07 11:02:56
2292
原创 Spring------SpringMVC中@RequestParam和@PathVariable的区别
在SpringMVC中有@RequestParam和@PathVariable两个注解，它们都是用来从URL中获取参数，但却是有着很大的区别：1. @RequestParam：@RequestParam是用来获取网站URL最后面如 ?xx=yy&zz=ww 形式的参数的，这是HTTP协议中的Request参数。如百度的：https://baike.baidu.com/ite...
2019-07-07 10:49:13
250
原创 计算机网络 网络安全------token
token的产生使用token之前：在传统的web中，由于HTTP协议是无状态性的，它不会记住有哪些用户登录过，所以这时候人们用一个会话标识，即session id来区分每个访问。浏览器第一次访问服务器会在服务器端生成一个session，有一个sessionid和它对应，tomcat生成的sessionid叫做jsessionid。这个session id是通过算法生成的随机数（tomcat...
2019-07-06 09:09:34
1651
原创 算法思考------字符串的全排列算法
相关题目：牛客网 剑指Offer题：字符串的排列题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。全排列算法解决思路递归解决方式：这里以abc的全排列为例子，由图可...
2019-07-02 18:34:06
277
转载 前后端分离架构概述
转自 https://blog.csdn.net/fuzhongmin05/article/details/81591072#commentBox作者： fuzhongmin051、背景 前后端分离已成为互联网项目开发的业界标准使用方式，通...
2019-06-25 19:55:37
1013
原创 Spring------SpringAOP的@Aspect注解不起作用的问题
在学习用SpringBoot时用注解的方式配置SpringAOP发现并没有起到作用，最后在网上找到了问题所在，在此记录一下。参考自：https://stackoverflow.com/questions/9633840/spring-autowired-bean-for-aspect-aspect-is-null/11445798#11445798这是项目的目录结构：Log...
2019-06-12 16:43:32
4464
原创 蓝桥杯------2017 Java B组 国赛：第四题 小计算器
题目描述：模拟程序型计算器，依次输入指令，可能包含的指令有1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余3. 进制转换指令：'CHANGE K'，将当前进制转换为K进制(2≤K≤36)4. 输出指令：'EQUAL'，以当前进制输出结...
2019-05-21 11:05:39
576
2
原创 蓝桥杯------2017 Java B组 国赛：第二题 生命游戏
题目描述：康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 这个游戏在一个无限大的2D网格上进行。初始时，每个小方格中居住着一个活着或死了的细胞。下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定。具体来说：1. 当前细胞为存活状态时，当周围低于2个（不包含2个）存活细胞时， 该细胞变成死亡状态。（模拟生命数量稀少）2. 当前细胞为存活状态时，当...
2019-05-20 20:04:24
704
原创 数据结构------二叉树的遍历（递归与非递归方法）
在这里总结一下二叉树的几种遍历各自的递归与非递归写法。目录0. 树节点的定义：1. 先序遍历：1.1 递归实现：1.2 非递归实现：2. 中序遍历：2.1 递归方法：2.2 非递归方法：3. 后序遍历：3.1 递归方法：3.2 非递归方法：4. 层次遍历：4.1 层次遍历的遍历过程：如果对这几种遍历还不了解的，可以先了解一下。对于一棵...
2019-05-15 15:55:02
271
原创 牛客网 剑指Offer编程题------二叉搜索树与双向链表
题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。题目链接树节点定义如下：public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...
2019-05-15 12:52:50
148
原创 牛客网 剑指Offer编程题------复杂链表的复制
题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题目链接链表的节点声明：public class RandomListNode { int label; RandomListNode n...
2019-05-13 14:51:21
244
原创 牛客网 剑指Offer编程题------二叉树中和为某一值的路径
题目描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)题目链接树节点的类定义：public class TreeNode { int val = 0; TreeNode left = null; ...
2019-05-11 16:18:06
148
原创 牛客网 剑指Offer编程题------顺时针打印矩阵
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如： 1 2 3 4 5 6 7 8 输出为： 1 ,2 ,3 ,4 ,8 ,12 ,11 ,10 ,9 ,5 ,6 ,7 9 10 1112题目链接 刚看题目觉得...
2019-05-09 19:27:51
191
原创 牛客网 剑指Offer编程题------重建二叉树
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题目链接首先我们要了解什么是前序遍历，什么是中序遍历。前序遍历(Pre-order)，按照根左右的顺序沿一定路径经过路径上...
2019-04-10 15:57:15
164
转载 （转载）TCP的三次握手与四次挥手理解及面试题
**转载自**： [原地址](https://blog.csdn.net/qq_38950316/article/details/81087809) 序列号seq：占4个字节，用来标记数据段的顺序，TCP把连接中发送的所有数据字节都编上一个序号，第一个字节的编号由本地随机产生；给字节编上序号后，就给每一个报文段指派一个序号；序列号seq就是这个报文段中的第一个...
2019-04-09 09:31:44
138
原创 蓝桥杯------2015 Java B组 国赛：五星填数
标题：五星填数如【图1.png图案节点填上数字：1~12，除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意：旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数，不要填写任何其它内容。首先给每个点编号可以得到所以每条边的和相当于res[0] + res[2] + res[5] + res...
2019-04-04 10:00:06
229
原创 蓝桥杯-----ALGO-27 FBI树
问题描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1)T的根结点为R，其类型与串S的类型相同； 2)若串S的长度大于1，将串S从中间分开，分为...
2019-03-06 20:11:19
425
原创 蓝桥杯-----BASIC-27 2N皇后问题
首先题目如下问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的...
2019-02-12 17:14:45
201
原创 配置了shiro后直接通过IP访问web项目会被拦截
这个java的web项目的架构是spring+struts2+hibernate设置了欢迎页index.jsp<%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML ...
2019-01-19 13:50:16
4334
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人