- 博客(152)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 算法学习笔记
首先,要使用什么算法思想其次,要使用什么数据结构,队列,栈,set,哈希排序:重载比较函数之前都低估sort了,很多时候都重写来了cmp函数,但是现在发现对于排序值是pair或者vector的元素,sort不用重写cmp也是可以比较出来的,比较规则就是依次比较,先比较pair的first,如果相等就比较second,先比较vector[0]大小,如果相等就继续比较vector[1],再相等就继续…
2022-10-18 22:10:15
309
原创 面经2021
剑指offer面试必考真题——手撕代码递归和非递归求解字符组合找出给定无序数组中未出现的最小正数:双指针岛屿数量bfs dfs 并查集字符串编辑距离求最长回文子串sort函数的实现原理m x n棋盘,只能向下向右走,从左上角到右下角有几种走法 m x n棋盘思路详解双向链表希尔排序归并排序基数排序快速排序快排优化:怎么选择基数对有重复数据的进行排序-快排三切分散列表跳表十大算法 热门文章Top K关于使用迭代器进行遍历删除要注意的是!联合体struct和class
2023-06-17 07:24:27
270
原创 求全排列、组合、以及去重的模板
文章目录一、给定一组不重复的数,求排列和组合排列模板1:排列模板2:组合模板1:组合模板2:二、给定含重复的数列,求不重复的排列和组合排列模板组合模板一、给定一组不重复的数,求排列和组合排列模板1:class Solution {public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> res; p
2021-11-04 16:54:13
168
原创 力扣LeetCode(三)T81-T120
文章目录81. 搜索旋转排序数组 II(二分模板3)81. 搜索旋转排序数组 II(二分模板3)已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。在传递给函数之前,nums 在预先未知的某个下标k(0<=k<nums.lengthk(0 <= k < nums.lengthk(0<=k<nums.length上进行了 旋转 ,使数组变为 [nums[k],nums[k+1],...,nums[n−1],nums[0],nums[1],...,n
2021-11-01 21:05:52
3779
原创 C++ 使用 stringstream与getline()分割字符串
本文转载自:https://blog.csdn.net/qq_36743440/article/details/91999615stringstream头文件 #includestringstream 可以使string与各种内置类型数据之间的转换,本文不做讲解本文主要利用其流的特性;基本语法://输入stringstream ss1;ss1<< "qwe";//输出string str;stringstream ss2("qwe");ss2 >>str
2021-10-25 17:45:17
638
原创 sort自定义cmp:类内定义和类外定义有区别
本文参考:https://blog.csdn.net/weixin_43690282/article/details/118609487reference to non-static member function must be called 。。。注释中的解释需要仔细理解。
2021-10-13 17:27:09
110
原创 力扣LeetCode(二)T41-T80
文章目录41.缺失的第一个正数41.缺失的第一个正数给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。这个题的难点就是空间还要常数级,所以我们可以就地哈希,把正数x调整到nums[x-1]这个地方。但是如果while条件中是nums[i]!=i+1,会出现死循环,比如[1,1],对于nums[1]=1!=2,那么就互换nums[1],nums[0],但是数组还是[1,1],这不就死循环了。所以要换一种
2021-10-05 15:24:59
359
原创 map元素的默认值
当map元素值为int类型或者常量时候,默认值为0.当为string类型时,默认值不明,不显示。#include <iostream>#include <map>using namespace std;int main(){ map<int,int> table; table[1]=1;//只初始化了key值为1的value cout<<table[0]<<endl; cout<<table[1]<<en
2021-09-01 14:25:40
2132
原创 力扣LeetCode(一)T01-T40
1.两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。用字典序mapclass Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector&
2021-09-01 14:04:43
917
原创 Top K
小根堆排序调整一次的复杂度是O(logn)O(logn)O(logn),这里是O(logk)O(logk)O(logk),总复杂度是nO(log10)nO(log10)nO(log10)Top K问题,复杂度是nlog(k)nlog(k)nlog(k)快排快排变形,O(n)快速排序会递归排序左右两侧的数组,而这里只需要递归地选择一侧的数组。这相当于一个“不完全”的快速排序,因为我们只需要只知道最小的k个数是哪些,并不需要知道它们的顺序。...
2021-08-30 15:49:01
73
原创 快慢指针求解链表中环的入口节点推导
当慢指针抵达环的入口节点B时,此时快指针应该在节点B处,此后快指针移动2Y的距离,慢指针移动Y的距离后在节点C相遇,也就是说BD=BC=Y;从开始移动到快慢指针相遇,慢指针移动的总距离为:S慢S_慢S慢=AB+BC=X+Y;快指针移动的距离为:S快S_快S快=AB+BC+CD+DB+BC=2*S慢S_慢S慢=2X+2Y;那么S快S_快S快-S慢S_慢S慢=CD+DB+BC=X+Y,也即CD+DB=X=AB综上所述,当快慢指针在C点相遇后,相遇点到环入口节点的距离和链表头节点到环入口节点的.
2021-08-27 19:52:55
114
原创 浅尝Eth-Trunk
1. Eth-Trunk接口概述除了具有以太网接口的所有功能外,Eth-Trunk接口采用链路聚合技术将多个独立的物理接口捆绑在一起作为逻辑接口使用,因此比以太网接口具备更高的可靠性。1.1Eth-Trunk链路聚合模式静态LACP模式:利用LACP协议报文进行聚合参数协商,从而确定活动接口和非活动接口的链路聚合方式。可以同时实现负载分担和冗余备份。当M条链路中有链路出现故障时,系统会从N条备份链路中选择优先级最高的链路接替故障链路。手工负载分担模式:所有的接口均处于转发状态,分担负载的流量。手工
2021-08-23 15:31:46
424
原创 牛客剑指offer笔记(下)
文章目录35.在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%100000000736.输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的37.统计一个数字在升序数组中出现的次数。38.输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的
2021-08-14 11:57:09
270
原创 递归和非递归求解字符组合
递归#include<bits/stdc++.h>using namespace std;void combination(string&,int,int,string&);void solve(string& str,string& res){ if(str.empty()) return; for(int i=1;i<=str.size();i++) { combination(str,0,i,res);//选i个 }
2021-08-12 22:09:04
78
原创 环回接口是做什么的?
转载自:原文地址本节内容主要对接口环回原理认识,接下来的章节会对二层通信知识点进行系统讲解。环回接口概念:环回接口习惯上被称为Loopback接口,是路由器上的一个逻辑、虚拟接口。环回接口特性:除非设备瘫痪,否则其状态一直是up。环回接口作用:用来建立路由邻居;用来作为Router-ID;用于虚拟隧道连接;用于网络连通性测试;用来作为Router-ID:因为环回接口的稳定性,我们常使用一个环回接口地址来作为Router-ID,使整个设备的标识稳定可靠。用于虚拟隧道连接:在建立IP
2021-07-28 16:31:32
4366
原创 网络配置学习(HUAWEI)
B站学习链接:https://www.bilibili.com/video/BV1Kt4y1Q7MJ?p=5免费学习资料帮你汇总好了#公众号:网络之路博客公众号找资料方便,特意花时间汇总了下(内容可以看图介绍),想第一时间收到更新的话,可以设置公众号为星标哦入门相关汇总(包括常见应应用与模拟器等)http://navo.top/qUV3Qz 知识点+1系列(持续更新,建议订阅)http://navo.top/JniAJ3 平时工作遇到最常见的技术应用汇总(初学者必备,包含模拟器与学习方法)ht
2021-07-28 15:05:54
120
原创 主备倒换、热插拔
HA:主控板主备间进行数据备份的机制。需要同步的数据包括:用户配置数据、协议动态运行的某些状态数据。数据备份的三个阶段:批量备份、实时备份、平滑。主:AMB。备:SMB主备倒换:高端交换机由于所处网络位置非常重要,不允许出现单点故障,设备一般都配备两块主控板,分别称为主用主控板(Master)和备用主控板。https://blog.csdn.net/violetfeeling/article/details/48015831.1主备状态的确定初始启动时,两块主控板都处于备用状态,小槽位号主控板在启动
2021-07-27 11:55:23
958
原创 Eth-Trunk 链路聚合
网课:原理及配置:https://www.bilibili.com/video/BV1Ra4y1i7pC?from=search&seid=17111194742960026517前言采用链路聚合技术可以在不升级硬件的条件下,通过将多个物理接口捆绑为一个逻辑接口,从而达到**增强带宽、备份链路(提高可靠性)**的目的。原理将多条物理链路捆绑成一条逻辑链路,有手工负载分担模式和静态LACP。手工负载每条链路都要转发数据,不会存在说哪条链路要备份。静态LACP支持链路备份,比如一共有三条
2021-07-26 17:47:47
130
原创 ARP安全协议 免费ARP
ARP安全ARP协议有简单、易用的优点,但是也因为其没有任何安全机制,容易被攻击者利用。在网络中,常见的ARP攻击方式主要包括:1、ARP泛洪攻击,也叫拒绝服务攻击DoS(Denial of Service),主要存在这样两种场景:1)设备处理ARP报文和维护ARP表项都需要消耗系统资源,同时为了满足ARP表项查询效率的要求,一般设备都会对ARP表项规模有规格限制。攻击者就利用这一点,通过伪造大量源IP地址变化的ARP报文,使得设备ARP表资源被无效的ARP条目耗尽,合法用户的ARP报文不能继续生成A
2021-07-23 15:13:14
360
原创 网络七层模型和四层模型的区别
OSI七层和TCP/IP四层的关系OSI引入了服务、接口、协议、分层的概念,TCP/IP借鉴了OSI的这些概念建立TCP/IP模型。OSI先有模型,后有协议,先有标准,后进行实践;而TCP/IP则相反,先有协议和应用再提出了模型,且是参照的OSI模型。OSI是一种理论下的模型,而TCP/IP已被广泛使用,成为网络互连事实上的标准。OSI七层和TCP/IP四层的区别TCP/IP是一个协议簇;而OSI则是一个模型,且TCP/IP的开发时间在OSI之前。TCP/IP是由一些交互性的模块做成的分层次的协
2021-07-22 15:26:27
1816
1
原创 TCP/IP网络模型中数据封装和解封装过程
https://blog.csdn.net/weixin_44058932/article/details/104251515
2021-07-22 14:46:36
623
原创 _环路特性
https://support.huawei.com/enterprise/zh/doc/EDOC1100055159/b2827059二层环路检测的基本原理在设计网络时,对于环形链路都会考虑配置防环路协议吧(如STP等),但对于非环形链路一般不会配置防环路协议,但在组网过程中可能会出现接线错误的情况,而导致形成环路。一旦出现二层环路,二层网络里的广播、组播、未知单播报文就会被大量循环重复复制,形成广播风暴。路由器下游的二层网络一旦出现环路,和二层相连的路由器的接口就会迅速收到大量的广播、组播、和未知
2021-07-20 16:52:05
507
原创 SEP协议
华为内部资料:https://wenku.baidu.com/view/0d4184847c1cfad6185fa71e.html介绍一种专用于以太网链路层的环网协议。SEP是一种以太环路保护机制,它通过有选择性地阻塞网络环路冗余链路,来达到消除网络二层环路的目的,避免报文在环路网络中增生和无限循环,有效防止形成网络风暴。背景环网技术其实就是将一些网络设备,通过环的形状连接到一起,实现相互通信的一种技术。已有的一些环网技术:RRPP环,STP环。RRPP环:专门应用于以太网环的链路层协议。它在以太
2021-07-20 11:59:24
7758
原创 _子网划分
子网划分网络号不变,借用主机号来产生新的网络。https://www.bilibili.com/video/BV19D4y197uD/?spm_id_from=333.788.recommend_more_video.2
2021-07-20 10:59:34
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人