问题
输入：一个表示数字的字符串，需要考虑不同的输入形式。
输出：对应的整数
特殊输入形式：
1.输入开始几个字符为空格
2.考虑正负号
3.数字字符不属于[0,9]时，输出当前结果
4.字符串代表的数字大于INT_MAX或者小于INT_MIN时输出INT_MAX或者INT_MIN。
class Solution {
// out of range...
分类：
其他好文 时间：
2014-06-03 06:30:14
阅读次数：
314
DP求解。对Blocks的先按照X降级，再按照Y降级排序，可以转化为最长公共子序列问题，即求子序列权值之和最大。
#include
#include
#include
using namespace std;
#define MAX_SIZE 300
struct Block{
int x;
int y;
int height;
};
int nums...
分类：
其他好文 时间：
2014-06-03 04:39:44
阅读次数：
223
最大连续子序列(HDU1003,1231)
最大递增子序列和，sum[i]=max(sum[j])+a[i],j
最长公共子序列，LCS经典算法(HDU1159)。
题解：
实际上，我没看出hdu1003和1231的本质差别，形式上的差别就是记载的东西不一样，一个是记载下标，一个是记载元素。基本就是那么回事吧。很多算法书在讨论时效都会拿这个例子来说明，让大家看到算法的力量，从一个弱渣算法到...
分类：
其他好文 时间：
2014-06-03 04:19:10
阅读次数：
279
1.从键盘上输入5个数，输出最大的、最小的元素以及他们的下标
#include
int main(void)
{
int i, j, k, max, min;
int a[10] = {0};
printf("input number:");
for(i = 0; i
scanf("%d", &a[i]);
max = min = a[0];
j = k = 0;
...
分类：
编程语言 时间：
2014-06-03 02:43:47
阅读次数：
241
1.导入jar包：
hibernate-release-4.3.5.Final/lib/optional/*.jar
2.加入配置：
10
5
2
2000
2000
10
hibernate.c3p0.max_size: 数据库连接池的最大连接数
hibernate.c3p0.min_size: ...
分类：
系统相关 时间：
2014-06-03 00:53:00
阅读次数：
343
混合三种背包问题。定义：dp[i][k]表示体积为k的时候，在前i堆里拿到的最大价值。第一类，至少选一项，dp初值全赋为负无穷，这样才能保证不会出现都不选的情况。dp[i][k]
= max(dp[i][k],max(dp[i-1][k-c]+g,dp[i][k-c]))其中：dp[i][k]是不选...
分类：
其他好文 时间：
2014-06-02 20:32:13
阅读次数：
238
单调队列优化DP。定义dp[i][j]表示第i天手中有j股股票时，获得的最多钱数。转移方程有：1.当天不买也不卖:
dp[i][j]=dp[i-1][j];2.当天买了j-k股: dp[i][j]=max(dp[r][k]+(j-k)*Ap[i]);
(r=1,所以i>w+1时才能转移，这是i#in...
分类：
其他好文 时间：
2014-06-02 20:03:15
阅读次数：
191
题意：即求给定n个数字(a1,a2,……an)，不改变序列，分成M份，使每一份和的乘积最大。思路：dp[i][j]表示把前i个数字，分成j份所能得到的最大乘积。转移方程：dp[i][j]
= max{ dp[k][i-1]*sum(k+1,j) } 其中显然j#include #include #i...
分类：
其他好文 时间：
2014-06-02 19:58:45
阅读次数：
242
昨晚早早跪了，身体太累了，根本吃不消CF了，早上起来继续刷一题！Then,写写python，shell,基本又一天。
题目还是中文题～！
思路：一开始看起来这题目有dfs，但这个矩阵貌似太大了，dfs不敢碰，还是老老实实dp吧，我的做法是，先刷掉最第一列，因为第一列只能从左上往下，then,第i行第j列应该就是dp[i][j]=max(dp[i-1][j],dp[i][k] )+dp[i]...
分类：
其他好文 时间：
2014-06-01 09:49:34
阅读次数：
238
select total_user from a_user_no where date_time=(select max(date_time) from a_user_no where
‘2013-05’+ "'=to_char(date_time,‘yyyy-mm’));
通过max 函数来去5月份出现最大日期的数据...
分类：
数据库 时间：
2014-06-01 08:53:00
阅读次数：
312
