问题描述
对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是最大的(跟其他所有子序列相比)。程序要求你输出这个最大值。
输入格式
输入文件的第一行包含一个整数N,第二行包含N个整数,表示A。
其中
1
-10000
输出格...
分类:
其他好文 时间:
2015-05-25 10:02:21
阅读次数:
95
LeetCode Combination Sum III题目思路DFS代码class Solution {
public:
vector<vector> Ans;
vector AnAns;
int K;
int N;
vector<vector > combinationSum3(int k, int n) {...
分类:
其他好文 时间:
2015-05-25 10:01:27
阅读次数:
126
LeetCode Kth Largest Element in an Array题目思路利用快排的思想,每次都能得到一个位置mid;
并且我们知道在mid之前的数都是大于nums[mid];
并且我们知道在mid之后的数都是小于nums[mid];
根据K和mid的大小即可继续划分下去;
直到找到目标。代码int Adjust(int * nums, int l, int r) {...
分类:
其他好文 时间:
2015-05-25 10:00:10
阅读次数:
150
请先在https://github.com/tjCFeng/GoRK3288下载
GoRK3288 开源库。
Rockchip RK3288中有好多ADC,HS-ADC(High Speed ADC)、TS-ADC(Temperature Sensor ADC)。
其中HS-ADC 主要用于传输数据,例如手册中说的GPS数据等;而TS-ADC顾名思义,就是采...
分类:
其他好文 时间:
2015-05-25 09:58:49
阅读次数:
205
今天,被一位先生问到了一个Java的问题,下面的代码应该输出什么:
Class Demo{
public static void main(String[] args){
String s = "0";
change(s);
System.out.println(s);
}
static void change(String s){
s = "123";
}
}
说...
分类:
其他好文 时间:
2015-05-25 09:57:23
阅读次数:
179
IP聚合
Accepts: 1898
Submissions: 4972
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度...
分类:
其他好文 时间:
2015-05-25 09:59:41
阅读次数:
125
在QML应用中,我们经常要用到一个SplashScreen的画面来渲染我们的应用。那么我们怎么在自己的应用中做一个Splash Screen呢?...
分类:
其他好文 时间:
2015-05-25 09:58:11
阅读次数:
150
仿淘宝安卓客户端的demo源码,主要实现了:商品的基本展示、宝贝详情,图片展示的放大缩小功能、界面之间切换的动画、购物车多项删除、弹窗的动画效果、首页广告的轮播效果、获得本机具有传感器的列表、listView的上拉刷新,下拉加载功能、二维码扫描、刮刮乐等功能和效果。...
分类:
其他好文 时间:
2015-05-25 09:59:42
阅读次数:
153
完全二叉树(Complete Binary Tree):
设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第h层所有的结点都连续集中在最左边,这就是完全二叉树。
解析:
任意的一个二叉树,都可以补成一个满二叉树。这样中间就会有很多空洞。在广度优先遍历的时候,如果是满二叉树,或者完全二叉树,这些空洞是在广度优先的遍历的末尾,所以,但我们遍历到空洞的...
分类:
其他好文 时间:
2015-05-25 09:56:19
阅读次数:
127
利用Pinyin4j把中文转换为拼音
源代码下载地址:http://www.zuidaima.com/share/1550463764974592.htm...
分类:
其他好文 时间:
2015-05-25 09:56:30
阅读次数:
127
从最基础的层面上来说,信息质量是关于信息本身的知识,然而到目前为止,我们讨论的更多的则是有关信息处理的过程。尽管我们已经进入了所谓的“信息时代”,然而这么久以来,我们很少能够真正的将信息(数据)以及对数据处理的过程这两者区分开来。直到今天,所谓了信息时代如今更像是变成了“科技时代”。这种差异性可以追溯到当年计算机系统的内存还十分有限,大多数问题都要靠高效的算法来解决的时代。存储系统过小也导致了大多...
分类:
其他好文 时间:
2015-05-25 09:56:48
阅读次数:
119
问题:给定一个整数N,那么N的阶乘N!末尾有多少个0? 比如:N=10,N!=3628800,N!的末尾有2个0,写出算法。回答:int countZero(int N) { int ans = 0; int maxInt = 1000000000;//10^9 int tmpn = N; whil...
分类:
其他好文 时间:
2015-05-25 09:53:37
阅读次数:
136
1.UIButton状态:UIControlStateNormal // 正常状态UIControlStateHighlighted // 高亮状态UIControlStateDisabled // 禁用状态UIControlStateSelected // 选中状态UIControlStateAp...
分类:
其他好文 时间:
2015-05-25 09:55:22
阅读次数:
120
直观来讲,好坏体验在用户体验上, 首先是功能实现, 然后是性能好, 接下来是 设计合理。从开发者角度来看 算法- 空间时间复杂度 程序设计- 类的设计,设计模式,低耦合高聚合 ...
分类:
其他好文 时间:
2015-05-25 09:54:16
阅读次数:
173
并发的标记—清除(Concurrent Mark Sweep,缩写为 CMS)收集器,使得在整个收集的过程中只是很短的暂停应用的执行,可通过在 JVM 参数中设置-XX:UseConcMarkSweepGC 来使用此收集器,不过此收集器仅用于old和Perm(永生)的对象收集,并发的标记—清除较之S...
分类:
其他好文 时间:
2015-05-25 09:52:22
阅读次数:
113
写在前面Github: https://github.com/AlloyTeam/AlloyGameEngineHTML 5新增了progress标签,那么再去使用AlloyRenderingEngine去模拟进度条是否多余? 不多余。有四大好处: 样式更加灵活(想怎么绘制就怎么绘制) ...
分类:
其他好文 时间:
2015-05-25 09:52:06
阅读次数:
202
约瑟夫环运作如下:1、一群人围在一起坐成环状2、从某个编号开始报数3、数到某个数的时候,此人出列,下一个人重新报数4、一直循环,直到所有人出列,约瑟夫环结束比较简单 不再赘述 直接看代码吧 1 #include 2 #include 3 #define N 41 //总人数...
分类:
其他好文 时间:
2015-05-25 09:53:19
阅读次数:
98