当前位置：首页
> 第18页
字符串的输入输出汇总
做字符串的题目的时候，经常会遇到输入输出不对的情况，这篇文章就简单总结一下字符串常见的输入输出。2.cin基本操作：#include<iostream> #include<cstd...
【算法】前缀和与差分(2)一 一维数组差分
一、差分：一维数组的差分可看作是一维数组前缀和的逆运算。二、差分数组首先给定一个原数组a: a[1]、a[2]、a[3]、......然后构造一个数组b: b[1]、b[2]、...
【算法】前缀和与差分(1)一维数组前缀和
一、定义前缀和：是指某序列的前n项和。可以理解成数学上上的数列的前n项和。差分：是前缀和的逆运算。二、前缀和的分类可以分成一维数组的前缀和和二维 数组的前缀和一维数组前缀和 &n...
【题解】BFS—迷宫问题(1)
【题目描述】一个5*5的矩阵，矩阵内用0，1显示。其中，0是路，表示这个点可以走，1是墙表示这个点不可以走。问，从给定的矩阵中从左上角到右下角最少需要走多少步？注：题目保证有解（不存在左上角和右下角为...
【题解】BFS、DFS——走迷宫问题
【题目描述】给定一个 n×m的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,...
【题解】求逆序对个数
【题目描述】有一实数序列A[1]、A[2] 、A[3] 、……A[n-1] 、A[n] (n<10000)，若i<j，并且A[i]>A[j]，则称A[i]与A[j]构成了一个逆序对，...
【题解】光荣的梦想
【题目描述】Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平...
【题解】黑白棋子移动
【题目描述】有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可...