01 2019 档案
摘要：作者：Rest探路者 出处：http://www.cnblogs.com/Java-Starter/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意请保留此段声明，请在文章页面明显位置给出原文连接 Github：https://github.com/cjy513203427 目录 1.概念 2
阅读全文
摘要：set 这是一个十分神奇的东西 他的基本原理是平衡树 而且这个set的运用其实方便了一些在计算时间上的优化（STL大法好） 其实是因为我不会写平衡树 这个set的基本用法如下： 整理by _lyp
阅读全文
摘要：__builtin_popcount（n） 计算32位二进制数中有多少个1 例： n=63;//(111111)2 x=__builtin_popcount(n); x=6;
阅读全文
摘要：SPFA算法 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂
阅读全文
摘要：01分数规划 前置技能 二分思想最短路算法一些数学脑细胞？ 问题模型1 基本01分数规划问题 给定nn个二元组(valuei,costi)(valuei,costi)，valueivaluei是选择此二元组获得的价值（非负），costicosti是选择此二元组付出的代价（非负），设xi(xi∈{0,
阅读全文
摘要：参考资料： Chtholly Tree (珂朵莉树) （应某毒瘤要求，删除链接，需要者自行去Bilibili搜索） 毒瘤数据结构之珂朵莉树 在全是珂学家的珂谷，你却不知道珂朵莉树？来跟诗乃一起学习珂朵莉树丫~ （挑战用最短的篇幅讲清楚一个毒瘤数据结构） 1、珂朵莉是什么？ 珂朵莉·诺塔·瑟尼欧里斯是
阅读全文
摘要：C++ maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() 返回特殊条目的迭
阅读全文
摘要：既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元
阅读全文
摘要：一、向量的介绍 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。 在使用它时, 需
阅读全文
