leetcode 76 dp& 强连通分量&并查集经典操作
摘要:800. Similar RGB Color 下面是一个简介的py 版本大意相同 802. Find Eventual Safe States tarjan 算法的变形。 总而言之,我们定义一个bad 的连通分量: 如果他的 规模大于1 或者有子环 或者 通向其他bad的连通分量 则为bad 联通分
阅读全文
凸优化 & 1概念
摘要:恢复内容开始 放射集合 系数之和为1 相加仍然能在集合内,就是 纺射集合 子空间加一个常熟 就是纺射集合 , 例题2.1 一类特殊的线性方程组的解可以看作纺射 集合 纺射包 aff C 是由集合C中所有店组成的仿射组合 定义集合C的维度为其纺射包的位数, 特例 : R2上的单位元 纺射包 是全空间R
阅读全文
new 在C++ 中的用法
摘要:我对C++一无所知 看参考手册 来看一下参考手册,总共有三种用法 下面是网站上给出的例子 // operator new example include // std::cout include // ::operator new struct MyClass { int data[100]; My
阅读全文
模板与泛型编程 c++ primer ch16.1
摘要:在摸板定义中,模板参数列表不能为空, 编译器用推断出的参数来进行 实例化(instantiation) 一般来说 模板是有type parameter 但是也可以声明 nontype parameter compare("hi","mom") 在执行时 ,实际上 实例化(instantiaton)
阅读全文
leetcode 75
摘要:796 简单的字符串操作 797 深度优先搜索 非常简洁的实现,还是要学习的 简洁之处: 没有使用我全局定义的 ans 和 path ans 和path 在这种情境下被统一起来,最终也没有进行回退,每一次都是新的拷贝创建 798 最小旋转最大得分 计算初始分数,在每个旋转点时的得分和失分 如果直接(
阅读全文
round 469
摘要:第一次打codeforces,还是太菜了 代码全部来自大神void_f C E 是抽象了就是给定一个有向图, 对于一个点来说,他的值是从他可以到达点格个数 ,找到值最小的点 经典算法: 考虑到有向图,使用tarjan 算法 时间戳数组 dfn 标记数组 记录当前节点扩展到的最早节点 low 同一个l
阅读全文
uva 11300 分金币(利用绝对值加和进行求出最小值)
摘要:``` //qq 767039957 welcome #include #include #include #include #include #include using namespace std; typedef long long LL; typedef unsigned long long ULL; //这里有点类似于隔离分析法,设 xi为第i个人给上一个人的金比数可正可负 //Di...
阅读全文