The only difference between easy and hard versions is the number of elements in the array. You are given an array aa consisting of nn integers. In one ...
分类:
其他好文 时间:
2019-09-26 23:09:11
阅读次数:
63
"cf" "luogu" 先将问题转换.由于一个网友要 一直 和他同名答案才能+1,所以对于一个改名的间隔,如果要选这个网友就不能选其他网友,所以对于两个1操作之间的所有网友分别相互连边.最后我们得到了一张图,现在问题是无向图最大独立集 $n\le 40$,那就$meet\ in\ the\ mid ...
分类:
其他好文 时间:
2019-09-26 23:08:59
阅读次数:
102
进程和线程的区别 进程是对运行时程序的封装,是系统资源调度和分配的基本单位 线程是进程的子任务,cpu调度和分配的基本单位,实现进程内并发。 一个进程可以包含多个线程,线程依赖进程存在,并共享进程内存 什么是线程安全 一个线程的修改被另一个线程的修改覆盖掉。 python中哪些操作是线程安全的 一个 ...
分类:
编程语言 时间:
2019-09-26 21:14:30
阅读次数:
90
传送门:[LeetCode] 4. 寻找两个有序数组的中位数 题目描述 给定两个大小为 m 和 n 的有序数组 和 。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 和 不会同时为空。 示例 1: 示例 2: 分析 1. 首先两个有序数组,合并 ...
分类:
编程语言 时间:
2019-09-26 21:11:08
阅读次数:
84
jquery.sort() js.sort() <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <script src="http://libs.baidu.com/jquery/2.0.0/jquery.mi ...
分类:
编程语言 时间:
2019-09-26 18:38:03
阅读次数:
98
请看以下代码,你发现了有什么特殊之处吗? 运行结果 发现重载函数参数类型不同返回的值也不同。 ...
分类:
其他好文 时间:
2019-09-26 13:16:39
阅读次数:
81
很多问题往往会给出一个序列或者一个数表,让你对其进行划分,或者选出其中的某个最优子集。这一类问题往往适合使用线性DP。 线性DP是一种非常常见的DP。它往往以状态内的其中一个维度划分阶段。接下来,我将给出几个非常重要的转移方程。 最长上升(下降)子序列LIS 已知一个序列$A_i$。现在我希望从这个 ...
分类:
其他好文 时间:
2019-09-26 12:09:11
阅读次数:
85
调用JS的input框 原文链接:https://www.jianshu.com/p/85059c9752d8 ...
分类:
Web程序 时间:
2019-09-26 12:00:51
阅读次数:
101
原文链接:https://www.cnblogs.com/NFii/p/11530379.html 思路 类似于推箱子游戏, 无重复字符的最长子串就是一个大的箱子, 遍历字符串,每次取一个字符推进去, 如果发现箱子里面已经有了重复的字符, 就开始推旧字符出箱子, 直到箱子无与新字符重复的字符. 图像 ...
分类:
其他好文 时间:
2019-09-26 11:51:29
阅读次数:
71