输入一个整形数组，数组中有正数也有负数。数组中的一个或连续的多个正数组成一个子数组。球所有子数组的和的最大值。
如输入{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},输出应该是18
这是在《剑指offer》上看到的题目，这道题可以在O(n)的时间复杂度内求解，而且这个问题可以是很多更加复杂问题的子问题。所以记录加深下印象。
分析：
以上面列出的{1,-...
分类：
编程语言 时间：
2015-05-01 14:49:28
阅读次数：
190
#include
#include
#include
#include
using namespace std;
int n;
int sum;
int dp[16][9][9][9][9];
int g[9][9][9][9];
int mp[9][9];
double ave;
void init(){
sum=0;
scanf("%d",&n);
for(...
分类：
其他好文 时间：
2015-05-01 14:49:28
阅读次数：
104
1. 题目Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the square...
分类：
移动开发 时间：
2015-05-01 14:50:56
阅读次数：
134
linux应用开发-有名管道编程
一 有名管道
用于任意两个进程通信，有名管道又称为FIFO文件，因此我们对有名管
道的操作可以采用操作文件的方法，如使用open,read,write等.
2 特点
FIFO文件在使用上和普通文件有相似之处，但是也有不同之处：
1. 读取Fifo文件的进程只能以”RDONLY”方式打开fifo文件。
2. 写Fifo文件的进程...
分类：
系统相关 时间：
2015-05-01 14:48:06
阅读次数：
148
创建含有缓冲区溢出隐患的程序
这里我们为了达到实验的要求，先来编写一个最简单的存在缓冲区溢出隐患的程序。这个程序我使用VC++6.0进行编写，并在Windows XP下执行。（这里请大家注意的是，如果你使用的是新版本的VC，由于微软加入了GS机制来防止缓冲区溢出情况的出现，那么本实验就无法实现。）
首先新建一个Win32控制台应用程序，然后输入以下C语言代码：...
分类：
其他好文 时间：
2015-05-01 14:47:45
阅读次数：
228
如果知道了a，就能算出x2，根据x3=(ax2+b)mod10001算出b。
然后可在O(T)时间内计算出整个序列。
如果在计算中发现和输入矛盾，则a非法，因为a是0~10000的整数，即使枚举所有a，时间效率也足够高。
枚举a，利用x1，x3求出b，判断所有x的关系能不能满足a，b。
如何通过a，x1，x3求出b呢。
x2 = (a * x1 + b) % 10001;
x3 =...
分类：
其他好文 时间：
2015-05-01 14:49:24
阅读次数：
100
活动主题：五一巨献，问答有礼，105QB送给IT互联网界的劳动人民活动时间：4月30日晚上10点~5月2日晚上10点网址： http://ask.jiutianniao.com 2014年的时候，就初步学习了下HTML5进行移动开发。主要考虑是，Android只算入门，iOS完全不会，重新学习太费时间了。如果用HTML5可以搞定的话，入门特别简单，也可以一次性搞定2个平台，节省大量的精力和成本。...
分类：
移动开发 时间：
2015-05-01 14:48:06
阅读次数：
165
社区站点建立好以后，有如下常用的功能，并且需要管理员提前做设置。
@功能。
@功能是在微博和社交网站上广泛使用的符号。在@后面输入人名，系统会自动搜索到这个人，并且给其发送通知邮件。
要使用@功能，首先要保证服务器场的outgoing
邮件是配置好的，然后要保证User Profile Service Application是开启的。...
分类：
其他好文 时间：
2015-05-01 14:48:02
阅读次数：
166
超级采样是一个spatial 抗锯齿的一种方法，用于消除走样（锯齿和像素化的边缘）从电脑游戏上的渲染的图片或者其他的电脑程序中产生。不像现实中的物体有连续光滑的曲线，锯齿的产生是因为电脑显示给浏览者的是大量的正方形。这些“像素”都是一样大的，每个都有一种颜色。一条线只能被显示成像素的集合，因此出现了锯齿，除非是绝对水平或垂直的线。超级采样的目的是为了减少这种事情，从几个在像素中的实例进行颜色采样（...
分类：
其他好文 时间：
2015-05-01 14:48:53
阅读次数：
189
Drawer Arrow Drawable（meun-icon-to-back-arrow）使用，仿知乎菜单栏界面
一、什么是Drawer Arrow Drawable
Drawer Arrow Drawable 其实就是一个抽屉侧滑菜单栏，只不过加入了很酷炫的meun-icon-to-back-arrow动画效果，如下图所示
二、Drawer Arrow Drawable的...
分类：
其他好文 时间：
2015-05-01 14:49:28
阅读次数：
301
【题目链接】字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。...
分类：
其他好文 时间：
2015-05-01 14:46:48
阅读次数：
140
周末参加了@淘宝技术嘉年华 主办的技术沙龙， 感觉收获颇丰，非常感谢淘宝人的分享。这里我把淘宝下单高并发解决方案的个人理解分享一下。我不是淘宝技术人员，本文只是写自己的理解，所以肯定是会有一些出入的。 在session中牧劳为我们介绍了淘宝下单部分的技术方案变迁，我不介绍变迁，而只对现有系统做介绍....
分类：
其他好文 时间：
2015-05-01 14:48:45
阅读次数：
121
罗技 UE3100 蓝牙耳机使用内置麦克风蓝牙2.1蓝牙功能 和 手机 、平板 、 电脑 连接。开关 长按 5秒 开机指示灯变成绿色并闪烁 此时耳机处于待蓝牙设备搜索状态当 智能手机 搜索 蓝牙设备时， 可以看到 Logitech UE3100选择 连接 ，如果需要输入密码 则输入 0000配对成功...
分类：
其他好文 时间：
2015-05-01 14:46:27
阅读次数：
154
Android微信支付2014-08-09一、使用微信官方的提供的demo里的appid等1.微信接口上手指南：(从“移动应用开发”->“Android接入指南”）建议，先把官方这篇文章看完 2.微信支付接口(从“移动应用开发”->“Android开发手册” ）（下载官方demohttps://.....
分类：
微信 时间：
2015-05-01 14:46:49
阅读次数：
421
Fence RepairDescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds t...
分类：
其他好文 时间：
2015-05-01 14:45:36
阅读次数：
150
题目描述：输入一个N维矩阵，判断是否对称。输入：输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。接下来的N行，每行包括N个数，表示N*N矩阵的元素。输出：可能有多组测试数据，对于每组数据，输出"Yes!”表示矩阵为对称矩阵。输出"No!”表示矩阵不是对称矩阵。样例输入：416 19 ...
分类：
其他好文 时间：
2015-05-01 14:45:50
阅读次数：
312
1 1.学习资料地址： 2 CodeFirst:https://msdn.microsoft.com/zh-cn/data/jj193542 3 4 一.CodeFirst迁移(Migration) 5 1.工具-->Nuget程序包管理器-->程序管理包控制台 6 `在程序包管理器控...
分类：
其他好文 时间：
2015-05-01 14:45:15
阅读次数：
181
