C: 全排列问题 描述 生成一个1..N的全排列. 输入 第一行包括一个数字 n 小于 9 输出 按字典序输出1...N的所有全排列. 样例 输入: 3 输出: 123 132 213 231 312 321（a，b，c） 状态转移方程为: A(n, n)=A(n,1)(组合+)A(n-1,1).. ...
分类：
其他好文 时间：
2020-03-20 09:22:56
阅读次数：
84
状压dp，先记录偶数状态，然后直接暴力转移即可。 ...
分类：
其他好文 时间：
2020-03-18 21:55:01
阅读次数：
62
分块+floyd 令dp[i][j][k]表示i到j恰好k条路经的最小权值。那么就有:dp[i][j][k]=min{dp[i][p][k 1]+dp[p][j][1]}我们可以预处理出前100条路径的dp值。然后考虑大范围转移，对dp[i][j][100]做一次floyd转移到200，再做一次转移 ...
分类：
其他好文 时间：
2020-03-18 21:44:16
阅读次数：
55
1、async修饰的方法可理解为异步方法（必须要配合await,否则和普通方法无异）2、当async方法执行遇到await,则立即将控制权转移到async方法的调用者3、由调用者决定是否需要等待async方法执行完再继续往下执行4、await会挂起当前方法，即阻塞当前方法继续往下执行，转交控制权给调 ...
分类：
Web程序 时间：
2020-03-18 20:13:54
阅读次数：
73
题目大意：每一个城市都有一定的魅力值，然后有一个有向图，根据这个有向图从1到n+1所获得的魅力的最大值，并输出路径（要求只能从编号娇小的城市到编号较大的城市）。 题解：很容易想到最短路+路径纪录。但是感觉有点小题大做了。我开始的方法是dfs+dp，dp[i]表示i的子节点最大的魅力值，但是它给的是一 ...
分类：
其他好文 时间：
2020-03-18 18:27:29
阅读次数：
50
数据量增多，单机的数据库不足以支撑业务，需要用到数据库集群。而读写分离，就是将数据库的读和写分离，对应到数据库一般就是主从数据库，一主一从或者一主多从；业务服务器把数据写到主数据库中，读操作都去从库读；主库会同步数据到从库，保证数据的一致性。 主从集群 这种集群方式，就是将访问的压力从主库转移到从库 ...
分类：
数据库 时间：
2020-03-18 09:49:25
阅读次数：
70
介绍云计算基础设施的服务器（计算资源）虚拟化技术。
分类：
其他好文 时间：
2020-03-17 22:36:49
阅读次数：
90
时隔多日 我又来挑战这道dp。 几个月前给写自闭了。几个月后再来。 首先一个我们能列出来的状态 是以行为转移的 f[i]表示前i行...但是会发现此时列我们控制不了 且棋子的颜色,个数我们也要放到状态里。 这个dp是一个完成不了 或者说复杂度过高的dp。 必须得换一个状态 可以想到 由于每种颜色棋子 ...
分类：
其他好文 时间：
2020-03-17 21:22:00
阅读次数：
65
异常： 异常是指程序中的例外，违例，影响程序正常执行的情况。 异常机制是指程序出现错误后，程序的处理方法。 当出现错误后，程序的执行流程发生改变，程序的控制权转移到异常处理。 异常定义：一个try必须至少有一个except，并且当有一个except执行后，后面的except都不会再去执行 注意：ex ...
分类：
其他好文 时间：
2020-03-17 14:15:23
阅读次数：
55
**算法不一定是首创，但一定是原创哈！我自己给这个算法取个名字，叫“一致无限分类法”。。哈哈！**奉上代码：（使用的thinkphp框架）publicfunctionmenu(){$data=M(‘menu‘)->select();//获取数据$data=$this->index_to_key($data,‘menu_id‘);//把primarykey转移到数组索引上去foreach
分类：
编程语言 时间：
2020-03-17 11:29:12
阅读次数：
100
