Coucou_1022

分类

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

/ 注册

全部文章（共120篇）

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

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

2020-05-11

0 610

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

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

2020-05-11

0 716

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

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

动态规划 dp 01背包

2020-05-09

0 682

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

一、所有硬币问题 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 1403

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

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

动态规划硬币 dp

2020-05-08

0 3272

每日一题-tokitsukaze and Soldier

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

牛客网 priority_queue STL 优先队列

2020-05-07

0 725

数据结构（二）——堆

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

2020-05-07

0 670

数据结构（一）——二叉树的性质与两种遍历方法

二叉树的存储 1. 二叉树的性质性质1：二叉树的每个结点最多有两个子结点，分别为左孩子、右孩子，以他们为根的子树称为左子树、右子树。性质2：二叉树的第i层最多有2^i-1^个结点。 1.1满二叉树定义：在二叉树中，每一层的结点数都是满的（见二叉树的性质2），一个n层的满二叉树，结点...

二叉树遍历数据结构

2020-05-07

0 729

动态规划（二）——经典问题之最长上升子序列

最长上升子序列题目描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 &l...

动态规划

2020-05-07

0 652

动态规划入门（一）——数字三角形

数字三角形题目描述：从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N (1 < N <= 100)，给出...

c++ 动态规划

2020-03-04

0 843