SavenNeer

摘要： 比赛：SDKD 2020 Autumn Training Series C2 1st Round 题目出处：cf #646 CodeForces - 1363A 题目大意： 给定n个数字，然后从中选择x个数字，使得x个数字的和为奇数。询问该种情况是否可能 解析： 1、我的思路： 由于：奇数+奇数=偶 阅读全文

摘要： import math #网络最大深度L L=3 #父节点拥有的孩子节点的最大数目C C=7 #父亲节点拥有的孩子节点中路由器的最大数目R R=4 #计算间隔值 def Cskip(d): skip = 0 if R==1: skip = 1 + C * (L - d - 1) else: fenz 阅读全文

摘要： 纯粹就是留个模板， 不再叙述相应的实现原理了。 #include<iostream> #include<algorithm> #include<string> #include<stack> #include<vector> #include<cstdio> #include<cstring> us 阅读全文

摘要： 例题UVA-624链接 题目是一个经典的背包问题， 但是有所区别的是， 如何在问题最后输出装入背包的各个物品的个数 当dp遍历完成后，在dp数组中， 状态转移方程本身产生了一个连续的路径， 这个路径强调了从各个物品是否被放入了背包。 追踪上述所说的这个路径，就能够回溯得到背包填充的全过程。 当然，这 阅读全文

摘要： 一共两个知识点： 1、通过线性数组维护有向/无向图 2、通过队列维护分层的bfs遍历 原题链接-K 站中转内最便宜的航班 //线性表存储图 + 队列实现的分层bfs算法 class Solution { public: class stu{ public://当前节点的配对节点、下一个节点的cnt编 阅读全文

摘要： 测试代码 #include<algorithm> #include<cstdio> #include<cstring> #include<iostream> using namespace std; class stu { public: int u,next,value; stu(){}; stu 阅读全文

摘要： 例题POJ-3624 参考的博客 众所周知， b站是个学习的地方 先上一波基础视频讲解 根据上述视频里的基本思想， 我写出了一个酱紫的二维数组代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> us 阅读全文

摘要： 1、B与B+树的初步了解及应用场景 维基百科对B树的定义为 在计算机科学中，B树（B-tree）是一种树状数据结构， 它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。 B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。 与自平衡 阅读全文

摘要： Tarjan算法的实现有很多方法，这里我们记录的是并查集维护下的Tarjan离线算法 【离线算法】指基于在执行算法前输入数据已知的基本假设，也就是说，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。 例题-POJ.1470-Closest Common 阅读全文

摘要： 匈牙利(Hungarian)算法-二分图的最大匹配问题 首先是一个小的讲解视频 上述视频涉及到的一个打卡题目杭电OJ-2063-过山车 我的代码如下：(下面的代码同视频里的稍有不同，或者说是男女正好相反吧) #include<bits/stdc++.h> using namespace std; c 阅读全文