Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Could you devise a constant space solution?
思路：因为需要遍历整个矩阵，时间复杂度肯定需要O(m * n)，对于空间复杂度而言，第一种是可以使用O(m * n)，...
分类：
其他好文 时间：
2014-06-18 12:33:39
阅读次数：
167
innodb_buffer_pool_size80%(系统缓存池)innodb_log_file_size4G(mysql5.5中限定的最大数值，redo日志增大提高性能，redo日志小崩溃后恢复更快)\\开始将这个值设置为512M可以拥有1G的的redo日志，会使得拥有充裕的写操作空间max_connections151（默认值，需要修改）innodb_file..
分类：
数据库 时间：
2014-06-17 17:53:28
阅读次数：
289
因为硬件资源的限制，Android在很多地方都使用了Pool的，特别是对于需要通过native的方式调用资源，比如专门用于获取Touch、Flinging以及其他手势速度的VelocityTracker类，文档中指明了调用方式必须是：//创建
VelocityTrackermVelocityTracker=VelocityTracker.obtain();
//..
分类：
其他好文 时间：
2014-06-16 18:35:19
阅读次数：
226
AsyncTask 异步任务，可以很方便的在应用中执行下载等可能阻塞UI
Thread的任务，现在分析一下它的源码。首先列出AsyncTask的一些核心方法和域：public abstract class AsyncTask {
private static final int CORE_POOL....
分类：
其他好文 时间：
2014-06-16 06:23:14
阅读次数：
230
#ifndef __MEM_POOL_H__#define __MEM_POOL_H__typedef struct tagMemItem{ int nSize; int nUsed; void* addr;}MEM_ITEM_S;/********************...
分类：
其他好文 时间：
2014-06-14 15:52:04
阅读次数：
256
首先创建MemCached 缓存管理类，此代码测试需要添加
java_memcached-release_2.6.3.jar,commons-pool-1.5.6.jar,slf4j-api-1.6.1.jar,slf4j-simple-1.6.1.jar
这几个jar包import java.ut...
分类：
编程语言 时间：
2014-06-12 22:02:01
阅读次数：
492
Question:Sort a linked list inO(nlogn) time
using constant space complexity.Solution:Merge sort.找到链表的中间的那个ListNode. 1 /** 2
* Definition for singly-l....
分类：
其他好文 时间：
2014-06-12 17:59:34
阅读次数：
285
本文转载自：http://blog.sina.com.cn/s/blog_5203f6ce0100tiux.html要理解
java中String的运作方式，必须明确一点：String是一个非可变类（immutable）。什么是非可变类呢？简单说来，非可变类的实例是不能被修改的，每个实例中包含的信息...
分类：
编程语言 时间：
2014-06-12 12:51:49
阅读次数：
244
