蚯蚓 很奇妙的一道题. 显然的暴力: 用堆维护,好了,没了. 复杂度$\Theta((n+m)\times log_2{(n+m)})$,当然这个不紧,因为堆的大小不是每时每刻都是$n+m$的. 看起来是非常优秀的复杂度,但我们看数据范围: $n\le 10^5,m\le 7\times 10^6$ ...
分类:
其他好文 时间:
2019-10-08 21:59:05
阅读次数:
85
1. OpenCV 配置 1.1 下载 opencv 源码,并将其添加至环境变量 注:vs2015 选 vc14,vs2017 选 vc15 1.2 创建 C++ 项目,选择 “视图” -> “属性页”,配置:活动(Debug),平台:活动(x64) VC++目录:包含目录和库目录 “链接器” -> ...
分类:
其他好文 时间:
2019-10-07 17:38:29
阅读次数:
438
3.给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 + 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 + 示例 2: 输入: "bbbbb" ...
分类:
其他好文 时间:
2019-10-06 13:11:48
阅读次数:
56
今天在重温 C++ 的时候发现自己存在的一些问题,特此记录下来。 我们可以看一下下面这段代码: c++ include include include include using namespace std; int main(int argc, char const argv[]) { strin ...
分类:
编程语言 时间:
2019-10-03 12:44:00
阅读次数:
100
2018-06-10 闫隆鑫Android5.1系统root思路 在Android系统中运行一个APP时,Android会根据系统编译时对APK的标签,以相应的用户身份启动这个进程. 如果一个APK在Android系统编译时被标记为”系统应用”,那么这个APP在运行时就会以ROOT用户启用,相应的它... ...
分类:
移动开发 时间:
2019-10-02 21:12:27
阅读次数:
380
1,比较简单的讲解,链接 argc 是 argument count的缩写,表示传入main函数的参数个数; argv 是 argument vector的缩写,表示传入main函数的参数序列或指针,并且第一个参数argv[0]一定是程序的名称,并且包含了程序所在的完整路径,所以确切的说需要我们输入 ...
分类:
编程语言 时间:
2019-09-27 01:35:24
阅读次数:
101
/* Name: Copyright: Author: 流照君 Date: 2019/9/22 22:29:36 Description: */ #include #include #include #include #define inf 0x3f3f3f3f using namespace st... ...
分类:
其他好文 时间:
2019-09-22 23:56:53
阅读次数:
180
#include "stdafx.h" #include <stdlib.h> #include <time.h> // 生成随机数 - 100到200 int main(int argc, char *argv[], char **envp) { srand((unsigned)time(NULL... ...
分类:
其他好文 时间:
2019-09-19 23:33:37
阅读次数:
87
#include <stdlib.h> #include <stdio.h> int num; typedef struct a { int name[60]; int gold; int sliver; int bronze; ListNode list; }infoss; int maxGI, ...
分类:
其他好文 时间:
2019-09-16 23:28:51
阅读次数:
83
快速排序 平均时间复杂度O(nlogn); 最好情况时间复杂度O(nlogn),pivotkey基本处于顺序表中间; 最坏情况时间复杂度O(n),顺序表处于正序和倒序; 最好情况空间复杂度O(logn),要执行logn次递归调用; 最坏情况空间复杂度O(n),要执行n-1次递归调用; ...
分类:
编程语言 时间:
2019-09-11 16:18:54
阅读次数:
84