2019年2月1日
[转]Splay算法
摘要： 首先声明，本教程的对象是完全没有接触过splay的OIer，大牛请右上角。 先看一道题目： skydec有n个数，每次他都会把一些数放进一些盒子里，由于skydec太傻×，所以他不能判断数的大小，现在他请求你帮他求盒子里的第K小数 输入：一个数n表示数的个数，一个数m表示操作的个数 (n<=m<=1 阅读全文
posted @ 2019-02-01 21:39 6954717 阅读(363) 评论(0) 推荐(0) 编辑
[转]模拟退火算法
摘要： 模拟退火算法是用来求解最优化问题的算法。比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 Contents 1. 模拟退火算法认识 2. 模拟退火算法描述 3. 费马点问题求解 4. 最小包含球问题求解 5. 函数最值问题求解 6. TSP问题求解 1. 阅读全文
posted @ 2019-02-01 21:35 6954717 阅读(357) 评论(0) 推荐(0) 编辑
[转]九种背包问题
摘要： P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示 阅读全文
posted @ 2019-02-01 15:58 6954717 阅读(316) 评论(0) 推荐(0) 编辑
2019年1月30日
[转]C++实现平衡二叉树
摘要： 作者：Rest探路者 出处：http://www.cnblogs.com/Java-Starter/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意请保留此段声明，请在文章页面明显位置给出原文连接 Github：https://github.com/cjy513203427 目录 1.概念 2 阅读全文
posted @ 2019-01-30 20:45 6954717 阅读(424) 评论(0) 推荐(0) 编辑
关于set
摘要： set 这是一个十分神奇的东西 他的基本原理是平衡树 而且这个set的运用其实方便了一些在计算时间上的优化（STL大法好） 其实是因为我不会写平衡树 这个set的基本用法如下： 整理by _lyp 阅读全文
posted @ 2019-01-30 20:24 6954717 阅读(178) 评论(0) 推荐(0) 编辑
__builtin_popcount
摘要： __builtin_popcount（n） 计算32位二进制数中有多少个1 例： n=63;//(111111)2 x=__builtin_popcount(n); x=6; 阅读全文
posted @ 2019-01-30 09:53 6954717 阅读(343) 评论(0) 推荐(0) 编辑
2019年1月28日
[转]关于一些SPFA的标程
摘要： SPFA算法 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂 阅读全文
posted @ 2019-01-28 15:04 6954717 阅读(185) 评论(0) 推荐(0) 编辑
2019年1月24日
[转]01分数规划算法 ACM 二分 Dinkelbach 最优比率生成树 最优比率环
摘要： 01分数规划 前置技能 二分思想最短路算法一些数学脑细胞？ 问题模型1 基本01分数规划问题 给定nn个二元组(valuei,costi)(valuei,costi)，valueivaluei是选择此二元组获得的价值（非负），costicosti是选择此二元组付出的代价（非负），设xi(xi∈{0, 阅读全文
posted @ 2019-01-24 17:42 6954717 阅读(349) 评论(0) 推荐(0) 编辑
2019年1月23日
[转]我的数据结构不可能这么可爱！——珂朵莉树(ODT)详解
摘要： 参考资料： Chtholly Tree (珂朵莉树) （应某毒瘤要求，删除链接，需要者自行去Bilibili搜索） 毒瘤数据结构之珂朵莉树 在全是珂学家的珂谷，你却不知道珂朵莉树？来跟诗乃一起学习珂朵莉树丫~ （挑战用最短的篇幅讲清楚一个毒瘤数据结构） 1、珂朵莉是什么？ 珂朵莉·诺塔·瑟尼欧里斯是 阅读全文
posted @ 2019-01-23 18:14 6954717 阅读(1704) 评论(0) 推荐(1) 编辑
map的基本操作函数
摘要： C++ maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() 返回特殊条目的迭 阅读全文
posted @ 2019-01-23 14:11 6954717 阅读(973) 评论(0) 推荐(0) 编辑