C++数据结构
关注
分享
扫一扫
文章平均质量分 74
C++数据结构以及语法
cool_雅涵
皇家布鲁斯特大学肄业
我喝最烈的果粒橙，钻最深的牛角尖
展开
-
背包问题及其优化
0-1背包：0-1背包（滚动数组优化）c++python:完全背包：完全背包——恰好装满求最小值多重背包：多重背包（转化成0-1背包，再二进制分解优化）第二层循环要从大到小二进制拆解即：7 = 2^0+2^1+2^2多重背包 （单调队列优化）难！0-1背包求最优方案数：https://www.acwing.com/problem/content/11/...原创 2021-06-04 11:20:54 · 648 阅读 · 0 评论 -
C++ STL库总结
1.不定长数组：Vector2.集合：Set3.映射：Map4.栈、队列、优先队列: stack、queue、priority_queue1.不定长数组：Vector 头文件：#include<vector>创建vector<类型>增加vector.push_back(x)vector.insert(it,x)删除vecto...原创 2020-03-27 12:56:04 · 191 阅读 · 0 评论 -
hrbust1841再就业（状态压缩dp）
hrbust1841再就业（状态压缩dp） 本人刚学压缩dp，只能对这些水题写题解 一方面对自己的理解有加深作用 另一方面希望和各位大牛交流交流。。。。。如果有对状态dp不太了解的童鞋可以参考入门知识：http://wenku.baidu.com/link?url=AnHFiSXoqPvVCxObtwNYEUCVfPL6_2QeuA9B1z...原创 2016-04-27 14:17:00 · 108 阅读 · 0 评论 -
fzu1036四塔问题（汉诺塔问题拓展）
fzu1036四塔问题（汉诺塔问题拓展） 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 int f[50001]; 6 int rule(int n) 7 {...原创 2016-04-27 16:53:00 · 564 阅读 · 0 评论 -
fzuoj1111Radar Installation （贪心）
fzuoj1111Radar Installation （贪心） 题目大意是在海岸线布置n个雷达，要求雷达的范围要包含所有的小岛；思路：逆向思维把小岛看成一个个范围，与海岸线的交集，从最左端的开始找 （贪心最左端的点），接着不用一个一个去遍历，直接用前一个的右端点去替换下一个的左端点。。。。直至最后一个点。大致思想就是贪心，还是比较正常的题，适...原创 2016-05-01 19:04:00 · 173 阅读 · 0 评论 -
并查集解决 poj2236
并查集 poj2236 网址：http://poj.org/problem?id=2236题意：有n台坏的电脑，如果每两台电脑的距离不能超过d，那么这两台电脑有联系，用字符串O 表示标记第x台电脑维修了，用S判断从X到y是否有联系。。。题解：用并查集记录和查找每个点的父亲节点，每次输入的同时遍历该点和其他点是否有联系（即距离小于等于的）。。...原创 2016-05-18 20:30:00 · 123 阅读 · 0 评论 -
欧拉回路（hdu3018）
欧拉回路（hdu3018） 刚学图论不久，看着别人的博客慢慢学了一点基础的，感觉还是有点力不从心，感觉图论的题好多长得都很像，什么太监算法（Tarjan）,Kosaraju，当然最基础的还是并查集。。。好了继续介绍这道题。。。。题意：蚂蚁王国有n个城市（n个点），要求输入的是第a个城市可以到第b个城市（m个边），求最少画几笔覆盖全部边。...原创 2016-05-21 18:25:00 · 153 阅读 · 0 评论 -
数据结构代码整理（线性表，栈，队列，串，二叉树，图的建立和遍历stl，最小生成树prim算法）
数据结构代码整理（线性表，栈，队列，串，二叉树，图的建立和遍历stl，最小生成树prim算法）。。持续更新中。。。 1 //归并排序递归方法实现 2 #include <iostream> 3 #include <cstdio> 4 using namespace std; 5 #define maxn ...原创 2016-11-01 20:57:00 · 239 阅读 · 0 评论 -
第十二届CSP总结
第十二届CSP总结 第二次参加CSP 前一次CSP还是去年年初从通知到准备也就一个礼拜准备，大概看了一下往年的题型：第一题：水题第二题：一般都是考点逻辑各种if else嵌套 然后加点排序今年卡了我的是一个结构体排序好久没做了果然有点生疏啊附上一段代码~~~#include<iostream>#inc...原创 2017-09-17 21:24:00 · 171 阅读 · 0 评论 -
大三狗重新复习算法之递推
大三狗重新复习算法之递推 马拦过河卒 C语言特别经典的递如图,A 点有一个过河卒,需要走到目标 B 点.卒行走规则：可以向下、或者向右.同时在棋盘上的任一点有一个对方的马（如上图的C点）,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.例如上图 C 点上的马可以控制 9 个点（图中的P1,P2 … P8 和 C）.卒不能通过对方马的控制点...原创 2017-11-02 20:29:00 · 128 阅读 · 0 评论 -
计算机考研面试总结
面试总结 全程专业课面试，问了一下英语6级过了就再也没问英语了。开始问了一些项目内容，然后转而问项目中用到的遗传算法的三个步骤：选择，交叉和变异。做的时间太过久远，忘记了。接着问了c++1）c和c++的区别，c是面向过程，c++是面向对象....2）函数重载的种类：参数个数，参数类型。（返回值类型不算）3）静态变量与动态变量的区...原创 2019-02-28 22:39:00 · 156 阅读 · 0 评论 -
考研复试之dp重温
考研复试之dp重温 来自http://cppblog.com/menjitianya/archive/2015/10/23/212084.html和https://www.cnblogs.com/AndyJee/p/4465696.html感谢作者！1️⃣、动态规划的经典模型1、线性模型 线性模型的是...原创 2019-03-03 11:52:00 · 214 阅读 · 0 评论 -
南京理工机试试题详解
南京某理工类高校机试题 并查集+kruskal+坐标处理 1 const int MAXN=110;//最大点数 2 const int MAXM=100005;//最大边数 3 int F[MAXN];//并查集使用 4 struct Node { 5 int x; 6 int y; 7 } P...原创 2019-03-04 10:56:00 · 557 阅读 · 0 评论