【C++】Debug C++ 程序时如何查看数组中的内容 发表于 2019-07-16 | 更新于 2019-07-31 | 分类于 编程 ， C++ 应该说，在 debug 的时候查看数组中的内容是一个十分常见的需求，但是有时候却会在这种需求上遇到坑 ... 阅读全文 »
计数排序、桶排序和基数排序 发表于 2019-07-13 | 更新于 2019-07-16 | 分类于 算法 ， 排序查找算法 本次介绍的三种排序方法，不同于前面所讲的基于比较的方法，其时间复杂度能达到 \(O(n)\) 级别。 ... 阅读全文 »
严蔚敏《数据结构》复习概要 发表于 2019-07-01 | 分类于 数据结构 ， 图 第一章 绪论 1. 基本概念 数据：信息的载体，能够被计算机识别、存储、加工，包括整数、实数 ... 阅读全文 »
分批的BFS 发表于 2019-06-30 | 更新于 2019-08-08 | 分类于 算法 ， 暴力与搜索 今天学了一招，是关于 BFS 分批的搜索的，首先看看模型例题。 引例 给定一个二叉树，返回其 ... 阅读全文 »
给定先中后层序遍历中任意两个, 还原树结构 发表于 2019-06-28 | 更新于 2019-08-08 | 分类于 数据结构 ， 树 1. 说明 任意给定先序、中序、后序、层序遍历中的任意两个，能否重新还原一棵树。 这个题的答案是 ... 阅读全文 »
【C++】局部变量的地址 发表于 2019-06-28 | 更新于 2019-07-31 | 分类于 编程 ， C++ 今天无意中的测试，发现 C++ 中同一个局部变量的(循环中)地址是不变的。 测试代码: for ... 阅读全文 »
【C++】巨坑: 对priority_queue取址 发表于 2019-06-28 | 分类于 编程 ， C++ 1. 踩坑记录 今天天气好，我高高兴兴地打算用 priority_queue 实现一个哈夫曼树，我 ... 阅读全文 »
堆与二叉堆 发表于 2019-06-26 | 更新于 2019-06-27 | 分类于 数据结构 ， 堆 1. 堆的概念 堆又名优先队列，是一种特殊的队列结构(尽管实现可能和队列毫无相似之处)。它的特点如 ... 阅读全文 »