Leida_徐晓雅

分类

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 知识点(27) 读书笔记(5) 题解(14)

/ 注册

全部文章（共143篇）

5.16记清理磁盘空间

C盘红了！！！我太难了，前几天装系统的时候装在Administration里了，那么多个系统镜像，c盘蹭蹭蹭地一下就红了，所以今天腾出时间来给磁盘减减压。期间碰到了好多了各种各样莫名其妙的问题，所以在这里放一些常见的解决方案~ 首先各个磁盘右键->属性->磁盘管理。（能说这是我这次才发现...

2020-05-16

0 548

【每日一题】过河（dp+离散化）

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终...

离散化压缩 dp

2020-05-15

1 956

HDOJ 2602-Bone Collector（0/1背包模板、打印方案及滚动数组解法）

一、Bone Collector Problem Description许多年前，在泰迪的家乡，有一个人被称为“骨收集者”。骨头收集者有一个大袋子，里面装满了V，在收集骨头的过程中，不同的骨骼具有不同的值和不同的体积，现在给定每个骨骼的值，您能否计算出骨骼收集器可获得的总值的最大值？ Input第一...

01背包 dp

2020-05-12

0 833

记2020/5/10-2020/5/11电脑重装系统

2020/5/10 今天和姐姐吃饭的时候，她突然提起要把家里两个旧电脑拿去卖了，两个都是很老的机型，估计是七八年前的机子了，有一个不知道啥牌子的已经坏了，没用过。有一个华硕的我之前用过一段时间，其实长得还行，看着也新，就是用起来不太行。之前使用的时候是windows xp，后面好像是因为电脑出现了...

2020-05-11

0 611

第十七届“科大讯飞杯”高校网络友谊赛——F-排列计算

F-排列计算题目描述天才程序员菜哭武和石头组队参加一个叫做ICPC的比赛，这个比赛的规则是这样的：一个选手给出一个长度为 n 的排列，另一个选手给出 m 个询问，每次询问是一个形如 (l, r) 的数对，查询队友给出的排列中第 l 个数到第 r 个数的和，并将查询到的这个区间和加入总分，最后总分...

2020-05-11

0 674

动态规划（五）——0/1背包

0/1背包给定n种物品和一个背包，物品i的重量为wi，价值为vi，背包的总容量为C。在入背包的物品时对每种物品i只有两种选择，即装入背包和不装入背包（称为0/1背包），如何选择装入背包的物品使得背包中物品总价值最大？ xi = 0时不装入背包，xi = 1时装入背包：约束条件：装入背包的物品重...

动态规划 dp 01背包

2020-05-09

0 657

动态规划（四）——所有硬币问题

一、所有硬币问题 3.1硬币数量不限制有n种硬币，面值为v1，v2……vn，数量无限。输入非负整数s，选用硬币，使其和为s，输出所有可能的硬币组合数量。定义一个记录状态的数组int dp[]，dp[i]表示金额i所对应的组合方案数。需要找到dp[i]和dp[i-1]的递推关系。同样是用1,5...

动态规划硬币 dp

2020-05-08

0 1319

动态规划（三）——最少硬币问题

一、最少硬币问题有n种硬币，面值为v1…vn，数量无限，选用硬币，使其和金额为s，要求求出最少的硬币组合。首先我们应该有打表的思想，将任意金额的最少硬币组合数量存到一个数组里，输入一个金额时就可以直接查询数组中对应的硬币最少数量。定义一个int Min[MONEY]，Min[i]是金额i...

动态规划硬币 dp

2020-05-08

0 3394

每日一题-tokitsukaze and Soldier

tokitsukaze and Soldier 题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i...

牛客网 priority_queue STL 优先队列

2020-05-07

0 680

数据结构（二）——堆

堆 1.概念堆是一种完全二叉树（除了最底层，其它层都必须填满，最后一层可以从左到右填满），堆的每一个节点都有一个值。数据结构里的堆是由一些按照某种优先级来组织成的队列，所以堆又叫做优先队列，在STL中可以用priority_queue实现。 2.分类堆可以分为最大堆和最小堆：最大堆：...

2020-05-07

0 651