supdriver的博客

代理模式 模式名称: 代理模式-Proxy类型: 结构型问题-使用场景: 在执行类和用户间再增加一个中间人，执行类的交互对于用户来说过于复杂，执行类的接口对参数检查较严格等解决方案： 可以封装一个类，为用户提供更简洁的接口，而与执行类的交互在其内部实现；或者封装一个头文件，在里面封装全局函数和宏函数等效果： 增加代码复杂性，封装层数更高，更加抽象。具体实现方式十分多样，增加了代码编写者的工作，但减少了用户的使用难度，也能一定程度上提高安全性 代理模式指代理控制对其他对象的访问， 也就是代理对象控制对原对象的引⽤。在某些情况下，⼀个对象不适合或者不能直接被引⽤访问，⽽代理对象可以在客⼾端和⽬标对象之间起到中介的作⽤。代理模式的结构包括⼀个是真正的你要访问的对象(⽬标类)、⼀个是代理对象。⽬标对象与代理对象实现同⼀个接⼝，先访问代理类再通过代理类访问⽬标对象 按照编译时和运行时的行为，代理模式分为静态代理、动态代理： 静态代理指的是，在编译时就已经确定好了代理类和被代理类的关系。也就是说，在编译时就已经确定了代理类要代理的是哪个被代理类。 动态代理指的是，在运⾏时才动态⽣成代理类，并将 ...

模式名称: 工厂模式-Factory类型: 创建型问题-使用场景: 当创建不同对象的过程过于复杂，或者需要隐藏/封装创建对象的具体过程，或需要创建同一家族的产品（对象）时解决方案：将创建对象的过程封装到工厂类内，并提供设置创建不同对象的接口效果： 简化了用户操作，使创建对象，创建多个不同的对象更为简单易用，提高了代码的封装性。但是代码复杂性大大提高，类封装的层次更多了，可扩展性会有所欠缺。 模式名称: 建造者模式-Builder类型: 创建型问题-使用场景: 当创建不同对象的过程过于复杂，或者需要隐藏/封装创建对象的具体过程，或需要创建同一家族的产品（对象）时解决方案：将创建对象的过程封装到Builder内，并提供设置创建不同对象的接口，以及提供不同的Builder派生类,最后提供一个指挥者类统一指挥对象的创建效果： 可扩展性强的同时，简化了用户操作，使创建对象，创建多个不同的对象更为简单易用，提高了代码的封装性。但是代码复杂性大大提高，类封装的层次更多了。 ⼯⼚模式是⼀种创建型设计模式， 它提供了⼀种创建对象的最佳⽅式。在⼯⼚模式中，我们创建对象时不会对上 ...

这是一篇复习类的博客,主要综合运用以下知识： 格式化输入输出及打印菜单 类的封装 类的组合 子函数概念 共享指针 lambda表达式 头文件为了简便，就把类的声明和实现写在同一个VendingMachine.h文件里了 12345678#pragma once#include <string>#include <vector>#include <unordered_map>#include <iostream>#include <algorithm>#include <windows.h>using namespace std; //展开std命名空间 这里一次性给出所用的头文件，后文便不再添加了 封装商品类售货机当然要管理商品啦，那怎么管理呢？依然是先描述，再组织 怎么描述？把它封装成商品类 1234567891011struct Item{public: Item(const string& name,double price,int cnt) :_name(name),_price( ...

背景分析背景概述在当今快速发展的金融市场中，股票市场的动态变化对投资者和金融分析师至关重要。随着信息技术的进步，特别是互联网和大数据技术的发展，投资者可以实时获得大量的股票市场信息。然而，这些信息通常以原始数据形式存在，需要进一步处理和分析才能提取有价值的洞见。在这种背景下，网络股票信息爬虫与可视化技术应运而生，成为股票市场分析的重要工具。 网络股票信息爬虫网络股票信息爬虫（Web Scraping）是一种自动化的数据收集技术，旨在从互联网上提取股票市场相关的信息。它利用程序化方法访问和抓取各种金融网站和新闻平台上的数据，例如股票价格、交易量、公司财报、新闻动态等。爬虫技术可以高效地从大规模数据源中获取最新的信息，支持实时数据更新和历史数据回溯分析。 关键技术: 爬虫框架：如Scrapy、BeautifulSoup等，用于解析HTML页面和提取数据。 由于本文的目标网站的股票数据并不在页面中，也就是说不需要做网页分析和提取 API接口：一些金融网站提供API接口，允许程序直接获取结构化的数据。 (例如本文使用Get方法的https请求，获取了json文件) 数据存储：抓取的数 ...

