自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(208)
  • 收藏
  • 关注

原创 模板题随笔

输出格式对于每组数据,对应一行一个整数。表示最少还需要建设的道路数目。

2026-03-09 02:25:09 352

原创 用Python给物理学生做力学仿真

本文通过Python实现了几种经典力学运动的数值模拟与可视化:1. 单摆系统:采用欧拉-克罗默法求解非线性微分方程,Matplotlib动画展示摆动轨迹;2. 平抛运动:分解为匀速与匀加速运动,对比数值解与解析解;3. 自由落体:使用欧拉法数值积分,实时显示高度和速度;4. 变速圆周运动:模拟杆球模型的动力学特性,计算杆力变化;5. 弹簧振子:实现简谐运动仿真,包含弹簧动态形变效果。所有案例均包含物理原理说明、数值方法实现和动画设计,代码中特别处理了中文显示和PyCharm兼容性问题。

2026-03-06 20:03:23 378

原创 搜索大法好!DFS深度优先 VS BFS广度优先——带你玩转迷宫、棋盘与岛屿

DFS:递归+回溯,适合探索所有可能性BFS:队列+层层推进,适合寻找最短路径它们是算法竞赛的基石,也是后续学习更高级算法(如回溯、记忆化搜索、双向BFS、A*搜索)的必经之路。搜索优化小贴士剪枝:在DFS中,提前判断某些分支不可能产生解,直接跳过,可以大大提升效率。记忆化:把搜索过的状态结果存起来,避免重复计算(其实就是动态规划的思想)。双向BFS:从起点和终点同时BFS,相遇即找到,可以大幅减少搜索空间。课后小练习用DFS解决“八皇后问题”。

2026-03-06 17:59:05 321

原创 启程!算法竞赛冒险之旅——从 Hello World 到第一道算法题

在信息学奥赛(NOIP、CSP-J/S)中,C++ 是唯一指定的编程语言。它运行速度快、标准库丰富,是竞赛选手的首选。包含了几乎所有标准库,省去思考该用哪个头文件的烦恼。:输入两个整数 a 和 b ,输出它们的和。:看到题目有 109 以上的运算,立刻想到。这是所有 OIer 的第一道题。竞赛中数据量可能很大,用。或者使用 C 风格的。

2026-03-06 17:12:57 27

原创 算法C++

八、搜索(八皇后模板、DFS& BFS)洛谷:普及-/提高-一、数组二、字符串三、栈&队列四、递归&分治五、数学(快速幂)六、模拟七、贪心八、搜索(八皇后模板、DFS& BFS)九、树十、图(迪杰斯特拉模板)十一、DP十二、背包十三、二分一、数组二、字符串三、栈&队列四、递归&分治五、数学(快速幂)六、模拟七、贪心八、搜索(八皇后模板、DFS& BFS)

2026-02-28 10:41:11 751

原创 高精度数计算:加、减、乘、除

当一个数据的特别大,甚至已经用各种类型都存储不下了(超出了类型范围),我们称这样的数据为大整数(即:高精度数)。

2026-02-27 18:23:04 649

原创 C++算法

一、数组二、字符串三、栈&队列四、递归&分治五、数学(快速幂)六、模拟七、贪心八、搜索(八皇后模板、DFS& BFS)8.1回溯回溯法是暴力搜索法里的一种。其核心是通过逐步构建空间,并在构建过程中进行选择、判断和回退,直到找到问题的解或者确定不存在解。回溯法采用试错的思想,它尝试分步的去解决一个问题。在分步解决问题的过程中,当它通过尝试发现,现有的分步答案不能得到有效的正确的解答的时候,它将取消上一步甚至是上几步的计算,再通过其它的可能的分步解答再次尝试寻找问题的答案。

2026-02-27 00:04:26 1038

原创 vector<vector<int>> 和 int[][] 的内存布局

【代码】vector<vector<int>> 和 int[][] 的内存布局。

2026-02-26 16:26:16 245

原创 笔试C++

1111。

2026-02-22 15:39:08 124

原创 字符串题记

笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn−minn是一个质数,那么笨小猴就认为这是个 Lucky Word,这样的单词很可能就是正确的答案。

2026-02-21 19:09:42 390

原创 数组-题记

由于密码是小写字母,可以将每一位密码减去 a 的 ASCII 编码,这样就得到了该位密码在字母表中的位置(注意是从 0 开始),再加上 n,就能求出移动后的位置。移动后可能超出字母表,所以要对 26 取模。最后加回 a 的 ASCII 编码输出即可。

2026-02-21 18:45:28 133

原创 递归:函数召唤自己——从阶乘到汉诺塔的奇妙之旅

