题目描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB。则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA。序列无须是连续的，重复即可。 解题思路 暴力遍历 动态规划 暴力遍历 ...
分类：
其他好文 时间：
2020-11-16 13:50:06
阅读次数：
9
思路 方法一：二分法之一 (类似暴力) (1) 用二分法找到第一个target所在的位置 (2) 之后在此位置前后顺序查找依次计数target的出现次数 复杂度分析 时间复杂度：最坏情况下O(n) 空间复杂度：O(1) ...
分类：
编程语言 时间：
2020-11-16 13:13:01
阅读次数：
7
#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
