Coucou_1022

知识点

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

/ 注册

全部文章 / 知识点（共27篇）

回文串判断（string类：反转reverse）

2029-Palindromes _easy version Problem Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 Input输入包含多个测试实例，输入数据的第一行是一个正整数n...

回文字符串 reverse

2020-08-23

1 910

windows 批处理常用命令教程

批处理文件（batch file）定义批处理(Batch)，也称为批处理脚本，就是对某对象进行批量的处理，扩展名为bat。包含一系列 DOS命令，通常用于自动执行重复性任务，用户只需双击批处理文件便可执行任务。批处理是一种简化的脚本语言，它应用于DOS和Windows系统中，它是由DOS或者W...

2020-05-21

0 1069

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

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

动态规划 dp 01背包

2020-05-09

0 670

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

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

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

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

动态规划硬币 dp

2020-05-08

0 3261

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

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

c++ 动态规划

2020-03-04

0 839

如何理解三维数组？

array[2][2] 相当于两个一维数组array[3][2][2] 类比可知，相当于3个 2 * 2 的二维数组可以将三维数组比作一个立方体，这个立方体底面是个2*2的正方形，高为3，如下图所示。注意：三维数组的高维度是写在最前面的，也就是立方体的高 #include <stdio...

三维数组

2019-11-20

0 1736

暴力技术（一）——BFS广（宽）度优先搜索

bfs算法思想及实现以老鼠走迷宫为例，如果说DFS是一只老鼠将整个图走到底，那么BFS就是一群老鼠走迷宫，也可以称作“并行处理”的模拟。假设老鼠是无穷多的，这群老鼠进去后，在每个路口派出部分老鼠探索没有走过的路。停下有两种情况：走某条路碰壁，无法前行。到达的路口已被探索过。显然，这将使得...

暴力 bfs

2019-11-18

0 1119

二进制位运算中‘1’的个数

题目描述现在夯夯和朱朱饿了，他们想去吃点东西，他们发现店里东西的价格都是2的次方倍（2^0^, 2^1^,2^2^.....）现在夯夯和朱朱想把他们的的钱全都用掉。想知道他们最少能吃多少东西，最多能吃多少东西？输入格式多组样例，每组样例占一行，每行一个整数，代表他们拥有的总钱数。输出格式分别回答...

二进制位运算

2019-11-05

0 730

初识贪心——调度问题

一、区间调度问题囊括“活动调度问题”，以HDU2037为例。Problem Description有很多电视节目，给出他们的起止时间，有的节目时间冲突，问能完整看完的电视节目最多是多少 Input输入数据包含多个测试实例，每个测试实例第一行只有一个整数n(n<=100)，表示你喜欢看的节目的...

区间调度多机调度贪心

2019-10-13

0 1431