三种股票交易算法一、交易次数没有限制使用贪心策略，找最长递增序列，同时累加相应利润。二、只有一次交易使用动态规划算法，从前往后，依次记记录相应时间节点前面的最小price，同时获得在这个节点的最大利润，同时更新最小price三、最多两次使用两次动态规划1、从左向右，记录在相应的时间节点卖出的最大利润...
分类：
其他好文 时间：
2015-08-15 19:55:59
阅读次数：
152
因为数据量非常小(n 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 10; 8 int dp[N]; 9 int n, ans;10 11 struct T12 {13 int a,...
分类：
其他好文 时间：
2015-08-15 19:53:51
阅读次数：
92
一、数据类型变量1.命名规则字母（下划线“_”被看做是字母）、数字组成的序列，字母在前库例程的名字通常以下划线开头，因此变量名不要以下划线开头区分字母大小写关键字不做变量名变量名要能够尽量从字面上表达变量的用途局部变量一般使用较短的变量名，外部变量使用较长的名..
分类：
编程语言 时间：
2015-08-15 18:31:24
阅读次数：
131
链接
题解链接：http://www.cygmasot.com/index.php/2015/08/15/hdu_5381/
题意:
给定n长的序列
下面n个数给出这个序列
m个询问
下面m行给出询问的区间。
对于一个询问，输出这个区间内的任意子段的gcd 和。
思路：
因为一个数的gcd只会不变或下降，下降一次至少减半，下降至多32次，所以处理出每个数连续相同的gcd的区间。
然后暴力跑莫队。
#pragma comment(linker, "/STACK:1...
分类：
其他好文 时间：
2015-08-15 18:28:30
阅读次数：
173
本文主要讨论隐马尔科夫模型的三大要素，三大假设和三大问题。1、引入 隐马尔可夫模型是一个关于时序的概率模型，它描述了一个由隐藏的马尔可夫链生成状态序列，再由状态序列生成观测序列的过程。其中，状态之间的转换以及观测序列和状态序列之间都存在一定的概率关系。隐马尔可夫模型主要用来对上述过程进行建模。为了....
分类：
其他好文 时间：
2015-08-15 18:15:00
阅读次数：
1151
F -FTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uDescriptionA subsequence of a given sequence is the given sequence with some ele...
分类：
其他好文 时间：
2015-08-15 18:10:19
阅读次数：
108
思路:将所有数据从小到大排序,这样每次从序列的后面寻找答案ans,自然的确保了最大赌资性.接下来就要枚举其他三个数了 进而 判断 此时的ans是否存在 其他三个数 和 等于ans.而在三个数中至少有一个数在ans的前面 其他的两个数可能在ans的后面 因为存在负数.这样就可以先枚举两个 赌注 进而第...
分类：
其他好文 时间：
2015-08-15 18:08:50
阅读次数：
97
求出一个连续子序列，这个子序列由三部分ABC构成，其中AB是回文串，A和C相同，也就是BC也是回文串。求这样一个最长的子序列。Manacher算法是在所有两个相邻数字之间插入一个特殊的数字，比如-1，Manacher算法跑完之后，就计算出每个数字为中心的回文子序列的最大长度由题意可以知道，AB和BC...
分类：
其他好文 时间：
2015-08-15 18:06:32
阅读次数：
115
1、序列化和反序列化分别是什么？
2、序列化和反序列化分别有什么意义？
3、序列化和反序列化怎么用？
1、序列化是将java对象转换成字节文件的过程；
反序列化是将字节文件转换成java对象的过程。
2、序列化是为了将内存中的文件永久保存；
序列化是为了将文件进行网络交换。
3、下面是一个 序列化和反序列化的案例
package main...
分类：
其他好文 时间：
2015-08-15 16:38:06
阅读次数：
135
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
3
aaa
ababc
abklmncde...
分类：
其他好文 时间：
2015-08-15 16:38:05
阅读次数：
163
