题目链接：点击打开链接
题意 ：中文。。就不啰嗦了 大致就是n*m的格子上放置炮兵，相邻两格不能放，求最大放置个数。
思路：就是典型的状压啦，dp[i][j][k] 代表当前行状态为s[j]，前一行状态状态为 s[k] 时的最大放置个数。状态转移方程可为
dp[i][j][k] =max(dp[i][j][k],dp[i-1][k][p]+sum[j]) （枚举上上行的状态p sum[j]...
分类：
其他好文 时间：
2014-12-03 21:29:00
阅读次数：
177
#include
#define dimense 10
//10维数据
#define N 5005
#define MAX 0xffffff
#define clr(a) memset(a,0,sizeof(a))
using namespace std;
struct Point{
double dir[dimense];
int belong;
};
int num=5000...
分类：
编程语言 时间：
2014-12-03 21:25:59
阅读次数：
268
最大连续和的定义：给出一个长度为n的序列A1，A2,...,An,求最大连续和，即找要求找到1
方法一，根据定义容易想到：
int maxSubSeqSum(int A[],int N)
{
int maxSum=A[0];
int i,j,k;
for(i=2;i<N;i++)
for(j=i;j<N;j++)...
分类：
其他好文 时间：
2014-12-03 21:27:49
阅读次数：
142
题目链接：https://oj.leetcode.com/problems/intersection-of-two-linked-lists/
分析：题目就是求两个链表的的第一个交点，如果没有交点，那么返回NULL。所谓两个链表有交点，那么两个链表的形状一定是"Y"的形状，不可能是"X"形状。
算法一：暴力遍历（时间复杂度O(m*n)，空间复杂度O(1)）
对于链表A中的每一...
分类：
其他好文 时间：
2014-12-03 21:26:17
阅读次数：
185
大小写转换
时间限制：1.0s 内存限制：512.0MB
问题描述
编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。
输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。
输出格式：输出经过转...
分类：
其他好文 时间：
2014-12-03 21:27:56
阅读次数：
203
今天在将一个VS2003的工程转化为VS2010的时候，出了一些问题。
首先是：
fatal error C1189: #error : This file requires _WIN32_WINNT to be #defined at least to 0x0403. Value 0x0501 or higher is recommended.
其次是：
warning MSB8012...
分类：
其他好文 时间：
2014-12-03 21:26:28
阅读次数：
266
最近学了ruby，快乐编程果真名不虚传。尝试写了个生成随机数的脚本，算是练手。
一、功能需求
输入随机数区间[a,b), 和数据规模c，输出c个位于区间内的随机整数，每个输出一行。
二、编写代码
#! /usr/bin/ruby
# Example:
# genrand 3 8 4
# will generate 4 Integer range from 3 to 8
#This...
分类：
其他好文 时间：
2014-12-03 21:25:13
阅读次数：
171
Description：
Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice story of how Euler started the study ab...
分类：
其他好文 时间：
2014-12-03 21:25:03
阅读次数：
165
题目链接：点击打开链接
裸LCS 注意输入可能有空格
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 1005
#define _ll __int64
#d...
分类：
其他好文 时间：
2014-12-03 21:25:31
阅读次数：
131
当时间的主人，命运的主宰，灵魂的舵手。——罗斯福
本讲内容：播放音频与视频
音频与视频属性
属性
描述
src="filename"
设定音乐文件路径
autostart=true/false
是否文件传送完自动播放，默认false
loop=true/false
设定播放重复次数，true无限次，false播放一...
分类：
Web程序 时间：
2014-12-03 21:24:31
阅读次数：
180
字符串
第6题
【描述】
脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。
【输入】
第一行是一个...
分类：
其他好文 时间：
2014-12-03 21:25:21
阅读次数：
309
在远程服务器上安装了postgresql，用 pgAdmin添加服务器始终不行。
解决办法：
在远程的postgresql数据库上的pg_hba.conf中添加 host all all 0.0.0.0/0 trust
并保证postgresql.conf 中参数设置为listen_addresses = '*'
修改完毕后重启：...
分类：
数据库 时间：
2014-12-03 21:23:09
阅读次数：
265
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, whe...
分类：
其他好文 时间：
2014-12-03 21:25:27
阅读次数：
167
原因之一：拼写错误。例如：android写成androd之类。
原因之二：xmlns没有添加。有的时候，自定了一些view，且新加了一些自定义的命名，那么需要添加声明到根上。如果忘了添加也会报这个错误。
xmlns:calendar="http://schemas.android.com/apk/res-auto"...
分类：
移动开发 时间：
2014-12-03 21:23:17
阅读次数：
134
Song Jiang's rank list
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 36 Accepted Submission(s): 18
Problem Description
《Shui H...
分类：
其他好文 时间：
2014-12-03 21:22:55
阅读次数：
211
本文代码以MTK平台Android 4.4.2为分析对象，与Google原生AOSP有些许差异，请读者知悉。
Android联系人列表的缩略图加载主要用到ContactPhotoManager.java这个类，这是个抽象类，实现了ComponentCallbacks2接口，其内部有个它的具体实现类，叫ContactPhotoManagerImpl，ContactPhotoManagerI...
分类：
移动开发 时间：
2014-12-03 21:21:55
阅读次数：
237
这是第二次接触母函数类问题，相比于第一次的朦朦胧胧，第二次更加深刻。深深地感到母函数的强大，真是解决组合问题的一大法宝，将做过的题分类、总结加深一下记忆。
母函数包括： 普通生成函数（解决组合问题）
指数生成函数（解决排列问题）
这里全部是普通生成函数，可解决一系列组合问题，做题时要将题意与生成函数
G(x) = (1+x^2+x^3+...
分类：
其他好文 时间：
2014-12-03 21:23:35
阅读次数：
195
