N位不重复数的子集是2^N个,这里对子集总数表示采用位运算的方法 。例如1<<3=1*2*2*2=8,故可表示为1<<N 需要注意的点:vector<int> res; 直接这么声明的话没有初始值,内部是空的,就是[]这样的形式,所以后续循环输出的时候才能输出空集 思路:建立1到2^N的循环,循环内 ...
分类:
其他好文 时间:
2020-02-29 13:19:12
阅读次数:
69
题目: 给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。 输入格式 第一行包含整数n,表示数列的长度。 第二行包含 n 个整数,表示整个数列。 输出格式 ...
分类:
编程语言 时间:
2020-02-28 20:51:45
阅读次数:
65
要求: 输入一个整形环状数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路:首先例如一个数组 -5 6 7 -10 -9 数组元素: -5 6 7 -10 -9 从第二个开始 -5 -5+6=1<6 ...
分类:
编程语言 时间:
2020-02-28 01:31:12
阅读次数:
69
[toc] 1 数据读取 1.1读取 array([[[142, 151, 160], [146, 155, 164], [151, 160, 170], ..., [156, 172, 185], [155, 171, 184], [154, 170, 183]], [[108, 117, 126 ...
分类:
编程语言 时间:
2020-02-27 13:07:39
阅读次数:
68
这道题跟leetcode的第10道题差不多;都是用差不多相同的思想解题。 当为?或者p1 == s1 的时候,则dp[p1][s1] = dp[p0][s0] 当为*的时候,则dp[p1][s1] = dp[p1][s0] | dp[p0][s0] | dp[p0][s1]; 因为,此时p1可以等于 ...
分类:
其他好文 时间:
2020-02-25 23:01:50
阅读次数:
67
效果图: 使用: 1.<template> <el-header style="height: 61px" > <el-menu mode = "horizontal" background-color = "#76c7f4" text-color = "#000000" active-text-c ...
分类:
其他好文 时间:
2020-02-24 23:46:29
阅读次数:
432
题意:插入一些一次函数线段 每次询问在x = x0处这些线段的最大值 题解:李超树模版题 维护优势线段 注意这题的输入是x=1时的b #include <iostream> #include <stdio.h> using namespace std; const int MAXT = 50000; ...
分类:
Web程序 时间:
2020-02-24 18:23:11
阅读次数:
76
假设有三个命名为x、y、z的塔座,在塔座x上插有n个直径大小各不相同、依小到大编号为1、2...n的圆盘,要求将x塔座上的n个圆盘移至z上,并仍按同样的顺序叠排,圆盘移动时应遵守下列规则: (1)每次只能移动一个圆盘; (2)圆盘可插在x、y和z中任何一个塔座上; (3)任何时刻都不能将一个较大的圆 ...
分类:
其他好文 时间:
2020-02-24 13:28:45
阅读次数:
149
目标:复制一个文件夹下所有的文件及目录 问题分解 1.复制一个文件到指定位置 2.复制指定目录下的所有文件到指定位置 3.复制指定目录下所有是文件及目录到指定位置 代码 1.复制一个文件到指定位置 1 import java.io.BufferedInputStream; 2 import java ...
分类:
编程语言 时间:
2020-02-23 22:16:54
阅读次数:
77
1.json的格式化功能: import json data={'username':['梨花','二愣子'],'sex':'male','age':15} json_dic2=json.dumps(data,sort_keys=True,indent=2,separators=(',',':'), ...
分类:
其他好文 时间:
2020-02-22 21:38:20
阅读次数:
78