- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 2019CSP-J普及组复赛题解
A.数字游戏题意描述小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想 要知道字符串中究竟有多少个 1。 注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一 个长度为 3 的 01 字符串。解题思路签到题。代码示例#include<bits/stdc++.h>...
2019-11-26 20:09:03 12587
原创 CodeForce #600(Div2) 解题报告
A. Single Push题意简述:给定两个序列 a 和 b,要求从序列 a 中选出连续的一段[l , r] ,对这段上的每个位置+k(k >= 0),试问只操作一次能否使得序列 a 变为序列 b 。解题思路:由于只能操作一次,所以难度大大下降,因此只需要顺序判断 a 是否只有一个区间和 b 不同,且差值全部相同且为负。代码示例:#include<bits/stdc++....
2019-11-24 12:30:43 363
原创 STL之map容器速率测试
摘要不止一次在使用 map 时被卡时限,map 是 c++ 的 STL 中一个常用且方便的容器,其是基于树来实现的,它的插入与查找效率实际上更接近O(log N )(N为插入的元素个数)。当然在 c++ 的 STL 中还有用哈希实现的无序关联容器,这里不做讨论。在实际应用中,常常会有人把 map 时间复杂度看作O(1),确实在大多数时候 map 表现是令人满意的,但在大量使用的时候,map却不...
2019-11-16 11:43:37 984
原创 最大流笔记
摘要正如可以通过将道路交通图模型化为有向图来找到从一个城市到另一个城市之间的最短路,我们也可以将一个有向图看作一个“流网络”,并使用它来回答关于物料流动方面的问题。这种流网络可以用来建模很多实际问题,包括液体在管道中的流动、装配线上的部件的流动、电网中电流的流动和通信网络中信息的流动。本文首先介绍网络流中的相关概念,然后给出最大流问题的一般解法思路,以及优化后的算法。我们应该将主要精力放在思维...
2019-11-15 13:21:03 282
哈夫曼编码译码器-数据结构实训
2019-01-13
算法导论 PDF
2018-08-21
教职工信息管理系统-结课作业C++
2018-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人