Maximal Rectangle
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
算法思想:
最大子矩阵问题
class Solution {
public:...
分类:
其他 时间:
2014-01-25 17:37:07
收藏:
0 评论:
0 赞:
0 阅读:
399
题意:在长n的地方,求能完全能放下的有的面积
思路:先从左到右,然后在从右到左统计每个位置能有的高度,最后再相加就是了
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000010;
const int INF = 0x3f3f3f3f;
int a[MAXN],b[MAXN];
i...
分类:
其他 时间:
2014-01-25 17:22:57
收藏:
0 评论:
0 赞:
0 阅读:
386
虚拟机创建及其它功能...
分类:
其他 时间:
2014-01-25 17:42:07
收藏:
0 评论:
0 赞:
0 阅读:
383
一、开发工具配置:
1、http://www.eclipse.org/downloads/
下载Eclipse,解压。
2、http://spket.com/download.html下载Plugin,解压后覆盖到Eclipse的目录。
3、启动Eclipse,选择window→proference→spket→javascriptprofiles→new
(输入Ext JS4.2.1...
分类:
Web开发 时间:
2014-01-25 17:17:57
收藏:
0 评论:
0 赞:
0 阅读:
410
题目链接:uva 1467 - Installations
题目大意:给出n个任务,每个任务有所需时间和截止时间,单个任务超过截止时间要罚款,求一个完成任务的序列,使得最大罚款和第二大罚款数之和最小。
解题思路:一开始想用二分求解最大罚款值,后来发现不靠谱。首先贪心,按照任务的的截止时间排序,这是一个顾全大局的做法,这样的做法比较优,但不是最优解,有可能牺牲某个任务放在后面做会...
分类:
其他 时间:
2014-01-25 17:41:17
收藏:
0 评论:
0 赞:
0 阅读:
404
过拟合和正则化
Bad generalization指的是一个状态,在这个VC维下,Error_in小,Error_out大。
Overfitting指的是一个过程,在VC维变大过程中,Error_in变小,Error_out变大。
Overfitting(过拟合)指的是当VC维很大时,学到的MODEL不能很好的举一反三。在训练数据上取得很好的效果,但是对于训练数据以外的其他数据(如测试数据...
分类:
其他 时间:
2014-01-25 17:17:07
收藏:
0 评论:
0 赞:
0 阅读:
385
Android系统默认情况下App的所有组件都运行在主线程中(也叫UI线程),如果我们有某个操作占用时间较长,就有可能阻塞我们的UI,导致用户的交互不顺畅,如果卡的时间超过5秒,系统还会弹出用户提示框提示用户是否杀掉进程,这当然不是我们希望看到的。
为了处理这种情况,很自然的想法是将耗时的操作放到另一个线程中执行,Android为处理异步操作提供给了我们几种方式,我们就先来看看一种封装程度较高的方式,通过继承AnsyncTask类来实现异步操作。...
分类:
移动平台 时间:
2014-01-25 17:16:17
收藏:
0 评论:
0 赞:
0 阅读:
470
UIButton上使用UIEdgeInsetsMaketitle 跟图片对齐
http://blog.csdn.net/yanxiaoqing/article/details/7230660
contentSize、contentInset和contentOffset区别
http://blog.csdn.net/kylinbl/article/details/7043936
...
分类:
其他 时间:
2014-01-25 17:40:27
收藏:
0 评论:
0 赞:
0 阅读:
373
NGUI讨论群:333417608
NGUI版本3.0.9 f4
方法:
1、脚本放在Scroll View下面的UIGrid的那个物体上
2、UIScrollView的Restrict Within Panel勾选掉
3、Scroll View上面的UIPanel的Cull勾选上
4、你的每一个Item都放上一个UIWidget,调整到合适的大小(...
分类:
其他 时间:
2014-01-25 17:31:17
收藏:
0 评论:
0 赞:
0 阅读:
651
解释器模式(INTERPRETER),通过面向对象的方式构造语言解释器,并使用该解释器按照一定的文法解释语言中的句子,属于类行为模式。记得大学时候参加过机器人足球比赛,通过面板输入指令"up move 10 and left run 8",足球机器人就会执行相应的动作。将这些指令组合就能完成高难度的射门,躲避,可谓智能也!下面将通过机器人指令解释来阐述解释器模式的强大。
一、使用场景
1、当有...
分类:
其他 时间:
2014-01-25 17:35:27
收藏:
0 评论:
0 赞:
0 阅读:
364
dictionary
遍历字典
NSLog(@"***遍历字典myClassDict如下:");
for (id key in myClassDict)
{
NSLog(@"key: %@ ,value: %@",key,[myClassDict objectForKey:key]);
}
[_surveyAnswers1 setObject:myArrayAnswers1...
分类:
其他 时间:
2014-01-25 17:30:27
收藏:
0 评论:
0 赞:
0 阅读:
354
怎样将图片格式的PDF文档变成word?
软件有很多 但是推荐“CAJViewer”软件,
用它打开PDF文件;
再用其自带的OCR文字识别功能识别图片中的文字;
复制粘贴到Word或发送到Word即可;
步骤一、下载CAJViewer阅读器
参看下载地址:
分享到
一键分享QQ空间新浪微博百度云收藏人人网腾讯微博百度相册开心网腾讯朋友百度贴吧豆瓣网搜狐微博百度新...
分类:
其他 时间:
2014-01-25 17:44:37
收藏:
0 评论:
0 赞:
0 阅读:
387
Linux 中断子系统,软中断实现原理解析,softirq:
首先是二级中断向量,接着是
一级中断的内容:
/* PLEASE, avoid to allocate new softirqs, if you need not _really_ high
frequency threaded job scheduling. For almost all the purposes
ta...
分类:
其他 时间:
2014-01-25 17:24:37
收藏:
0 评论:
0 赞:
0 阅读:
561
很多人都知道path变量的含义就是让系统在任何路径下都可以识别java、javac、javap等命令,而classpath变量的含义是告诉jvm要使用的class所存放的具体路径。但这种说法太笼统,下面我们来详细看下各变量值的含义。
对于Path变量就不用多说了,因为该变量的bin目录下存放了各种包装好的工具,因此将此目录加入到Path变量中,便可以在命令行方式下让系统在任何路径下都可以识别这些工具所对应的命令。
下面重点看下CLASSPATH变量中的各项变量值的含义:...
分类:
其他 时间:
2014-01-25 17:29:37
收藏:
0 评论:
0 赞:
0 阅读:
368
lu脚本开始支持安卓(android)手机平台
Lu是类似于Lua的脚本,但Lu与Lua一点关系都没有。Lu是一个可对字符串表达式进行动态编译和运行的动态链接库(dll),是一种易于扩展的轻量级嵌入式脚本,Lu的优势在于简单易用和可扩展性强,可用于各类数学软件的设计,也可用作报表处理、web、组态软件、游戏等的脚本,具有很高的执行效率。
最近,在安卓(android)手机平台实...
分类:
移动平台 时间:
2014-01-25 17:46:17
收藏:
0 评论:
0 赞:
0 阅读:
498
一般有两种情况,一种是只有个别人慢,一种是所有用户都慢。
第一种情况应该是和该用户的环境有关,而且视情况,一般来说都不是很紧急。第二种情况就是我们这里要面对的,也是比较棘手的,更是紧急处理的情况。
本文分别从客户端,服务器,网络三个方面检查,列出重点检查内容。...
分类:
其他 时间:
2014-01-25 17:32:57
收藏:
0 评论:
0 赞:
0 阅读:
340
垃圾回收器是垃圾回收算法的实现,Java虚拟机的设计者为了获取最大的性价比,也在不断改进中。硬件在不断变化,多核的普及,基于单核的收集器应该已经没有太大意义了。Java7中又新增了g1收集器,没具体研究,【不明觉厉】啊。暂时觉得垃圾器的细节不用深入研究,性能问题卡到垃圾收集,应该考虑的是编写的程序质...
分类:
其他 时间:
2014-01-25 17:14:37
收藏:
0 评论:
0 赞:
0 阅读:
322
/** * Definition for binary tree * public class
TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val
= x; } * } */public c...
分类:
其他 时间:
2014-01-25 17:13:47
收藏:
0 评论:
0 赞:
0 阅读:
329
public class Solution { public void merge(int
A[], int m, int B[], int n) { int k = m+n-1; int aIdx = m-1; int bIdx = n-1;
while(aIdx >= 0 && bIdx >=0...
分类:
其他 时间:
2014-01-25 17:12:57
收藏:
0 评论:
0 赞:
0 阅读:
360
Persona – HTML5 Parallax Portfolio
Theme充满吸引力的一款网站模板,扁平化设计风格,动感的视差滚动效果。在线演示模板下载Superb – Responsive One-Page
PortfolioSuperb 是一个基于 HTML5 & CSS3 的响应式单页作...
分类:
Web开发 时间:
2014-01-25 17:11:17
收藏:
0 评论:
0 赞:
0 阅读:
488