最新发布
排序
信号量+令牌桶算法实现的简单限流组件
基于条件变量的信号量简单实现class Semaphore { public: Semaphore(int max_count) : max_count_(max_count), current_count_(max_count) {} Semaphore() : max_count_(1), current_count_(1) ...
浅谈IoC——C++怎么实现IoC?
有系统学习过Spring框架的同学都知道,Spring的一个很重要也是很有设计美感的一个特性——IoC (Inversion of Control),即控制反转。所谓控制反转,就是把传统上由程序代码直接操控的对象的调用...
Protobuf简单使用
C++ 生成代码指南 | 协议缓冲区文档 - ProtoBuf 中文 namespace 如果 .proto 文件包含 package 声明,则该文件的所有内容都将放置在相应的 C++ 命名空间中。例如,给定 package 声明 package fo...
浅谈RVO与NRVO
RVO 和 NRVORVO(Return Value Optimization,返回值优化)和 NRVO(Named Return Value Optimization,命名返回值优化)是编译器进行的优化技术,旨在减少函数返回值的拷贝或移动操作。它们是 ...
leetcode刷题记录——2024年2月
2641、二叉树的堂兄弟节点 Ⅱ——哈希表、层序遍历使用队列进行层序遍历,sameparent记录每个节点的兄弟节点的值,同时sum用于存储当前遍历层的下一层节点总和。当遍历到下一层时,每个节点的va...
CMU 15445 2023fall Project1 Buffer Pool Manager
前言实验要求通过本地测试大概花了三天,第一次提交线上测试只有45分😭😭😭。后来又陆陆续续修改,又花了两天时间终于过了。不过这个实现基本毫无性能可言,bpm的每个函数都是简单粗暴地直接上s...
GoF 23种经典的设计模式——装饰器模式
装饰器模式 装饰器模式(Decorator Pattern)允许向一个现有的对象添加新的功能,同时又不改变其结构。这种类型的设计模式属于结构型模式,它是作为现有的类的一个包装。 引入装饰器主要是为了...
CMU 15445 2023fall Project0 实现一个简单的k-v存储引擎
CMU 15445 2023fall #Project0 实现一个简单的k-v存储引擎前言实验要求网站太吓人了,这甚至只是个课程入门实验,但是前两部分主要的内容差不多花了我一整天🥲🥲🥲(可能是我的C++基础太差了😥...
GoF 23种经典的设计模式——适配器模式
适配器模式(Adapter Pattern)是一种结构性设计模式,它允许接口不兼容的类之间进行协同工作。适配器模式充当两个不兼容接口之间的桥梁,使得它们能够协同工作而无需修改其源代码。 简而言之,...
GoF 23种经典的设计模式——桥接模式
桥接(Bridge)是用于把抽象化与实现化解耦,使得二者可以独立变化。这种类型的设计模式属于结构型模式,它通过提供抽象化和实现化之间的桥接结构,来实现二者的解耦。 这种模式涉及到一个作为...
GoF 23种经典的设计模式——原型模式
原型模式(Prototype Pattern)是一种创建型设计模式,其主要思想是通过复制(克隆)现有对象来创建新的对象,而不是通过构造函数创建。这样可以避免重复创建相似对象时的性能损耗,同时也更灵...
GoF 23种经典的设计模式——创建者模式
Builder 模式是一种创建对象的设计模式,它将对象的构建过程与其表示分离,允许按照步骤构建复杂对象。它提供了一种可读性强、灵活性高的方式来构建对象。使用 Builder 模式时,通常会有以下几...
Redis主从复制的集群模式
主从复制主从复制,指将一台 Redis 服务器的数据,复制到其他的 Redis 服务器。前者称为主节点(Master),后者称为从节点(Slave);数据的复制是单向的,只能由主节点到从节点。默认情况下,每台 ...
GoF 23种经典的设计模式——单例模式
这种模式涉及到一个单一的类,该类负责创建自己的对象,同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式,可以直接访问,不需要实例化该类的对象。它确保一个类只有一个实...
GoF 23种经典的设计模式——抽象工厂模式
抽象工厂模式(Abstract Factory Pattern)是一种创建型设计模式,它提供了一种方式来创建一系列相关或依赖对象的家族,而无需指定具体的类。在抽象工厂模式中,我们定义一个抽象工厂接口,该接...
GoF 23种经典的设计模式——工厂模式
工厂模式是一种创建型设计模式,它提供了一种封装对象创建过程的方式。在工厂模式中,我们将对象的实例化过程移到一个独立的工厂类中,客户端通过调用工厂类的方法来创建对象,而不是直接使用 n...
Redis 持久化
Redis 提供了两种持久化方式,即 RDB(Redis Database)和 AOF(Append-Only File)。RDBRDB 持久化是 Redis 的默认持久化方式。它将 Redis 的数据集以二进制格式保存到磁盘上的一个文件中。RDB...
Redis 内部编码与优化方式
前言 redis 为每种数据类型都提供了多种内部编码方式,以散列类型为例,通过散列表实现散列类型,此时查找和赋值操作时间复杂度为 O(1),但是当键中元素很少时,O(1)的性能并不会比 O(n)有明显...
实现 Linux 系统防火墙(包过滤、状态防火墙、NAT)
GitHub仓库地址https://github.com/cSuk1/myFireWall前言最大的难点在于内核驱动的编写,在此之前我也没有做过Linux内核模块的代码编写,所以刚开始做起来非常吃力,这要求代码编写者有非常好的...
Redis事务与乐观锁
概述 Redis 事务是一种将多个命令打包在一起执行的机制。通过使用事务,可以确保一系列命令在一次执行中依次执行,而不会被其他客户端的命令请求打断。 Redis 事务的执行分为以下几个步骤: 开...
Redis常用数据类型与基本命令指北
字符串优点:简单、灵活,可以存储任意类型的数据,支持丰富的字符串操作命令。应用场景:缓存、计数器、分布式锁、消息队列等。底层数据结构:简单动态字符串(SDS)。SET:设置指定键的字符串...
leetcode刷题记录——2024年1月
2487、从链表中移除节点——递归、单调栈整个过程可以理解为维护一个递减的栈,栈中的节点是按照从大到小的顺序排列的。每遇到一个新节点时,如果栈顶节点的值大于当前节点的值,则将栈顶节点替...
leetcode刷题记录——动态规划
509、斐波那契数 和爬楼梯一样,最基础的动态规划,没什么好说的。 class Solution { public: int fib(int n) { if (n == 0) { return 0; } vector<int> dp(3, 0); dp[1] = 1; dp[2] = 1;...
SeedLab——Spectre Attack Lab
IntroductionSpectre AttackSpectre攻击是一种基于侧信道漏洞的攻击方法,它于2018年首次公开披露。该攻击利用了现代处理器中存在的一种设计缺陷,使得恶意程序可以访问其本不应该具备权限的内...
SeedLab——DNS Attack Lab
About DNS DNS(Domain Name System)是一个用于将域名转换为与之关联的IP地址的分布式命名系统。它充当了互联网上的电话簿,将人类可读的域名(例如example.com)映射到计算机可理解的IP地址(...
Linux下iptables防火墙配置
netfilter与iptables 不同内核版本下的Linux下防火墙 在Linux 2.0.X 内核版本中,防火墙功能由 ipfwadm 提供。ipfwadm 是一个基于规则的防火墙工具,可以设置过滤规则来控制数据包的流动。它使...
SeedLab——TCP/IP Attack Lab
TCP/IP协议栈 TCP/IP协议栈是用于在计算机网络中进行通信的一组协议。它是互联网的核心协议栈,由多个层级的协议构成,应用层、传输层、网络层、数据链路层。每个层级的协议负责不同的功能。 TC...
四种分组密码操作模式的DES加解密算法——C语言实现
大二的时候写的程序了,代码写的很烂只关注效果的实现了。这么烂的代码估计只有自己能看懂了。源代码GitHub仓库地址 DesEncryptLab使用示例——加密DesEncrypt -p a_plain_text -k a_key -v a_i...
leetcode刷题记录——2023年12月
2661、找出叠涂元素——哈希表超时方法首先,通过使用unordered_map来构建矩阵mat中元素与其索引的映射关系。遍历矩阵中的每个元素,将元素作为键,将其索引{i, j, 0}作为值,存储在matrix中。...
Libnet实现ICMP SMURF攻击
完整代码在文末什么是ICMP SMURF攻击ICMP SMURF攻击是一种DDoS攻击,利用了Internet Control Message Protocol (ICMP) 的功能和网络的特性,目的是通过大量伪造的ICMP回应数据包(通常是使用广...
深入浅出C/C++函数指针
和变量一样,函数在内存中有固定的地址,函数的实质也是内存中一块固定的空间。函数的地址存放其机器代码的内存的开始地址。当我们需要调用一个函数并让其使用我们期望的函数进行操作时,函数指...