双重循环的嵌套执行比较有代表性的是在页面中用星号输出直角三角形，九九乘法表等递增或递减的案列，这种案列单循环执行比较复杂，代码量较多。 双重循环嵌套比较适用。 for循环来说，执行原理就是：外层循环表示行数；内层循环表示列数；外层变量换到内层，达到递增递减效果。 例：九九乘法表执行语法 for（va ...
分类：
其他好文 时间：
2020-03-14 01:26:07
阅读次数：
69
二分查找 二分查找的前提 目标函数单调性(单调递增或者递减) 存在上下界(bounded) 能够通过索引访问(index accessible) 代码模块 ...
分类：
其他好文 时间：
2020-03-14 00:47:26
阅读次数：
54
上一篇博客写了分治解法以及为什么要用分治。 分治通过我们对子问题的定义，实例化了我们每一步计算的语义，从而帮助我们找到解空间中的重复结构。 在进行分治时，我们找到了分割问题，并用子问题的解表示问题解的方式，也就是状态转移方程： 整个分治的计算过程分为两个阶段，向下分割问题，向上汇聚子问题的解从而得到 ...
分类：
其他好文 时间：
2020-03-13 01:20:44
阅读次数：
64
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用 ...
分类：
其他好文 时间：
2020-03-12 23:47:32
阅读次数：
57
问题描述： 顺序表，默认输入递增数列，设定删除区间，删除大于MIN并且小于MAX的数据 基础：visual studio 2017，用cpp写的c 源码呈现： 1 #include <stdio.h> 2 // 线性表的动态分配顺序存储结构 3 #define LIST_INIT_SIZE 20 / ...
分类：
其他好文 时间：
2020-03-12 23:21:34
阅读次数：
135
一、定义：有先后关系的一组元素 一维元素向量，元素类型可以不同。 元素间由序号引导，通过下标访问序列特定元素。 序号：正向递增，反向递减 二、序列通用操作符 三、序列通用函数，方法 四、序列-》字符串类型（之前学过了），元组类型、列表类型 1.元组类型： 例子： 2.列表类型： 操作函数： 例子： ...
分类：
编程语言 时间：
2020-03-11 19:35:56
阅读次数：
60
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以 ...
分类：
其他好文 时间：
2020-03-10 15:58:44
阅读次数：
54
题意 给你$n$和$m$，问满足以下条件的数列的个数： 数列长度为$n$ 数列值域范围为$\left[1,m\right]$ 数列有且仅有一对相等的数 数列是单峰数列（先严格递增后严格递减，严格递增或严格递减） 解题思路 首先从$m$元素中挑出$n 1$个不同的值，有$C_m^{n 1}$种方法。现 ...
分类：
其他好文 时间：
2020-03-10 11:57:17
阅读次数：
95
Codeforces 1312D. Count the Arrays 题意： 计算满足如下要求的序列的数量。 + 1：序列长度为$n$。 + 2：序列中的元素为1~m。 + 3：序列中有且仅有一对数字相等。 + 4：序列有一个分界点，分界点左边的数字严格单调递增，右边的数字严格单调递减。 数据范围： ...
分类：
其他好文 时间：
2020-03-10 09:14:34
阅读次数：
75
【题目描述】 有一个长度为 $n$ 的排列 $p_0, p_1, \cdots, p_{n 1}$，通过这个排列生成了一个长度为 $n$ 的序列 $S$，其中 $S_i$ 表示由 $p_0, p_1, \cdots, p_i$ 组成的递增单调栈的大小。 换一种说法，序列 $S$ 是由如下代码生成的： ...
分类：
其他好文 时间：
2020-03-09 13:49:49
阅读次数：
55
