一维问题:nyoj 44 子串和
链接:click here
题目大意:给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1
思路:m是元素总个数,sum是第一个元素,将当前的第一个元素作为最大值max,之后依次输入,检查sum
代码:
#include
#include
#include
#includ...
分类:
其他 时间:
2015-02-15 23:09:15
收藏:
0 评论:
0 赞:
0 阅读:
661
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.
If the fractional part is repeating, enclose the repeating part in parentheses....
分类:
其他 时间:
2015-02-15 23:08:35
收藏:
0 评论:
0 赞:
0 阅读:
204
匆匆二十余载,蹉跎中已烧去了四分之一的生命。我无意把自己比作能照亮别人的蜡烛,只觉得生命确实是这种燃烧,即使依旧耀眼,却未必能达到先前的高度。烧,烧,烧,星火耗氤氲岁月;燃,燃,燃,泪干得一世繁华。站在弱冠与而立的中点上,忽然想整理一下乱起八糟的生活,好好思考一下过去与未来。...
分类:
其他 时间:
2015-02-15 23:08:06
收藏:
0 评论:
0 赞:
0 阅读:
204
floyd判环
Harry and Magical Computer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1005 Accepted Submission(s): 404
Problem ...
分类:
其他 时间:
2015-02-15 23:07:55
收藏:
0 评论:
0 赞:
0 阅读:
297
Sort a linked list in O(n log n) time using constant space complexity.
可以利用归并排序解决该问题。普通的归并排序算法时间复杂度为O(nlogn),空间复杂度为O(n),因为需要建立两个数组来存储原来数组的值,这两个数组的长度加起来恰好为原数组的长度。但是对于链表可以省去复制两个已经排好序的数组的操作,从而使空间复杂度...
分类:
其他 时间:
2015-02-15 23:07:26
收藏:
0 评论:
0 赞:
0 阅读:
238
Microsoft Techdays Paris 2015...
分类:
其他 时间:
2015-02-15 23:07:05
收藏:
0 评论:
0 赞:
0 阅读:
345
一、云计算1、分类IaaS 硬件:网盘、VM
PaaS 硬件+软件
SaaS 软件:web交互
2、架构Unix 不开源
win2008 操作方便
塔式 比较大型的电脑
刀片式 较小
bps 比特流
pps 数据包转化率
3、配置环境硬件、2008操作系统、集群技术、2005数据库安装调试、Linux平台二、服务器虚拟化优点:
1、节...
分类:
其他 时间:
2015-02-15 23:06:56
收藏:
0 评论:
0 赞:
0 阅读:
338
第一个MR程序是实现关系型数据库中经常都会遇到的表连接操作,也就是join。这里是连接sales和accounts表,通过共同的ID列进行连接。同时统计出总的购买件数以及总的消费额。下面是两个示例数据,一个是sales.txt,另一个是accounts.txt。首先是sales.txt:001 .....
分类:
其他 时间:
2015-02-15 23:06:27
收藏:
0 评论:
0 赞:
0 阅读:
390
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4293544.html EXPORT 语句...
分类:
其他 时间:
2015-02-15 23:06:06
收藏:
0 评论:
0 赞:
0 阅读:
650
Xcode高级版本中引入的ARC机制帮助我们摆脱了枯燥的内存管理,其本质是编译器在编译代码时自动帮我们把内存管理的代码加在了代码中,当然ARC可以在Xcode中关闭,在项目中的Build Settings中Objective-C Automatic Refrence Counting设置为NO即可。...
分类:
其他 时间:
2015-02-15 23:05:55
收藏:
0 评论:
0 赞:
0 阅读:
296
http://www.cnblogs.com/wing011203/archive/2012/06/23/2559223.html面向对象中多个对象之间的关系 当谈到面向对象的设计时,我们经常说面向对象是符合人们对现实世界的思维模式,即人们采用针对非程序设计领域存在的复杂问题的解决方式,来解决软件....
分类:
其他 时间:
2015-02-15 23:05:07
收藏:
0 评论:
0 赞:
0 阅读:
367
是这样, 要求输入一些数字, 数字间用空格分隔, 敲击回车后, 会显示当前输入数字累计的和, 直到程序检测到输入的数字为 0 后, 才会在输出最终结果后结束。这段代码中 cin 和 printf 混用了, 不知好不好, 虽然 boost 的 format 也能实现相似的功能, 但是考虑到程序的一般性...
分类:
其他 时间:
2015-02-15 23:03:45
收藏:
0 评论:
0 赞:
0 阅读:
398
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1528分析:这个贪心很好想,因为每次如果加入一种玩具,那么必须要删掉一种玩具,就变成了删哪种玩具最优,这肯定是删掉下次出现的距离最远的那个最好啦。但问题还没结束,如果每次放的玩具可以选择马...
分类:
其他 时间:
2015-02-15 23:03:05
收藏:
0 评论:
0 赞:
0 阅读:
350
一开始看到这道题目的时候,感觉好难还要算出罗马的规则。但是仔细一看,数据规模很小, n 只给到3500看完题目给出了几组样例之后就有感觉了解题方法就是:n的每个十进制数 转换成相应的罗马数字,然后统计每个罗马数字出现的次数即可还是一道简单的构造题。(以下摘自https://www.byvoid.co...
分类:
其他 时间:
2015-02-15 23:02:55
收藏:
0 评论:
0 赞:
0 阅读:
419
小幸福【题目描述】有 n 个小朋友,他们商量在保证作业做完的前提下出去玩。第 i 个小朋友的可以玩耍时间为 Si~Ti。这里 Si~Ti 表示的是时间段,比如 Si=2,Ti=4,那么意味着这位小朋友在时刻 1 不能玩, 时刻 2、3、4 可以去玩,时刻 4 以后都不能出去玩。如果在某个时刻,在一起...
分类:
其他 时间:
2015-02-15 23:02:45
收藏:
0 评论:
0 赞:
0 阅读:
397
上传文件到/usr/local目录下#yum install gawk* gcc gcc-c++ libstdc++-devel httpd-devel pcre perl pcre-devel zlib zlib-devel GeoIP GeoIP-devel automake autoconf ...
分类:
其他 时间:
2015-02-15 23:02:25
收藏:
0 评论:
0 赞:
0 阅读:
357
首先断环成链,变成两倍长度。然后二(fen)分(shu)答(gui)案(hua),查看答案为ans的长度在[L, R]之间的链存不存在。我们可以维护前缀和,用单调队列O(n)判断是否和大于0又学习了个黑科技。。。::x表示全局变量x。。。 1 /***************************...
分类:
其他 时间:
2015-02-15 23:02:15
收藏:
0 评论:
0 赞:
0 阅读:
707
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4293548.html 跨平台的文件路径....
分类:
其他 时间:
2015-02-15 23:02:05
收藏:
0 评论:
0 赞:
0 阅读:
775
一、概述 通过扩展SimpleAdapter,来改变显示外观。因为要每行的显示颜色,首先要获得每行的View实例,然后调用setBackgroundColor函数设置。二、实例【效果】【代码片段】[java]view plaincopypackageenleo.ListViewA;importjav...
分类:
其他 时间:
2015-02-15 23:01:45
收藏:
0 评论:
0 赞:
0 阅读:
875
引言:本篇通过对open函数的讨论,引入原子操作,多进程通信(共享文件描述符)和内核相关的数据结构。还会讨论集中常见的文件IO控制函数,包括:dup和dup2sync,fsync和fdatasyncfcntlioctl/dev/fd一、文件共享这里所说的文件共享主要指的是进程间共享打开的文件。这一节...
分类:
其他 时间:
2015-02-15 23:01:35
收藏:
0 评论:
0 赞:
0 阅读:
580