
算法实战:位运算解法详解(两数之和、唯一数字、消失数字)
位运算在算法竞赛与面试中极具价值,本文聚焦三个典型场景:无进位整数求和、三倍数组中的唯一数字、以及数组中消失的两个数值。通过异或运算的自反性与结合律,配合比特位统计与分组策略,可在线性时间内完成计算且无需额外哈希表。文中提供 C++ 完整实现,解析进位循环机制、模 3 累加还原及差异位分离技巧,帮助读者深入理解二进制层面的数据处理逻辑。
博客作者
匆匆过客
329
已发布文章
14K
博客获赞
833K
博客浏览
第 12 页

位运算在算法竞赛与面试中极具价值,本文聚焦三个典型场景:无进位整数求和、三倍数组中的唯一数字、以及数组中消失的两个数值。通过异或运算的自反性与结合律,配合比特位统计与分组策略,可在线性时间内完成计算且无需额外哈希表。文中提供 C++ 完整实现,解析进位循环机制、模 3 累加还原及差异位分离技巧,帮助读者深入理解二进制层面的数据处理逻辑。
B 站 PC 端自动开启字幕用户脚本,解决手动开启字幕痛点。支持快捷键切换、分 P 自动开启及播放器更新适配。基于 Tampermonkey 运行,优化监听机制避免卡顿。兼容主流浏览器扩展环境,MIT 开源协议。

深入解析 C++ STL 容器适配器 Stack、Queue 与 Priority Queue。从接口使用到底层原理,探讨为何选择 deque 作为默认容器,剖析堆结构在优先队列中的应用。结合最小栈、逆波兰表达式及 Kth Largest Element 等经典 OJ 案例,提供完整的模拟实现思路与性能测试对比,助读者掌握数据结构核心逻辑与实战技巧。

Spring AI 是 Spring 生态下的 AI 工程框架,旨在简化大模型应用开发。内容涵盖框架简介、DeepSeek 集成、ChatClient 与 ChatModel 使用、函数调用机制、本地 Ollama 部署、阿里云 DashScope 对接以及 RAG 检索增强生成实战。通过多个子模块示例,展示图像生成、语音合成及综合招聘助手场景,帮助开发者快…

C++ 中矩阵翻转与旋转的实现方法。翻转分为上下和左右两种,通过交换对应行列元素完成。旋转支持顺时针 90、180、270 度,利用辅助矩阵存储变换后的坐标,公式分别为 b[j][l-i+1]、b[l-i+1][l-j+1] 和 b[l-j+1][i]。代码实现了针对局部子矩阵的操作,并包含完整的测试用例及输入输出示例。

C++ 运算符重载允许为类或结构体重新定义运算符行为,使自定义对象能像内置类型一样参与运算。核心在于函数重载,分为成员函数和全局友元函数两种形式。成员函数隐含 this 指针,适合一元及二元运算;全局函数需友元声明以访问私有成员,常用于输入输出流操作。需注意优先级不变、部分运算符不可重载(如 . ::),赋值运算符需处理深拷贝。通过合理设计,可显著提升代码可…

低代码平台后端引擎的核心在于元数据驱动的动态建模与插件化扩展。深入探讨了从硬编码到运行时解释的架构转变,对比了 EAV、JSONB 等存储方案的优劣。重点解析了基于 Java 的动态数据处理引擎设计,包括泛型执行器、AOP 插件机制及 Groovy 脚本沙箱安全。通过 CRM 案例演示了零代码配置流程,并提供了缓存优化、SQL 预编译等性能调优策略,旨在构建…

八种常见排序算法详解,涵盖插入、希尔、选择、堆、冒泡、快速、归及计数排序。重点解析各算法核心思想、C 语言实现细节、时间空间复杂度及稳定性差异。包含快速排序 Hoare/挖坑/Lomuto 多种版本及非递归实现,提供性能对比测试逻辑,帮助读者根据数据特征选择合适的排序策略,避免盲目使用导致性能瓶颈。
对比了 JDK 8 至 JDK 21 期间 Java 语言及平台的重大变革。涵盖模块系统、局部变量推断、文本块、记录类、模式匹配、密封类等语言特性革新;虚拟线程带来的并发革命;集合工厂、Stream API、HTTP Client 等 API 增强;以及 G1GC、ZGC 等 JVM 性能改进。同时提供了从 JDK 8 迁移至新版的具体建议,包括包结构调整、…
AIGC 视频创作并非玄学。通过对爆款短片《牌子》的逐帧拆解,揭示了从日常元素奇幻化到视觉叙事构建的可复用方法。文章涵盖镜头语言、色彩策略、低成本特效实现及观众心理引导,为创作者提供了一套将 AI 转化为稳定生产力的实操指南,强调在保持现实逻辑的基础上融入超现实元素,实现技术与艺术的平衡。

