J.U.C是java.util.concurrent的简写,里面提供了很多线程安全的集合。 CopyOnWriteArrayList介绍 CopyOnWriteArrayList相比于ArrayList是线程安全的,字面意思是写操作时复制。CopyOnWriteArrayList使用写操作时复制技术 ...
分类：
编程语言 时间：
2021-01-12 11:22:27
阅读次数：
0
题目 本题目一开始想要通过二叉树遍历KMP匹配，但看来实现比较复杂 不如直接暴力匹配，本题和LeetCode100.相同的树有共通之处 1 class Solution { 2 public: 3 bool isSubtree(TreeNode* s, TreeNode* t) { 4 if(!s ...
分类：
其他好文 时间：
2021-01-12 11:17:21
阅读次数：
0
回顾什么是Spring Spring是一个开源框架，2003 年兴起的一个轻量级的Java 开发框架，作者：Rod Johnson 。 Spring是为了解决企业级应用开发的复杂性而创建的，简化开发 Spring是如何简化Java开发的 为了降低Java开发的复杂性，Spring采用了以下4种关键策 ...
分类：
编程语言 时间：
2021-01-12 11:10:44
阅读次数：
0
由于课题研究需要安装R包“MendelianRandomization”，但是它的依赖包非常多且复杂，安装的过程很容易报错。本文介绍其中一种依赖包“gmp"安装时报错“c:/rtools40/mingw32/bin/"g++”的解决方法Rtools。 ...
分类：
编程语言 时间：
2021-01-12 11:04:33
阅读次数：
0
题目链接 题解 答案一定可以为一条链，因为对于答案树中的每个节点将其子节点从大到小排序放入链尾后依旧成立。 探讨限制条件：（1）$b$只能为$n$，因为$n$一定是它所在连通分量中的最大值。（2）设$cnt_i$表示$i$作为$a$出现的次数，则$\sum\limits_^icnt_j<i$，因为每 ...
分类：
其他好文 时间：
2021-01-12 11:02:30
阅读次数：
0
Aimee 记忆化搜索非常好写, 尤其是从一个朴素的搜索开始改造。 sum是要记录的，但是没必要存在状态里 直接统计一下当前节点是第几步之后的方案数 虽然说时间复杂度没有朴素的优美 但是不会MLE啊 #include<iostream> #include<cstdio> #include<cstri ...
分类：
其他好文 时间：
2021-01-12 11:00:15
阅读次数：
0
定义Fibonacci的第0项为0，第1项为1，使用C代码求出第n项 // 递归方法, 特点：容易实现，时间空间复杂度高 int fib(int n) { // 入参合法判断 if (n < 0) { return -1; } // 基线条件（base case) if (n < 2) { retu ...
分类：
其他好文 时间：
2021-01-12 10:34:15
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P3649 题目大意 一个字符串，求最大的回文串长度×出现次数 解题思路 构建出$\text$然后统计一下每个节点作为后缀的次数，$fail$树上上传一下信息就好了，时间复杂度$O(n)$。 当然也可以$\text+\ ...
题目 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？ 示例1 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: ...
分类：
编程语言 时间：
2021-01-11 11:25:55
阅读次数：
0
原文：https://www.cnblogs.com/detectiveHLH/p/14206712.html 0. 什么是圈复杂度 可能你之前没有听说过这个词，也会好奇这是个什么东西是用来干嘛的，在维基百科上有这样的解释。 Cyclomatic complexity is a software m ...
分类：
其他好文 时间：
2021-01-08 11:47:30
阅读次数：
0
