自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(56)
  • 资源 (3)
  • 收藏
  • 关注

原创 ClickHouse docker-compose初试

介绍实操参考资料-[1]用Docker快速上手Clickhouse-[2]Clickhouse集群应用、分片、复制-[3]深入理解ClickHouse之5-ClickHouse集群的replica实现方式————数据备份和同一性...

2020-02-18 17:22:28 2808 3

原创 Flink新手初试

参考官方文档[1],试玩了一下flink,记录整个过程环境准备# checkout git仓库git clone --branch release-1.9 https://github.com/apache/flink-playgrounds.git目录结构如下,当前只有一个playgroud那就是operations-playground,它让我们可以试玩flink的流式处理作业,...

2020-02-11 16:48:15 616

原创 APM系统调研

参考资料

2020-02-10 17:07:51 435

原创 HBase 内存管理理解

基础知识Region Server内存布局参考[2]堆内内存堆外内存能内存配置思路Hortonworks的参考资料[1][2]给出了详细且简单明了的配置建议。[3]作了进一步的补充和实践。参考资料[1]HortonWorks Configuring BlockCache[2]Hortonworks (Optional) Configuring Off-heap Memory ...

2020-01-14 21:40:49 419

原创 Pinpoint调研

笔记介绍Pinpoint是一个大型分布式系统的n层架构跟踪平台。特点有五:分布式事物跟踪用于跟踪分布式应用的消息;自动检测应用拓扑帮助理解应用架构;可水平扩展支持大规模集群;提供代码级可见功能以便发现问题点和瓶颈;字节码增强技术添加功能无需修改代码。分布式事物跟踪基于Google的Dapper论文。Dapper对rpc插桩传递span id和trace id,Pinpoin...

2020-01-08 09:42:24 537

原创 OpenTSDB性能测试

参考资料TS-Benchmark: a benchmark for time series databasesOpenTSDB and HBase rough performance test

2020-01-08 09:42:04 1432 1

原创 Dapper - google论文阅读笔记

三个需求:低损耗、应用透明的、大范围部署。借鉴Magpie、X-Trace的设计:sampling, 在少量的公共库上做 instrumentation设计之初作为self-contained tracing tool,后进化为monitoring platform以通用搜索为例,用户的一次搜索涉及到众多子系统(索引、广告等)数千台机器的协同工作。用户对搜索延迟敏感,要找出哪个子系统是延迟的...

2020-01-05 20:19:08 201

原创 fedora 23问题、fedoa 22 virtualbox 5.0安装