探讨二叉树领域的两个经典递归问题。首先通过左右子树高度最大值加一的方式计算二叉树深度,利用数组存储节点关系实现高效遍历。其次解决由中序和后序序列推导先序序列的问题,核心在于定位根节点并划分左右子树区间进行递归构建。代码采用 C++ 实现,注重逻辑清晰与边界处理,适合算法初学者巩固递归思想与树结构操作。
Linux Shell 脚本的基础语法、变量使用、流程控制及正则表达式处理。涵盖了输入输出重定向、参数解析、函数模块化、调试技巧及权限管理。结合 Go 语言示例展示了参数处理与日志解析,并提供了自动化部署、日志分析、性能监控及定时任务等实战演练方案。最后展望了云原生架构下的持续交付与基础设施即代码趋势。

AR 增强现实技术结合 AI 识别与远程协同,为电力配电环节提供智能化解决方案。通过第一视角远程协作、全流程视频记录及标准化流程指导,有效解决作业标准化低、高空通讯不畅、过程无记录及数据存储不安全等痛点。实际应用显示,该技术可显著缩短抢修时间,降低作业不合格率,提升跨区域协同效率,保障电网运维的安全与合规。

Java 规则引擎通过解耦业务逻辑与系统代码实现规则动态配置与快速迭代。核心算法包含 Rete 与 Phreak,用于提升模式匹配效率。主流引擎包括 Drools、Easy Rules、LiteFlow 等,适用于风控、营销、审批等场景。实战部分演示了基于 Spring Boot 与 Drools 构建电商订单风控系统的完整流程,涵盖数据库设计、配置管理、服…

通过 C 语言实现一个支持内建命令与外部命令执行的微型 Shell 命令行解释器。核心功能包括命令行提示符展示、输入获取与解析、工作目录切换、环境变量管理及进程控制。利用 fork 创建子进程、exec 替换程序、waitpid 回收资源,完整演示 Linux 进程控制全链路逻辑,帮助开发者深入理解 Shell 工作原理及系统编程基础。

C++ 基础知识点涵盖命名空间查找机制、标准输入输出流用法、缺省参数规则以及 Makefile 构建工具的基本使用。重点解析了命名空间冲突处理、函数参数传递顺序及编译自动化脚本编写。

跨境电商数据采集常受限于反爬机制与合规成本。介绍如何利用 IPIDEA 网页抓取 API 构建 eBay 商品采集工具。内容涵盖平台注册、Token 获取、Web 控制台配置及 Python 代码接入。通过按 URL 或关键词两种模式,演示了从请求提交到结构化数据下载的全过程。方案采用全球合规住宅 IP,支持自动验证码处理与 JS 渲染,适用于 AI 模型训…

AI 大模型通信机制主要涉及数据传输格式、交互流程及系统架构。核心采用 JSON 格式,支持同步与非流式响应,主流体验依赖 SSE 协议实现打字机效果。技术原理涵盖请求响应结构、Token 分片传输策略及 Gzip 压缩优化。架构上通常分离控制面与数据面,通过 API 网关鉴权转发至推理引擎。选择 SSE 因其基于 HTTP、穿透性强且适合单向推送。上下文管…
针对使用老旧笔记本搭建飞牛 NAS 服务器时遇到的常见问题提供解决方案。包括通过修改路由器 DNS 为 114.114.114.114 并避免无线有线同时连接来解决 FN Connect 启动及应用市场刷新失败;通过 SSH 进入系统手动执行 apt 命令更新系统;以及修改 systemd-logind 配置文件实现笔记本合盖不休眠。
C++ STL 标准库算法涵盖了非修改、修改、排序、堆、数值计算等操作。文章详细介绍了 find、sort、transform、remove 等核心函数的用法及注意事项,如 remove 需配合 erase 使用,二分查找需有序容器等。适合需要掌握 C++ 泛型编程与标准库的开发者阅读。