自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 HBase LSM结构

转载自:http://blog.csdn.net/lifuxiangcaohui/article/details/39962921 讲LSM树之前,需要提下三种基本的存储引擎,这样才能清楚LSM树的由来: 哈希存储引擎  是哈希表的持久化实现,支持增、删、改以及随机读取操作...

2015-07-02 17:42:25 1876 0

翻译 Cloudera Impala官方文档中文翻译-2(Using Impala to Query HBase Tables)

Impala官方文档中文翻译

2014-10-30 16:53:53 6237 1

原创 C++全局变量在多个源代码文件中的使用

在比较大的项目中,如果需要使用全局变量,那么就需要注意一些全局变量声明、使用不当引起的问题了。 本篇文章主要内容有两个:普通全局变量、静态全局变量、全局常量。 1、普通全局变量:假设我们需要在多个不同的编译单元(比如两个.cc文件)中使用全局变量进行传值,如我们有如下三个源码文件: main.cc...

2014-10-27 17:06:47 23100 4

原创 LeetCode || Minimum Path Sum

Minimum Path Sum  Total Accepted: 19916 Total Submissions: 63796My Submissions Question  Solution  Given a m x n grid filled with non-negative...

2014-10-19 11:40:15 4840 0

原创 算法学习之---蓄水池抽样问题

问题:如何在无限大的数据流中随机选取K个数据,保证当前遍历过的i个元素中每一个元素被选中的概率均为 k/i?从而对于n个元素,每个元素被选中的概率均为 k/n。 解:对于前k个元素,我们直接选中放入一个虚拟的蓄水池中,对于第 k+1 个元素,我们用 k/(k+1) 的概率选中它,一旦选中了,就随机...

2014-09-17 22:03:16 1236 0

原创 Impala源码分析---1

2、Impala源码分析 参考链接:http://www.sizeofvoid.net/wp-content/uploads/ImpalaIntroduction2.pdf 本章开始进入源码分析阶段,参考链接是一篇非常好的impala实现、运行流程介绍的文档,感谢作者。 2.1 Impala内部架...

2014-08-28 12:54:36 8448 0

翻译 Cloudera Impala官方文档中文翻译-1

Impala官方文档翻译 参考链接: Cloudera Impala User Guide:http://www.cloudera.com/content/cloudera-content/cloudera-docs/CDH5/latest/Impala/impala.html   1、Impal...

2014-08-25 16:23:25 21112 2

原创 LeetCode || Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. 判断一个int值是否为回文数。 本题有几点需要注意: (1)不能用额外存储空间,也就是说只能用常数空间解决;诸如将int转换为string再去...

2014-07-19 15:40:38 926 0

原创 LeetCode || Clone Graph

Clone Graph  Total Accepted: 11444 Total Submissions: 52034My Submissions Clone an undirected graph. Each node in the graph contains a la...

2014-06-29 20:45:53 830 0

原创 LeetCode || Gas Station

