c++
文章平均质量分 57
@YangZai
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法】字典树/前缀树(Python/C++)
字典树/前缀树 Trie 前缀树是一种树结构,当一系列单词有很多公共前缀时就可以用前缀树来存储和查询,如果这些单词没有公共前缀,那么和用数组存是一样的。当前缀树中的元素只有字母时常被称为字典树。前缀树是一种空间换时间的思想,这个和哈希表还有动态规划是一样的。 前缀树常常被用于基于前缀的模糊匹配,但其不局限于存储单词,树中的节点可以是任意的数据类型或者结构,比如前缀树会被用来解决最大异或值的问题,这时前缀树为二叉树,节点的值为0或者1。 前缀树只能用作基于前缀的模糊匹配,如果要做到匹配字符串中的某一段则要借助原创 2021-05-27 16:52:14 · 393 阅读 · 0 评论 -
【设计模式】单例模式
参考了《人人都懂设计模式:从生活中领悟设计模式(Python实现)》 Ensure a class has only one instance, and provide a global point of acces to it. 确保一个类只有一个实例,并且提供一个访问它的全局方法。 应用场景 你希望这个类有且只能有一个实例; 项目中的一些全局管理类。 实现方式(Python) 1) 重写__new__和__init__方法 class Singleton(object): # 在这里定义原创 2021-05-20 20:52:24 · 68 阅读 · 0 评论 -
【图算法】Dijkstra —— 最短路径
Dijkstra原创 2020-09-06 04:36:44 · 355 阅读 · 0 评论 -
【C++学习笔记】面向对象程序设计——虚函数和多态
虚函数 (virtual) OOP (Object Oriented Programming) 的核心思想是多态性 (Polymorphism)。 通常情况下,如果我们不使用某个函数,则无须为该函数提供定义,但是我们必须为每一个虚函数都提供定义,而不管它是否被用到了,这是因为连编译器也无法确认到底会使用哪个虚函数。 因为有时候看似是代码中只有基类的引用或者指针调用了一个虚函数,但是在运行中如果实参是派生类的引用或指针,那么其实调用的是派生类的虚函数,所以在派生类中不但要在声明中覆盖 (override)原创 2021-05-05 17:02:40 · 261 阅读 · 0 评论