问题一:fedora23出来后尝了下鲜(升级方法http://www.omgdba.com/upgrading-from-fedora-22-to-fedora-23.html),却发现无法tls认证连接公司的网络,整了半天,一直以为是配置的问题。最后分别下载fedora22/23 live ISO验证了一下啊,还真是fedoar23的一个问题。1、下载http://mirrors.163

2016-02-04 11:30:02 1294

原创 boost 静态库编译时不带-fPIC选项的一种解决方法

boost 静态库编译时不带-fPIC选项的一种解决方法

2015-11-30 12:48:37 3969

原创 boot fedora 21 manually in grub2 shell prompt

今天进了一下win8系统,发现居然黑屏了,估计是我这盗版的win8系统被万恶的microsoft自动升级程序黑了。更可恶的是,我进不了linux系统了,一直在grub2的提示符,关键是我还忘记了手动引导linux系统的命令。这可叫我如何是好,明天上班还得用这linux系统呢。经过近一个小时,无数次的尝试,凭着依希的记忆,终于进来了。本着分享的精神,这里把如何启动的命令记下来,并说明其中的坑,希

2015-03-26 23:39:09 1079

原创 java垃圾回收机制——经典论文阅读uniprocessor garbage collection techniques

https://app.yinxiang.com/shard/s30/sh/c96fea50-215c-4183-a5cf-3e1ccf91ae16/d9c20d1cdcd3ee31c28ab9e07b868ed7

2014-12-10 10:39:21 785

原创 spark平时的一些笔记

1. spark-1.1.0 启动参数分析——脚本部分https://app.yinxiang.com/shard/s30/sh/85ead262-6015-4d17-9d45-9b61bf912270/5989a2568b80f0543f801beb2ec0c7fa2.  spark-1.1.0 启动参数分析——scala程序部分SparkSubmitArguments.scal

2014-12-10 10:24:19 676

转载 alter database hive character set latin1

好记性不如烂笔头,不知到查过多杀

2014-06-18 15:19:29 4375 1

转载 git diff displays colors incorrectly

参考资料【http://unix.stackexchange.com/questions/64927/git-diff-displays-colors-incorrectly

2014-06-17 22:39:07 733

原创 shark on yarn udf的使用

shark udf好称跟hive完全兼容,今天尝试了一下,还真的

2014-06-03 23:33:50 1078

原创 thinkpad t430 grub2 efi 引导fedora20/linux windows8双系统

去年新买了thinkpad t430的本本,到手后就

2014-05-03 20:44:35 4093

转载 install-citrix-receiver-13-on-fedora-20-64bit

转自http://www.romashko.com/2014/02/03/install-citrix-receiver-13-on-fedora-20-64bit/Install Citrix Receiver 13 on Fedora 20 64bitDownload ICAClient-13.0.0.256735-0.x86_64.rpm from Citrix

2014-03-24 20:19:46 1759

原创 spark-0.8.1安装——hadoop-2.2.0 x64

Hadoop-2.2.0 x64编译1. hadoop源码hadoop-2.2.0-src.tar.gz下载并解压2. 安装必要工具:yum install maven ncurses-devel openssl-devel cmake3. 编译:  3.1 cd hadoop-2.2.0-src  3.2 mvn package -Pdist,native -Ds

2014-02-10 19:47:29 1960

原创 spark-0.8.1安装——基础环境

环境virtualbox下host-only模式的4台Fedora-20机器用下面脚本同步目录和文件到其他机器1. 配置/etc/hosts

2014-02-10 19:37:00 1845

原创 Fedoar/Linux下ica文件打开——Citrix Receiver

1. 下载安装包,选择对应的版本——32位机器/64位机器。我的机器为64位,下载的文件为ICAClient-13.0.0.256735-0.x86_64.rpm 2. 安装: yum install ICAClient-13.0.0.256735-0.x86_64.rpm,会装比较多的依赖包,安装的目录/opt/Citrix/ICAClient/3. 确保依赖包全部安装:ldd  /

2014-02-10 19:08:46 7662

原创 Fedora-20 uefi U盘安装

前期准备1. U盘一个,大小至少得5G,格式化成fat32格式。2. Fedora-2-x86_64-DVD.iso,从下面的镜像下载。注意uefi只能用于Fedora 64位系统。3. 支持uefi启动的电脑

2014-02-05 22:39:29 13339

原创 POJ 1012 Joseph解题报告

我们先来分析一下原始的Joseph问题:有N个人排成一圈,编号从1到N,选择一个数M,第1个人从1开始报数,报到第M的人拉出去枪毙,他的下一位从1开始重新报数,报M的人枪毙,如此进行下去,最后剩下的一个人才可以生还。问剩下的这个人的编号是多少?    我们来看,假设第1个枪毙的人编号是m,显然m = (M - 1) % N + 1:1   2    3    ....    m-1

2013-02-03 15:09:35 869

原创 POJ 1009 Edge Detection解题报告

解决该题的核心思想是:只计算包括变化点的9个点的值。设输入图像为(v0, r0), (v1, r1), ..., (vn, rn), 那么变化点为v0, v1, ..., vn。这些点的值计算出来后,后面的输出就好说。但这样的计算还是不够的,我只是找出了以下3种特殊情况,处理后就ACCEPTED了,但是我无法论证处理这几种特殊情况是结果正确的充分条件。希望有高手能论证吧。特殊情况1和2,图中红

2013-01-14 00:36:40 3411

原创 linux读写锁的理解

百度百科http://baike.baidu.com/view/2214179.htm上这样说:读写锁实际是一种特殊的自旋锁,它把对共享资源的访问者划分成读者和写者,读者只对共享资源进行读访问,写者则需要对共享资源进行写操作。这种锁相对于自旋锁而言,能提高并发性,因为在多处理器系统中,它允许同时有多个读者来访问共享资源,最大可能的读者数为实际的逻辑CPU数。写者是排他性的,一个读写锁同时只能有

2011-10-27 23:20:57 14420 2

原创 永远让基类拥有virtual的destructor

<br />Scott Meyers:世界顶级的C++软件开发技术权威之一。他是两本畅销书Effective C++和More Effective C++的作者,以前曾经是C++ Report的专栏作家。他经常为C/C++ Users Journal和Dr. Dobb's Journal撰稿,也为全球范围内的客户做咨询活动。他也是Advisory Boards for NumeriX LLC和InfoCruiser公司的成员。他拥有Brown University的计算机科学博士学位。<br /> <br

2011-01-23 22:32:00 939

原创 gentoo下无线网络配置(ndiswrapper, wpa_supplicant)

哥的thinkpad sl400以前的gentoo的无线网络驱动用的是内核自带的ath5k,可是老是启动不起来,据说ndiswapper安装Windows下的无线驱动很好用,于是整了个。1)首先安装ndiswrapper, emerge不上,报错说内核什么什么的,总之内核配置不对,最终把下面的选上(把不用的ath5k驱动也去掉了),重编内核后就可以emerge ndiswrapper了。内核版本 2.6.37无线网卡 03:00.0 Ethernet controller: Atheros Communic

