```//对于一个有向图，连通分量：对于分量中任意两点uv，//必然可以从u走到v，也可以从v走到u//强连通分量(scc)：极大连通分量，也就是加上任何一个点之后，都不是连通分量//有向图通过缩点，转化为有向无环图(DAG)，拓扑图//缩点是指将所有连通分量缩成一个点//Tarjan算法求scc/... ...
分类：
其他好文 时间：
2020-05-08 18:02:50
阅读次数：
74
在做毕设时，由于前后端都需要开发，当时用EasyUI设计。但是在做下拉框时比较麻烦，所以就封装了一个枚举扩展类。 下面开始： /// <summary> /// 枚举扩展类 /// </summary> public static class EnumExtension { /// <summary ...
分类：
Web程序 时间：
2020-05-08 17:52:34
阅读次数：
85
单例模式： 单例模式：（Singleton Pattern, SP） 确保一个类在任何情况下都绝对只有一个实例，并提供一个全局的访问点 创建型模式 应用场景： 公司CEO 部门经理 总结： 1、私有化构造器 2、保证线程安全 3、延迟加载 4、防止序列化和反序列化的破坏单例 5、防御反射攻击单例 源 ...
分类：
其他好文 时间：
2020-05-08 17:50:58
阅读次数：
66
http://acm.hdu.edu.cn/showproblem.php?pid=6351 题目 给一个数字n，可以执行k次交换，每次交换都选择数字中的2位，并且交换后不能出现前导0，问能得到的最小值和最大值是多少。 T<=100，n,k<=10^9 题解 方法一 把交换看为对换，枚举排列，然后分 ...
分类：
其他好文 时间：
2020-05-08 13:09:47
阅读次数：
52
Spring的@EnableCaching注解 https://segmentfault.com/a/1190000011069802 @EnableCaching注解是spring framework中的注解驱动的缓存管理功能。自spring版本3.1起加入了该注解。如果你使用了这个注解，那么你就 ...
分类：
编程语言 时间：
2020-05-07 20:14:30
阅读次数：
148
给定一个矩阵，要求找出矩阵内部不大于k的最大矩阵和。如果枚举每个矩阵，并计算其和，必定会超时。我最开始想的是暴力+动态规划，用dp[i][j]表示以(0,0)为左上角，以(i,j)为右下角的矩阵的和，这样子省去了重复计算矩阵和的时间，虽然能通过，但是时间复杂度还是到了O(m2n2)，不是很好,优点就 ...
分类：
其他好文 时间：
2020-05-07 19:29:22
阅读次数：
58
做的我要吐了。。留着吧以后再看看 /* 两两枚举起始的点，然后按题意模拟寻找下去，为了加速，预处理nxt[i][j]表示直线p[i]->p[j]旋转时，下一个碰到点的下标 */ #include <iostream> #include <algorithm> #include <vector> #i ...
分类：
编程语言 时间：
2020-05-07 18:08:40
阅读次数：
69
枚举一些随机图片的接口 http://lorempixel.com/1600/900 https://unsplash.it/1600/900?random 环境背景: https://img.xjh.me/random_img.php?type=bg&ctype=nature&return=302 ...
分类：
其他好文 时间：
2020-05-06 21:44:37
阅读次数：
85
先求一遍最小生成树，再枚举每一个非树边，如果能替换最大值就替换，如果相等则替换次大值 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=510,M=10010; int h[N], e[N * ...
这题具有单调性质，可以二分，但是我们发现如果使用并查集维护kruscal，那么无需二分，直接枚举答案即可 #include<bits/stdc++.h> #define x first #define y second using namespace std; typedef pair<int,in ...
