#1：在数组中找两个数，使其和为target 链接：https://leetcode-cn.com/problems/two-sum/ 暴力就是n^2,可以用map来做，这里介绍一下map.count(tmp)函数，是搜索key的值，map里存在值为tmp的key就返回1，否则是0 #122:给定一 ...
分类：
其他好文 时间：
2020-11-08 17:59:16
阅读次数：
25
CSP2020 日照游记 11月6日 抵达日照 从11月4号起,便开始在学校的机房进行考前集训,那几天几乎就是没有文化课,天天都去上机,大概进行了三天吧,时间到了周五下午,父母把我从学校接出来,然后就直奔日照.一路舟车劳顿后,总算是到达了日照,用时共计4个小时.直奔酒店,晚上找了一家口碑不错的海鲜烧 ...
分类：
其他好文 时间：
2020-11-08 17:40:34
阅读次数：
16
java回顾之反射和注解 1.类加载 1.类的加载 当一个类第一次被使用的时候，会被加载到方法区，且一个类只会加载一次。 一个类在内存中只有唯一的一个字节码对象(.class对象) 2.类的加载时机 创建类的实例。 调用类的静态变量，或者为静态变量赋值。 调用类的静态方法。 使用反射方式来强制创建某 ...
分类：
编程语言 时间：
2020-11-02 10:38:04
阅读次数：
26
题意:给你四组长度为$n$序列,从每个序列中选一个数出来,使得四个数字之和等于$0$,问由多少种组成情况(仅于元素的所在位置有关). 题解:$n$最大可以取4000,直接暴力肯定是不行的,我们可以先对后两个数组$c$和$d$,枚举他们每个元素的和,用一个新数组$CD$记录,然后再去枚举$a$和$b$ ...
分类：
其他好文 时间：
2020-10-31 01:32:05
阅读次数：
17
反射概述： 反射不需要程序员自己实现,都是底层框架或者JVM去使用的一个技术. 专门用来解析 .class文件里 的所有数据 (公开的,私有的) 2,原理 把解析 到的 .class里的数据 封装成了Class工具类 3,怎么获取Class对象 Class对象是 封装了.class文件里的数据 ,, ...
分类：
其他好文 时间：
2020-10-29 10:24:27
阅读次数：
17
7-9 小字辈： 开始使用并查集暴力做的，结果超时。 正确思路： 用嵌套的vector存储每个人的下一辈有谁，之后记录祖宗，再dfs。 之前学STL的时候没学vector，之前学习的dfs也差不多忘了，通过这道题再复习了一下。 代码如下： #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-10-26 11:18:47
阅读次数：
82
Prime digit replacements 枚举每一位放数字还是放未知的，如果为止的就拿1代替单独存 因为要有8个，所以我们可知未知的一定是三的倍数，末尾一定是1,3,7，然后暴力搞一搞（剪枝跑得飞快） 1 #include<bits/stdc++.h> 2 #define reg regis ...
分类：
其他好文 时间：
2020-10-19 22:57:02
阅读次数：
18
朴素做法暴力DP，O(nk)过不去。。。 1 #include <cmath> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #define N1 2005 6 #define ll long long 7 usi ...
分类：
其他好文 时间：
2020-10-18 16:56:48
阅读次数：
23
看到不超过 $36$ 次询问显然可以想到是 $\log $ 时间复杂度。 暴力的做法自然是 \(u\) 从 $1$ 开始，每次询问 \(u\to x\) 路径上的第 $2$ 个节点，暴力跳并继续询问，期望询问次数为 \(\log n\)，但链的询问次数为 \(O(n)\)。这和树剖很像，都是在链时存 ...
分类：
其他好文 时间：
2020-10-18 10:11:06
阅读次数：
17
+++ date="2020-10-16" title="Nginx禁止html等缓存" tags=["nginx"] categories=["运维"] +++ 在本地开发的时候，经常会碰到缓存引起的莫名其妙的问题，最暴力的方式就是清掉浏览器的缓存，或者使用Ctrl + F5，Shift + F5 ...
分类：
Web程序 时间：
2020-10-18 09:38:27
阅读次数：
36
