前言 众所周知tcp传输层协议在建立连接的时候需要三次才能建立起一个真正的可靠连接，可是为什么是三次呢，不可以是两次，四次等等呢，可以自己思考一番，带着疑问可以看下文。 三次握手 在《计算机网络》一书中其中有提到，三次握手的目的是“为了防止已经失效的连接请求报文段突然又传到服务端，因而产生错误”， ...
分类：
其他好文 时间：
2020-05-05 17:55:39
阅读次数：
87
题目： 解答： 单调栈 正向遍历，单调递增栈，找出自始至终没有出栈的最大索引 l 反向遍历，单调递减栈，找出自始至终没有出栈的最小索引 r 中间就是需要排序的最小子数组 1 class Solution { 2 public: 3 int findUnsortedSubarray(vector<in ...
分类：
编程语言 时间：
2020-05-05 17:49:42
阅读次数：
56
#include<stdio.h>#include<stdlib.h>typedef struct{ int max,min;}Data;int MIN;//通过函数返回最大值，通过全局变量MIN带回最小值int fun1(int a[],int n){ int i,max; max=MIN=a[0 ...
分类：
其他好文 时间：
2020-05-05 15:13:13
阅读次数：
80
给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 示例 1： 输入：nums = [8,2,4,7], limit = 4 输出：2 解释：所 ...
分类：
编程语言 时间：
2020-05-05 12:24:25
阅读次数：
66
看得出题目的直径也就是任意两点之间最短路的最大值，因此这是个多源汇最短路 而连接两个独立的区域，就需要取到最小值，然后跟每个集合的最大值进行取max #include<iostream> #include<string> #include<algorithm> #include<cmath> #de ...
通过判断使每一个合数只被其最小质因子筛去一次。 ...
分类：
其他好文 时间：
2020-05-05 10:55:09
阅读次数：
47
栈帧是用于支持虚拟机进行方法调用和方法执行背后的数据结构。栈帧存储了方法的局部变量表、操作数栈、动态连接和方法返回地址信息。 局部变量表 是一组变量值的存储空间，用于存放方法参数和方法内部定义的局部变量。 局部变量表的容量以变量槽(Variable Slot)为最小单位。 操作数栈 操作数栈，也称操 ...
分类：
其他好文 时间：
2020-05-05 10:51:59
阅读次数：
68
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步 ...
分类：
其他好文 时间：
2020-05-05 00:51:13
阅读次数：
58
图的最短路径&最小生成树的以点为中心思想的算法总结 在图的常见问题中，求最短路径和图的最小生成树问题最为常见。而关于这两种问题，有一种算法思想可以用几乎相同的代码解决两种不同的问题。 这种算法思想的基础基于点，分别对应了最短路径问题中的Dijkstra算法和最小生成树问题中的prim算法。 这种算法 ...
分类：
编程语言 时间：
2020-05-05 00:44:07
阅读次数：
64
按边上限速从小到大排序，枚举最小限速，每次从某个边开始把后面的边加入路径直到起点终点联通，更新最小值为最大限速减去开始本次枚举的边上的限速。 若不能联通，输出-1。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 ...
分类：
其他好文 时间：
2020-05-05 00:22:07
阅读次数：
67
