- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构第四周知识点
想象你有一堆苹果🍎，但你有特殊的整理规则：这就是堆的核心思想——一种有严格父子大小关堆虽然逻辑上是树🌲，但实际用数组来存储系的树形结构。 数组如何表示树？假设父节点在数组中的位置是 ：比如父节点在 ，左孩子在 ，右孩子在 。如果索引从1开始假设你开了一家奶茶店，顾客按VIP等级排队：最大堆：VIP等级最高的顾客永远排在最前面新顾客来：根据VIP等级插入队列（上浮）服务完一个顾客：把最后一个顾客提到队首，重新调整队列（下沉）先找到能放进去的唯一的位置（一定是数组最后的位置），因为这个树一定是comp
2025-03-26 23:08:22
1009
原创 A+B with Binary Search Trees
给定两棵二叉搜索树（T1 和 T2）和一个整数 N，需判断是否存在两个数 A（来自 T1）和 B（来自 T2），使得 A + B = N。在递归过程中，每个递归层级的操作需要基于同一份索引值（例如中序遍历需要按左-根-右的顺序填充数组）。同事填完第0行后，在自己的本子上记录“下一行是第1行”，但你的本子仍显示“下一行是第0行”。1. **重复键值**：允许树中存在重复键值，但输出时需去重。3. **前序输出格式**：严格遵循空格分隔，行末无多余空格。，按 A 升序排列，且等式不重复。
2025-03-23 22:51:54
790
原创 数据结构基础——第三周知识点
时间复杂度（Time Complexity）用于衡量算法运行时间随输入规模增长的变化趋势，常用大O符号（O）表示。它关注算法中基本操作的执行次数，忽略常数因子和低阶项，仅保留最高阶项。
2025-03-21 11:53:50
996
原创 《数据结构基础》——C语言描述第一周学习
1. 指针与内存管理- 理解指针的本质（内存地址的"箭头"）是一种特殊的变量类型，用于存储。指针的核心作用是Cnumint *pintp——这是C语言的精髓，也是数据结构的基石。
2025-03-10 15:41:35
1129
原创 记录自学HTML的历程
<img src="img.jpg" /></a>内部链接: <a herf="1.html"> 内部1链接 </a> 【不需要加http，需要1.html在同一目录下】<a herf="#two"> 第二季
2024-12-12 13:15:04
767
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人