前言线程(Thread)是并发编程的基础,也是程序执行的最小单元,它依托进程而存在。一个进程中可以包含多个线程,多线程可以共享一块内存空间和一组系统资源,因此线程之间的切换更加节省资源、更加轻量化,也因此被称为轻量级的进程。1)线程是如何工作的?线程的状态在JDK1.5之后以枚举的方式被定义在Thread的源码中,它总共包含以下6个状态:NEW:新建状态,线程被创建出来,但尚未启动时的线程状态;R
分类:
编程语言 时间:
2020-06-29 15:42:59
阅读次数:
77
题目非常得不简洁,所以这里还是做一下翻译吧 总的来说,就是给你一个图,有一些无向边,然后有一条边可能会堵车(可以理解为这条路不能走),这条边是任意的。求一个时间,这个时间满足在任意一条路堵车的时候,玛丽卡都可以从起点走到终点 那其实不难发现,这道题的答案就是在少一条边的情况下,求出所有最短路中最长的 ...
分类:
其他好文 时间:
2020-06-29 15:08:11
阅读次数:
51
枚举工具类:封装判断是否存在这个枚举 1. 定义一个枚举类,继承BaseEnum public enum MethodEnum implements BaseEnum { /** get请求方法 */ GET(1, "GET"), /** post请求方法 */ POST(2, "POST"), / ...
分类:
其他好文 时间:
2020-06-29 11:57:58
阅读次数:
48
https://www.bilibili.com/video/BV1Z4411x7Kw?from=search&seid=13855865082722302053 状压介绍: 状态表示: 转移方程:i是当前节点,j是下一步要走的节点 子集枚举: 核心代码:1。由当前枚举未知 首先枚举状态,枚举S中包 ...
分类:
其他好文 时间:
2020-06-28 22:17:06
阅读次数:
58
由于第一次打,只能打ABC了 比赛代码 A 直接输出 B 每个位置比较 C 枚举第一个书架的位置,第二个书架单调 D 线性筛,貌似$O(nlogn)$也能过... 官方题解有个更简单的方法,对于每个因子,其贡献为等差数列 E 强制两数组位置相同,容斥 F 比赛的时候写的是乱搞,要调参...具体可以看 ...
分类:
其他好文 时间:
2020-06-28 20:51:51
阅读次数:
917
方法一 暴力枚举所有可能的子数组,也就是枚举子数组的所有开始下标和结束下标,计算子数组的和,如果子数组的和小于等于s,就更新最小长度。 class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { if(nums.si ...
分类:
编程语言 时间:
2020-06-28 20:34:15
阅读次数:
50
1 断环为链。 注意到两座仓库的距离不超过 \(\lfloor \frac{n-1}2 \rfloor\), 所以可以枚举算出每个仓库的最大可能代价, 然后用单调队列优化下就可以 \(O(N)\) 了(单调队列里的每个点都记录其 \(A\) 和其在链中的位置)。 #include<bits/stdc ...
分类:
其他好文 时间:
2020-06-28 15:02:47
阅读次数:
56
第一阶段:C语言基础在开始学习C语言基础时,要反问自己为什么学C语言,如何学好C语言。同时要知道什么是C语言以及C语言的发展。当对这些知识有了一个概念之后,就正式开始学习C语言了,其中,可能会学到数据类型、运算符、表达式、数组、/函等,这些是为了对C语言的基础有一个基础认知,扩展,整合;还会学到指针、联合体、结构体、枚举、位运算、预处理、文件等知识点,学这些是为了全面掌握面向过程设计、实练逻辑算法
分类:
编程语言 时间:
2020-06-28 14:57:32
阅读次数:
52
this指针那些事 引言 ? 对于Python来说有self,类比到C++中就是this指针 用处 一个对象的this指针并不是对象本身的一部分,不会影响sizeof(对象)的结果。 this的作用域是在类内部,当在类的非静态成员函数中访问类的非静态成员时,编译器会自动将对象本身的地址作为一个隐含参 ...
分类:
其他好文 时间:
2020-06-28 10:02:05
阅读次数:
51
题目链接:https://codeforces.com/contest/1359/problem/D 想法: 因为是减去最大值,我们可以考虑直接枚举最大值。 找到左边最后一个 小于等于a[i] 的位置,找到右边最后一个 小于等于a[i] 的位置 找到这样的一个子区间,然后我们利用ST表维护前缀和,找 ...
分类:
其他好文 时间:
2020-06-28 00:01:11
阅读次数:
80