摘要: 递归+回溯 返回条件 当前遍历完了整个原始数组,并且存留栈为空 if (index == input.size() && s.empty()) { for (int i = 0; i < output.size(); i++) { cout << output[i] << " "; } cout < 阅读全文
posted @ 2024-08-23 20:56 XTG111 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 堆 堆本质上是一个完全二叉树,一般分为大根堆和小根堆。 大根堆:父节点的值大于或等于子节点的值 小根堆:父节点的值小于或等于子节点的值 堆的操作 插入 将值插入到堆空余位置,保持完全二叉树,然后开始比较插入值和当前父节点的大小,根据大根堆和小根堆进行节点之间的交换 删除 一般是删除头节点,一般是通过 阅读全文
posted @ 2024-08-23 09:52 XTG111 阅读(6) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示