#include <cmath> #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int N = 5000100; int n, m, cnt, fa[N], sum; dou ...
分类：
其他好文 时间：
2020-05-01 16:38:02
阅读次数：
54
首先建立好trie，由于问题询问的结点和不超过2e5,可以用虚树解决 bug百出。。调试了一上午 /* 对给定串建立trie，标记上终止结点，d[u]表示结点u的深度 对于每个询问，标记k个串对应的终止结点，然后建立虚树 虚树里维护size[u],fa[u],所有size[u]=L的点都是符合要求的 ...
分类：
其他好文 时间：
2020-05-01 15:12:41
阅读次数：
69
JDBCToolsV2: 利用ThreadLocal保证当前线程操作同一个数据库连接对象。 package com.dgd.test; import com.alibaba.druid.pool.DruidDataSourceFactory; import javax.sql.DataSource; ...
分类：
数据库 时间：
2020-05-01 13:07:20
阅读次数：
65
1、ThreadLocal ThreadLocal用于保存某个线程共享变量。在Java中，每个线程对象都有一个ThreadLocal<ThreadLocal,Object>，其中key就是一个ThreadLocal，而Object就是线程的共享变量。对于同一个static ThreadLocal，不 ...
分类：
数据库 时间：
2020-05-01 13:06:42
阅读次数：
51
1，如果两个单链表相交，输出相交节点 让 两个链表先处于同一起跑线，如图所示，然后再 同时向后遍历（从d和h开始同时向后遍历），那么就可以确定是在哪个地方相交的了（确定了在f处相同，即交点）。 那么如何让他俩处于同一起跑线呢？ 很简单，只需要长的链表先走 走到与短的链表一样长就可以了。 所以解法：1 ...
分类：
其他好文 时间：
2020-05-01 12:52:42
阅读次数：
56
1 #include <iostream> 2 #include <stdlib.h> 3 #define MAX_SIZE 4 4 using namespace std; 5 typedef int ElemType; 6 typedef struct sequeue{ 7 ElemType d ...
分类：
编程语言 时间：
2020-05-01 12:35:59
阅读次数：
62
矩阵最优链乘及Java实现 给一系列矩阵$A_1,A_2,...A_n$进行链乘,找出最优运算顺序 矩阵乘法 $\begin{bmatrix} {a_1,a_2}\\ {a_3,a_4}\\\end{bmatrix} \begin{bmatrix} {b_1,b_2}\\ {b_3,b_4}\\\e ...
分类：
编程语言 时间：
2020-05-01 11:00:16
阅读次数：
69
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n ...
分类：
其他好文 时间：
2020-05-01 10:42:29
阅读次数：
58
