随笔分类 -  ACM

摘要：题目链接：http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2209#problem/F ！a b w 表示b比a大w ? a b 输出b比a大多少 阅读全文

摘要：1：多组输入与单组输入 Input contains multiple test cases. Input contains a single test case. 2: EOF=-1 while(scanf()!=EOF) while(~scanf()) while(scanf()==2) sca 阅读全文

摘要：BFS(Breadth_First_Search) DFS(Depth_First_Search) 拿图来说 BFS过程，以1为根节点，1与2,3相连，找到了2,3，继续搜2,2与4,相连，找到了4，2与3也相连，然而3已经被找到了，跳过；搜3,3与5相连，找到了5；搜4,4与5相连，5已经被找到了 阅读全文

摘要：今天学回顾bfs的时候遇到了，遂总结一下 队列是一种特殊的线性表，只允许在队列的前端（front）进行删除操作，在队尾进行插入操作，进行插入操作的端称作队尾，进行删除操作的端称作对头。（来自百度百科） 队列，顾名思义，就是队列，和在食堂排队买饭是一个性质，符合“先进先出”的特点。 总结一下队列的基础 阅读全文

摘要：今天做题碰到了深搜的题，有一种存图方式需要用到vector，对vector不是很熟悉，回顾了一下 vector都知道是一个容器，但并不准确，它是一个多功能的能够操作多种数据结构和算法的模板类和函数库。之所以被叫做容器，是因为它能像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类 阅读全文

摘要：并查集是树型的数据结构，处理不想交集合 主要解决查找和合并的问题 步骤： 初始化 把每个点所在的集合初始化为自身 复杂度为O（N） 查找 查找元素所在的集合，即根节点 合并 将两个元素所在的集合合并在一个集合 例题： 畅通工程 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通 阅读全文

摘要：今天做了一道题，根本没想到最小生成树，稀里糊涂的浪费了很多时间，复习一下 转载自https://www.cnblogs.com/zhangming-blog/p/5414514.html Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算 阅读全文

摘要：今天写题的时候碰到了一道完全背包题，可是没有看出来，乱写了一通，浪费了一个晚上，顺便复习一下背包的知识 01背包 每种物品只能选择一次或者不选，求背包容量内的最大价值 先给出状态转移方程: f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]); 解释一下：f[i][j 阅读全文