公告
🔥 欢迎来访,网站建于 2024.03.18,内容缓慢更新中,有空常来! (ง •_•)ง
Article
发布于 2025-03-02
从链表超时优化到高效实现:C++ STL list + unordered_map
在本篇博客中,我将详细记录从最初的 list 实现,到优化过程中如何使用 unordered_map 提高查询效率,并总结优化过程 …
发布于 2024-05-25
C++11以及C++STL学习案例 prim算法
AI 摘要
下面是关于C++11和C++STL学习案例中prim算法的关键代码片段:
```cpp
#include
#include
发布于 2024-05-22
关于广度优先搜索(BFS)
AI 摘要
关键:队列(先进先出),一个顶点出队列,它的邻接点入队列。队列的实现。队列的实现,包括初始化队列、入队操作、出队操作、判断队列是否为空以及销毁队列。通过队列结构
发布于 2024-05-18
头歌数据结构实验05:图的实现和基本操作
AI 摘要
这篇文章介绍了如何在无向图中增加一个新顶点,并给出了基于邻接表和邻接矩阵两种实现方式。对于邻接表的实现,需要创建顶点和边结点,同时更新新顶点的边表;而对于邻接矩
发布于 2024-05-10
头歌数据结构–实验04:树和二叉树
AI 摘要
本篇文章主要介绍了在头歌数据结构实验04中关于树和二叉树的学习内容。第一关中,通过建立二叉链表实现了二叉树的先序、中序和后序遍历。具体包括先序建立二叉树和递归算
发布于 2024-04-24
关于C++对于C的一些新概念
AI 摘要
C++中的新概念主要包括面向过程编程和面向对象编程、类与对象、构造函数与析构函数等。面向对象编程强调对象的封装、继承和多态性,提高了代码的重用性、可维护性和扩展
发布于 2024-04-10
遇到10的100次方到底怎么取啊啊
AI 摘要
当遇到像是10的100次方这么大的数值时,可以考虑使用字符串来表示这个数。字符串能够完整地保留这么大的数,不会造成溢出问题。在这种情况下,将a和b表示为字符串,
发布于 2024-04-05
dfs中的状态设置问题
AI 摘要
这是一道使用dfs+记忆化搜索+动态规划来解题的问题。在这个森林中,你可以向下或者向右走,并且最多可以改变k次方向。需要注意每次转移状态时记录当前方向和下一步转
发布于 2024-04-03
这是一篇测试chatgpt功能的文章
AI 摘要
据外媒报道,微软和OpenAI正计划建设一个雄心勃勃的数据中心项目,可能耗资高达1000亿美元,这项项目包括一台名为“星际门”的人工智能超级计算机,将配备数百万
发布于 2024-03-29
一道让我醍醐灌顶的 dfs 题目
AI 摘要
这道dfs题目让小明在地宫取宝时只能向右或向下行走。小明可以选择拿或不拿每个格子中的宝贝,若宝贝价值高于手中的宝贝则可拿取。求取恰好k件宝贝的行动方案数。通过记