算法
文章平均质量分 71
Phantomlsh
这个作者很懒,什么都没留下…
展开
-
c++ 并查集
POWERED BY PHANTOM_LSH 大神勿喷。在编程和算法设计的时候,我们经常会遇到一些保存集合的情况,例如使用Kruskal算法求最小生成树的时候。我们只关心一些元素是否在一个集合里而不关心它的顺序(如Kruskal算法中的边),我们可以使用一种新的数据结构——并查集。我们对一些在同一集合的元素取其中一个作为代表元素(通常是递归中第一次遇到的),以它为树根建立一棵树,假设数组p记录节原创 2016-12-11 18:40:19 · 4468 阅读 · 0 评论 -
BIT二叉索引树(树状数组)
本文介绍BIT二叉索引树这种数据结构的搭建和应用。该数据结构能在动态修改的数组连续和查询问题上有极其出色的表现。POWERED BY PHANTOM_LSH 本文知识和代码(c++)风格来源于刘汝佳的《算法竞赛入门经典 训练指南》原创 2016-12-16 20:36:56 · 1309 阅读 · 0 评论 -
c++ 无符号bigint高精度大整数
此代码除了减法和乘法以外均参考了刘汝佳的《算法竞赛入门经典第二版》,亲测DevC++可以编译通过。代码在codevs( codevs.cn )上通过高精度全部题目。POWERED BY PHANTOM 大神勿喷,希望大家支持!原创 2017-04-03 21:54:14 · 7433 阅读 · 1 评论 -
GOF 设计模式(备忘)
创建型模式(5个):单例模式、原型模式、建造者模式、工厂模式、抽象工厂模式。结构型模式(7个):桥接模式、外观模式、组合模式、装饰模式、适配器模式、代理模式、享元模式。 行为型模式(11个):迭代器模式、解释器模式、观察者模式、中介者模式、访问者模式、备忘录模式、状态模式、策略模式、模版方法模、命令模式、职责链模式式。【创建型】Singleton(单例模式):保证一个类仅有一个实例...转载 2019-01-13 18:47:44 · 143 阅读 · 0 评论 -
C++程序调试法之输出中间变量
众所周知,C++的调试是一个严肃而且严重的问题。。。 特别是在算法竞赛上,我们需要一种方法快速地找出程序bug的位置。在这个过程中,我们时常需要输出中间变量。笔者近日有幸听得大佬的经验,在此备忘。直接进入正题,输出中间变量的神秘语句:#define DebugP(x) std::cout << "Line" << __LINE__原创 2019-02-08 16:51:44 · 2847 阅读 · 0 评论