自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 传输层那些事

TCP详解:基于链接,也就是传输数据前需要先建立好链接,然后进行传输。TCP链接一旦建立,就可以在链接上进行双向的通信。TCP的传基于字节流而不是报文,将数据按字节大小进行编号,接收端通过ACK来确认收到的数据编号,通过这种机制,TCP协议能够保证数据的有序性和完整性,因此TCP提供可靠性传输。TCP还能提供流量控制的能力,通过滑动窗口来控制数据的发送速率。滑动窗口的本质是...

2020-02-20 15:05:04 237 1

原创 Redis基础知识

数据类型过期策略Redis会把设置了过期时间的key放入一个独立的字典里,在key过期时并不会立刻删除它。Redis会通过如下两种策略,来删除过期的key:惰性删除:客户端访问某个key时,Redis会检查该key是否过期,若过期则删除。定期扫描Redis默认每秒执行10次过期扫描(配置hz选项),扫描策略如下:1.从过期字典中随机选择20个key;2.删除这20个key中已过...

2020-02-20 08:46:39 173

原创 •554 MI:SPB 此用户不在网易允许的发信用户列表里;问题解决

换成新浪邮箱!!!!!!

2020-01-29 08:47:45 1689

原创 Unable to import maven project 问题的解决

查看错误日志1) No implementation for org.apache.maven.model.path.PathTranslator was bound. while locating org.apache.maven.model.path.PathTranslator for field at org.apache.maven.model.interpolation...

2020-01-19 20:44:27 799

原创 MySQL安装教程(解压版)

下载:在MySQL官网解压版,下载好后进行解压。解压后再bin同级目录下新建文本文件,重命名为my.ini。如下图所示右键以记事本方式打开my.ini,讲下面代码复制进去,保存即可。注意将路径换成自己MySQL解压路径。[mysql]default-character-set=utf8[mysqld]port=3306basedir=C:\\work\\mysql-8.0.15-w...

2020-01-18 18:34:43 137

原创 【期末复习】南邮宽带网络与交换技术

第一章ATM知识点:1. ATM信令传输方式是什么?用什么传输信令?带外信令方式;通过信令虚通路SVC进行带外传输2. UNI、NNI接口上的信令协议是什么?Q.2913;B-ISUP3. 当两个不在同一个交换局的用户进行连接时,UNI和NNI信令该如何操作?当两个不在同一个交换局的用户进行连接时,就需要进行UNI和NNI信令的互操作,即在发端交换机和收端交换机进行Q.2913和B-I...

2020-01-01 13:51:40 3714 2

原创 青蛙跳台阶(斐波那契数列)

题目描述题目一:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。变态跳台阶:题目二:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。实现思路题目一:刚接触到这个题目是没有头绪的,观察了一段时间后发现,青蛙的跳法恰好符合Fibonacci sequen...

2019-12-30 18:07:36 556

原创 查找旋转数组中的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。解题思路看到题目的第一反应,肯定不能直接遍历数组,要寻找时间复杂度小于O(n)的方法。由于题目限定的是非递减...

2019-12-29 15:26:22 105

原创 用两个栈来实现一个队列,完成队列的Push和Pop操作。

栈的特点是先进后出,队列的特点是先进先出方法一假设现在有两个栈stack1和stack2如果我们用一个stack1来存储数据,用stack2负责把stack1的数据倒序(就是把数据存进stack2再存进stack1),这样就可以实现队列的特性,但是显然这种算法的时间复杂度和空间复杂度都很大。方法二我们可以用stack1来存储数据(进行push()操作),用stack2来取出数据(进行pop...

2019-12-28 23:25:01 213

原创 Java堆内存详解

在Java中JVM的堆内存分两部分: Permanent Space 和 Heap Space。• Permanent Space 即持久代(Permanent Generation),主要存放JAVA类定义信息,与垃圾收集器要收集的JAVA对象关系不大。• Heap 分为 Old 和New(Eden ,from,to)即年老代和年轻代,和垃圾回收都有关系。年轻代• 存放所有新生成对象。...

2019-12-27 10:06:37 232

原创 二维数组的查找

题目在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路既然数组是有规律的,传统的遍历肯定不是最优解。假设有这样一个二维数组,我们要找的数字11。...

2019-12-26 21:18:22 102

原创 Hexo博客Yilia主题中文乱码问题的解决

_config.yml

2019-12-26 14:37:48 939

原创 c语言实现迪杰斯特拉算法(邻接表)

储存结构,结构体的定义:(权值w用于表示两点间路径的花费)typedef int Status;typedef struct ENode//图的邻接表定义{ int adjVex;//任意顶点u相邻接的顶点 int w;//边的权值 struct ENode* nextArc;//指向下一个边结点}ENode;typedef struct LGraph{ ...

2019-12-25 23:25:16 1946

原创 哈夫曼编码译码系统(c/c++)

哈夫曼编码译码系统的实现,主要包含三部分:1、创建哈夫曼树2、编码函数3、译码函数编写代码时为了方便,在这里混用了c++的输入输出流。主体用c语言实现。下面是代码部分:1、头文件,以及储存结构:#include<stdio.h>#include<iostream>using namespace std;#define MAX 2000typedef c...

2019-12-25 23:22:02 1536 3

原创 Java中的基本数据类型

Java中有8中基本数据类型,分为三大类字符型:char(2字节)布尔型:boolean(1字节)数值型: 整型:byte、short、int、long(1、2、4、8)浮点型:float、double(4、8字节)注意String是引用类型,不是基本数据类型。整形的取值范围基本数据类型的取值范围与其本身的字节数有关1字节 = 8bitbyte:1字节,取值范围:-128(-27...

2019-12-25 21:47:38 118

原创 Java自动拆装箱

基本数据类型优点在Java中,当我们用new创建一个对象的时候,创建的对象是存在于堆中的,我们通过栈内存的引用来使用这些对象。所以,对象的使用比较消耗资源。但是Java提供了基本数据类型,基本数据类型不用new来创建,可直接定义,如:int a = 10; 而且,基本数据类型直接创建在栈中,所以我们操作基本数据类型的时候节省了很多资源。包装类型Java是一门面向对象的编程语言,但是Java提...

2019-12-25 21:43:19 93

原创 找出数组中重复数字

题目:在一个长度为n的数组里所有数字都在 0 ~ n-1 的范围内,找到数组中的重复数字。思路:看到问题之后的直接想法是将输入的数组排序,排序后找到重复数字是一件很容易的事情。可是排序一个长度为n的数组需要 O(nlogn) 的时间。为了降低时间复杂度,考虑用哈希表来解决。方案就是先创建一个和数组等长的哈希表,然后从头扫描数组,每扫描到一个数字,判断哈希表里面是否包含此数字。如果哈希表还没有...

2019-12-25 21:37:57 182

原创 根据先序序列和中序序列生成二叉树(Java)

实现思路在二叉树中,有三种主要的遍历方式(假设父节点为N,左孩子为L,右孩子为R):先序遍历:N -> L -> R中序遍历:L -> N -> R后序遍历:L -> R -> N假设现有一颗二叉树如上图所示,上述二叉树的先序遍历和中序遍历结果为:先序遍历:ABCDEF中序遍历:CBDAEF分析: 先序遍历服从规则“根左右”,所以,对于一个先序...

2019-12-25 21:33:50 3250 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除