红黑树虽然AVL树作为绝对的平衡搜索二叉树，有着极高的查询效率，但正因为其严格的要求，修改AVL树的某个结点时，可能要一路调整到根节点，效率低下。为了解决这一痛点，略微没那么严格的近似平衡搜索二叉树，即红黑树被提出 红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 红黑树的性质首先与一般的定义不同，在红黑树中将空指针(上图为NIL)作为叶子节点,然后我们来讨论具体的性质 每个结点不是红色就是黑色 根节点必定是黑色的 如果一个结点是红色的,则它的两个孩子结点是黑色的 对于每个结点，该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点 每个叶子结点都是黑色的此处的叶子结点指的是空结点NIL 思考：为什么满足上面的性质，红黑树就能保证：其最长路径中节点个数不会超过最短路径节点个数的两倍？ 红黑树的性质保证了从根节点到所有叶子结点（空结点）的路径上，包含相同数量的黑色结点。这是红黑树平衡性的重要保证 ...

什么是线程在一个程序（进程）里的一条执行流就叫做线程(thread),也就是说有多线程功能的进程内，可以有多个线程同时执行 所以我们可以认为: 一个进程至少有一个执行进程 线程在进程内部运行，本质是在进程提供的地址空间内运行 而对于Linux实现的线程，本质上是轻量化的进程，还是用的task_struct去维护的每一个线程 关于线程间内存共享如上图所示，线程之间只有栈区是相互独立的， 像是全局变量，堆区数据都是共享的 线程的优点 创建一个新线程的代价要比创建一个新进程小得多 与进程之间的切换相比，线程之间的切换需要操作系统做的工作要少很多 线程占用的资源要比进程少很多 能充分利用多处理器的可并行数量 在等待慢速I/O操作结束的同时，程序可执行其他的计算任务 计算密集型应用，为了能在多处理器系统上运行，将计算分解到多个线程中实现 I/O密集型应用，为了提高性能，将I/O操作重叠。线程可以同时等待不同的I/O操作。 线程的缺点性能损失一个很少被外部事件阻塞的计算密集型线程往往无法与共它线程共享同一个处理器。如果计算密集型线程的数量比可用的处理器多，那么可能会有较 ...

引入首先看看AI对日志系统的重要性是怎么解释的 日志系统在软件开发和运维中扮演着至关重要的角色，主要体现在以下几个方面： 问题排查和调试：日志记录了系统运行过程中的重要信息，包括错误信息、异常堆栈、接口调用信息等。开发人员可以通过分析日志快速定位问题，减少排查时间，提高开发效率。 性能监控：通过记录应用程序的性能指标（如响应时间、请求吞吐量等），开发团队可以监控系统的健康状态，发现性能瓶颈并进行优化。 安全审计：日志可以记录用户的操作和系统事件，为后期的安全审计提供依据。一旦发生安全事件，通过分析日志可以追踪到攻击来源和攻击方式。 用户行为分析：通过对日志进行分析，开发团队可以了解用户的使用习惯和需求，这有助于改进产品功能和用户体验。 合规要求：在许多行业中，日志记录是合规的要求之一。维护完整的日志记录可以帮助企业满足法律法规和行业标准。 系统健康监控：通过实时监控日志，可以及时发现系统异常，进行预警和自动化处理，从而提高系统的可用性和稳定性。 故障恢复：在系统出现故障时，日志记录可以帮助开发和运维人员还原问题发生前的状态，从而有助于快速恢复系统。 总之，良好的日志系统能够帮助开发 ...

接下来我们设计一些C++的常用特殊类，同时加深对C++类和对象的理解 设计一个不能被拷贝的类拷贝只会放生在两个场景中：拷贝构造函数以及赋值运算符重载，因此想要让一个类禁止拷贝，只需让该类不能调用拷贝构造函数以及赋值运算符重载即可。 C++98 将拷贝构造和赋值重载只私有声明且不定义即可 分析： 设为私有：防止类外调用，还能防止类外定义重新实现拷贝功能 只声明不定义：防止类内成员函数对其调用1234567//C++98class NoCopy{private://设置成私有 NoCopy(const NoCopy&); NoCopy& operator=(const NoCopy&);//只声明不定义}; C++11 C++11扩展了delete关键字的用法，可用于删除成员函数，尤其是删除默认成员函数 123456//C++11class CopyBan{ CopyBan(const CopyBan&) = delete; CopyBan& operator=(const CopyBan&) = delet ...

