Dream-boy-CSDN博客

原创 Leetcode刷题---至多包含 K 个不同字符的最长子串、最少交换次数来组合所有的 1

给定一个字符串 s ，找出至多包含 k 个不同字符的最长子串 T。示例 1:输入: s = “eceba”, k = 2输出: 3解释: 则 T 为 “ece”，所以长度为 3。示例 2:输入: s = “aa”, k = 1输出: 2解释: 则 T 为 “aa”，所以长度为 2。提示：1 <= s.length <= 5 * 1040 <= k <= 50解题：#define MAXSIZE 128int lengthOfLongestSubstri

2021-12-06 23:01:04 311

原创 Ros相关学习

1、工作空间概念：工作空间（workspace）是一个存放工程开发先关文件的文件夹，主要由四个文件夹组成。src：代码空间（Source Space）build:编译空间（Build Space）devel:开发空间（Development Space）install:安装空间（Install Space）2、创建工作空间:（1）创建工作空间：mkdir -p ~/catkin_ws/src (catkin_ws可以任意更换，但是src文件名不可以更换)cd ~/catkin_ws/sr

2021-12-05 22:22:30 109

原创 Leet刷题---尽量减少恶意软件的传播

在节点网络中，只有当 graph[i][j] = 1 时，每个节点 i 能够直接连接到另一个节点 j。一些节点 initial 最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续，直到没有更多的节点可以被这种方式感染。假设 M(initial) 是在恶意软件停止传播之后，整个网络中感染恶意软件的最终节点数。如果从初始列表中移除某一节点能够最小化 M(initial)，返回该节点。如果有多个节点满足条件，就返回索引最

2021-12-04 16:38:57 142

原创 Leet刷题----按字典序排列最小的等效字符串

给出长度相同的两个字符串：A 和 B，其中 A[i] 和 B[i] 是一组等价字符。举个例子，如果 A = “abc” 且 B = “cde”，那么就有 ‘a’ == ‘c’, ‘b’ == ‘d’, ‘c’ == ‘e’。等价字符遵循任何等价关系的一般规则：自反性：‘a’ == ‘a’对称性：‘a’ == ‘b’ 则必定有 ‘b’ == ‘a’传递性：‘a’ == ‘b’ 且 ‘b’ == ‘c’ 就表明 ‘a’ == ‘c’例如，A 和 B 的等价信息和之前的例子一样，那么 S = “eed”

2021-12-04 14:55:50 195

原创 Leet刷题---以图判树

