- 博客(21)
- 收藏
- 关注
RSS订阅原创 人工智能与大数据研究社408模考试卷大家可以试试强度，得分可以写在评论中~
本试卷为某不知名工学院人工智能与大数据研究社计算机学科专业基础综合模拟试卷（408），满分150分，考试时间180分钟。试卷分为单项选择题（40题，每题2分，共80分）和综合应用题（7题，共70分）。内容涵盖数据结构、计算机组成原理、操作系统、计算机网络四大领域，涉及二叉树高度计算、拓扑排序、Cache映射、存储器组织、文件系统、进程同步、IP分片等核心知识点。题目设计注重理论与实践结合，考查学生对计算机系统底层原理的理解与应用能力。
2026-10-27 18:52:55
197
原创 Vue3 + Spring Boot 实现 Face ID 人脸识别登录 —— 从密码到双因素认证的完整实践
本文介绍了基于Vue3和Spring Boot实现的双因素认证系统，结合密码验证和百度云人脸识别API，提升管理后台安全性。系统采用预授权Token机制，在密码验证通过后签发短效Token，必须通过人脸验证才能获取正式JWT。前端使用Vue3+Element Plus开发，通过WebRTC获取摄像头视频流；后端采用Spring Boot 3.2，集成百度云人脸API进行1:1比对和活体检测。整个流程包含密码验证和人脸验证/注册两个步骤，实现了从传统密码登录到生物识别认证的安全升级。
2026-06-19 18:47:03
189
原创 循环队列的完整实现与详细解读
本文介绍了循环队列的基本概念和实现方法。循环队列通过将数组视为环形结构，利用取模运算实现指针循环移动，解决了普通队列的"假溢出"问题。文章详细讲解了队列的数据结构定义，包括队空和队满的判断条件，并提供了入队、出队等核心功能的代码实现。通过一个交互式菜单程序，读者可以直观地测试队列的各种操作状态。文中还特别强调了边界保护的重要性，如判满保护和判空保护，并讨论了实际应用中可能遇到的问题和注意事项。该实现采用浪费一个数组单元的方式来区分队空和队满，最大容量为10的队列实际可存储9个元素。
2026-05-12 21:52:20
369
原创 [特殊字符]【2026 天任考研押题】C++ 稳定负数前移算法（数组原地实现）| 考研 408 必看
本文分享了一道考研数据结构经典题目解法：将数组中的负数稳定移动到非负数前面。作者采用遍历查找+原地移动的方法，通过删除和插入操作保证负数和非负数的相对顺序不变。提供完整的C++实现代码，包含输入输出示例，并验证了算法的稳定性。时间复杂度为O(n²)，空间复杂度O(1)，完全符合题目要求。作者指出该方法虽非最优但最稳妥，适合考场作答，并强调双指针解法虽快但不稳定。最后总结考点并承诺可提供更多解法版本。
2026-03-31 08:34:36
224
原创 【KMP算法实战】从Bug到完美：手把手调试C++字符串匹配代码（附完整可运行代码）
本文通过真实调试案例剖析KMP算法的常见实现陷阱，提供工业级健壮代码解决方案。针对char类型误判EOF、缓冲区溢出、循环边界错误等6大典型问题，给出包含安全输入处理、next数组构建和精准匹配的完整C++实现。关键修复包括：使用int接收getchar()、循环包含等号判断、防御式初始化结构体，并通过多组测试用例验证。文章还提供next数组可视化调试建议，帮助读者深入理解KMP核心思想，避免90%初学者易犯错误。适用于算法面试准备和数据结构课程实践，代码已通过主流编译器测试。
2026-03-30 15:32:33
363
原创 【408 考研 / 新手必看】中缀表达式转后缀表达式（C++ 栈实现，贴合考研考点）
本文详细讲解了中缀表达式转后缀表达式的原理和实现方法，特别针对考研408考试需求。核心内容包括：1) 转换的5步原理，强调运算符优先级处理；2) 完整的C++代码实现，使用顺序栈结构，支持字母数字和括号运算；3) 代码解析和测试案例，验证与考研真题的一致性；4) 考研考点分析，指出常见考察形式和易错点。文章采用新手友好风格，代码简洁规范，可直接用于考研复习和上机实践，帮助读者掌握这一栈结构的核心考点。
2026-03-26 15:08:14
345
原创 后缀表达式运算
本文介绍了使用C++实现后缀表达式（逆波兰表达式）计算的两种方法。基础版仅支持0-9的单个数字运算，通过顺序栈结构实现数字存储和运算符处理。升级版在此基础上增加了多位数支持，通过数字拼接逻辑处理多位数字，同时保留原有栈结构。两种实现都遵循相同的算法原理：遇到数字入栈，遇到运算符弹出栈顶两个元素运算后将结果重新入栈。文章提供了完整的代码实现和测试用例，可作为数据结构学习的实践案例，特别适合栈结构应用和上机作业参考。
2026-03-26 14:05:28
36
原创 好串(牛客竞赛网)
摘要：该题目要求判断给定字符串是否可以通过在任意位置插入子串"ab"从空串生成。解题思路基于栈的括号匹配算法：遍历字符串，遇到'a'压入辅助栈，遇到'b'则检查栈顶是否为'a'并弹出。若栈最终为空且过程合法则为"好串"。代码使用两个栈结构实现，时间复杂度为O(n)。示例表明"ab"是合法好串，而"aab"等不符合规则。
2026-03-07 22:13:20
50
原创 括号配对问题
摘要：本文提出一个检查字符串中括号子序列是否合法的方法。算法首先提取字符串中的括号字符，忽略其他字符。然后使用栈结构进行匹配：遇到左括号压栈，遇到右括号则检查是否与栈顶左括号匹配。若栈空或不匹配则判定不合法，最终栈空且无错误则合法。示例输入"abcd(])[efg"输出false，而"a[x(y)z]"输出true。该方法时间复杂度为O(n)，空间复杂度为O(n)，适用于长度≤10^4的字符串。
2026-03-07 21:39:59
77
原创 合并顺序表(天任考研)
摘要：该算法实现了将两个非递减有序顺序表A和B合并到A表中的操作。通过定义三个指针i、j、k分别指向A、B的末尾和合并后的末尾，从后往前比较元素大小，将较大者放入A表的k位置。若B表仍有剩余元素，则直接接在A表前端。时间复杂度为O(m+n)，空间复杂度为O(1)，其中m、n分别为两表长度。代码示例展示了合并{1,3,5,7,8}和{2,4,6,9,11}的结果为1 2 3 4 5 6 7 8 9 11。
2026-02-02 15:56:38
29
原创 Android调用工作流实现美食推荐平台的方式
本文介绍了如何在Android应用中实现美食推荐功能。首先在build.gradle中添加网络依赖库OkHttp和Gson，并在AndroidManifest.xml中声明网络访问权限。应用界面包含位置输入框、推荐按钮和结果显示区域。通过调用COZE API接口，根据用户输入的位置获取美食推荐数据，并使用Gson解析JSON响应，提取餐厅名称、类型、评分、特色菜等详细信息。网络请求采用OkHttpClient并设置30秒超时，通过Handler在主线程更新UI。工作流配置提示词实现了定位搜索和美食推荐功能，
2026-01-15 16:05:43
231
原创 (天任考研)判断回文数
摘要：本文介绍了一种判断带头结点单链表是否为回文的方法。该方法通过将链表元素存入辅助数组，然后从数组两端向中间遍历比较对应元素是否相等。若所有对称位置的元素都相等则判定为回文（返回1），否则返回0。虽然该方法简单直观，但空间复杂度为O(n)。文章提供了完整的C++实现代码，包括链表初始化、回文判断函数和主程序，并预告下期将介绍使用快慢指针优化空间复杂度至O(1)的方法。
2025-12-10 18:55:57
186
原创 (天任考研)让两个有序链表优雅“结婚”：合并、去重与指针操作全过程解析
本文提出了一种合并两个递增有序单链表的算法。该算法通过初始化两个指针分别遍历链表A和B，在比较节点值的基础上实现合并：当B节点值小于A节点值时插入到A中；当值相等时跳过重复节点；最后处理剩余节点。算法保证了合并后的链表仍保持递增有序且无重复值，时间复杂度为O(m+n)。代码实现展示了完整的链表初始化、合并和打印功能，适用于任意长度的有序单链表合并场景。
2025-12-08 22:24:37
176
原创 (天任考研)最小节点移动问题
本文提出了一种将单链表中最小值节点移动到链表最前面的算法。算法首先遍历链表，找到最小值节点的前驱节点min；然后通过临时保存最小值节点temp，断开原位置连接；最后利用头插法将temp节点插入到头节点之后。该算法时间复杂度为O(n)，空间复杂度为O(1)，完整代码实现了链表的初始化、操作和输出功能。核心操作集中在operation函数中，通过指针操作高效完成了节点移动，保持了链表的完整性。
2025-12-07 18:21:34
160
原创 (天任考研)链表最小值结点操作
该算法实现了在无序单链表中查找最小值节点，并根据其奇偶性执行不同操作：若为奇数则与后继节点交换位置，若为偶数则删除后继节点。核心步骤包括：1)遍历链表查找最小值节点的前驱节点；2)判断最小值奇偶性；3)执行相应操作。算法通过动态更新指针实现节点交换或删除，时间复杂度为O(n)。可视化演示展示了链表遍历、最小值定位以及后续操作的全过程，包括代码高亮、步骤说明和动态链表展示。
2025-12-06 11:16:28
118
原创 蓝桥杯:0求阶乘
因此我们二分的就是一个数字N，之后看看N的阶乘的末尾有多少个0，但是吃了第一次的亏，我决定找一个ans记录答案，但是中间有一次我用ans记录的是zero，这万万是不对的。因此我想着用ans记录mid，毕竟这个mid就是答案，之后我们输出的是mid。典型的二分答案模板题，但是里面用到了阶乘中有多少个0的一个知识点，但是我们只需要记住方法，就可以实现这个题的书写。的末尾恰好有 K 个 0 的最小的 N是多少?对于 100% 的数据, 1≤K≤10^18.对于 30% 的数据, 1≤K≤10^6.
2025-04-05 21:15:19
220
原创 蓝桥杯:奇怪的数列
本题考查的是字符串拼接，也就是主要考察的是StringBuffer的append()方法，我们可以先读第一个元素作为当前元素，之后开始往后数，记录数量，开始往答案上拼接，格式为count+currentChar但是我们可能最后会少一个拼接节点，于是我们最后将统计的最后一个元素的数量加当前元素进行拼接。比如第 2 行，是对第 1 行的描述，意思是：1 个 1，1 个 3，所以是：1113。第 3 行，意思是：3 个 1,1 个 3，所以是：3113。请你编写一个程序，可以从初始数字开始，连续进行这样的变换。
2025-04-03 20:14:35
639
原创 蓝桥杯：01背包
思路：在各大视频网站上应该会讲解美味值最大，或者某某值最大这种模板题，思路就是通过自己枚举来进行将所有情况求和并相加，但是之前限制的是某某值不能超过某个固定的阙值，现在需要限制的是体积，所以在dfs()函数中需要初始化两个sum,一个来进行计算其体积的和，另一个来计算其物品价值的和，所以我们就一方面限制体积的和，之后通过取最大值来更新ans。第 i 个物品的体积为 vi，价值为 wi。请问可以通过什么样的方式选择物品，使得物品总体积不超过 M 的情况下总价值最大，输出这个最大价值即可。
2025-03-31 09:04:02
575
原创 艺术与篮球
这是一道简单的Java中的API的应用的一道题，我们只需要使用Java中的日期的API就可以，我们从开始日期遍历到结束日期就行，之后再写一个方法看看日期的转成汉字的笔画数是否大于50就行，应该是本站中最无脑的解法了吧！之后就可以解决这道题。
2025-03-01 20:20:40
272
原创 小苯的字符串变化(Java)
本例通过过使用两个比较特殊一点的计数器来统计索引i之前有多少个字母需要进行转化，和j之后有多少个字母需要继续将进行转换，先进行掐头去尾，之后进行计数。
2024-05-30 15:37:44
269
原创 校园门外的树
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…第一行有2个整数 L(1≤L≤10000) 和 M(1≤M≤100)，L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的MM行每行包含2个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。1个整数，表示马路上剩余的树的数目。
2024-05-21 16:33:09
901
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人