class Solution { public: int canCompleteCircuit(vector &gas, vector &cost) { int restGas, num; for(int i=0; i<gas.size...

2014-06-28 21:31:06 1175 0

原创 LeetCode || Candy

Candy  Total Accepted: 12392 Total Submissions: 68386My Submissions There are N children standing in a line. Each child is assigned a rating val...

2014-06-28 19:59:36 1704 0

原创 LeetCode || Word Break II

Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such...

2014-06-26 12:33:38 6213 1

原创 LeetCode || Word Break

Word Break  Total Accepted: 15419 Total Submissions: 75670My Submissions Given a string s and a dictionary of words dict, determine if s ...

2014-06-25 19:37:05 747 0

原创 LeetCode || LRU Cache

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get t...

2014-06-24 14:05:20 3068 0

原创 LeetCode || Copy List with Random Pointer

Copy List with Random Pointer Total Accepted: 12730 Total Submissions: 56262 My Submissions A linked list is given such that each node contains ...

2014-06-24 00:17:30 1610 0

原创 Android开发遇到的问题

1、导入某个现有工程文件夹后,出现R资源不能resolve的错误,导致程序无法编译运行,此时右键->properties->android,看最上面的taget又没有选择对,勾选当前可选的最高那个版本(即你本机已经安装的最高版本的SDK),点击apply,错误解决。 2、style...

2014-05-07 00:01:51 24481 2

原创 编程之美初赛第一场

题目3 : 活动中心 时间限制:12000ms 单点时限:6000ms 内存限制:256MB 描述 A市是一个高度规划的城市,但是科技高端发达的地方,居民们也不能忘记运动和锻炼,因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心,方便居住在A市的居民们能随时开展运动...

2014-04-20 00:07:54 1851 0

原创 LeetCode || Generate Parentheses

Generate Parentheses  Total Accepted: 9845 Total Submissions: 32228My Submissions Given n pairs of parentheses, write a function to gener...

2014-04-10 22:26:41 634 0

原创 LeetCode || 总结(持续更新)

1、Evaluate Reverse Polish Notation,后缀运算符表达式计算,用栈存储操作数和中间计算结果,每次取操作数时弹栈,计算完成将结果压栈即可。

2014-04-09 23:39:17 966 0

原创 LeetCode || Single Number II

Single Number II  Total Accepted: 12144 Total Submissions: 37399My Submissions Given an array of integers, every element appears three ti...

2014-04-09 23:35:07 19679 9

原创 LeetCode || Integer to Roman

Integer to Roman  Total Accepted: 6855 Total Submissions: 21222My Submissions Given an integer, convert it to a roman numeral. Input is ...

2014-04-09 23:29:21 824 0

原创 LeetCode || Remove Element

Remove Element  Total Accepted: 11841 Total Submissions: 36675My Submissions Given an array and a value, remove all instances of that val...

2014-04-09 23:26:12 3366 1

原创 LeetCode || Maximum Subarray

Maximum Subarray  Total Accepted: 12325 Total Submissions: 37953My Submissions Find the contiguous subarray within an array (containing a...

2014-04-09 23:24:55 810 0

转载 LeetCode || Binary Tree Preorder Traversal

Binary Tree Preorder Traversal  Total Accepted: 14844 Total Submissions: 43090My Submissions Given a binary tree, return the preorder tra...

2014-04-09 23:22:45 730 0

原创 LeetCode || Unique Binary Search Trees

Unique Binary Search Trees  Total Accepted: 11525 Total Submissions: 32497My Submissions Given n, how many structurally unique BST's...

2014-04-09 23:16:41 11580 0

原创 LeetCode || Median of Two Sorted Arrays

Median of Two Sorted Arrays  Total Accepted: 9557 Total Submissions: 57293My Submissions There are two sorted arrays A and B of size m an...

2014-04-09 23:14:56 920 2

原创 LeetCode || Two Sum

Two Sum  Total Accepted: 16363 Total Submissions: 87273My Submissions Given an array of integers, find two numbers such that they add up ...

2014-04-09 23:11:47 35023 9

原创 LeetCode || Best Time to Buy and Sell Stock

Best Time to Buy and Sell Stock  Total Accepted: 11385 Total Submissions: 37201My Submissions Say you have an array for which the ith ele...

2014-04-09 23:08:35 810 0

原创 LeetCode || Linked List Cycle 1&2

Linked List Cycle  Total Accepted: 14505 Total Submissions: 41837My Submissions Given a linked list, determine if it has a cycle in it. ...

2014-04-09 23:03:14 591 0

原创 LeetCode || Permutations

Permutations  Total Accepted: 11461 Total Submissions: 37405My Submissions Given a collection of numbers, return all possible permutation...

2014-04-09 22:57:36 551 0

原创 LeetCode || Sort Colors

Sort Colors  Total Accepted: 10901 Total Submissions: 35483My Submissions Given an array with n objects colored red, white or blue, sort ...

2014-04-09 22:55:45 551 0

原创 LeetCode || Max Points on a Line

Max Points on a Line  Total Accepted: 7478 Total Submissions: 73426My Submissions Given n points on a 2D plane, find the maximum number o...

2014-04-09 22:30:44 871 0

原创 LeetCode || Sort List

Sort List  Total Accepted: 8485 Total Submissions: 43568My Submissions Sort a linked list in O(n log n) time using constant space complex...

2014-04-09 22:21:07 533 0

原创 LeetCode || Unique Paths

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or ri...

2014-04-09 22:17:47 7199 2

原创 LeetCode || Container With Most Water

Container With Most Water  Total Accepted: 8060 Total Submissions: 26543My Submissions Given n non-negative integers a1, a2, ..., an, w...

2014-04-09 21:56:28 1063 0

原创 umask函数的用处

#include "sys/types.h"#include "sys/stat.h"mode_t umask(mode_t cmask);umask函数为进程设置文件方式创建屏蔽字。unix中文件最大访问权限是0777, 即_rwxrwxrwx.如果讲um...

2014-03-17 13:50:53 697 0

原创 堆和栈的区别

原文地址:http://blog.tianya.cn/blogger/post_show.asp?BlogID=462085&PostID=8462168&idWriter=0&Key=0 一、预备知识—程序的内存分配  一个由c/C++编译的程序占用的内存分为以下几个部...

2014-03-17 13:50:51 436 0

原创 如何在eclipse的android工程中添加外部javadoc.jar包,方便开发

以前写android工程时,从来没有添加过外部的javadoc.jar,也不太清楚这个javadoc具体怎么用,今天在写一个AR的应用,使用了wikitude的开发包,当然他也自带javadoc.jar,特意研究了一下,当我们使用外部的源码包时(开源的或者不开源的),通常都会自带一个开发文档即ja...

2014-03-17 13:50:49 2365 0

原创 Android下的多线程

消息循环是一个很有用的线程方式,曾经自己用C在Linux下面实现一个消息循环的机制,往消息队列里添加数据,然后异步的等待消息的返回。当消息队列为空的时候就会挂起线程,等待新的消息的加入。这是一个很通用的机制。 在Android,这里的线程分为有消息循环的线程和没有消息循环的线程,有消息循环的线程...

2014-03-17 13:50:47 394 0

原创 android looper

(1) Looper类别用来为一个线程开启一个消息循环。默认情况下Android中新诞生的线程是没有开启消息循环的。(主线程除外,主线程系统会自动为其创建Looper对象,开启消息循环) Looper对象通过MessageQueue来存放消息和事件。一个线程只能有一个Looper,对应一个Mes...

2014-03-17 13:50:45 414 0

提示
确定要删除当前文章?
取消 删除