题目要求：给定从 0 到 n-1 标号的 n 个结点，和一个无向边列表（每条边以结点对来表示），请编写一个函数用来判断这些边是否能够形成一个合法有效的树结构。示例 1：输入: n = 5, 边列表 edges = [[0,1], [0,2], [0,3], [1,4]]输出: true示例 2:输入: n = 5, 边列表 edges = [[0,1], [1,2], [2,3], [1,3], [1,4]]输出: false解题：bool IsRing;int Find(int *pa

2021-12-04 14:37:26 884

原创 C++学习（一）

1、调用类的三种方法（1）括号法例如有个Person类Person p1; //默认构造函数调用Person p2(10); //有参构造函数调用Person p3(p2); //拷贝构造函数调用注意：调用默认构造函数时，不要加（）如果如下调用 Person p1(); //编译器会认为这是一个函数的声明，不会认为在创建对象（2）显示法Person p1;Person p2 = Person(10); //有参构造函数Person p3 = Person(p2); //拷贝构造函数

2021-11-24 23:32:12 493

原创力扣刷题---简单题

单调栈要求：给一个数组，返回一个大小相同的数组，返回的数组的第i个位置的值应当是原数组中的第i个元素，至少往右走多少步，才能遇到一个比自己大的元素（如果之后没有比自己大的元素，或者已经是最后一个元素，则在返回数组的对应位置放上-1）简单例子：input：5, 3，1, 2，4return: -1, 3, 1, 1, -1C代码实现：int top = -1;int array[] = { 5, 3,1, 2, 4 };int len = sizeof(array) / sizeof(arr

2021-11-15 23:28:24 625

原创《一个报文的路由器之旅》学习

报文封装在路由器的下行接口板的NP中存在两张表，一张为IP地址与MAC地址的映射表（即ARP表），另一张是出接口属性表（表中有出接口对应的MAC地址）。数据包经过上行NP查FIB表后，得到了报文的出接口，到了下行根据报文的目的IP查ARP表得到目的MAC地址。根据报文的出接口查找出接口属性表得到源MAC。对于IP转发场景，封装信息包括链路层的源MAC和目的MAC。对于其他场景，除了封装上述两个信息外，还需要封装其他的信息。例如对于QinQ场景，需要封装VLAN Tag信息，对于MPLS场景，还需要

2021-06-21 06:39:04 575

原创 VLAN间路由互通

1.vlanif = vlan interface = svi = switch virtual interface三层交换机vlanif 10 相当于vlan10这个局域网的网关，位于三层，vlan10位于二层。数据走向： pc -》 vlan10 -》 vlanif10 -》vlanif20 -》vlan20 -》pc关闭日志功能：undo info-center enable...

2020-11-22 00:12:58 679 1

原创路由器相关内容学习笔记

1.ICMP消息类型和编码类型2.两台不同网段主机的网络拓扑图3.PC机相关配置信息（注意：一定要配置网关）4.路由器是二合一设备，具有交换机的功能说明，这里pc机应该连接交换机，交换机连接路由器，由于路由器是二合一设备，所以这里显示PC连接到路由器上。路由器通过虚拟接口vlanif和交换机相连。undo ip address表示删除端口IP查看当前配置信息：保存当前配置信息：保存到.zip文件中查看路由信息：显示直连的网段则不用再添加路由信息

2020-10-18 18:57:34 339

原创 Makefile相关内容学习（三）

1.显示命令（1）make会把其要执行的命令行在命令执行前输出到屏幕上。如果在命令前加上“@”字符，则可以使命令不被make显示出来。例如:@echo 正在编译XXX模块…当执行make时，会输出“正在编译XXX模块…”如果前面没有@则会输出echo 正在编译XXX模块…正在编译XXX模块…（2）如果make在执行时，带入make的参数"-n"或者“–just-print”，那么其只是显示命令，但不会执行命令。（3）make的参数"-s"或者"–slient"则是全面禁止命令的显示2.命令

2020-05-15 16:30:05 183

原创 Makefile相关内容学习（二）

1.文件名操作函数（1）取目录函数dir格式： $(dir < names…>)功能：从文件名序列中取出目录部分。目录部分是指最后一个反斜杠"/“之前的部分，如果没有反斜杠，则返回“./”例如：$(dir usr/src/linux-2.4/Makefile hello.c)返回值为 |“usr/src/linux-2.4 ./”（2）取文件名函数notdir格式： $(notdir < names…>)功能：从文件名序列< names>中取出非目录部分

2020-05-14 09:17:44 94

原创 Makefile相关内容学习(一)

1.Makefile里主要包含五个东西：显式规则、隐晦规则、变量定义、文件指示和注释2.Makefile中的注释为 # 字符，可以使用反斜框进行转义，如 #3.在Makefile中的命令，必须要以 [Tab]键开始4.一般情况下，make命令会在当前目录下按顺序找寻文件名为“GNUmakefile”、“makefile”、“Makefile”的文件，找到了就解释这个文件。一般使用 Makefile 命名文件名。你也可以使用别的文件名来书写Makefile。例如:make -f Make.Linux

2020-05-13 22:03:34 226

原创 gcc编译器以及gdb调试器

1.gcc是一个交叉平台编译器，在使用其编译的过程中，编译过程可以被细分为四个阶段：预处理、编译、汇编以及链接。2.编译中的选项：-g选项：在生成的可执行程序中包含标准调试信息-Wall或者-Werror：在发生警告时取消编译操作，即将警告看作是错误-o filename：指定输出文件名，在编译为目标代码时，这一选项不是必须的。如果filename没有指定，缺省文件名为a.out-I d...

2020-05-10 08:03:05 481

原创 Linux相关学习（八）

1.已知一个端口为444，如果查看端口对应的什么服务?方法1：lsof –i:444方法2：netstat –lntup | grep 4442.追踪网络状态： traceroute 网址tracert –d 网址3.局域网机器无法上网排查:（1）ping 百度如果通但还是无法上网，则可能是是浏览器或者中毒等原因（2）ping 网关：目的是排除物理链路（网线、网卡、驱动、IP设置等）...

2020-05-07 12:11:07 102

原创网络相关知识学习

应用层应用程序及接口FTP http等表示层对数据进行转换、加密和压缩会话层建立、管理和终止会话传输层提供可靠的端到端的报文传输和差错控制，负责建立连接网络层将分组从源端传送到目的端，提供网络互联数据链路层将分组数据封装成帧，提供节点到节点方式的传输物理层在媒体上传输比特主机A和主机B的通讯过程：1假设主机A想要telnet到主机B进行访问，则...

2020-05-07 12:01:50 193

原创 Linux相关学习（七）

1.vmstat命令监控系统资源：2.缓存(cache)和缓冲(buffer)的区别：缓存cache用于加速数据的读取，缓冲buffer用于加速数据的写入3.uname查看内核相关信息:4.判断当前系统的位数:file /bin/ls5.restore命令使用：restore [模式选项][选项]6.xargs命令使用：(1).删除15天以前的文件find . –typ...

2020-05-07 11:54:34 188

原创 Linux相关学习（六）

1.sed命令(sed是对行进行操作):sed [选项][命令][输入文件]选项:-n：表示只打印模式匹配的行，一般与p一起使用sed –n ‘2p’ /data表示输出/data的第二行sed –n ’20,30p’ /data表示输出/data的20到30行-e:进行多项编辑，即对输入行应用多条sed命令时使用。sed –e ‘/^#/d’ –e ‘/^$/d’/data表示删除...

2020-05-07 10:13:22 212

原创 Linux相关学习（五）

1.echo的使用echo [选项][输出内容]-e:支持反斜线控制的字符转换echo –e “ab\bc”则会删除b通过echo输出带颜色的字母：echo -e “\e[1;31m abcd \e[0m”\e[1;31m abcd \e[0m 蓝色是输出颜色的固定内容，表示将abcd以蓝色输出2.历史命令history格式:history [选项][历史命令保存文件]-d 删除...

2020-05-07 08:19:33 125

原创 Linux相关学习（四）

1.设置ip_forward : cat /proc/sys/net/ipv4/ip_forward如果上述文件中的值为0,说明禁止进行IP转发；如果是1,则说明IP转发功能已经打开。echo 1 > /proc/sys/net/ipv4/ip_forward永久修改：vim /etc/sysctl.confnet.ipv4.ip_forward = 1重启系统来使修改生效，也可...

2020-05-06 10:26:23 287

原创 Linux相关学习（三）

1.各服务产生的数据库会写在:/var/lib/*2.显示出目前系统上面所有服务的运行状态: service --status-all**3.ldd 可以查看某个程序的动态函数库支持情况:**ldd $(which sshd httpd)72.在Linux/Unix系统中，在文件或数据处理过程中一般先放到内存缓冲区中，等到适当的时候再写入磁盘，以提高系统的运行效率。sync命令则可用来强制...

2020-05-06 09:37:40 158

原创 Centos7中NAT和桥接的区别以及网络相关命令

网络模式虚拟机下的几个虚拟设备（以下内容来自网络）：VMnet0：用于虚拟桥接网络下的虚拟交换机VMnet1：用于虚拟Host-Only网络下的虚拟交换机VMnet8：用于虚拟NAT网络下的虚拟交换机VMware NetworkAdepter VMnet1：Host用于与Host-Only虚拟网络进行通信的虚拟网卡VMware NetworkAdepter VMnet8：Host用于与...

2020-04-28 17:20:14 912

原创数据结构中栈的相关操作（共享栈）

功能说明代码为共享栈的相关操作，主要操作为初始化栈、两端分别入栈出栈，分别进行栈顶元素获取等功能。代码由头文件（SqDoubleStack.h）、接口实现（SqDoubleStack.c）和测试文件（main.c）三部分组成。SqDoubleStack.h#ifndef __SQDSTACK__#define __SQDSTACK__#include<stdio.h>#in...

2020-04-17 10:46:43 245

原创数据结构中栈的相关操作（链栈）

功能说明代码为顺序栈的相关操作，主要操作为创建链栈、入栈、出栈、获取链栈长度以及打印链栈中的元素等功能。代码由头文件（LinkStack.h）、接口实现（LinkStack.c）和测试文件（main.c）三部分组成。LinkStack.h#ifndef __LINKSTACK__#define __LINKSTACK__#include<stdio.h>#include&l...

2020-04-17 10:39:44 219

原创数据结构中栈的相关操作（顺序栈）

功能说明代码为顺序栈的相关操作，主要操作为初始化栈、判断栈空、入栈、出栈以及获得栈顶元素等功能。代码由头文件（SqStack.h）、接口实现（SqStack.c）和测试文件（main.c）三部分组成。SqStack.h#ifndef __SQSTACK__#define __SQSTACK__#include<stdio.h>#include<stdlib.h>...

2020-04-17 09:56:08 139

原创数据结构中链表的相关操作

功能说明代码为单链表的相关操作，主要操作为头插法、尾插法建立单链表、查找节点、修改节点、插入节点、删除节点、打印链表数据等功能。代码由头文件（LinkList.h）、接口实现（LinkList.c）和测试文件（main.c）三部分组成。LinkList.h#ifndef __LINKLIST__#define __LINKLIST__#include<stdio.h>#in...

2020-04-16 14:04:34 120

原创数据结构中顺序表的相关操作

功能说明代码为顺序表的相关操作，主要操作为初始化、插入元素、查找元素、删除元素、计算表长、获取表中元素位置以及打印顺序表等功能。代码由头文件（SqList.h）、接口实现（SqList.c）和测试文件（main.c）三部分组成。SqList.h#ifndef __SqList__#define __SqList__#include<stdio.h>#include<s...

2020-04-16 12:49:06 120

原创多线程的简单实现（Windows C）

主要实现了简单的Windows下多线程交互。#include<stdio.h>#include<Windows.h>HANDLE hMutex = NULL;//互斥量//线程函数DWORD WINAPI Fun(LPVOID lpParamter){ for (int i = 0; i < 10; i++) { //请求一个互斥量锁 Wait...

2020-04-15 22:46:01 325

原创 TCP实现网络通信（客户端和服务端）

内容简介主要通过TCP实现客户端和服务端的通信，程序主要包括Server.c和Client.c.执行流程为：先启动服务端，然后在启动客户端，客户端输入需要访问的服务端文件名，服务端收到消息后，先查看是否文件存在，如果存在则将内容发送给客户端，如果不存在则服务端退出。代码Server.c#include<stdio.h>#include<stdlib.h>#inc...

2020-04-14 13:23:28 2063

原创 UDP实现网络通信（客户端和服务端）

内容简介主要通过UDP实现客户端和服务端的通信，程序主要包括Server.c和Client.c.执行流程为：先启动服务端，然后在启动客户端，客户端向服务端发送消息，服务端收到后给客户端回消息，这样一发一回进行客户端和服务端的交互。代码Server.c#include<WinSock2.h>#include<stdio.h>#pragma warning(disa...

2020-04-13 12:00:46 1643

原创顺序表的相关学习

功能实现实现了顺序表的创建、插入、查找、修改和删除功能。代码说明代码由三部分组成，分别为main.c、Sqlist_function.c和Sqlist.h组成。Sqlist.h#ifndef __SQLIST__#define __SQLIST__#define SIZE 50typedef int ElemType;typedef struct{ ElemType elem...

2020-04-12 09:13:51 63

原创 Windows下获取计算机名和当前用户名

代码说明整理电脑发现的代码，有借鉴一些其他人的，但是忘记了出自哪里，如有侵权，请联系我删除。代码主要实现获取本机计算机名和当前用户名。运行环境为：VS2013#include <stdio.h>#include <windows.h>int main(int argc, char* argv[]){ char HostName[100]; char Use...

2020-04-11 10:16:03 1534

原创 Windows下获取IP地址和MAC地址

代码说明：整理电脑发现的代码，有借鉴一些其他人的，但是忘记了出自哪里，如有侵权，请联系我删除。以下代码基于C++进行实现，可以对本机使用的IP地址进行输出打印并打印使用的MAC地址。运行环境为：VS2013#include <winsock2.h>#include <stdio.h> #include <stdlib.h> #include &...

2020-04-11 10:12:00 664

原创通用管理系统（C语言实现）

功能说明：本系统是基于链表进行实现的，实现了一些简单的添加、删除、按需查找等功能。代码主要由三部分组成，分别为Stu_System.h、Stu_System.c和用于测试的main.c文件组成。Stu_System.h#ifndef __Stu_System#define __Stu_System#include<stdio.h>#include<stdlib.h&g...

2020-04-10 22:54:22 287

原创 Linux中awk、sed、xargs等命令的学习

1.过滤：inet addr:192.168.33.130 Bcast:192.168.33.255 Mask:255.255.255.0（要求：只剩下192.168.33.130 192.168.33.255 255.255.255.0） awk -F "[ :]+" '{print $4,$6,$8}' 1.txt2.用awk将passwd文件中的第10到20行的第三列重定向...

2018-08-08 10:57:24 918

原创 Linux相关知识学习(二)

1.查看进程：ps -ef | grep ssh 查看监听 netstat -lntup | grep ssh (0.0.0.0 表示监听所有网卡)2.永久关闭防火墙：chkconfig iptables off 查看防火墙状态：/etc/init.d/iptables status 暂时关闭防火墙:/etc/init.d/iptables stop3.重启sshd服务 /etc/ini...

2018-08-07 22:27:24 161

原创 Linux相关知识学习（一）

1.缓冲区（buffer）：可以写入数据到内存里，这个数据的内存空间称为缓冲区。2.缓存区（cache）：从内存中读取数据，这个数据的内存空间称为缓存区。3.通过页面设置网卡，过程如下：执行setup命令--->Network configuration--Device configuration-->eth0(可以选static或者DHCP)-->配置完成后依次点击“O...

2018-08-07 15:28:33 628