**题目链接:**https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 分析: 双指针。 Python class Solution: def sortedSquares(self, A: List[int]) -> List[int ...
分类:
编程语言 时间:
2020-10-18 09:27:17
阅读次数:
21
题目链接 Haywire 分析 模拟退火裸题,交了 $4$ 次 \(Code\) #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int n , a[15][5] , pos[15] , tmp[15 ...
分类:
其他好文 时间:
2020-10-14 20:36:25
阅读次数:
23
问题描述 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 来源:力扣(Lee ...
分类:
编程语言 时间:
2020-10-14 20:32:30
阅读次数:
22
###题目 Merge Intervals ###解题方法 由于有前置条件 intervals[i][0] <= intervals[i][1] 所以可以想到通过intervals.sort()增加一个前置条件: intervals[i][0] <= intervals[i+1][0], 0 <= ...
分类:
其他好文 时间:
2020-10-14 20:17:50
阅读次数:
19
题目链接:https://codeforces.com/contest/1427/problem/D #题意 给出一个大小为 \(n\) 的排列,每次操作可以将 \(n\) 个数分为 $1 \sim n$ 个连续份,然后将对称的份两两交换,试给出在 \(n\) 次操作内将排列排为升序的操作过程。 # ...
分类:
其他好文 时间:
2020-10-14 20:11:18
阅读次数:
34
###题目 Rotate Image ###解题思路 这道题实际上就是一道线性代数问题,矩阵顺时针旋转90°相当于把矩阵先转置再交换列,类似地也相当于把矩阵先交换行再转置。具体来说: 1 2 3 1 4 7 7 4 1 4 5 6 (转置) 2 5 8 (列交换) 8 5 2 7 8 9 3 6 9 ...
分类:
其他好文 时间:
2020-10-13 17:53:34
阅读次数:
49
地址:http://codeforces.com/contest/1427/problem/A 题意: 给出a[],对其进行重排列,保证不存在 b1+b2+...+bk!=0,k=1,2,3....n 解析: 脑子秀逗了,这题差点没搞出来。 首先求一下数组和sum 1:sum==0 很明显,一定不行 ...
分类:
其他好文 时间:
2020-10-13 17:04:19
阅读次数:
22
模板方法模式&观察者模式&责任链模式 模板方法模式 Template Method 模式定义: 定义一个操作的算法骨架,而将一些步骤延迟到子类中。Template Method 使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤 1 public class TemplateMethod ...
分类:
其他好文 时间:
2020-10-12 20:04:32
阅读次数:
17
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [?231, 231 ...
分类:
编程语言 时间:
2020-10-12 20:01:00
阅读次数:
23
一开始随便注了一下,发现和第三关类似,只是从单引号变成了双引号。 继续注入,与第三关类似。 然后判断列数,直接 ?id=3") order by 4--+ 发现它还是三列,然后就继续爆库名 ?id=-3") union select 1,2,database()--+ 爆表名 ?id=-3") un ...
分类:
数据库 时间:
2020-10-10 17:04:59
阅读次数:
27