摘要： 大数据的树中如何快速验证数据是否存在 在测试一个程序时，常常涉及到该程序中已输入的或未输入但将输入的数据，当这些数据很大时会对我们的测试带来一些困扰。我们总不能在驱动程序中直接键入这些数据，比如1,000个int型数据，它们的内存是4,000个字节；如果数据更大占用的内存更多。另外，如果数据是被存储 阅读全文

摘要： 二进制 在介绍位操作之前，先简单了解一下计算机存储数据。数据顾名思义是数字表示的资料，如今社会发展也强调数字化，数字要怎么表示以及怎么存储是计算机的一个基础，这里并不对计算机基础做太多的介绍。计算机存储数字是按照二进制的形式，这可能起源于计算机的内部电路通电或者不通电。进制就会涉及到位。比如十进制数 阅读全文

摘要： 编译器类型强调 typename的一个重要作用就是强调类型与变量的区别。如下代码： template <typename KeyType, typename ValueType> class Map { private: template <typename KeyType_, typename V 阅读全文

摘要： 快慢指针法检测环 环形的数据结构是一种常见的数据结构组织形式。它的一个好处是首尾相连，知道尾元素就能知道首元素，通常也只需保留一个跟踪节点或者迭代器。有时我们需要判断一个数据结构是否形成环，一个简单的方法是准备一个容器，将该数据结构的所有迭代器保存，然后遍历数据结构，每次读取一个元素时判断该元素是否 阅读全文

摘要： 在常量时间内实现单向链表的插入与删除操作 实现单向链表的插入与删除操作，常规方法是遍历，时间复杂度是\(O(N)\)。我们可以通过改变当前节点的下一个节点来实现单向链表的插入与删除操作，这样时间复杂度就是\(O(1)\)。示意图如下： 对于后位插入，我们通常可以忽略，因为这对双向链表与单向链表都很简 阅读全文

摘要： 循环链表实现队列 队列的实现并不复杂，可以使用数组，也可以使用链表。不管使用哪种方式，队列的数据在逻辑上是线性的，并且遵循先进先出的原则。队列的数据结构中通常要保留两个指向位置，一个头一个尾，头表示先进去的数据，尾表示后进去的数据。我们有时也会使用循环结构来实现队列，比如循环数组、循环链表。使用循环 阅读全文

摘要： 在常量空间内单向链表的反向输出 实现单向链表的反向输出并不困难，简单的方法是使用递归，空间复杂度是\(O(N)\)。本文介绍在常量空间内实现单向链表的反向输出。单向链表的方向是固定的一个方向，所以直接反向输出很困难。我们需要改变它的方向，将它的方向逆转以后，再输出的结果就是反向的。这一步我们称为反转 阅读全文

摘要： ffmpeg基于命令行的批量音频转换 事情起因于我想在运动时不带手机就有设备记录我的运动数据以及运动过程可以听歌，所以我买了块智能手表，但是到手后发现这块智能手表并不支持flac格式的音频文件。这块表的价格还是1000+的三星手表，差评！此外，国补的迷惑操作使得我所购买的商品较于去年同期价格要高上近 阅读全文

摘要： 友元类访问被关联类的非静态成员 友元类不能直接访问被关联类的数据，如： template <typename Object> class Table { private: int a; ... public: class Table_2 { protected: friend class Table 阅读全文

摘要： 再谈时间复杂度与空间复杂度 在我的博客算法分析的一般方法中提到了时间复杂度，这篇博客不细谈空间复杂度，简单了解一下时间复杂度与空间复杂度之间的关系，以递归方法求解斐波那契数为例。斐波那契数形式如下： \[0,1,1,2,3,5,8,13,21,\dots \]代码如下： long fib( int 阅读全文