P2761 软件补丁问题 思路 貌似不用网络流，直接状态压缩 用spfa跑最短路，直接判断是否能过 位运算太渣了，WA了好几发 代码 cpp include using namespace std; const int N = 21, M = 101, inf = 0x3f3f3f3f; int r ...
分类：
其他好文 时间：
2018-12-28 10:56:24
阅读次数：
173
起因：公司oracle莫名宕机重启报错文件介质需要恢复并给了文件的id号和文件所在位置 记得昨天有在数据库打开的情况下移动数据库文件。我可以确认文件没有被损坏，只不过oracle调用出了问题 思路：文件介质恢复我在之前的逻辑备份中遇到过是如下操作恢复的 1、shutdown immediate; 关 ...
分类：
数据库 时间：
2018-11-22 20:49:51
阅读次数：
244
传送门：https://hihocoder.com/contest/hiho121/problem/1 题意 最长可重叠重复K次子串问题 思路 二分答案，转化成判定问题。 看看能不能找出不重叠的重复子串。对于每一组，我们检查这些后缀对应的sa值(也就是后缀起点在原串中的位置i）。如果max{sa} ...
分类：
编程语言 时间：
2018-10-16 22:10:40
阅读次数：
206
传送门： "后缀数组一·重复旋律2" 题意 最长可重叠重复子串问题 思路 二分答案，转化成判定问题。 看看能不能找出不重叠的重复子串。对于每一组，我们检查这些后缀对应的sa值(也就是后缀起点在原串中的位置i）。如果max{sa} min{sa} = k，那么就说明我们能找出一组不重叠的重复子串 AC ...
分类：
编程语言 时间：
2018-10-16 22:09:18
阅读次数：
200
01背包问题是动态规划中的经典问题。 本篇文章主题：分析与优化最基本的01背包问题，对此类问题解题有一个基本的解题模板。 问题概述： 有一个背包，他的容量为C（Capacity）。现在有n种不同的物品编号分别为0、1....n-1。其中每一件物品的重量为w(i)，价值为v(i)。问可以向这个背包中放 ...
分类：
其他好文 时间：
2018-09-27 17:02:09
阅读次数：
106
思路1——DP 设：P[i]表示当n=i的时候括号组合串。 观察规律：我们知道，要形成一个括号的组合，肯定不是凭空产生的，产生一个P[3]的组合，那肯定是把"("和")"分别插在P[2]中间的。 我们假设产生P[3]组合的时候，之前的组合都是正确的，那么通过插入"("，")"肯定会把P[2]分成两个 ...
分类：
其他好文 时间：
2018-09-27 16:56:02
阅读次数：
533
作用：O（n^2）用来解决最大矩阵和问题 思路：对于 m*n 矩阵中的任意一点，覆盖这个点的最大矩形的面积为，该点向左右最大能延伸的长度之和与向上最大能延伸的长度的乘积。 描述：首先 O(n^2) 预处理，对于矩阵上的每一个点，我们可以： 1.从它向上引一条悬线，遇到边界或障碍点停止，h[i][j] ...
分类：
其他好文 时间：
2018-09-21 23:07:40
阅读次数：
228
1：链表相加问题 (思路) 2：链表的部分翻转 3：链表去掉重复元素，只保留第一个重复元素 4：链表去掉所有重复的元素 5：链表按照某一个结点划分 6：单链公共结点问题 7：删除链表的倒数第n个结点 8：获得链表的倒数第n个结点 9：合并两个有序链表 10：两两交换链表中的结点 11：旋转链表 12 ...
分类：
其他好文 时间：
2018-09-02 02:13:38
阅读次数：
207
一·C++提供了模版的编程方法来解决编程问题，思路是：程序员先编号一份“套路”代码，然后在调用时编译器根据调用时的参数 再为这种数据类型生成一份属于他的代码 C语言中的快速排序： void qsort(void *base, size_t nmemb, size_t size,int(*compar ...
分类：
其他好文 时间：
2018-08-26 18:32:09
阅读次数：
204
