今天看了曹博的动态规划视频,发现又有一种新的解法。
算一个前缀和,presum[], 这是常有的空间优化时间,计算一个子数组和的常有方法
然后维护一个sum[0...i-1]的最小值,然后和sum[i]减,就是以a[i-1]为尾元素的子数组和的最大值
时间ON,空间O1
class Solution {
public:
int maxSubA...
分类:
编程语言 时间:
2015-06-12 10:02:31
阅读次数:
216
音乐解释器示例: 规则: 1).“T"代表演奏速度,”T 1000“表示每节拍一秒,”T 500“表示每节拍半秒; 2).”O“表示音阶,“O1"表示低音,”O2”表示中音,“O3“表示高音; 3).”C D E F G A B”表示“1 2 3 4 5 6 7”; ...
分类:
其他好文 时间:
2015-06-04 13:28:47
阅读次数:
137
首先出现在眼前的是这个:OPT ?= -O2 -DNDEBUG-O0
-O1
-O2
-O3
编译器的优化选项的4个级别,-O0表示没有优化,-O1为缺省值,-O3优化级别最高
至于-DNDEBUG我不知道什么意思,麻烦知道的同学告诉我。
然后是这个:$(shell CC="$(CC)" CXX="$(CXX)" TARGET_OS="$(TARGET_OS)" ./bu...
分类:
数据库 时间:
2015-06-04 09:54:54
阅读次数:
393
1 package com.down.edu; 2 3 import java.io.BufferedReader; 4 import java.io.InputStream; 5 import java.io.InputStreamReader; 6 import java.net.HttpU.....
分类:
其他好文 时间:
2015-05-22 18:58:55
阅读次数:
189
程序的机器级表示gcc -o1 -s code.c 产生对应的汇编代码gcc -o1 -c code.c 编译器编译并汇编该代码objdump -d code.o 反汇编查看二进制文件gcc -o1 -o prog code.o main.c 生成可执行文件objdump -d prog 反汇编pr...
分类:
其他好文 时间:
2015-05-20 00:11:08
阅读次数:
153
六星经典CSAPP-笔记(10)系统I/O1.Unix I/O所有语言的运行时系统都提供了高抽象层次的I/O操作函数。例如,ANSI C在标准I/O库中提供了诸如printf和scanf等I/O缓冲功能的函数;C++中则重载了<>用来支持读写。在Unix系统中,这些高层次的函数基于Unix的系统I/O函数来实现,多数时候我们都无需直接使用底层的Unix I/O。但学习Unix系统I/O能更好地...
分类:
移动开发 时间:
2015-05-16 23:23:24
阅读次数:
344
在实际编程中,要尽量避免死锁情况的出现,但是有些面试中故意让你写一个死锁的程序,这似乎也不太简单(有些公司会出这样的面试题),下面讲解一个简单的死锁例子。
代码说明:
第一步:
当DeadLock的线程对象td1的属性flag为1时,第一个线程先锁定资源O1,睡眠500毫秒,然后尝试锁定资源O2(假如没有被锁定的话);
第二步:而第一个线程在睡眠的时候,第二个线程对象td2启动了,其属性f...
分类:
编程语言 时间:
2015-05-16 10:31:27
阅读次数:
138
linux环境下的编译器gcc
gcc:
-o 编译链接生成可执行文件
-O -O1 -O2 -O3 编译优化
-g -g1 -g2 -g3 产生调试信息至可执行文件
-w 关闭所有的警告
-W all,error -Wall显示所有的警告 -Werror把所有的警告当错误
...
分类:
系统相关 时间:
2015-05-11 09:04:09
阅读次数:
188
Collections.sort(list, new Comparator<Map>() {
@Override
public int compare(Map o1, Map o2) {
Integer value1 = 0;...
分类:
编程语言 时间:
2015-04-27 21:58:43
阅读次数:
200
本篇文章介绍了,在java中instanceof和getClass()的区别分析。需要的朋友参考下class A { } class B extends A { } Object o1 = new A(); Object o2 = new B(); o1 instanceof A => true o...
分类:
编程语言 时间:
2015-04-13 14:12:34
阅读次数:
136