今天看了曹博的动态规划视频，发现又有一种新的解法。
算一个前缀和，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
