• Knuth-Morris-Pratt 快速模式匹配算法,这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表,故取这 3 人的姓氏命名此算法。给定两个字符串 S 和 P,S 为目标串,P 称为模式串,从 S 的给定位置开始搜索模式 P。
  • 众所周知,程序是加载到内存中执行的,而内存中的一切都有唯一的地址,即内存中的一切数据都可以用指针访问。本文目前主要介绍指针的两种特殊用法:对指针取地址以及函数指针,并简单讲述 CPU,内存,地址 和 指针 之间的关系。
  • 递归是一个过程在其过程中间接调用自身的一种方法,它通常把一个复杂的问题转化为一个由原问题分解的规模较小的问题来解决,递归只需少量指令就可描述出解题所需要的多次重复计算,大大地减少了代码量。
  • 在 C++ 类的封装 一文中,我们知道类的实例化依赖于构造函数。但是,有一个隐藏的问题在其中:类的成员能否使用 const 修饰?因为我们知道 const 修饰的变量不能修改。同理,引用类型也不能被二次修改。为了解决这个问题,C++ 引入了初始化列表。
  • C++ 的抽象类就是所谓的接口,目的在于将相似或者近似数据类型实际应用时的代码统一,并分离不同类型的实现。
  • 今年三星 Galaxy 发布会上发布了 Galaxy S21 系列和 Galaxy Buds Pro。由于屏幕较小的 S21 和 S21+ 并未使用 3200x1440 的屏幕,所以这次发布会的产品我选择了 带主动降噪的入耳式 TWS 耳机 Galaxy Buds Pro。