15. 三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], ...
分类:
其他好文 时间:
2020-10-27 11:38:11
阅读次数:
16
Java的流程控制基础阶段目录:用户交互Scanner顺序结构选择结构循环结构break&continue练习题1.Scanner对象之前我们学的基本语法中并没有实现程序和人的交互,但是Java给我们提供了这样一个工具类,我们可以获取用户的输入。Java.util.Scanner是Java5的新特征,我们可以通过Scanner类来获取用户的输入。基本语法:Scanners=newScann
分类:
编程语言 时间:
2020-10-24 10:10:53
阅读次数:
80
Java的流程控制基础阶段目录:用户交互Scanner顺序结构选择结构循环结构break&continue练习题1.Scanner对象之前我们学的基本语法中并没有实现程序和人的交互,但是Java给我们提供了这样一个工具类,我们可以获取用户的输入。Java.util.Scanner是Java5的新特征,我们可以通过Scanner类来获取用户的输入。基本语法:Scanners=newScann
分类:
编程语言 时间:
2020-10-24 10:10:34
阅读次数:
21
① 计数循环:while i < 10: -- 忘记添加 i+=1 ② continue的使用:忘记在continue下行代码,添加 i+=1 ③ while True:忘记把 input()写入循环里,无法执行到 break,下面是正确输入方法 ...
分类:
其他好文 时间:
2020-10-22 23:02:12
阅读次数:
26
Codechef Oct chanllenge Queries on Matrix-JIIT 首先发现矩阵的两个维度显然是互不相干的,假设最后操作后有$x$列被操作奇数次,$y$行操作奇数次 那么最后为奇数的格子个数就是$x(m-y)+(n-x)y$ 考虑求出$q$操作后有$x$个位置被操作奇数次的 ...
分类:
其他好文 时间:
2020-10-22 22:51:19
阅读次数:
23
题目 题目 当然,根固定为$1$,但是第一个被点亮的灯不一定是$1$。 做法 这里我只会讲最终做法,但是如果你要问这个结果到底是怎么得到的,其中的心路历程是什么,这篇博客:https://www.luogu.com.cn/blog/MachineryCountry/solution-p4253相信能 ...
分类:
其他好文 时间:
2020-10-20 16:40:42
阅读次数:
36
1 #include<bits/stdc++.h> 2 void quickSort(int a[],int first,int end) 3 { 4 if(first==end) return; 5 int i = first,j = end,temp; 6 while(i<j){ 7 while ...
分类:
编程语言 时间:
2020-10-20 16:26:37
阅读次数:
21
[TOC]## 1. Python基础### 1.1. 准备工作+ 安装python3,版本要求>=3.6+ 了解python的运行 启动python-IDLE,并运行 `print('hello world')`+ 预习内容请自行完成 + 教程推荐 + [《Python入门,从19个语法开始》](... ...
分类:
其他好文 时间:
2020-10-19 23:02:11
阅读次数:
34
##题目描述 假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。 本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间。 ##输入 输入第1 ...
分类:
其他好文 时间:
2020-10-19 22:49:09
阅读次数:
22
看到不超过 $36$ 次询问显然可以想到是 $\log $ 时间复杂度。 暴力的做法自然是 \(u\) 从 $1$ 开始,每次询问 \(u\to x\) 路径上的第 $2$ 个节点,暴力跳并继续询问,期望询问次数为 \(\log n\),但链的询问次数为 \(O(n)\)。这和树剖很像,都是在链时存 ...
分类:
其他好文 时间:
2020-10-18 10:11:06
阅读次数:
17