什么是管道文件首先，管道是Unix中最古老的进程间通信的形式。它用于进程间的单向通信 那么具体是怎样实现的呢？从标题里就可以发现，是基于文件 既然一个文件可以被多个进程打开，那么不妨将文件作为两个进程通信的媒介。但是一般位于磁盘上的文件，IO效率相比于CPU，内存之类的读写速度慢了几个数量级，但文件是可以被加载到内存中的，而专门建立在内存中,而没有磁盘文件，专门用于进程间通信的内存级文件，我们就叫它管道文件 管道文件由内核维护 管道文件是单向的，可以是父进程->子进程，也可以子进程->父进程 管道读写规则 写端未关闭，但读端无数据可读时 (默认)O_NONBLOCK disable：read调用阻塞，即进程暂停执行，一直等到有数据来到为止。 O_NONBLOCK enable：read调用返回-1，errno值为EAGAIN。 读端未关闭，但写端写入管道已经写满时 (默认) O_NONBLOCK disable： write调用阻塞，直到有进程读走数据 O_NONBLOCK enable：wrtie调用返回-1，errno值为EAGAIN 若写端关闭,则read返 ...

什么是二叉搜索树二叉搜索树的定义是一颗二叉树的所有节点满足:根的左右孩子存在时，满足 左孩子 < 根 < 右孩子 递归定义则是: 左子树的根 < 根 < 右子树的根 左子树是二叉搜索树,右子树是二叉搜索树 写一个验证二叉搜索树的函数Leetecode题目链接🔗 封装一个二叉树类文件布置 BSTree.h用于声明和实现BSTree类 test.cpp用于测试 头文件BSTree.h 123#include <iostream>#include <utility> test.cpp 1#include "BSTree.h" 命名空间1namespace key_value 这里使用key_value作为命名空间，表示这是键值表示的搜索二叉树 定义节点二叉树的节点用于储存键值对和左右指针，并提供默认构造函数,使用初始化列表初始化成员变量 123456789101112131415template<class K,class V>class BSTNode{public: BSTNode(c ...

文件系统的组织方式 这里介绍一下Block Group里的分区内容 超级块(Super Block): 存放文件系统本身的结构信息。记录的信息主要有：bolck(数据块) 和 inode(属性块)的总量，未使用的block和inode的数量，一个block和inode的大小，最近一次挂载的时间，最近一次写入数据的时间，最近一次检验磁盘的时间等其他文件系统的相关信息。Super Block的信息被破坏，可以说整个文件系统结构就被破坏了 GDT(Group Descriptor Table): 块组描述符，描述块组属性信息。这里不作详细介绍 块位图(Block Bitmap):位图中的比特位记录着Data Block中哪个数据块已经被占用，哪个数据块没有被占用 inode位图(inode Bitmap):每个比特位表示一个inode是否空闲可用。 inode表(inode Table):每一个inode存放了各自文件的属性，如文件大小，所有者，最近修改时间等 数据区：存放文件内容 Linux系统中文件的增删查改Linux中，每一个文件都有自己的inode,而每一个inode有自己的in ...

简介sizeof作为C/C++关键字,基本用法是求字节大小，但仅仅这一项用法在细节上就有很多说法了 求内置类型变量的大小有两种写法，以int a = 0的变量a为例 sizeof a sizeof(a) 都可以求变量a的大小，但注意，该变量的大小仅与变量类型有关，而与值无关 求内置类型的大小求类型大小时必须加上括号 例如sizeof(int) 求数组的大小 当数组声明在全局或sizeof处于数组声明语句的局部作用范围时,能够用sizeof(<数组名>)求数组大小 当数组名经过函数传参或加减常量运算后，退化为指针变量,类型大小在32位机器中为4,64位机器中为8 12345678910111213141516171819#include <iostream>using namespace std;int g_arr[10] = { 0 };void func(int st_arr[]){ cout << sizeof(st_arr) << endl;//此处退化为指针变量，输出4或8} ...