- 博客(16)
- 收藏
- 关注
原创 字母异位词(哈希映射法)
本文摘要:题目要求统计n个字符串中不同的字母异位词类别数量。字母异位词指字符种类和数量相同但顺序不同的字符串。算法采用哈希映射法,将每个字符串转换为26维字母计数数组作为特征向量,使用map存储相同特征的字符串组,并用vector记录输入顺序以保证输出顺序。时间复杂度为O(nL),空间复杂度为O(总字符数)。最终输出异位词类别数及各组字符串。核心思路是通过特征向量识别异位词并分组输出。
2026-03-17 14:45:54
454
原创 第?个质数(埃氏筛算法)
摘要:本文介绍了一种使用埃氏筛法快速查询质数序号的算法。通过预处理将10^7以内的质数按顺序标记并存储其序号,实现O(1)时间复杂度的查询。算法核心是标记质数并排除其倍数,时间复杂度为O(nloglogn)。代码实现包括初始化数组、标记质数序号和批量处理查询三部分,特别适合大规模质数序号查询场景。示例展示了从2开始标记质数并排除倍数的过程,最终通过数组直接输出查询结果。
2026-03-17 14:29:23
233
原创 Linux标准IO概述
标准I/O是ANSI C规定的跨平台输入输出函数集合,通过缓冲机制减少系统调用次数,提升性能。其核心概念"流"对应FILE结构体,分为全缓冲(默认文件操作)、行缓冲(stdin/stdout)和无缓冲(stderr)三种模式,分别适用于不同场景。全缓冲需填满缓冲区或手动刷新才执行I/O;行缓冲遇换行符触发操作;无缓冲则直接读写。理解这些缓冲机制对正确使用标准I/O函数至关重要。
2026-03-05 22:03:28
182
原创 VisioFirm:AI 赋能的下一代标注平台使用指南
VisioFirm是一款AI驱动的智能标注平台,集成了计算机视觉和深度学习技术,支持图像、文本、视频等多模态数据标注。平台提供自动化辅助工具、智能质检和团队协作功能,适用于自动驾驶、医疗影像等领域。主要功能包括:项目创建与数据导入、标注任务配置、智能标注执行、质量检验与导出。通过AI预标注、快捷键优化和团队协作等功能显著提升标注效率,并支持多种数据格式导出。平台还提供敏感数据加密处理、主动学习等进阶功能,帮助用户高效完成复杂标注任务。
2026-03-01 20:50:41
495
原创 天梯赛字符串难题解析:序列操作的三大挑战与实现
本文解析了一道天梯赛典型题目,涉及序列的三种操作:查找替换、插入平均数和区间翻转。重点分析了使用vector<int>而非字符串处理数字序列的必要性,避免数字边界问题。详细讲解了查找子序列的精确定位方法、插入平均数的时机判断以及区间翻转的实现技巧。提供了完整实现代码,并分析了时间复杂度和常见错误。强调了下标转换等细节处理,最后提出针对大规模数据的优化思路。这道题综合考察了数据结构选择、算法设计和边界条件处理能力。
2026-02-04 21:19:47
628
原创 搜索题(BFS、DFS)
本文介绍了三道蓝桥杯竞赛中的图论题目及其解题思路: 全球变暖问题:通过DFS/BFS遍历岛屿,统计会被完全淹没的岛屿数量。关键在于判断每个陆地像素是否与海洋相邻,时间复杂度O(n²)。 迷宫与陷阱问题:采用带状态的BFS,状态包括位置和剩余无敌步数。通过剪枝优化避免重复搜索,处理陷阱和无敌道具的特殊规则,复杂度O(n²×K)。 AB路线问题:使用三维状态BFS(位置、步数、连续字母计数),交替行走A/B格子且不超过K步。通过状态转移和三维访问标记确保合法性,复杂度O(n×m×K)。
2026-02-04 17:16:38
683
原创 超详细二分查找
本文详细介绍了二分查找算法的实现方法。算法通过每次将有序数组的搜索范围减半,实现O(logn)的时间复杂度。重点阐述了两种实现方式:左闭右闭区间和左闭右开区间,分别说明了它们的初始化、循环条件和边界更新规则。文章指出了常见错误(如整数溢出、运算符优先级)和注意事项,强调保持循环不变量的重要性。建议初学者从更直观的左闭右闭方法入手,通过明确区间定义和边界处理来避免混淆。掌握这两种标准写法后,能有效解决大多数二分查找问题。
2025-11-24 23:31:58
939
原创 自学编程学什么语言好?
编程语言学习指南摘要:不同开发方向推荐不同编程语言:后端建议Java,前端学习HTML+CSS+JS,嵌入式选择C/C++,大数据推荐Python。C++难度较高但应用广泛,适合嵌入式、游戏、音视频开发;Java易学且生态成熟,适合企业级开发;Python语法简单,适合数据分析与AI。学习路径建议循序渐进,从基础语法到框架实战。就业前景方面,C++在硬件领域需求旺盛,Java在企业服务应用广泛,Python在AI领域优势明显。
2025-09-15 22:17:19
2275
1
原创 #计算机专业八大编程语言
编程语言对比摘要:Python易学但速度较慢;C/C++功能强大但学习难度大;C#适合企业开发但跨平台弱;Java应用广泛但内存占用高;JS易学但安全风险高;SQL开发快但移植性差;PHP社区活跃但性能欠佳。各语言在易用性、性能、平台支持等方面各具特色,开发者需根据项目需求权衡选择。
2025-09-15 20:41:26
551
原创 嵌入式学习路线
本文介绍了嵌入式系统开发的系统学习路线:1)先掌握C语言编程基础;2)入门51单片机开发;3)进阶学习STM32开发;4)掌握FreeRTOS实时操作系统;5)最后学习Linux系统开发。每个阶段都提供了重点学习内容、推荐资源及实践项目建议,由浅入深、循序渐进,适合嵌入式开发者参考学习。
2025-09-12 18:43:21
583
1
原创 河南工程学院oj1001-1050题解
本文汇总了50个C语言编程题,涵盖基础操作、数学计算、逻辑判断、循环结构等核心知识点。主要包括:输入输出操作(1-6题)、数学运算(7-12题)、字符串处理(13题)、条件判断(14-27题)、排序算法(28-30题)、金融计算(16-17题)、日期处理(37题)、素数判断(43、45题)、鸡兔同笼问题(47、49题)等。每道题目都提供了完整的代码实现和清晰的注释,涉及变量定义、输入处理、核心算法和结果输出等完整流程。这些题目由浅入深地展示了C语言的基本语法和常见编程技巧,适合初学者练习和参考。
2025-09-06 15:27:16
2505
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