- 博客(18)
- 收藏
- 关注
RSS订阅原创 传输层那些事
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
原创 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
原创 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关注的人