最优子矩阵是建立在数列连续最大和的基础上的。所谓最优子矩阵，就是指在一个n*m二维的矩阵中，确定一个小的矩阵，使这个小矩阵中所有元素的和最大。
思考一下最优子矩阵和连续最大和的异同：
1、 所求的和都具有连续性；
2、 连续最大和是一维问题，最优子矩阵是二维问题
另外，对于一个矩阵而言，如果我们将连续k行的元素纵向相加，并对相加后所得的数列求连续最大和，则此连续最大和就是一个行数为k的...
分类：
其他好文 时间：
2015-05-27 10:20:01
阅读次数：
91
你应该听说过Android的Material Design，它是在Android 5.0(Lollipop)版本引入的。在Material Design中还引入了很多新东西，比如Material Theme，新的小部件，自定义的阴影，矢量图片及自定义动画等。如果你之前没有用过Material Design，那么本文将是一个很好的入门教程。
在这篇教程中，我们将会学习Material Design...
分类：
移动开发 时间：
2015-05-27 10:19:40
阅读次数：
384
如果我们将每一种优惠方案看成一种物品，那么这个问题就可以转换成背包问题，我们可以定义ｄｐ[a1][a2][a3][a4][a5]表示购买第一到第五中物品ａi个时的最小代价，然后转移方程类似于完全背包ｄｐ[a1][a2][a3][a4][a5]=min(dp[a1-st[i].num[a1]][a2-st[i].num[a2]…[a5-st[i].num[a5])；但是这样还不够，因为根据题目要求其实...
分类：
其他好文 时间：
2015-05-27 10:17:01
阅读次数：
117
1004. I Conduit!
Constraints
Time Limit: 3 secs, Memory Limit: 32 MB
Description
Irv Kenneth Diggit works for a company that excavates trenches, digs holes and generally tears up people'...
分类：
其他好文 时间：
2015-05-27 10:18:18
阅读次数：
181
——接上文。
3.1添加ToolBar(ActionBar)
添加ToolBar非常简单，你需要做的仅仅是为toolbar创建一个单独的layout布局，如果你想在哪里展示toolbar，只要在对应布局里将toolbar的布局文件include进来即可。
（8）在res-->layout文件夹下创建一个名为toolbar.xml的文件，然后在里面添加一个android.support.v...
分类：
移动开发 时间：
2015-05-27 10:17:57
阅读次数：
348
在过去50年，机器学习的研究已经从几个计算机工程师探索计算机是否能学会玩游戏的影响下不断成长，统计领域（在很大程度上忽视计算的考虑）到广泛的学科（该学科产生了基本的学习过程的统计-计算理论）已经设计了许多学习算法，这些算法通常应用在商业系统中，例如语音识别，计算机视觉，和其他各种各样的任务，并已剥离了数据挖掘中的工业来发掘网上不断增长的数据量中隐藏的规律。这篇文章提供了该学科（已经作为机器学习出现了...
分类：
其他好文 时间：
2015-05-27 10:16:18
阅读次数：
210
Loading Large Bitmaps Efficiently 高效的加载大图图片可能以各种各样的形状，尺寸展现出来，大多数情况下它们的展现方式，是超出一般应用程序的UI需求的。举例来说，系统的”相册”应用中展现的图片（Android设备拍摄的相片）是超过你的设备屏幕的分辨率的。假设你在一个内存有限的环境下工作，理想情况下你只需要加载一个低分辨率的版本进入内存。相对较低的分辨率的图片应该匹配UI...
分类：
其他好文 时间：
2015-05-27 10:18:08
阅读次数：
126
——接上文。
3.2添加抽屉导航
添加导航抽屉跟Android 5.0之前是一样的，只是以前我们使用ListView来作为菜单容器，现在我们则使用Material Design风格的RecyclerView。
（14）在你工程的java文件夹中，创建3个名为activity、adapter、model的包，将MainActivity.java移到activtiy包中，这样做使得你的代码可...
分类：
移动开发 时间：
2015-05-27 10:18:47
阅读次数：
396
——接上文。
3.3实现导航抽屉菜单项的选择
尽管导航抽屉已经实现了，但是你会发现选择抽屉列表项并没有反应，这是因为我们还没有实现RecycleView items的点击监听。
因为我们在导航抽屉里有3个菜单（Home，Friends & Messages），所以需要为每一个菜单项创建一个独立的Fragment。
（24）在res-->layout里面，创建一个名为fragment_h...
分类：
移动开发 时间：
2015-05-27 10:18:36
阅读次数：
337
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.
For example,
Given [3,2,1,5,6,4] and k = 2, return 5.
...
分类：
其他好文 时间：
2015-05-27 10:15:36
阅读次数：
118
//自定义导航图标
private BitmapDescriptor mIconLocation;
//自定义传感器implements SensorEventListener
private MyOrientationListener myOrientationListener;
//把监听的x方向的值存储到这里
private float mCurrentX; //初始化图标...
分类：
移动开发 时间：
2015-05-27 10:17:47
阅读次数：
159
MVC = Massive View Controller ？有笑话称MVC为重量级的试图控制器。仔细一想，确实存在这个问题。以UITableViewController和UITableView举个例子。
一般情况下，我们没有必要创建一个自定义的tableview继承自UITableView。这意味着View的模块几乎为空白。（在相当多的时候，view也仅是一个xib文件或者一堆代码用来描述控件外...
分类：
移动开发 时间：
2015-05-27 10:17:11
阅读次数：
240
错误情况：
var curtopicid=${topicModel.topicid };
解决：
var curtopicid='${topicModel.topicid }';
评论(${topicModel.replycount})...
分类：
其他好文 时间：
2015-05-27 10:16:11
阅读次数：
125
使用 Android 5.0 的 SDK 开发时， 碰到如下图问题：
解决方案如下：
先下载 SDK platform for API 20 (4.4W) ，因为需要用到其中一个文件
到4.4的目录下 /platforms/android-21/data 文件夹下; （先将到 5.0SDK的 data文件夹里）
Rename layoutlib.jar (for ...
分类：
移动开发 时间：
2015-05-27 10:14:53
阅读次数：
242
题意：有两个中心点A，B，有其他n个点，每个点到中心点都有以它们的距离为半径的圆的辐射范围，求最小的辐射范围半径能覆盖所有的点。
分析：这题纯靠想解题方法。一开始方向走错了一直WA。开始的想法：每输入一个点就计算它到A，B的距离，只取较小值，不断更新结果。WA的过程中才慢慢发现这样做会有很多特殊情况，但当时都没想过要换思路，只是不断地增加代码讨论情况，下次一定记得发现方法有很多不足就转换思路。正...
分类：
其他好文 时间：
2015-05-27 10:16:00
阅读次数：
103
Java多线程对我来说一直是个高级而且神秘的东西，那么今天有幸也正好有时间讲解一下Java的多线程。
首先线程的概念及定义就不说了
1.创建线程三种方式：1.继承Thread 2.实现Runnable接口 3.实现Callable接口
继承Thread
public class FirstThread extends Thread{
private int i;
public vo...
分类：
编程语言 时间：
2015-05-27 10:14:43
阅读次数：
217
#include
#include
#include
#include
using namespace std;
int t;
int ma[30][30];
char a[105][105];
void tpusort(){
int d[30];
queue que;
queue ans;
int dd = 0;
for(int i = 0;i < 26;i++){
int...
分类：
编程语言 时间：
2015-05-27 10:16:49
阅读次数：
159
