一、什么是设计模式 设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。 使用设计模式是为了 提高代码可复用性、可维护性、可读性、稳健性以及安全性的 。 毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真正工程化，设计模式是软件 ...
分类：
其他好文 时间：
2020-08-10 13:10:52
阅读次数：
65
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅 ...
分类：
编程语言 时间：
2020-08-09 21:34:51
阅读次数：
86
题目来源：算法竞赛进阶指南 题目标签：递归，动态规划 题目链接：https://www.acwing.com/problem/content/98/ 思路：1.先用动态规划考虑三塔问题，状态转移方程为：d[ i ]=d[i - 1] * 2 + 1 (当前圆盘等于把当前圆盘上面的圆盘先移动到第二个塔 ...
分类：
其他好文 时间：
2020-08-09 13:09:20
阅读次数：
71
题目链接https://loj.ac/problem/6277 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 1e5 + 10; 6 const int in ...
分类：
其他好文 时间：
2020-08-08 21:23:31
阅读次数：
77
https://vjudge.net/contest/387654#problem/I 算数学期望 对折和切刀都会使数量翻倍 横着切刀和上下对着效果相同，竖着切刀和左右对折效果相同 #include<iostream> #include<cstdio> #include<cstring> #incl ...
分类：
其他好文 时间：
2020-08-08 21:21:48
阅读次数：
78
A Very Easy Graph Problem 题解：首先根据\(2^{i}\)的特殊性，我们可以发现最短路其实就是最小生成树上的路，那么我们就可以先把图换成最小生成树；然后我们看一条边要经过几次，就是要看一条边对答案的贡献：某一条边被遍历的次数必定是这条边下面的所有权值1的点的个数 * 这条边 ...
分类：
其他好文 时间：
2020-08-08 21:19:30
阅读次数：
82
java.lang.Math类 里面提供了许多静态方法，供完成数学相关的操作 方法： public static int abs(double a)//取绝对值 public static double ceil(double a)//向上取整 12.1-->13(像x轴正方向取整)-10.8--> ...
分类：
其他好文 时间：
2020-08-08 17:34:41
阅读次数：
64
题意： 给你一个n个点m条边的图，对于第i条边，它的长度是2i，对于每一个顶点，它不是0类型，就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解（参考：https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 ...
分类：
其他好文 时间：
2020-08-08 17:29:52
阅读次数：
58
922. 按奇偶排序数组 II 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 输入：[4,2,5,7] 输出：[4,5,2,7 ...
分类：
编程语言 时间：
2020-08-08 00:34:37
阅读次数：
72
上一篇我说使用autofac 自带的AOP。中感觉不太好用。这里我推荐 AspectCore.Core ，使用起来真的很爽，谁用谁知道。 接着上一篇。 我们引用 AspectCore.Extensions.Autofac （对autofac 的扩展） 接下来我们直接在注册 autofac 的地方 写 ...
分类：
Web程序 时间：
2020-08-07 18:06:19
阅读次数：
97
