- 博客(289)
- 收藏
- 关注
RSS订阅原创 全文1w字，包学会考研408代码题！顺序表专栏
本文总结了顺序表的常见操作题解，包括极值问题（删除最小元素、查找未出现最小正整数）、逆序问题（原地逆置）、变种CRUD（按值删除、范围删除、去重）以及多表合并。
2025-09-23 10:50:06
755
原创 408考研——通过栈解决括号匹配
摘要：栈结构的经典应用之一为括号匹配问题，通常以选择题形式考查而非代码大题。本文以防万一仍总结其实现方法，主要涉及利用栈的后进先出特性检查括号闭合顺序的正确性。实现时遍历字符串，遇左括号入栈，遇右括号则出栈比对，最终栈空即匹配成功。
2025-09-08 08:47:26
235
原创 408考研——循环队列代码题常见套路总结
本文介绍了循环队列的实现要点，重点对比了其与普通顺序队列的区别。循环队列通过取模运算解决假溢出问题，在入队（Push）和出队（Pop）操作时对front和rear指针进行模运算处理。
2025-09-07 17:22:55
392
原创 408考研——循环链表代码题常见套路总结
循环单链表在单链表基础上将尾节点指针指向头结点，形成闭环。初始化时头结点自连（C->next=C），判空条件为头结点是否自指。核心操作包括：遍历时以头结点为终止条件；插入/删除需处理闭环边界；计算长度从1开始计数。测试代码验证了循环遍历、增删改查功能，其中插入位置从1开始（头结点为位置0），删除时需检查链表是否仅剩头结点。该结构适用于需要循环访问的场景，但边界处理较普通单链表更复杂。
2025-09-05 13:37:05
224
原创 408考研——双链表代码题常见套路总结
本文简要介绍了链表的基本操作实现，包括定义初始化、求表长、遍历、增删改查等核心功能。作者指出虽然教材未详述代码细节，但仍系统梳理了从单链表改装的操作步骤，涵盖链表数据结构的主要功能模块，完整呈现了链表的基础操作方法。
2025-09-05 13:07:19
262
原创 408考研——单链表代码题常见套路总结
int age;注意，上述的S1和S2均为Student类型的指针变量！也即*Student1直接用来声明的就是一个指针变量——即变量名之前不用加星号！换句话说，Student1只是出于某种考虑取的别名而已，参考鲁迅和周树人的区别。再回到正文，我们定义的是一个单链表的节点，而并不是一个单链表——或者你也可以理解为一个只有一个节点的单链表~typedef struct LinkNode{//定义一个单链表的节点类型int data;
2025-09-03 20:24:35
1364
原创 408考研——顺序表代码题常见套路总结
为了防止有人没有学过C++，这里给出一个在定义结构体变量上的不同点：// 定义结构体int x;int y;// 在 C 中，要这样声明变量// 必须带 'struct' 关键字// 为了避免每次都写 'struct'，常见的做法是使用 typedef 为其创建一个别名// 为 'struct Point' 创建别名 'Point'// 现在可以像普通类型一样使用了Point p2;// 更常见的做法是直接在定义时 typedefint x;int y;} Point;
2025-09-03 10:19:54
1201
原创 系统架构设计师案例分析题——数据库缓存篇
在高并发的环境下，为了减轻数据库压力，提高系统响应事件，在应用和数据库之间增加独立缓存系统，常见的分布式缓存有Redis和memcache。3.王工使用了多线程技术进行缓存处理，线程1负责写入，线程2负责读取，可能存在数据一致性问题，请解释其原因，并给出3个以上的解决办法。基于数据库的分布式锁和基于redis的分布式锁都存在问题，还有哪些其它的分布式锁的类型？Cache-aside架构，也称为旁路缓存模式，是一种常见的缓存使用策略。1.使用基于数据库的分布式锁所存在的缺陷。中从模式、哨兵模式、集群模式。
2025-05-21 15:19:06
1071
原创 系统架构设计师案例分析题——软件架构设计篇
类似于建筑风格，从相同类型的软件系统中抽取其架构的共性，是一种惯用模式，反映了众多系统共有的结构和语义。软件架构为软件系统提供了一个机构、行为和属性的高级抽象软件架构风格是特定应用领域的惯用模式，架构定义一个词汇表和一组约数。
2025-05-17 16:23:45
1690
1
原创 系统架构设计师案例分析题——web篇
软考高项系统架构设计师考试中的科二案例分析题要求考生从5道题中选择3道作答，总分75分，达到45分即合格。
2025-05-16 17:05:00
1803
原创 学以致用，基于OpenCV的公摊面积估算程序
由于非专业人士，公摊面积涉及到很多建筑学的专业公式，因此本帖只能算作图像学的角度上的估算，结果仅供参考~
2025-03-30 23:52:06
403
原创 OpenCV基础——轮廓检测、模板匹配、图像均衡化
从原理上来说很简单，就是在原始图里面，从左到右，从上到下依次遍历每个面积和子图大小一样的子元素，分别计算子图与每个子元素的差别程度，然后将这些差别程度一次性返回。原理是，设置一个阈值，如果曲线上离近似直线的距离小于该阈值，则可以直接近似；不难发现上面的直方图整体来看还是比较不均匀的，当我们将直方图处理得更加均衡一些之后，整体的对比度和亮度都会有所提升。现有一个子图，将原始图分为好几个小的部分，需要从这些小部分中找出与子图最相近的部分。轮廓是可以计算面积的，但必须单个计算，也即轮询。
2025-03-30 16:46:11
1553
原创 OpenCV基础——梯度计算、边缘检测、图像金字塔
上贴已经讲过，梯度可以浅显地理解为图像中发生颜色变化的局部区域，也即边界点。本质上是通过构造与卷积核相同的矩阵，计算边缘区域像素点的差异值——也即梯度~
2025-03-28 23:32:39
1290
原创 OpenCV基础——图像滤波和形态学操作
高斯滤波某种程度上反映了和正态分布类似的思想：离我越近的则关系越紧密，也即和当前值相似度越大则在取加权平均时的权值越大，这和正态分布中离均值越近的概率越大的性质不谋而合。
2025-03-27 14:50:21
1407
原创 Python面向对象
简单的案例或许用结构化分析的思想即可解决，但当涉及到大规模工程时往往包含了许多代码的复用，这时我们需要用面向对象的思维来提升开发效率~
2025-03-24 21:42:15
788
原创 回顾Python基础语法，辨析和C++等的不同~
由于很多院校的计科尤其软工专业在本科期间会设置大量有关不同编程语言的语法基础课，虽然整体来看大同小异，但还是有些细节在不同语言有所差异。本贴旨在快速总结各编程语言的基础语法，以便在阅读较难的项目代码时由于不熟悉基础语法而寸步难行~
2025-03-23 22:18:36
1184
1
原创 Python网络编程入门
简称套接字，是进程之间通信的一个工具，好比现实生活中的插座，所有的家用电器要想工作都是基于插座进行，进程之间要想进行网络通信需要Socket，Socket好比数据的搬运工~
2025-03-22 23:03:03
1694
1
原创 势如破竹，一文掌握Matlab主流地理可视化函数！
之前一文汇总了数学建模竞赛中几种简单的地理可视化的操作，今天这贴则是专门汇总讲一下Matlab中常见的地理可视化方法。
2025-03-22 17:40:28
1586
原创 PyCharm找不到包？一文解决 No module named报错~
Python在电脑上可能有多个环境，不同环境下的包并不是通用的，这样会导致用户误以为自己安装好了包却不能用~然后就会大量 报错：ModuleNotFoundError: No module named 张三李四......
2025-03-20 15:51:20
3811
原创 Python、MATLAB和PPT完成数学建模竞赛中的地图绘制
参加数学建模比赛时，很多题目往往要求我们制作与地图相关的可视化内容。实际上，有很多方法可以完成论文写作中对可视化图片的需求，如Python、MATLAB、Arcgis、echarts、一些BI平台、Excel甚至PPT。本帖介绍几种博主在本科期间参赛用到的方法~
2025-03-19 18:12:24
2998
5
原创 python多种数据类型输出为Excel文件
python中的列表、元组、字典、集合有时，而这样的变量在主流编辑器PyCharm中并不能像MATLAB那样直接可视化显示出来亦或直接打印、复制粘贴。如下图是一张图片的像素点数据：因此我们需要将这些变量的数值输出到Excel中，方便后续使用。和。
2025-03-13 17:02:18
918
原创 《软件工程》黑书——No.1软件工程的范畴
就像不应该有独立的计划阶段或者测试阶段一样，也不应当由独立的文档阶段。与此相反，在任何时候，软件产品的文档必须是完整、正确和最新的。诸如计划、测试和文档活动应当伴随着建造软件产品的所有其他活动进行。概括地说，不存在独立的计划阶段。反之，计划活动贯穿于软件生命周期的始终。然而在有的时候计划活动占主导地位。软件产品时由人开发和维护的，如果这些人勤劳、聪明、明智和现代，而且最重要的是要有道德，那么软件开发和维护的方式会是令人满意的。在我们的专业道路上严格遵守道德准则是至关重要的~
2025-02-08 17:23:54
1344
原创 C++实现最大字段和
又是一道非常基础且经典的动态规划题目：假设有一个整数序列，我们将连续的几个元素组成的序列称为子段，要求我们得出所有子段和中最大的一个~例如：{-2,11，-4,13，-5，-2}，这一序列中，最长子段和为20——也即{11，-4，13}这一段的和~
2024-12-19 23:37:11
578
原创 C++动态规划解决最长公共子序列
动规非常经典的一道题目，由于需要用到二维数组——姑且算为中等难度的题目，其实和01背包有着极高的相似度，无论是实现还是理论。今天这篇博客不讲过多的DP理论，重在讲解题目本身。其实有一定经验的同志都清楚，DP的难点在于想明白子问题分割的细节——也即列出正确的状态转移方程，只要方程正确，那么无论是用C++、Java甚至MATLAB，实现起来都很简单。再来介绍题目本身，和最长公共子串不同的是——公共子序列中的元素可以是不连续的，但对于子串则必须连续。
2024-12-18 22:12:18
779
原创 某名校考研自命题C++程序设计——近10年真题汇总（下）
第二期，相比上一贴本帖的题目难度更高一些，我当然不会告诉你我先挑简单的写~某名校考研自命题C++程序设计——近10年真题汇总（上）-优快云博客本帖更新一些某校的编程真题，总体来说不难，考察的都是基本功，92高校大一期末的难度，不过有些细节颇为繁琐，各位还是需要一定程度上注意的~
2024-12-17 22:47:28
1325
原创 某名校考研自命题C++程序设计——近10年真题汇总（上）
本帖更新一些某校的编程真题，总体来说不难，考察的都是基本功，92高校大一期末的难度，不过有些细节颇为繁琐，各位还是需要一定程度上注意的~
2024-12-13 18:55:28
1596
原创 借助vector实现进制转换详解
每一次将目标数字除以进制数的余数保留下来，这即为当前转换后最低位的数字，然后将目标数除以进制数。用同样的方式大家可以改用别的数据结构，来实现2/8进制的转换，实际上换汤不换药~，本贴不使用顺序栈，用STL里面的vector模拟一下：关键在于想清楚【进制转换，没什么可说的，大一级别的水平，不过在某些考研题目中可能会。然后打印，要注意的是和8进制、2进制不同，16进制中存在5个字母，这里博主写的实现函数使用void类型，直接在方法里面就打印了。，所以需要各位在打印的时候手动转换一下，将每一位数字也即当前的【
2024-12-05 23:31:13
348
3
原创 C++STL将n位整数分离——看似简单却易错
无论竞赛等机试还是考研等各种笔试场合，字符串处理是非常普遍的题目，这些字符串往往会涉及数字处理。但多数情况下题干给的只是一个int型的输入——如果直接是string或char[]反倒好说一些。这时合理地将每一位分离出来就至关重要~这里模拟一个事先不知道输入int型数据的位数，两种方式处理，一种是STL的vector数组，另一种就是普通的原生写法。
2024-11-14 20:14:33
473
原创 ER图的规范画法
两个及以上的实体之间的关系，也不要慌，想一下你练多元微分、三阶导、三次多项式展开、三重积分都可以如法炮制，这有什么难的？这里举一个三者多对多的例子：学生不止学一门课，每门课也不止一个人学；老师可能会教授多门课程，每门课程也可能会有多个老师~entity，实体；relationship，关系；ER图相较其他结构化分析方法和面向对象分析方法的图结构来说，还是相对容易不少，不过各位也要注重细节的严谨性。一个实体也可以对自己有关系，画法和思路同理，这里不再赘述~
2024-11-08 21:06:44
1432
原创 狐假虎威，数据流图其实很简单
还可以继续分解为1层数据流图、2层数据流图，这里博主就不扩展了，只需要记住核心要义：不断细化加工。这方面，倒是更考研各位的语文能力：阅读和写作。即便是很复杂的数据流图，亦是如此~不同于类图、用例图和顺序图等等UML里面的概念，DFD数据流图术语结构化分析的范畴。学生的作业信息需要保存。和加工角度，以图形方式来表达系统的逻辑功能、在系统内部的逻辑流向和逻辑变换过程。
2024-11-06 22:13:57
340
原创 顺序图反响不错，再出一期类图详解~
许久未见，本周就要软考了，对于软件设计师中项来说，下午5道大题，3道画图、2道代码，基本上只要拿下4道就稳过。去年博主发过一篇【顺序图】的帖子没想到阅读量非常惊人，承蒙厚爱，今天再出一期针对于【】的博客~同属于UML建模的范畴，类图比顺序图在组成元素方面倒是简单了不少，各位只需要熟记两个大方面即可：一方面是，另一个是。
2024-11-05 23:01:27
621
原创 哪有什么三教九流，物以类聚罢了——kmeans聚类算法
观察人类社会，亦或说车水马龙中的光怪陆离，不难发现《马原》中介绍的人类社会中的个体，总是通过某种方面的“类似”聚在一起，文学上称这种现象叫做物以类聚，人以群分。
2024-09-22 21:24:29
860
c++的string头文件
2023-10-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人