p1
  • 2024-07-02可持久化 0/1 Trie
    可持久化可以维护数据结构的历史版本。对于一个字典树,如果更改一个元素,暴力做法是复制一个树,让后在树上修改。其实,这样是有很多个一定一样的点是浪费的,真正被修改的是\(\log_2n\)个点,\(2\log_2n\)条边。优点:大大减低时间复杂度,还支持在线做。缺点:不能传懒
  • 2024-07-02CentOS 7基于开源项目制作openssh9.8p1 rpm二进制包修复安全漏洞CVE-2024-6387 —— 筑梦之路
    2024年7月1日,官方发布openssh9.8版本,修复了安全漏洞CVE-2024-6387。此处主要基于开源项目https://github.com/boypt/openssh-rpms.git制作,之前也有写过类似的文章,这里就不再赘述。CentOS5/6/7基于开源项目制作openssh9.6p1rpm包——筑梦之路_centos6openssh9.6rpm-CSD
  • 2024-07-02九浅一深Jemalloc5.3.0 -- ③浅*tcache
    目前市面上有不少分析Jemalloc老版本的博文,但最新版本5.3.0却少之又少。而且5.3.0的架构与5之前的版本有较大不同,本着“与时俱进”、“由浅入深”的宗旨,我将逐步分析最新release版本Jemalloc5.3.0的实现。另外,单讲实现代码是极其枯燥的,我将尽量每个原理知识点都用一个简简单
  • 2024-06-30《Programming from the Ground Up》阅读笔记:p1-p18
    《ProgrammingfromtheGroundUp》学习第1天,p1-18总结,总计18页。一、技术总结1.fetch-executecyclep9,TheCPUreadsininstructionsfrommemoryoneatatimeandexecutesthem.Thisisknownasthefetch-executecycle。2.general-purposevsspecial-purpose(
  • 2024-06-3051单片机项目:进阶版密码锁(附代码详解)
    一、基本功能简介1.四位密码锁        默认密码为1201(小彩蛋*1),后续可自由修改密码。2.输入密码        按下不同按键,输入相应的数字(最多输入四位,输入少于四位使用0补全)按键与数字对应表按键数字S11S22S33S44S55S66S77S88S99S100
  • 2024-06-23OOP双人决斗(多重继承)
    题目描述写一个Node2D基类,属性有位置location(string)一个Body子类继承自Node2D,属性当前生命值health(int),防御力defense(int)一个Weapon子类也继承自Node2D,属性有武器名w_name(string),伤害damage(int)一个Player多继承自Body和Weapon,属性有名字name(string)。方法有attack,对目标造成
  • 2024-06-222024华为OD机试真题- 找出作弊的人-(C++/Python)-C卷D卷-100分
     2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++) 题目描述公司组织了一次考试,现在考试结果出来了,想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。过滤的规则为:找到分差最小的员工ID对(p1,p2)列表,要求p1<
  • 2024-06-20Java学习 (四) 面向对象--类与方法
    关于面向对象的知识点1、java类以及类成员      属性      方法      构造器      代码块      内部类2、面向对象特征      封装      继承      多态3、 其他关键字使用    this\super\p
  • 2024-06-18redis——P2:对P1的思考
    到P1结束,redis都已经是一个不错的服务了,具体体现在缓存应用程序需要的数据,甚至在内存爆满的条件下还可以提供服务,似乎目的已经达成。但是实际上可能会遇到一些极端的情况,比如宕机。如果redis宕机了怎么办?目前所有的数据都存储在内存当中,宕机意为着失去所有缓存的数据。前面说过我
  • 2024-06-17【小呆的热力学笔记】热力学第一定律
    文章目录1.热力学第一定律不同形式1.1热力学第一定律一般形式1.2闭口系的能量方程1.3开口系的能量方程1.4稳定流动的能量方程1.5讨论1.6功的计算及其压容图1.热力学第一定律不同形式1.1热力学第一定律一般形式对于一般的热力学系统,热力学第一定律可以
  • 2024-06-16【Linux】fork()函数详解|多进程
  • 2024-06-15美发店管理系统(C++ 课程设计)含源码,设计文档
    目录一、成员分工1二、需求分析2三、总体设计3四、详细设计4五、系统测试30六、总结32七、参考文献33一成员分工我们小组成员共有两名,分别是李书文、卢增凌、张晗,为了能按时圆满的完成这次C++课程设计,我们小组进行了详细的分工,以确保设计能按时完成。经过周密的考虑
  • 2024-06-13LeetCode:经典题之88 题解与延伸
    系列目录88.合并两个有序数组目录系列目录88.合并两个有序数组C++C语言88.合并两个有序数组
  • 2024-06-13点云特征描述子PFH与FPFH,详细推导过程(绝对能看懂!)
    提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言原理示意图1、局部坐标系的建立2、描述子三元素具体求法。推导α
  • 2024-06-11制作OpenSSH9.6p1的EL7版本rpm安装包
    配置网络yum源1.备份当前的YUM仓库配置文件,以防需要恢复:cp/etc/yum.repos.d/CentOS-Base.repo/etc/yum.repos.d/CentOS-Base.repo.backup2.配置网易yum源:wgethttp://mirrors.163.com/.help/CentOS7-Base-163.repo-O/etc/yum.repos.d/CentOS-Base.repo3.清除YUM缓存
  • 2024-06-1051单片机点亮led灯
    目录原理开发板电路分布功能实现全部点亮点亮特定的灯整体位点灯尾声原理想要实现一个功能,首先要从原理开始。每一块51单片机上都有个32个I/O口,这些I/O口可以通过程序进行对外部电路的输出,也可以通过外部电路对单片机内部进行输入。其中高电平为1,低电平为0。这3
  • 2024-06-10字符相关函数的使用以及模拟实现
    库函数中有许多函数与字符串有关,一些常见的有strlen测量字符串的长度,strcpy拷贝字符串到新的字符串下,strcat进行字符串的追加等等,这篇文章会详细实现上述字符串函数的模拟实现。1.strlen的模拟实现首先我们先了解一下strlen函数,strlen是统计字符串内字符的数量的,而字符串的数
  • 2024-06-0920240609训练
    商品打包(pack)题面:有\(n\)个商品,第\(i\)个商品的体积为\(a_i\),若干个质量为\(L\)的背包。令\(f_i\)为将第\(i\)个商品到第\(n\)个商品依次按如下的方式放入背包中所需要的最少背包数。将第\(k\)商品放入背包的方法为,如果当前背包剩余容量\(\gek\)那么放入,否则加入新背包。题
  • 2024-06-09将字符串str1复制为字符串str2
            定义两个字符数组str1和str2,再设两个指针变量p1和p2,分别指向两个字符数组中的有关字符,通过改变指针变量的值使它们指向字符串中的不同的字符,以实现字符的复制。编写程序:运行程序:程序分析:        p1,p2是指向字符型数据的指针变量。先使p1和p2分别
  • 2024-06-0851单片机八个灯连续闪烁实例展示
    声明:该内容皆为原创,仅供业内人士相互学习交流经验,任何未经授权复制、转载、传播或使用本网站(或应用程序)内容的行为,将受到法律的制裁。如因侵权行为给本网站(或应用程序)或任何第三方造成损失的,侵权人应当承担相应的法律责任)原理图实现:Proteus8Professional执行代码实现:μVis
  • 2024-06-07编写一个程序,提示用户输入三个点 p0、p1 和 p2,显示 p2 是否在从 p0 到 p1 的线段左侧、右侧,或者在该直线上。
    (几何:点的位置)给定一个从点p0(x0,y0)到pl(xl,pl)的有向线段,可以使用下面的条件来确定点p2(x2,y2)是在线段的左侧、右侧,或者在该直线上(见下图): 编写一个程序,提示用户输入三个点p0、p1和p2,显示p2是否在从p0到p1的线段左侧、右侧,或者在该直线上。下面是运行示例:
  • 2024-06-04头歌实践教学平台—C语言程序设计(指针)
    5-1学习-指针基本概念(一)通过指针变量间接访问变量#include<stdio.h>intmain(){intx,y;int*p;//定义指针变量Pp=&x;//使指针变量p指向一个变量x/*****请在以下填写通过p输入输出x值代码*****//**********Begin*********/scanf("%d",p
  • 2024-06-03输入a和b两个整数,按先大后小的顺序输出a和b(用指针变量处理)
    解题思路:        定义两个(int*)型指针变量p1和p2,使它们分别指向a和b。使p1指向a和b中的大者,p2指向小者,顺序输出*p1,*p2就实现了按先大后小的顺序输出a和b。编写程序:运行结果:程序分析:        输入a的值45,b的值78,由于a<b,将p1的值和p2的值交换,即将p1的指向
  • 2024-06-0251单片机AD转换(ADC0808)
    ADC0808是CMOS单片型逐次逼近式A/D转换器,它有8路模拟开关、地址锁存与译码器、比较器、8位开关树型A/D转换器。将参考电压输出成0~255引脚ADC0808芯片有28条引脚,采用双列直插式封装。各引脚功能如下:1~5和26~28(IN0~IN7):8路模拟量输入端。8、14、15和17~21(out1~out8):8位数字量输
  • 2024-06-01NOIP2024模拟赛10:热烈张扬
    NOIP2024模拟赛10:热烈张扬T1一句话题意:给定一颗树和两个玩家的起点\(a,b\)和各自的移动速度\(da,db\).问:如果二人均以最优策略移动,问最后谁是赢家(先走到对方当前位置)标签:LCA,思维,博弈不妨设\(a\)是速度快的,\(b\)是速度慢的。结论一:若二者初始距离\(\le\)先手