1 #include <stdio.h> 2 3 #define ASC 0 //升序，从左到右，从小到大 4 #define DESC 1 //降序，从左到右，从大到小 5 #define TRUE 1 //布尔值，真 6 #define FALSE 0 //布尔值，假 7 8 typedef i ...
分类：
编程语言 时间：
2020-02-01 15:56:52
阅读次数：
89
这道题一开始打算给每个点赋权值，再用记录路径的bfs去找可能的结果，后来看了题解发现这样子做麻烦了。观察就可以发现，给出的点要能形成一条通路，必须满足任意两个点(xi,yi),(xj,yj)，其中i!=j，并且xi<yj,yi<yj，不然就无法走到该点，故可以推断出所有点必然满足一定的升序排列，所以 ...
分类：
其他好文 时间：
2020-02-01 01:07:10
阅读次数：
86
[Codeforces 1295F]Good Contest(DP+组合数学) 题面 有一个长度为$n$的整数序列,第$i$个数的值在$[l_i,r_i]$中随机产生。问这个序列是一个不上升序列的概率(模$998244353$意义下)。 $n \leq 50,l_i,r_i \leq 9982443 ...
分类：
其他好文 时间：
2020-01-31 21:04:25
阅读次数：
109
167. Two Sum II Input array is sorted（两数之和 II 输入有序数组） 链接 https://leetcode cn.com/problems/two sum ii input array is sorted 题目 给定一个已按照升序排列?的有序数组，找到两个数使 ...
分类：
其他好文 时间：
2020-01-31 14:06:24
阅读次数：
72
1、题目描述： 查找所有员工自入职以来的薪水涨幅情况，给出员工编号emp_no以及其对应的薪水涨幅growth，并按照growth进行升序CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`f ...
分类：
其他好文 时间：
2020-01-31 12:04:39
阅读次数：
98
最长公共子上升序列 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <string> 6 #include <cmath> 7 #include ...
分类：
其他好文 时间：
2020-01-31 10:52:09
阅读次数：
68
c++ 构造函数 1. 定义 ? 类的 构造函数 是类的一种特殊的成员函数，它会在每次创建类的新对象时执行。 2. EG Sort int数组 默认升序 降序cmp struct 1. cmp函数 动态数组 / 向量—— 1. 定义 2. 操作 堆栈——stack size( ) :返回栈中元素个数 ...
分类：
编程语言 时间：
2020-01-30 22:35:29
阅读次数：
82
链接： "LeetCode658" 给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。 示例?1: 输入: $[1,2,3,4,5], k=4, x=3$ 输出: ...
分类：
其他好文 时间：
2020-01-30 20:58:52
阅读次数：
62
```c void bubbleSort(elemType arr[], int len){ elemType tmp; int i, j; //利用i用作冒泡指导官， 做 n - 2 次冒泡即可 for(i = 0; i arr[j + 1]) {// 本例中我们把大的交换到最右边。升序。 tmp... ...
分类：
编程语言 时间：
2020-01-30 14:06:48
阅读次数：
75
https://www.cnblogs.com/wsy107316/p/11502628.html 导弹拦截 解题思路：用nlogn的方法求第一问：最长不上升序列：方法链接 用贪心法求第二问，遍历一遍 AC_Code: 1 #include <iostream> 2 #include <cstdio ...
分类：
其他好文 时间：
2020-01-29 14:11:50
阅读次数：
81