一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。

2026-02-21 18:22:33 300

原创 N皇后:八皇后、权值皇后、还是N皇后

每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括9位数字、1位识别码和3位分隔符,其规定格式如,其中符号就是分隔符(键盘上的减号),最后一位是识别码,例如就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。识别码的计算方法如下:首位数字乘以1加上次位数字乘以2。

2026-02-21 16:31:42 287

原创 DFS—BFS

NOIP2018 普及组 T1。

2026-02-21 15:47:49 207

原创 暴力出奇迹!枚举算法:用最笨的方法解决最聪明的问题

为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。71∼3377654321注:兑奖时并不考虑彩票上的号码和中奖号码中的各个号码出现的位置。例如,中奖号码为2331114191718,则彩票1289231167由于其中有两个号码(23和1)出现在中奖号码中,所以该彩票中了五等奖。现已知中奖号码和小明买的若干张彩票的号码,请你写一个程序帮助小明判断他买的彩票的中奖情况。

2026-02-21 15:22:26 358

原创 贪心算法:每一次都选最好,真的能全局最优吗?

给出一个正整数 n,然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘 3 再加 1,否则除以 2。经过若干次循环后,最终都会回到 1。经过验证很大的数字(7×10。)都可以按照这样的方式比变成 1,所以被称为“冰雹猜想”。例如当 n 是 20,变化的过程是 20→10→5→16→8→4→2→1。根据给定的数字,验证这个猜想,并从最后的 1 开始,倒序输出整个变化序列。输出若干个由空格隔开的正整数,表示从最后的 1 开始倒序的变化数列。数据保证,1≤n≤100。输入一个正整数 n。

2026-02-21 13:11:07 326

原创 动态规划:从“爆搜”到“记忆”,让你的代码瞬间起飞!

NOIp2015 提高组 Day1T1。

2026-02-21 12:52:33 276

原创 上机错误点随笔

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 1111 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 1111 分制和 2121 分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。

2026-02-21 12:08:24 283

原创 C++上机基础

C/C++ 的 main 函数必须是int类型。程序正常结束时的返回值必须是 0。

2026-02-16 11:09:12 178

原创 C++面经

多态可以让同名函数,因为函数指向对象的不同,而去调用该对象中该名称的函数。其实底层就是因为虚表的一些神奇操作。操作系统为构成多态的每个类增加了一个虚函数表。这个虚函数表中存放的就是virtual关键词修饰的虚函数的首地址。编译器运行的时候通过虚表中存储的函数首地址去调用对应的函数。从而达到我们多态的目的。对于一个普通的A类内存布局为:函数存在数据段(类成员共享)成员变量存在栈(由具体情况而定)一般情况下,类大小计算只需要考虑成员变量class A{int a};对于一个内部存在虚函数的B类。

2026-02-05 12:48:29 1032

