- 博客(53)
- 收藏
- 关注
原创 惠普(HP)和联想(Lenovo)作为全球两大电脑品牌,并不是简单的“拼接电脑”
惠普(HP)和联想(Lenovo)作为全球两大电脑品牌,并不是简单的“拼接电脑”
2025-03-29 15:35:26
1066
原创 数据库有什么用?我们在生活中用到了吗?
**结构化**:数据库允许数据以高度结构化的方式存储,这意味着数据被组织成表格、记录和字段,使得数据管理更加清晰和逻辑化。- **安全性**:数据库系统通常包括安全特性,如用户认证、权限控制和数据加密,以保护敏感信息不被未授权访问。- **高效查询**:数据库支持复杂的查询语言(如 SQL),可以快速检索大量数据中的特定信息。- **数据完整性**:数据库提供机制来确保数据的准确性和一致性,比如通过事务管理和约束条件。- 当你在银行进行交易时,你的账户信息和交易记录都保存在银行的数据库中。
2025-03-23 22:24:14
318
原创 递归必须用栈?
递归必须用栈来管理函数调用的状态。递归的本质是通过调用栈实现的。在某些情况下(如尾递归优化),可以避免显式使用栈。递归可以用显式的栈数据结构来模拟,从而避免栈溢出和提高性能。
2025-03-16 11:14:10
296
原创 递归和栈的关系
递归的本质是通过栈来实现的。每次递归调用都会在调用栈中创建一个新的栈帧。栈的容量限制了递归的最大深度。递归可以用显式的栈数据结构来替代,以避免栈溢出和提高性能。
2025-03-16 11:10:42
593
原创 插入排序是什么
插入排序是一种简单且有效的排序算法,特别适用于小规模数据或部分有序的数据集。尽管其时间复杂度在最坏情况下为 O(n2)O(n2),但在某些特定场景下,插入排序的表现仍然非常出色。
2025-03-14 21:11:30
349
原创 给定有 n 个元素的一维数组,建立一个有序单链表的最低时间复杂度是多少?
如果数组是无序的,首先需要对数组进行排序。排序的时间复杂度通常为 O(nlogn)(如使用快速排序或归并排序)。:将排序后的数组转换为单链表的时间复杂度为 O(n),因为需要遍历数组中的每个元素并创建链表节点。:由于排序是主要的时间消耗步骤,整体时间复杂度为 O(nlogn)。
2025-03-14 20:52:21
163
原创 关键字和标识符的区别
关键字:语言内置,有固定功能,不能自定义使用。标识符:程序员自定义,用于命名程序实体,需遵循命名规则且不能与关键字冲突。理解这两者的区别有助于编写符合语法的代码。
2025-03-14 09:58:18
434
原创 为什么链式存储设计各个不同结点的存储空间可以不连续,结点内的存储单元地址一定连续
链式存储的各个结点通过指针链接,内存地址可以不连续。这种设计使得链表具有动态扩展和收缩的能力,适合频繁插入和删除操作的场景。
2025-03-10 22:57:00
401
原创 学习数据结构是学完一章立马做题吗?
如果你记忆力较好,喜欢趁热打铁,建议学完一章后立即做题。如果你需要时间消化知识,或者学习时间较长感到疲劳,可以等到第二天再做。最好的方式是结合两种方法:当天做一些基础题目,第二天再做综合性题目。最重要的是找到适合自己的学习节奏,并坚持实践和复习!
2025-03-10 21:56:56
547
原创 为什么链表和顺序表删除数据的时间复杂度都为O(n),但是链表删除数据还更快
为什么链表和顺序表删除数据的时间复杂度都为O(n),但是链表删除数据还更快
2025-03-10 21:37:45
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人