logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Linux:网络基础

1.把报头和有效载荷进行分离。

文章图片
#网络
Linux:UDP与TCP

发送端进行一次发送,接收端就进行一次接受(不会分n次小段接受数据),发送次数和接收次数是完全一致的。

文章图片
#linux#udp#tcp/ip
C++过渡Python

列表是一个可用于批量表示/保存数据的数据类型,且列表中的元素可以进行修改调整元组中的元素是创建的时候设定好的,不能修改。

#python#开发语言
c++:红黑树

1.当uncle为红,变色2.当uncle不为红,变色+旋转(1)若parent为左孩子,cur也为左孩子:左旋+变色(2)若parent为右孩子,cur也为右孩子:右旋+变色(3)若parent为左孩子,cur为右孩子:左旋加右旋+变色(4)若parent为右孩子,cur为左孩子:右旋加左旋+变色。

文章图片
#算法#c++
c++:封装哈希表实现unordered_map与unordered_set

这里我们修改了构造函数的参数,将HT*变为const属性,这是因为后续支持cosnt_iterator的时候会传递的对象是const属性,如果这里参数不是const属性会导致权限被放大。这里我们传给哈希表的参数不再是key和value,而是单独的k和容器存储的数据类型(set中是key,map中是pair<K,V>),这样可以兼容set和map进哈希表。首先我们要在unordered_set中写一

文章图片
#c++#散列表#开发语言
算法题(246):负环(bellman_ford算法)

在bellman_ford算法中,我们已经知道正常情况下最多只会进行n-1轮松弛操作,如果存在负环会就一直进行松弛操作,所以我们可以把松弛操作轮数限定为n轮,如果第n轮中仍然进行了松弛操作,那么就说明有负环,否则就没有。这里虽然有负环,但是无法从起点1到达,所以正确答案应该是NO,可是不进行节点可达性检测,就会让右侧三个节点不断进行松弛操作,从而让返回值变为true。如果进行了n轮都没有检测到fl

文章图片
#算法
算法题(144):跳石头

若上一个保留的石头和终点之间的距离也小于num,说明最后一段距离不够,我们需要从当前保留的最后一个石头开始移除至少一个前面保留过的石头才能保证最短距离大于等于num。由于本题出现了最大最短跳跃距离这个最大最小值的关键词,我们考虑对答案区间(跳跃距离)使用二分查找。当上一个保留的石头与后面遍历到的石头之间的距离小于num的时候,我们可以将当前遍历到的石头移除。跳跃距离越大,移动次数越多,所以跳跃距离

文章图片
#算法#数据结构
c++:哈希表

哈希表又叫散列表,他是非顺序存储,存储的位置被交换并没有影响,将key和存储位置通过哈希函数进行映射,包含无序set和无序map。他的查找主要依靠哈希函数计算出key所处的位置,从而实现常数级别的查找。

文章图片
#散列表#数据结构
Linux:基本指令与内涵理解(上)

其中不写就,查看默认是我们看到这里有些是以d开头的,有些是-开头的。这里我们的t1文件夹(目录)有一个test.c文件,正常来说我们会将t1中的文件test.c显示出来,使用-d选项后,我们就只显示目录本身。

文章图片
#linux#运维#服务器
到底了