2011-01-15 01:16:00 3939

原创 基于glibc-2.11.2的thread_barrier_wait研究

最近调的一个程序老在pthread_barrier_wait的futex(.., FUTEX_WAIT, ...)处死锁,于是找来glibc的源代码,结合调试,研究了一把这个函数,下面谈谈我的理解。/* Wait on barrier. */intpthread_barrier_wait (barrier) pthread_barrier_t *barrier;{ struct pthread_barrier *ibarrier = (struct pthread_barri

2010-12-28 21:24:00 4457

原创 Linux下库函数动态链接过程分析-结合glibc-2.11源码

Linux下程序库函数调用的动态链接过程是很常见的,其实刚学编程时写的helloworld程序调用的printf就牵涉到动态链接,只是我们那时没有去注意罢了。请看下面的helloworld程序反汇编代码int main(int argc, char **argv){ 80483e4: 55 push %ebp 80483e5: 89 e5 mov %esp,%ebp 80483e7

2010-12-09 22:35:00 8615 3

原创 10月23腾讯笔试递归题

题如下:计算f(m, n)f(m, n) = m + n + 1, 如果m*n = 0否则f(m, n) = f(m - 1, f(m, n - 1))程序如下,在(1)~(4)处补充语句:#include #define MAX 100int main(){ int STACK[MAX]; int top; int f; int m, n; scanf("%d%d", &m, &n); top = 0; do { if (m*n > 0){ //(1)

2010-10-25 22:41:00 1239

原创 装Win7后无需光盘恢复grub

虽然常年使用Gentoo/Linux,但考虑到可能会用得上Windows,机器上还是一直保留着一个Windows系统。最近发现XP慢的不行,启动时成蜗牛了,忍无可忍,又听说Win7很快,于是“啪啪”两下,把XP换成了Win7,虽然讨厌的Windows的霸道,还真的不得不称赞下Win7的安装速度,启动速度以及效果的绚丽。但是问题来了,进不去Gentoo了,我知道需要修复下Grub,但是如何修复的方法以前看过一些,却还从没实验过。于是考虑如下:1)用Linux CD启动grub,但是我的Ubuntu CD启动后

2010-10-24 22:07:00 4002

原创 [Microstrategy笔试题]2010-10-19清华 测试

题一:S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌:红桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。约翰教授从这16张牌中挑出一张牌来,并把这张牌的点数告诉 P先生,把这张牌的花色告诉Q先生。这时,约翰教授问P先生和Q 先生:你们能从已知的点数或花色中推知这张牌是什么牌吗? 于是,S先生听到如下的对话:P先生:我不知道这张牌。Q先生:我知道你不知道这张牌。P先生:现在我知道这张牌了。Q先生:我也知道了。听罢以上的对话,S先生想了一想之后,就正确地推出这张牌是什么牌

2010-10-20 17:06:00 2098

原创 [百度面试题]100层楼,球可能会在某一层楼摔坏,问用2个球,最坏情况下几次测试可以找出该楼层

该题还可以扩展,比如说给更多的球,如3个球,多少次测试可以找出楼层。分析如下:用动态规划解这个问题设f(a, b)为a个球做b次测试可以测试到的楼层数,可以确定的楼层数即为f(a, b) + 1,因为第1层不需测试,需要测试的楼层号仅仅为[2, f(a, b) + 1]共f(a, b)层,也就是a个球b次测试可以测试到的楼层数。考虑第1次测试,测试的楼层记为x:1)如果球破了,就需要测试x下面的楼层,还剩下a-1个球b-1次测试,测试的楼层数为f(a - 1, b - 1)。2)如果球没有破,那么需要测试x

2010-10-19 15:36:00 16643 6

原创 据传是google的面试题 young tableaus

