XiejunNi_技术博客-CSDN博客

原创 kudu源码分析之二传输者transfer

之一只是单纯的对一些全局常量进行声明以及定义，之二开始涉及一些rpc的操作。传输者transfer主要是对网络socket的write以及recv进行封装，负责发送rpc中的调用方法id以及参数。#ifndef KUDU_RPC_TRANSFER_H#define KUDU_RPC_TRANSFER_H#include <boost/intrusive/list.hpp>#include <gf

2017-05-10 17:45:24 970

原创 kudu源码分析之一常量constants

这个目录下主要对rpc做一些源码解读以及分析。本文主要分析constants.h constatns.cc #ifndef KUDU_RPC_RPC_CONSTANTS_H#define KUDU_RPC_RPC_CONSTANTS_H#include <cstdint>#include <set>#include "kudu/rpc/rpc_header.pb.h"namespace

2017-05-10 16:50:59 588

原创 Kudu源码分析之ts_descriptor以及ts_manager

kudu是一种分布式的存储引擎，服务端分为kudumaster以及kudutserver。master负责管理tablet server以及接受客户端请求，保存table的scheme等metadata，然后对数据分片具体的读写落在tablet server上。因此本文探究master如何对tablet server(简称TS)进行管理。首先master以及ts进程往往分布在不同的主机上面，因此无法

2017-05-08 07:24:54 2129 3

原创两道面试算法题

最近面试两道算法题说难不难要写全对也不容易很惭愧第一道：无序int数组找到中位数void swap(int &a,int &b){ int temp = a ; a = b; b = temp;}int get_kth_number(vector<int> &num,int k,int start,int end){ //类似于快排的一次划分

2017-04-19 19:06:54 364

原创 kudu源码分析之async_logger

一开始没想写博客，后来觉得写博客能促使我看源码更认真一些，所以还是写了，由于笔者刚工作没多久的原因，所接触项目也不多，水平比较浅薄，若有错误请大家指出。首先，这篇文章准备分析一下kudu里的日志类是怎么实现的，简单来说，日志的刷盘是一个多生产者单消费者模型，首先写日志的一个或多个线程会调用write会将message互斥写入内存的缓存里(应用级)，然后通知工作线程也就是RunTh

2017-04-14 23:18:44 1779

原创 leetcode word search

class Solution {public: bool exist(vector>& board, string word) { if(board.size()==0) return false; if(word.length()==0) return false; vector> visited(board.size(),vector(

2015-09-04 21:22:48 303

原创 Merge k Sorted Lists

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.比较自然地想到以下三种方法，设k个链表每个链表n个元素。1.暴力法每次遍历k个表头找出最小的元素，O(k),共O(nk)个元素总复杂度O(nk^2)2.分治法两两合并

2015-08-18 21:37:16 256

原创 leetcode house Rubber II

Note: This is an extension of House Robber.After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time

2015-05-21 14:33:26 450

原创 leetcode Word Break II

class Solution {public: vector wordBreak(string s, unordered_set& wordDict) { //若i-j之间的字符串为字典某一单词则令矩阵a[i][j]=1,获得可达图进行深度优先搜索即可。 vector vs; bool a[1000][1000]={{0}}; bool dp[1000]

2015-05-19 10:36:34 321

原创 leetcode Search in Rotated Sorted Array

class Solution {public: int search(vector& nums, int target) { if(nums.size()==1){if(target==nums[0]) return 0;else return -1;} if(nums.size()==2){if(target==nums[0]) return 0;els

2015-05-12 20:15:25 260

原创 leetcode Subsets

Given a set of distinct integers, nums, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.For

2015-05-11 22:47:34 499

原创 [LeetCode]Longest Common Prefix

class Solution {public: string longestCommonPrefix(vector& strs) { //我的思路是公共前缀子串每个字符串都有先获得1 2的公共子串然后在拿公共子串 if(strs.size()==0){return "";} if(strs.size()==1){return str

2015-05-09 22:33:04 367

u011006808的博客