目前，全球储能市场呈健康发展态势，储能容量招投标的规模与频率均有所提升。根据MercomCapital集团日前公布的报告显示，2017年二季度，国际储能企业获得的风投资金较一季度实现翻番至1.25亿美元，涉及交易10个；当中，单笔获得投资最大的是Nexeon，获得风投4330万美元，排在第二的是Aq ...
分类：
其他好文 时间：
2017-09-15 02:05:31
阅读次数：
254
题目大意： 求多个字符串的LCS。 思路： 同SPOJ-LCS2，不过因为SPOJ上数据比较水，当时用错误的写法过掉了，这次用正确的写法重新过了一遍。 拓扑排序按照每个状态的len值，用计数排序实现。 每个状态往上更新时，应该对std::min(s[p].maxlen,s[q].len)取max（每 ...
分类：
其他好文 时间：
2017-09-14 13:31:21
阅读次数：
266
动态规划并不是一种算法，而是一种解决问题的思路。典型的动态规划问题，如最长公共子序列（LCS），最长单调子序列（LIS）等。 动态规划分为四个步骤： 这里以LCS为例，X={x1,x2,...,xi}；Y={y1,y2,...,yj}。最长公共子序列Z={z1,z2,...,zk}； ①如果xi=y ...
分类：
其他好文 时间：
2017-09-14 13:14:59
阅读次数：
188
题意：对于一个序列，要求去掉正好K个数字，若能使其成为不上升子序列或不下降子序列，则“A is a magic array.”，否则"A is not a magic array.\n"。 分析： 1、求一遍LCS，然后在将序列逆转，求一遍LCS，分别可得最长上升子序列和最长下降子序列的长度tmp1 ...
分类：
其他好文 时间：
2017-09-13 21:22:19
阅读次数：
235
一 设置为归档方式 二 设置非归档方式 1 sql> archive log list; #查看是否是归档方式 2 sql> alter system set log_archive_start=false scope=spfile; #禁用自动归档 3 sql> shutdown immediat ...
分类：
数据库 时间：
2017-09-12 16:52:58
阅读次数：
185
题目大意： 求两个字符串的LCS。 思路： 对其中一个字符串构建SAM，然后用另一个字符串在里面匹配，按照SAM的边一直往下走，匹配到的连续的字符数就是公共字串的长度。 ...
分类：
其他好文 时间：
2017-09-12 15:55:43
阅读次数：
150
最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续的，子序列则可 ...
分类：
其他好文 时间：
2017-09-11 22:57:32
阅读次数：
222
题目&之前写过的题解 题解 这是我第二次写这道题了，也是我转语言之后写的第一次。 首先要明确一点，不让一个节点同时拥有两个懒标记(delta,set)，并且set的优先级比delta大，接着就好办了。 于是你会发现，每个子程序的第一句话都是下传set标记。每次下传都要将该点的sum/max/min值 ...
分类：
其他好文 时间：
2017-09-10 01:18:33
阅读次数：
226
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为 ...
分类：
其他好文 时间：
2017-09-09 20:19:50
阅读次数：
162
一、最长上升子序列（LIS） 给定n个整数A1,A2,…,An，按从左到右的顺序选出尽量多的整数，组成一个上升子序列（子序列可以理解为：删除0个或多个数，其他数的顺序不变）。例如序列1,6,2,3,7,5，可以选出上升子序列1,2,3,5，也可以选出1,6,7，但前者更长。选出的上升子序列中相邻元素 ...
分类：
其他好文 时间：
2017-09-09 11:56:12
阅读次数：
180