今天研究了young tableus,把《算法导论》上该部分的题做了下,感觉还行。Problems 6-3: Young tableausAn m×nYoung tableau is an m×n matrix such that the entries of each row are in sorted order from left to right and the entries of each column are in sorted order from top to bottom.

2010-10-18 18:27:00 2148 2

原创 2010-10-17中科院搜狐笔试题

题1:给一个数组(1, 2, 2, 3, 4, 5),输出其所有排列,如223415, 425213等,要求一行输出一个排列,并且4不能在位置3(估计从0开始的索引号为是2,我是这样理解的),3和5不能相连。再计算输出的列数为多少?还算简单,想了想写出来了,回溯的思想。如下所示:/* * give an array of six elements: 1, 2, 2, 3, 4, 5 * print all the permutations of the array such that: * 4

2010-10-17 21:22:00 1174 1

转载 15道变态google面试问题

<br /> <br /> <br />原文地址:http://hi.baidu.com/godist/blog/item/f3613db1ced00e5f082302e9.html<br /> <br /> <br />北京时间11月5日消息,据国外媒体报道,在当前经济形势不景气的情况下,谷歌招聘新员工是一件令人振奋的事,特别是对那些在当前金融风暴中渴望找到安全港的年轻经理们和软件开发商们来说是个好消息。<br /><br />不过,也不要高兴太早,谷歌在招聘新员工时,更加青睐名牌大学的学生,即便你是人到

2010-10-16 16:08:00 1634

原创 byr上看到的百度面试题

北邮人上看到的,职位搜索研发:一面:1、strncpy(char* dst, char * src, int n)的实现2、两个有序数组求交集3、N个数里面查找是否存在和为m的两个数4、蚂蚁爬杆5、100层楼,球可能会在某一层楼摔坏,问用2个球,最坏情况下几次测试可以找出该楼层二面1、数据流(不知道规模),随机抽取N个样本2、百度现在收录了X亿中文网页,叫你估算网页总的数量解答:1。这个先要弄清strncpy的含义,很简单Linux下man一下就知道了,man手册还给出了实现       The strnc

2010-10-16 10:57:00 1157

原创 Real UID, Effective UID, Saved UID区别

<br />看过一些资料,但理解不深,很快不记得了,这篇文章讲得很透彻,先记下来。<br /> <br />Each UNIX proces has 3 UIDs associated to it. Superuser privilege is UID=0.<br /><br />Real UID<br />--------<br /><br />This is the UID of the user/process that created THIS process. It can be changed

2010-10-08 16:45:00 1903

原创 分析N!的末尾0的个数

结论:f(N) = f(N/5) + N/5, N >= 5f(N) = 0, N 证明:1)N 2)设对所有的小于N的数,命题成立。那么N时:N = N * ... * (5*N/5) * ... * (5*(N/5 - 1)) * ... * (5*1) * 4 * 3 * 2 * 1    = 5^(N/5) * (N/5) * (N/5 - 1) * ...  * 1 * a其中a的因式分解无5。由于[5*i, 5*(i+1)] 0 应此f(N) = f(N/5) + N/5

2010-09-30 22:04:00 608

原创 &&与||的妙用

<br />据说是EMC的笔试题<br />写一个函数int func(int i, int N){(1);},输出<br />i<br />i+1<br />...<br />N<br />N-1<br />...<br />i<br />要求用一个语句完成,不能用for,while等等。<br /> <br />#include <stdio.h>/* * give a function interface int func(int i, int N) where i <= N, * pri

2010-09-30 21:11:00 803

原创 在旋转后的有序数组中查找元素,要求O(logn)的时间复杂度

题:比如说在A[] = {7, 8, 1, 2, 3, 4, 5, 6};查找元素。A是由{1, 2, 3, 4, 5, 6, 7, 8}左旋6位得到。假定数组旋转前是有序递增的,且没有重复的元素。方法:二分查找,再分情况讨论。在确定l, m, r后,旋转后的数组有图1所示的四种情况,且对应的元素有图2所示的关系。由图中可以看出,根据A[l]与A[r]的大小关系可以区分出第4种情况。然后根据A[l]与A[m]的关系可以区分出第1中情况。第2和第3中情况难以区分,但是如果(1)m == r,肯定是第2种情况(

2010-09-29 22:04:00 2563

算法导论习题答案-教师参考手册

系原书作者所写,对应着较难的题目,一般只有教师才有,网上难以找到

2009-05-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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