会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
[置顶]
P.4文本统计工具
摘要: 一、功能 读取指定文本文件,统计字符数(含/不含空格和标点符号)、单词数、行数、高频词(TOP10)。 二、训练重点 ifstream大文件读取、string的遍历与处理、map<string, int>统计词频、对map值排序、STL算法(count/replace),过滤停用词(is/a/an/
阅读全文
posted @ 2026-05-25 23:42 myLv
阅读(113)
评论(0)
推荐(0)
[置顶]
十种排序算法
摘要: 引言 排序算法是计算机科学中最基础也最重要的算法之一,它的应用无处不在:从考试成绩排名到电商商品筛选,从数据库查询优化到操作系统任务调度。掌握经典排序算法不仅是编程入门的必经之路,更是理解算法设计思想(如分治、贪心、动态规划)的关键。 本文将详细讲解十种最常用的排序算法,包括它们的核心思想、实现步骤
阅读全文
posted @ 2026-05-17 17:19 myLv
阅读(36)
评论(0)
推荐(0)
[置顶]
P.3简易贪吃蛇
摘要: Snake Game 一个使用C++实现的控制台简易贪吃蛇小游戏,刚开始做项目训练。 使用方式 使用W,S,A,D来实现上下左右移动,Q退出,P暂停。 注意事项 要C++ 11或以上的版本 作者是在读大学生,如果你对我的代码有任何问题或优化方法,请务必告知❤️❤️ 代码 #include <iost
阅读全文
posted @ 2026-05-03 23:47 myLv
阅读(160)
评论(6)
推荐(1)
2026年5月8日
前缀树(字典树、Trie)
摘要: 一、概念 前缀树,英文名为Trie,也常被称作字典树、查找树,是一种专门用于存储、检索字符串集合的多叉树形数据结构。它的核心设计思想为共享公共前缀:将多个拥有相同前缀的字符串,共用树中相同的前缀节点,以此压缩存储空间、降低字符串查询的时间复杂度。最典型的特征是按字符分层存储,区别于普通二叉树,它没有
阅读全文
posted @ 2026-05-08 16:45 myLv
阅读(168)
评论(0)
推荐(0)
2026年5月4日
告别屏幕闪烁:system ("cls") 与 光标控制 + 覆盖写入 终极对决
摘要: 在编写控制台程序(C/C++、Python、Java等)时,我们经常需要动态刷新界面(比如进度条、小游戏、实时数据面板)。但最常见的 system("cls")(Windows)/system("clear")(Linux)会带来严重的屏幕闪烁,让界面体验极差。 本文将彻底对比 system("cl
阅读全文
posted @ 2026-05-04 19:44 myLv
阅读(217)
评论(3)
推荐(4)
2026年4月23日
P.2简易计算器
摘要: 一、项目简介 一个基于 C++ 的简易控制台计算器,支持多种基础运算。 二、功能说明 支持加、减、乘、除、取模运算 支持与、或、非、异或等位运算 支持左移、右移操作 输入错误表达式时会给出报错提示 三、运行环境 兼容 C++14 及以上标准 Windows 平台可直接运行提供的 .exe 文件 运行
阅读全文
posted @ 2026-04-23 21:48 myLv
阅读(84)
评论(0)
推荐(0)
2026年4月20日
优先队列(堆)
摘要: 一、说明 优先队列是一种特殊的队列,其中每个元素都有一个优先级。出队操作总是返回具有最高优先级的元素,而不是等待时间最长的元素。 二、特点 有序性:元素按照优先级排序,而不是按插入顺序 动态性:支持动态插入和删除操作 高效性:插入和删除操作的时间复杂度为O(log n) 三、实现原理 优先队列通常使
阅读全文
posted @ 2026-04-20 15:35 myLv
阅读(20)
评论(0)
推荐(0)
已知前、中、后序中两种遍历结果以重建二叉树
摘要: 当知道前序遍历、中序遍历、后序遍历中的两种遍历方式,就能够反推出二叉树的结构了。 但是要注意一点:已知前序遍历&后序遍历结果时,二叉树不能有节点的度为1!!! 提醒: 此处默认二叉树节点存储的值为int类型,其他类型,如char等可以将vector换为string等 例题:遍历问题,美国血统 一、已
阅读全文
posted @ 2026-04-20 15:35 myLv
阅读(12)
评论(0)
推荐(0)
伸展树
摘要: 一、介绍 类比浏览器的搜索功能,近期搜索的内容会在搜索记录的最上方,而之前的则相对较为下面,这就是伸展树的原理:将上一次Search的节点通过一系列AVL树的旋转操作变为树的根。 二、伸展操作 从底向上沿着访问路径旋转,令node为访问路径上的一个"非根节点" 若node的父节点是根节点,那么只要旋
阅读全文
posted @ 2026-04-20 15:35 myLv
阅读(6)
评论(0)
推荐(0)
平衡二叉树
摘要: 一、介绍 作用: 平衡二叉树的精髓就在于平衡。对于普通的BST,若节点多的话,就很容易出现左右不协调的问题,即左边很高,右边很矮,或者相反,从而导致search过程很慢,而平衡二叉树可以让左右子树的高度差在1范围内,这样就可以避免左右不协调的问题,加快search速度。 核心: abs(Height
阅读全文
posted @ 2026-04-20 15:35 myLv
阅读(5)
评论(0)
推荐(0)
下一页
公告