u011212549的博客

转载 一文搞懂Kudu的整体架构-破晓

Table：具有Schema和全局有序主键的表。一张表有多个Tablet，多个Tablet包含表的全部数据。Tablet：Kudu的表Table被水平分割为多段，Tablet是Kudu表的一个片段（分区），每个Tablet存储一段连续范围的数据（会记录开始Key和结束Key），且两个Tablet间不会有重复范围的数据。一个Tablet会复制（逻辑复制而非物理复制，副本中的内容不是实际的数据，而是操作该副本上的数据时对应的更改信息）多个副本在多台TServer上，其中一个副本为Leader Tablet，其

原创 kafka简介

Kafka日志本身是由多个日志段组成(log segment)。一个日志是一个FileMessageSet，它包含了日志数据以及OffsetIndex对象，该对象使用位移来读取日志数据 * borker配置就是指配置server.properties文件 *最小配置通常情况下需要在减压缩kafka后，修改config/server.properties 配置文件中的以下两项

原创 ImportError: No module named redis

http://www.lfd.uci.edu/~gohlke/pythonlibs/，下载相应的redis模块whl文件

原创 在eclipse查看HttpServlet源码

1.需要在官网下载源码包2.不要解压压缩包，直接点击“Attach Resouce”按钮，找到下载好的源码压缩包，点击确定即可，导入完成3.记住不要解压后在导入

转载 栈上分配内存（JAVA）

什么是栈上分配栈上分配是java虚拟机提供的一种优化技术，基本思想是对于那些线程私有的对象（指的是不可能被其他线程访问的对象），可以将它们打散分配在栈上，而不是分配在堆上。分配在栈上的好处是可以在函数调用结束后自行销毁，而不需要垃圾回收器的介入，从而提供系统的性能。栈上分配的一个技术基础是进行逃逸分析。逃逸分析的目的是判断对象的作用域是否有可能逃逸出函数体。下面的代码显示了一个逃逸的对象：publi

原创 C++面试题：类得继承与访问

下列程序编译时会出现错误，请根据行号选择错误位置( )12345678910111213141516171819202122232425262728

原创 C++面试题

请将下列构造函数补充完整，使得程序的运行结果是5123456789101112131415161718192021#includeusingnamespace std;

原创 格子游戏（乙）

格子游戏 题目描述 有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。 输入输入第一行两个整数，n表示格子个数，m表示操作次数，n和m中间用空格隔开；

原创 翻转数组

题目描述 给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ...,

转载 Android四大组件：广播机制——BroadcastReceiver

Android广播机制1.Android广播机制概述Android广播分为两个方面：广播发送者和广播接收者，通常情况下，BroadcastReceiver指的就是广播接收者（广播接收器）。广播作为Android组件间的通信方式，可以使用的场景如下：1.同一app内部的同一组件内的消息通信（单个或多个线程之间）；2.同一app内部的不同组件之间的消息通信（单个进程）；

原创 构造回文 && 最长公共子序列

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子:abcdagoogle输出

原创 腾讯面试题——指向数组的指针

以下代码输出什么____.  123456main(){   inta[5]={1,2,3,4,5};   int*p=(int*)(&a+1);   printf("%d",*(p-1));}&a表示一个指

原创 字符串全排列算法

问题输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab和cba思路这是典型的递归求解问题，递归算法有四个特性：必须有可达到的终止条件，否则程序陷入死循环子问题在规模上比原问题小子问题可通过再次递归调用求解子问题的解应能组合成整个问题的解对于字符串的

原创 利用递归判断回文（Java）

