- 博客(20)
- 资源 (3)
- 收藏
- 关注
原创 剑指offer刷题总结——数组篇(五)
1.数字在排序数组中出现的次数【题目】统计一个数字在排序数组中出现的次数。【代码】public int GetNumberOfK(int [] array , int k) { if (array.length==0 || array==null) return 0; int i,n,count; n = array.length; ...
2020-02-29 18:16:14 359
原创 剑指offer刷题总结——数组篇(四)
1.数组中的逆序对【题目】在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数 P。并将 P 对 1000000007 取模的结果输出。 即输出 P%1000000007题目保证输入的数组中没有的相同的数字数据范围:对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%1...
2020-02-29 15:51:12 366
原创 剑指offer刷题总结——字符串篇(一)
星级:11.字符串的排列【题目】输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串 abc, 则打印出由字符 a,b,c 所能排列出来的所有字符串 abc,acb,bac,bca,cab 和 cba。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。【代码】package swear2offer.strs;import java.util...
2020-02-27 10:58:14 425 1
原创 剑指offer刷题总结——树篇(二)
星级:11.二叉树中和为某一值的路径【题目】输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。【代码】 /** * 输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路...
2020-02-26 10:46:48 303
原创 剑指offer刷题总结——数组篇(三)
1.顺时针打印矩阵【题目】输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下 4 X 4 矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.【代码】public ArrayList<Integer> printMatr...
2020-02-24 20:51:40 366
原创 剑指offer刷题总结——数组篇(二)
1.斐波那契数列【题目】大家都知道斐波那契数列,现在要求输入一个整数 n,请你输出斐波那契数列的第 n 项(从 0 开始,第 0 项为 0)。【代码】package swear2offer.array;public class FeiBoNaQi { /** * 大家都知道斐波那契数列,现在要求输入一个整数 n, * 请你输出斐波那契数列的第 n 项(...
2020-02-23 16:55:28 359
原创 剑指offer刷题总结——堆、栈、队列篇
1.用两个栈实现队列【题目】用两个栈来实现一个队列,完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型。【代码】package swear2offer.construction;import java.util.Stack;public class StackToQueue { /** * 用两个栈来实现一个队列,完成队列的 Push 和 P...
2020-02-22 16:58:23 400
原创 剑指offer刷题总结——树篇(一)
1.重建二叉树【题目】输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列 {1,2,4,7,3,5,6,8} 和中序遍历序列 {4,7,2,1,5,3,8,6},则重建二叉树并返回。【代码】package swear2offer.tree;public class ReCreateTree { ...
2020-02-22 12:17:01 419
原创 剑指offer刷题总结——链表篇(一)
1.从尾到头打印链表【题目】输入一个链表,按链表从尾到头的顺序返回一个 ArrayList。【代码】package swear2offer.linkednode;import java.util.ArrayList;public class ReturnArrayList { /** * 输入一个链表,按链表从尾到头的顺序返回一个 ArrayList。 ...
2020-02-22 10:57:19 416
原创 剑指offer刷题总结——数组篇(一)
1.排序次序【题目】返回一个数字数组的排序值,比如数据 [6,2,5,0] 的返回是 [4,2,3,1]【代码示例】package swear2offer.array;import java.util.Arrays;public class SortSequence { /** * 返回一个数字数组的排序值 * 比如数据 [6,2,5,0] 的返回是 [...
2020-02-21 16:03:10 1022
原创 DDoS 攻击详解
一、介绍1.什么是DDoS全称 Distributed Denial of Service,中文意思为 “分布式拒绝服务”,就是利用大量合法的分布式服务器对目标发送请求,从而导致正常合法用户无法获得服务。通俗点讲就是利用网络节点资源如:IDC 服务器、个人 PC、手机、智能设备、打印机、摄像头等对目标发起大量攻击请求,从而导致服务器拥塞而无法对外提供正常服务,只能宣布 game over。2...
2020-02-20 21:36:56 2558
原创 网络攻击(XSS、CSRF)详解
一、XSS(一)XSS 原理Xss(cross-site scripting) 攻击:全称跨站脚本攻击,通过向某网站写入 js 脚本或插入恶意 html 标签来实现攻击。比如:攻击者在论坛中放一个看似安全的链接,骗取用户点击后,窃取 cookie 中的用户私密信息;或者攻击者在论坛中加一个恶意表单,当用户提交表单的时候,却把信息传送到攻击者的服务器中,而不是用户原本以为的信任站点。(二...
2020-02-20 20:14:52 2676
原创 Https 加密过程详解
一、Https介绍HTTPS 是 HyperText Transfer Protocol Secure 缩写,相较于 HTTP,突出了安全!因为在网络信息传输过程中服务端和客户端的信息都会被 SSL,TSL 加密,在传输的过程中,即便被截取了,别人也不知道你们的会话内容是什么,只有收发方才有对应的密钥去解开,再对内容进行回应。其中的原理就是:服务端和客户端都有两把钥匙:公钥和私钥,公钥用来加密数...
2020-02-20 17:44:27 1354 5
原创 Http/1.0、Http/1.1、Http2
一、HTTP1.建立连接和断开连接(三次握手和四次挥手)HTTP 是 HyperText Transfer Protocol 的缩写,译为超文本传输协议。是一种应用于 OSI 七层模型中应用层的协议,是我们平常互联网网络通信传输的基础。它的作用就是规定了服务器和客户端之间的建立连接,请求数据,响应数据,关闭连接(我们常说的三次握手,四次挥手)。进行请求阶段:进行三次握手:1. 客户端向服务...
2020-02-17 17:04:48 581 1
原创 【自用】刷算法题路径
知识点总结:排序算法(堆排序、快排、归并)动态规划回溯算法链表、二叉树、数组、堆、栈路径:把总结的题目复习一遍复习牛客网的剑指offer66道题目LeetCode题目进行针对性训练...
2020-02-17 16:11:45 156
原创 Linux IO 模式及 select、poll、epoll 详解
一、概念说明1、内核态(内核空间)和用户态(用户空间)的区别和联系?用户空间是用户进程所在的内存区域,系统空间是操作系统所在的内存区域。为了保证内核的安全,处于用户态的程序只能访问用户空间,而处于内核态的程序可以访问用户空间和内核空间。2、文件描述符 fdLinux 将所有设备都当做文件来处理,文件描述符来标识每个文件对象。当程序打开一个现有文件或者创建一个新文件时,内核向进程返回一个...
2020-02-17 16:01:39 681
原创 操作系统知识点回顾—互斥和同步
一、概念1.同步指在不同进程之间的若干程序片断,它们的运行必须严格按照规定的某种先后次序来运行,这种先后次序依赖于要完成的特定的任务。如果用对资源的访问来定义的话,同步是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。2.互斥指散布在不同进程之间的若...
2020-02-17 11:19:07 905
原创 操作系统知识点回顾—Linux相关命令
一、相关命令概述cd :切换目录ls :查看文件与目录cp :复制文件mv :移动文件或者文件夹rm :删除文件或者文件夹mkdir :创建文件夹grep :在指定文件中查找符合要求的字符串chmod :更改文件权限ps:查看进程状态kill:停止进程tar:文件压缩/解压缩atop:查看CPU、内存、磁盘、网络的信息htop:查看CPU、内存、进程的实时信息vim:...
2020-02-17 10:22:19 501
原创 操作系统知识点回顾—内存和中断
一、虚拟内存(一)概念1.定义:具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充得一种存储器系统。其逻辑容量由内存之和和外存之和决定。2.与传统存储器比较虚拟存储器有以下三个主要特征:多次性,是指无需在作业运行时一次性地全部装入内存,而是允许被分成多次调入内存运行。对换性,是指无需在作业运行时一直常驻内存,而是允许在作业的运行过程中,进行换进和换出。虚拟性,是指从逻辑上扩充...
2020-02-16 16:49:53 1330 1
原创 操作系统知识点回顾—线程进程部分
一、进程的通信方式1.管道:管道是单向的、先进先出的、无结构的、固定大小的字节流,它把一个进程的标准输出和另一个进程的标准输入连接在一起。写进程在管道的尾端写入数据,读进程在管道的道端读出数据。数据读出后将从管道中移走,其它读进程都不能再读到这些数据。管道提供了简单的流控制机制。进程试图读空管道时,在有数据写入管道前,进程将一直阻塞。同样地,管道已经满时,进程再试图写管道,在其它进程从管道中移...
2020-02-02 10:39:49 576 1
精通 Spring Boot 42 讲(PDF版附源码下载地址).zip
2019-06-03
zabbix设备监控项目
2019-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人