最大连续和的定义：给出一个长度为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:25:16
收藏：
0 评论：
0 赞：
0 阅读：
145
题目链接：https://oj.leetcode.com/problems/intersection-of-two-linked-lists/
分析：题目就是求两个链表的的第一个交点，如果没有交点，那么返回NULL。所谓两个链表有交点，那么两个链表的形状一定是"Y"的形状，不可能是"X"形状。
算法一：暴力遍历（时间复杂度O(m*n)，空间复杂度O(1)）
对于链表A中的每一...
分类：
其他 时间：
2014-12-03 21:25:06
收藏：
0 评论：
0 赞：
0 阅读：
184
大小写转换
时间限制：1.0s 内存限制：512.0MB
问题描述
编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。
输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。
输出格式：输出经过转...
分类：
其他 时间：
2014-12-03 21:24:56
收藏：
0 评论：
0 赞：
0 阅读：
237
今天在将一个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:24:46
收藏：
0 评论：
0 赞：
0 阅读：
325
最近学了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:24:16
收藏：
0 评论：
0 赞：
0 阅读：
320
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:23:36
收藏：
0 评论：
0 赞：
0 阅读：
379
题目链接：点击打开链接
裸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:23:26
收藏：
0 评论：
0 赞：
0 阅读：
217
当时间的主人，命运的主宰，灵魂的舵手。——罗斯福
本讲内容：播放音频与视频
音频与视频属性
属性
描述
src="filename"
设定音乐文件路径
autostart=true/false
是否文件传送完自动播放，默认false
loop=true/false
设定播放重复次数，true无限次，false播放一...
分类：
Web开发 时间：
2014-12-03 21:23:16
收藏：
0 评论：
0 赞：
0 阅读：
331
字符串
第6题
【描述】
脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。
【输入】
第一行是一个...
分类：
其他 时间：
2014-12-03 21:23:06
收藏：
0 评论：
0 赞：
0 阅读：
711
在远程服务器上安装了postgresql，用 pgAdmin添加服务器始终不行。
解决办法：
在远程的postgresql数据库上的pg_hba.conf中添加 host all all 0.0.0.0/0 trust
并保证postgresql.conf 中参数设置为listen_addresses = '*'
修改完毕后重启：...
分类：
数据库技术 时间：
2014-12-03 21:22:56
收藏：
0 评论：
0 赞：
0 阅读：
322
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:22:46
收藏：
0 评论：
0 赞：
0 阅读：
296
原因之一：拼写错误。例如：android写成androd之类。
原因之二：xmlns没有添加。有的时候，自定了一些view，且新加了一些自定义的命名，那么需要添加声明到根上。如果忘了添加也会报这个错误。
xmlns:calendar="http://schemas.android.com/apk/res-auto"...
分类：
移动平台 时间：
2014-12-03 21:21:46
收藏：
0 评论：
0 赞：
0 阅读：
409
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:21:36
收藏：
0 评论：
0 赞：
0 阅读：
374
本文代码以MTK平台Android 4.4.2为分析对象，与Google原生AOSP有些许差异，请读者知悉。
Android联系人列表的缩略图加载主要用到ContactPhotoManager.java这个类，这是个抽象类，实现了ComponentCallbacks2接口，其内部有个它的具体实现类，叫ContactPhotoManagerImpl，ContactPhotoManagerI...
分类：
移动平台 时间：
2014-12-03 21:21:26
收藏：
0 评论：
0 赞：
0 阅读：
428
这是第二次接触母函数类问题，相比于第一次的朦朦胧胧，第二次更加深刻。深深地感到母函数的强大，真是解决组合问题的一大法宝，将做过的题分类、总结加深一下记忆。
母函数包括： 普通生成函数（解决组合问题）
指数生成函数（解决排列问题）
这里全部是普通生成函数，可解决一系列组合问题，做题时要将题意与生成函数
G(x) = (1+x^2+x^3+...
分类：
其他 时间：
2014-12-03 21:21:16
收藏：
0 评论：
0 赞：
0 阅读：
292
DNSmasq简介
DNSmasq是一个小巧且方便地用于配置DNS和DHCP的工具，适用于小型网络，最多可支持1000台服务器。它提供了DNS功能和可选择的DHCP功能。它服务那些只在本地适用的域名，这些域名是不会在全球的DNS服务器中出现的。DHCP服务器和DNS服务器结合，并且允许DHCP分配的地址能在DNS中正常解析，而这些DHCP分配的地址和相关命令可以配置到每台主机中，也可以配置到...
分类：
其他 时间：
2014-12-03 21:21:06
收藏：
0 评论：
0 赞：
0 阅读：
379
以下这几种lucene内置查询对象，不过在实际的项目开发中，这种查询方式应用的不多。一般用QueryParser去获取查询对象。因为QueryParser内部基本实现了所有的内置查询对象。
这是最常见的QueryParse的写法：
这是对term（最小分词单元）的查询：
多值查询（BooleanQuery）可以用来连接多个子查询：
前缀搜索（PrefixQuery），注意也是对词的前缀搜索：
通配符搜索（WildcardQuery）：...
分类：
Web开发 时间：
2014-12-03 21:20:56
收藏：
0 评论：
0 赞：
0 阅读：
340
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1196
可以说这是个瓶颈生成树的题？
不算很难的图论题，构思非常巧妙。。。
二分生成树的最大边权x，判断这样的生成树是否存在就行了。。。
每次判断时分成两步走，首先要限制c1小于等于x，判断生成树中的树边个数是否小于等于k，若大于k，表明这个生成树不存在。
再限制c2小于等...
分类：
其他 时间：
2014-12-03 21:19:46
收藏：
0 评论：
0 赞：
0 阅读：
579
直接不会，预估时间复杂度，对于C（n,m） 到规模为500就瞎了。当时也想算法应该接近常数级别的。
如果真的算必然跪。回头看了下解题报告。
话说比赛很喜欢考异或，“位”思想，组合问题
对于计算选取k个数字时候，分别计算各个位上可能出现的情况，然后计算各个位上的累加和。即便一个数字可由很多位组成但是每次计算一个位
记录每一位上１的个数（这里只需要３２位），对于第i天，必须要选出奇数个１才能...
分类：
其他 时间：
2014-12-03 21:19:36
收藏：
0 评论：
0 赞：
0 阅读：
267
本文首先概述了线程中有哪些数据私有的，以及进程中哪些数据是线程共享的，然后详细分析了线程在用户空间中的数据，最后通过一个多线程程序来分析线程中的数据分布。...
分类：
编程语言 时间：
2014-12-03 21:19:26
收藏：
0 评论：
0 赞：
0 阅读：
464
