- 博客(4)
- 收藏
- 关注
原创 一文带你掌握 Trie 树(前缀树):从原理到实现
Trie树(字典树)是一种高效处理字符串的数据结构,能够快速查找单词、判断前缀并节省存储空间。本文详细讲解了Trie的实现:1)节点结构包含isEnd标记和52个子节点;2)插入和查找操作通过字符索引逐层处理;3)删除采用递归回溯方式;4)支持获取所有单词和清空操作。C++实现利用unique_ptr管理内存,时间复杂度为O(单词长度)。Trie特别适合处理大量具有公共前缀的字符串,比哈希表更节省空间。
2025-09-10 23:52:55
478
原创 【数据库系统概论】从概念到关系模型 —— 初学者的完整笔记与考点梳理
本文整理了《数据库系统概论》前两章的核心知识点,从数据库系统概念、数据模型、三级模式与二级映像,到关系模型的数据结构与六大性质,再到关系模式与关系实例的区别。文章不仅覆盖必背考点,还配合实例表格与常见题型,帮助初学者快速建立数据库整体框架,理解数据独立性与关系模型的核心思想,为后续深入学习与考试复习打下坚实基础。
2025-09-08 22:52:54
1152
原创 如何在MacBook上配置Java的编译环境【保姆级教程,附图文与代码示例】
如果你和我一样,使用的是 MacBook(Apple Silicon 芯片,如 M1/M2/M3),那这篇文章会带你一步步完成 Java 开发环境的配置,并在 VS Code 上写出你的第一份程序。
2025-09-07 15:46:12
1188
原创 如何在 Mac 上快速安装 MySQL 并配置安全设置【终极教程】
本文分享了在Mac上安装MySQL的两种方法:通过Homebrew和官网下载。使用Homebrew安装更便捷,适合熟悉命令行的用户,包括安装Homebrew、MySQL、启动服务和安全配置等步骤。官网下载适合偏好图形界面的用户,需下载DMG安装包并完成安装配置。文章还介绍了使用Navicat或MySQL Workbench进行图形化管理,以及创建数据库和表的基本操作。两种方法均能成功安装MySQL,用户可根据自身需求选择适合的方式。
2025-09-06 16:19:25
2013
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