原创 03.智能指针和管理的对象分别在哪个区(智能指针本身在栈区,托管的资源在堆区,利用了栈对象超出生命周期后自动析构的特征,所以无需手动delete释放资源。

而被管理的对象则可能位于不同的区域中,具体取决于该对象是如何创建的。如果该对象是通过new运算符在堆上动态分配内存,则其所占用的内存位于堆区;如果该对象是作为栈变量或全局变量定义,则其所占用的内存位于栈区或静态数据区。当引用计数为0时,智能指针会自动调用delete运算符来释放被管理的对象所占用的内存空间。智能指针通常是一个对象,它会在堆上动态分配内存空间,因此它本身所占用的内存位于堆区。当智能指针被销毁时,由于其析构函数会自动释放其所占用的内存空间,因此不需要手动释放。

2026-02-05 12:33:12 348

原创 01.智能指针实现原理

顾名思义,weak_ptr是一个弱引用,只引用,不计数。如果一块内存被shared_ptr和weak_ptr同时引用,当所有shared_ptr析构了之后,不管还有没有weak_ptr引用该内存,内存也会被释放。所以weak_ptr不保证它指向的内存一定是有效的,在使用之前需要检查weak_ptr是否为空指针。下面是一个基于引用计数的智能指针的实现,需要实现构造,析构,拷贝构造,=操作符重载,重载*-和>操作符。基于引用计数的智能指针。可随意赋值,直到内存的引用计数为0的时候这个内存会被释放。

2026-02-05 12:32:41 327

原创 02.智能指针,里面的计数器何时会改变

智能指针将一个计数器与类指向的对象相关联,引用计数跟踪共有多少个类对象(shared_ptr对象?先使左操作数的指针的引用计数减1(为何减1:因为指针已经指向别的地方),如果减1后引用计数为0,则释放指针所指对象内存。2、当对象作为另一个对象的副本时,复制构造函数复制副本指针,并增加与指针相应的引用计数(加1)然后增加右操作数所指对象的引用计数(为何增加:因为此时做操作数指向对象即右操作数指向对象)。1、当创建类的新对象时,初始化指针,并将引用计数设置为1。(赋值判断要先判断 是否是自己给自己赋值)

2026-02-05 12:32:10 101

原创 c++笔试面经

元函数是模板元编程的核心构件,指在编译时以模板形式实现的“函数”。作用:它接收类型或值作为模板参数,经过编译期“计算”,通过其内部定义的::type或::value返回一个结果类型或值。例子:标准库中的就是一个元函数,它接受一个类型T,返回移除const限定符后的类型。select、poll、epoll都是IO多路复用的一种机制,可以监视多个文件描述符,一旦某个文件描述符进入读或写就绪状态,就能够通知系统进行相应的读写操作。Select优点。

2026-02-05 11:25:29 718

原创 《基于知识图谱和智能推荐的养老志愿服务系统》开发日志

其他插件通过API调用本模块服务。

2026-02-03 12:18:17 615

原创 毕设任务分析

系统内部:应该有什么构成(类),类图,静态模型,动态模型,类之间的交互,控制类,边界类,实体类,序列图,一个用例提供一个序列,详细描述用例规约,不管系统内部的事情,用例名称,相关利益人,前提条件,后置条件,业务规则,约束条件。分析,建模,需求模型,系统模型,对用户来说有什么功能,用例图描述功能,编码设计,软硬件平台,数据库,操作系统,开发工具,实现级别的核心要点,第三部分,数据库设计,包括逻辑设计,ER图,物理设计,表,架构设计,分层,分布式,包括服务器和客户端,做什么,多次提问,背景,目的,场景,价值,

2026-01-06 20:31:23 184

原创 软件测试期末复习

在由多个输入变量组合而导致的缺陷中,由两个变量导致的缺陷的比例最高。同时,由于前期引入的缺陷可能在之后的阶段中被放大,修改这些缺陷往往需要向前回溯,因此随着时间的推移,修改缺陷的代价将越来越高。质量管理不仅要求提高软件产品的质量,即提高软件产品在各种质量特性方面符合质量标准的程度,还要求提高软件产品的过程质量,即提高软件开发和维护工作符合质量标准的程度。定义:依据对测试优先级的评估,先进行高优先级的测试,如果时间和精力不够,低优先级的测试可以暂时不做,即根据轻重缓急来决定测试工作的重点和工作顺序。

2025-05-24 17:28:36 1165 2

原创 软件测试:黑盒+白盒测试【等价类/边界值/判定表/因果图/两两组合/场景/错误推测&&逻辑覆盖/路径分析】

一、白盒测试二、白盒测试。

2025-05-24 17:14:25 283

原创 JMeter性能测试

JMeter是一款用于服务端性能测试的工具,适合测试Web网站和API服务器等。它易于使用,适合无编程经验的用户,但在复杂场景下需要编程知识。安装JMeter前需先安装JDK,推荐使用JDK8或JDK11以避免兼容性问题。JMeter的安装过程简单,只需下载并解压官方压缩包,然后运行相应的启动文件。为了练习性能测试,可以使用提供的黑羽学院2.0作为被测系统。性能测试的步骤包括测试环境搭建、测试计划制定、测试脚本开发、测试数据准备、性能测试执行、测试结果分析、性能调优和回归测试。JMeter的界面包括测试计划

2025-05-22 02:15:00 130

原创 Selenium 功能化测试

方法 1:录制过程中添加方法 2:录制结束后添加总结:Selenium 是一个功能强大的网页自动化测试工具,能够实现多种浏览器的自动化操作,支持多种编程语言和测试框架,具有良好的跨平台性和可扩展性。通过学习 Selenium 的安装、基本用法、元素定位、操作方法、框架构建等内容,可以掌握自动化测试的基本技能和方法,提高测试效率和质量。展望:随着人工智能、机器学习等技术的发展,自动化测试领域也在不断进步和创新。

2025-05-21 00:30:00 206

原创 MacOS安装软件后无法启动报错:“已损坏,无法打开,你应该将它移到废纸篓“

2. 如果打开没有看到"任何来源",如果不开启“任何来源”的选项,会直接影响到无法运行的第三方应用。然后回车,继续输入密码,然后回车。再重新打开,系统设置->安全性与隐私->选择任何来源。1. 打开系统设置->安全性与隐私->选择任何来源。4. 将应用程序中的APP图标拖入终端。5. 回车输入密码即可。

2025-05-19 22:47:42 1269

原创 【无标题】

Jmeter 性能测试样题1性能测试工具 : Jemeter录制工具: Badboy、浏览器开发者工具创建名为,创建“,对这两个事务进行性能测试,测试在50个用户,3分钟并发时候,每个事务的responsetime和 Transactionpersecond。四、 测试要求“响应断言”200参数化集合点” (20个用户)曲线图的API请求名称及其结果五 测试结果提交Jemeter工具中点击线程组后,全部代码的截图1。

2025-05-19 12:04:32 120

原创 macbook install chromedriver

【代码】macbook install chromedriver。

2025-05-05 16:50:55 355

原创 软件项目管理

软件需求是用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。它不是解决方案,而是要解决目标系统“做什么”的问题。需求来源于用户的需要,经过分析、确认后形成完整文档,详细说明产品必须或应当做什么。需求开发是从用户处获得需求、形成与用户需求相一致的、可供阅读的软件需求规格说明书的过程。

2025-04-19 13:47:32 164

原创 算法:双指针(快慢指针|对撞指针)、快排、模拟、二分、贪心

定义:双指针算法是一种常用的算法技巧,通常用于在数组或字符串中进行快速查找、匹配、排序或移动操作。实现:双指针并非真的用指针实现,一般用两个变量来表示下标。应用场景:双指针算法使用两个指针在数据结构上进行迭代,并根据问题的要求移动这些指针。双指针往往与单调性、排序联系在一起,可以优化时间复杂度从O(n^2)到O(n)。常见模型对撞指针快慢指针定义:两个指针left和right分别指向序列的第一个元素和最后一个元素。然后left指针不断递增,right指针不断递减。

2025-04-17 18:59:16 1349

原创 文献阅读2:自定义Mockito应答器

在阅读理解的基础上,完成下列程序填空。要求无论按何种顺序调用list.get()方法,都能确保list.get(0)返回9,list.get(1)返回5,list.get(2)返回2,list.get(3)返回7。1、阅读下列第一篇英文文献中的“11. Stubbing with callbacks”小节,2、通过后两个超链接查阅Answer接口和InvocationOnMock接口的规格说明。

2025-04-03 14:39:04 818

原创 软件项目管理课程之第5讲:软件项目范围管理

组织过程资产项目章程初始项目范围说明书项目范围管理计划。

2025-03-27 17:12:17 1128

原创 软件项目管理课程之第4讲:软件需求管理

软件需求是用户对目标软件系统在功能、性能、设计约束等方面的期望和要求,是用户希望软件能做的事情和完成的功能。软件需求关注用户的期望、要求和需要,不是解决方案,需区分what和how。软件需求主要指功能、性能、设计约束、时间进度等,不包括重量、软件大小等。并非所有用户的期望和要求都是软件需求,用户需求必须中肯、有意义。软件需求解决目标系统“做什么”的问题,而非“如何做”的问题,是连接用户和软件开发团队的桥梁。

2025-03-27 17:10:58 1022

原创 卡特兰数在数据结构上面的运用

例如,从(0,0)到(3,3)的路径数量为Catalan数的第3项,即5。例如,对于3个元素,其入栈和出栈序列的数量为Catalan数的第3项,即5。• 解释:出栈序列的合法性与括号匹配类似,每个元素入栈可以看作一个左括号,出栈可以看作一个右括号,合法的出栈序列对应合法的括号匹配。1. 二叉排序树的定义:二叉排序树是一个二叉树,其中每个节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值。其中,表示i-1个结点可以构成的二叉排序树的数量,表示n-i个结点可以构成的二叉排序树的数量。

2025-03-21 18:55:04 1215

原创 大数据E10:基于Spark和Scala编程解决一些基本的数据处理和统计分析,去重、排序等

问题解决:在实验过程中遇到了连接和配置问题,通过查阅文档和社区支持得以解决,增强了解决问题的能力。性能优势:体会到了 Spark 在处理大规模数据时的性能优势,尤其是在分布式环境中。工具掌握:通过实验,熟悉了 spark-submit 命令的使用,以及如何在集群模式下运行 Spark 应用程序。在生产环境中,Spark通常会处理存储在HDFS等分布式文件系统中的数据。检查结果:Spark Master 服务正在运行,并且监听在正确的端口上。代码以截图方式呈现并标注重点代码,并附上成功运行结果截图。

2025-03-21 14:54:59 1159

操作系统第四版_汤小丹_课后习题答案.doc

(完整版)计算机操作系统(1)_汤小丹_课后习题答案.doc

2024-07-01

学生信息智障系统.exe

学生信息智障系统.exe

2023-01-02

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除