public class HuiWen{ public static void main(String[] args) { char[] strs = {'2','4','d','4','2'}; boolean huiwen = isHuiwen(strs, 0, strs.length -1,strs.length); System.out.println(huiwen); }

原创 LeetCode : 求二叉树的最短路径

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.意思就是求一个二叉树的最短路径(￣▽￣)"/** * Defini

原创 Android——Handler机制

①首先在执行ActivityThread这个UI线程入口类的时候，在其main()方法中会创建Looper和MessageQueue，其中Looper是直接new出来，并被放入到了当前前程的ThreadLocal（实现原理）中。而在new Looper的时候，就会在Looper的构造函数中new 出一个MessageQueue。然后会不断的执行获取消息的方法：Looper.loop();取出一个M

原创 我收藏的博客专辑

①目前看重的是里面的一部分java源码剖析，估计还有一部分网络知识可以看看http://blog.csdn.net/ns_code/article/details/37867985

原创 网易面试题——小易买苹果

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。#includeint count(int n);int main(){ int n; scanf("%d",&n); printf("%d",count(n));}i

原创 关于URI和URL

URI，统一资源标识符，首先它是一个字符串。其次，它是一个可以唯一标识某一资源的字符串。URL，统一资源定位符，首先，它是一种URI，其次，它可以标识资源的路径。URN，统一资源名，首先，它是一种URI，其次，它代表资源的名字。

原创 java私有静态方法

我们都知道想要保护一些数据，只要设置为private，并且在java中static多少有一点“共享”的意味存在，那么既然已经private了，为什么还要static？这里有这样一段建议（c++的）：After you mark the methods as static, the compiler will emit non-virtual call sites to these me

原创 PAT(甲) Consecutive Factors (20)

题目描述Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3*5*6*7, where 5, 6, and 7 are the three consecutive numbers. No

原创 github安装失败

安装github失败，查看安装日志install.log日志如下：The following properties have been set:Property: [AdminUser] = true {boolean}Property: [InstallMode] = HomeSite {string}Property: [NTProductType] = 1 {int}Prop

原创 3. Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "

原创 实现第一次进入应用时的引导页

一、主要是依靠ViewPager进行实现的，难点在于如何操作小红点进行划动package cn.jxau.yuan.zhbj;import java.util.ArrayList;import java.util.List;import cn.jxau.yuan.zhbj.utils.PrefUtils;import android.app.Activity;import and

原创 Android（View）事件分发机制上

一、View的事件分发机制1.关于onTouch和onClick①onTouch是优先于onClick执行的，并且onTouch执行了两次，一次是ACTION_DOWN，一次是ACTION_UP(你还可能会有多次ACTION_MOVE的执行，如果你手抖了一下)。因此事件传递的顺序是先经过onTouch，再传递到onClick。②onTouch是有返回值的。onTouch方法返回true

原创 Context

Android中的ContextAndroid程序不像Java程序一样，随便创建一个类，写个main()方法就能跑了，而是要有一个完整的Android工程环境，在这个环境下，我们有像Activity、Service、BroadcastReceiver等系统组件，而这些组件并不是像一个普通的Java对象new一下就能创建实例的了，而是要有它们各自的上下文环境，也就是我们这里讨论的Context。可以

原创 PAT：The Largest Generation (25)

题目描述A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.

原创 图的最短路算法

原创 指针常量和常量指针

原创 char* p和char p[];

对于语句char* p = "hello"; 和 char p[] = {'h','e','l','l','0'};用什么区别呢？①这两条语句中的p都是指向‘h’的地址。② 前者的“hello”存放在常量区，不可改变；而后者存放在栈上面，可以改变。#includeusing namespace std;int main(){ char* p = "hello";

原创 Default arguments VS Overloading

#includeusing namespace std;int add(int x , int y = 100){ return x + y; } int add(int x){ return x + 100;}int main(){ add(1); system("pause"); return 0;} 上面的代码是错误的，会报如下的错误：13 7 E:\Dev-C

原创 函数的参数的默认值

A  default argument shall not be redefined by a later declaration (not even to the same value)#includeusing namespace std;void print(double area = 2);int main(){ print(); print(4); system("p

原创 leetcode : Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link

原创 最小生成树

一、如果无向连通图是一个带权图，那么它的所有生成树中必有一棵边的权值总和为最小的生成树，称这棵生成树为最小生成树。构造有n个结点的无向连通带权图的最小生成树必须满足一下三条：(1)构造的最小生成树必须包括n个结点；(2)构造的最小生成树有且只有n-1条边；(3)构造的最小生成树中不存在回路；二、典型的构造方法有两种：（1）Prim算法（2）Kruskal算法

原创 java实现邻接表图、DFS、BFS

package cn.jxau.dataStructure;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedList;import java.util.List;import java.util.Map;import java.util.Set;/** * Created by 编

原创 图的实现（java邻接矩阵）

package cn.jxau.dataStructure;/** * Created by 编程只服JAVA on 2016.12.01. */import java.util.ArrayList;import java.util.List;/** * 利用临接矩阵实现图 */public class AMWGraph { private List vertexLi

原创 按层打印二叉树（By BFS）

一、按层打印二叉树，打印的每一行对应二叉树中的一列本题的难点是在什么时候进行换行： 我们可以用两个变量进行标识： last：指向当前层的最右结点 nextLast：指向下一层的的最右结点 那么如何更新last和nextLast的值呢？ 相关过程如下： 1.初始化时，last=1，把1放入队列； 2.将1出队

原创 树的遍历

一、树的四种遍历方式1.前序遍历2.中序遍历3.后序遍历4.层序遍历（level order traversal）:在层序遍历中，所有深度为d的结点要在深度d+1的结点之前进行处理。层序遍历与其他类型的遍历不同的地方在于它不是递归的执行的；它用到队列，而不是使用递归所默认的栈。

原创 关于java中static一个有意思的小案例

package com.example;class Employee { private static Employee employee = new Employee(); public static int count1 = 0; public static int count2; private Employee(){ count1++;

原创 自定义开关控件（ToggleView）继承View实现

package yuan.jxau.cn.toggleview.view;import android.content.Context;import android.graphics.Bitmap;import android.graphics.BitmapFactory;import android.graphics.Canvas;import android.graphics.Pa