给定 n 个非负整数 a1, a2,
..., an, 每个数代表了坐标中的一个点 (i,
ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i,
ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。
样例
给出[1,3,2],
最大的储水面积是2.
注意
容器不可倾斜。
分析：采用两边逼近法，显而易...
分类：
其他好文 时间：
2015-05-14 20:35:13
阅读次数：
308
给定一个字符串，请找出其中无重复字符的最长子字符串。
样例
例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。
对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。
挑战
O(n) 时间
分析：遍历该字符串，每遍历一个字母时，利用map去找该字母最近一次出现是什么时候，中间这一段便是无重复字符的字符串。...
分类：
其他好文 时间：
2015-05-14 20:37:42
阅读次数：
177
给出飞机的起飞和降落时间的列表，用 interval 序列表示. 请计算出天上同时最多有多少架飞机？
样例
对于每架飞机的起降时间列表：[[1,10],[2,3],[5,8],[4,7]],
返回3。
注意
如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。
分析：可以根据每个线段，利用一个map来标记，对于第一个[1,10],我们标记m[1]+=1,m...
分类：
其他好文 时间：
2015-05-14 20:37:43
阅读次数：
137
给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组
A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。
样例
给定数组 A = [3,4,6,7]，
B = [2,3,8,9]，返回 0。
挑战
时间复杂度 O(n log n)
分析：看到时间复杂度就想到遍历A数组然...
分类：
其他好文 时间：
2015-05-14 20:35:53
阅读次数：
415
给定一个字符串，找到最多有k个不同字符的最长子字符串。
样例
例如，给定 s = "eceba" , k
= 3,
T 是 "eceb"，长度为 4.
挑战
O(n), n 是所给字符串的长度
分析：采用双指针，用map记录双指针中间的字符串是否满足要求
代码：
class Solution {
public:
/**
* @param...
分类：
其他好文 时间：
2015-05-14 20:35:49
阅读次数：
654
对于jvm源码编译机制，参考资料是《分布式Java应用 基础与实践》。学习后，大概的总结如下。
最近没有更博客，心情比较乱，╮(╯▽╰)╭，javac编译.java文件为.class文件。...
分类：
其他好文 时间：
2015-05-14 20:36:38
阅读次数：
145
建个QQ群作为大家技术交流的平台
最近有很多读者来问我关于caffe的问题，由于我不搞caffe很久了，所以难以高效回答大家的问题。
因此，建QQ群作为大家技术交流的平台。
caffe，深度学习交流群：419906840
机器学习，数据挖掘，推荐广告搜索交流群：126643980...
分类：
其他好文 时间：
2015-05-14 20:36:00
阅读次数：
168
最小生成树树 prim算法，第一次写
#include
#define maxn 100+5
#define inf 1<<30
using namespace std;
int n;
int mapp[maxn][maxn];
int visit[maxn];
int d[maxn];
int re;
void prim()
{
fill(visit,visit+maxn,0);
fill...
分类：
其他好文 时间：
2015-05-14 20:35:00
阅读次数：
117
题目链接：点击打开链接
题意：
给定二维平面的n个点坐标，问曼哈顿MST 的值。
模版题
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-14 20:34:45
阅读次数：
165
在TaskTracker节点上查看打印信息...
分类：
其他好文 时间：
2015-05-14 20:34:18
阅读次数：
115
Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.
对一个数字进行加1运算，这里需要注意进位的情况。按以...
分类：
其他好文 时间：
2015-05-14 20:34:53
阅读次数：
126
前一篇文章已经移植好CAN，本文来移植eMMC。eMMC的移植一般来讲比较简单，因为MMC驱动是由官方维护的，一般来讲，不会有什么问题，对我们来说，只需要正确的配置各个pin脚的复用关系，这种情况也是DTS最擅长的。下面我们开始eMMC移植。
DTS编写
参考sabresd的DTS，我们可以如下编写DTS：
&usdhc4 {
pinctrl-names = "default";
pi...
分类：
其他好文 时间：
2015-05-14 20:34:18
阅读次数：
368
前言--现象描述远程plsq登录报错“ORA-00257: archiver error.Connect internalonly, until freed alert后台日志报错：Errors in file/oracle/app/oracle/diag/rdbms/pdunq/ptext/trace/ptext_arcc_19603.trc:ORA-19809: limit exceeded...
分类：
其他好文 时间：
2015-05-14 20:34:22
阅读次数：
143
分类：
其他好文 时间：
2015-05-14 20:33:34
阅读次数：
159
终于搞定了这个DFS，最近这个DFS写的很不顺手，我一直以为递归这种东西只是在解重构时比较麻烦，现在看来，连最简单的返回true和false的逻辑关系都不能说one hundred present 搞定。人品啊TLE: 1 class Solution { 2 public: 3 bool lega...
分类：
其他好文 时间：
2015-05-14 20:32:34
阅读次数：
114
（转）ESP和EBP指针寄存器2012-04-12 20:37:18分类：嵌入式ebp和esp是32位的SP，BPesp是堆栈指针ebp是基址指针ESP与SP的关系就象AX与AL，AH的关系.32位CPU所含有的寄存器有：4个数据寄存器(EAX、EBX、ECX和EDX)2个变址和指针寄存器(ESI和...
分类：
其他好文 时间：
2015-05-14 20:30:16
阅读次数：
202
由于昨天晚上开班会耽误，所以昨天的团队进展报告和燃尽图更新今天补上。团队进展报告：昨天进行了用户调研，了解了大多数用户的需求；选取了一些类似产品的界面以便日后讨论。燃尽图如下：
分类：
其他好文 时间：
2015-05-14 20:32:07
阅读次数：
93
