2014年10月30日

为自己的系统定制openstack ceilometer

摘要：一、目的最近研究了一下ceilometer，目的做一个监控系统，对系统中发生的事件进行处理。ceilometer对openstack各个组件信息的收集方式主要由推和拉两种。“推”：就是openstack的各个组件将信息以notification的形式发送到message bus，然后有ag... 阅读全文

posted @ 2014-10-30 23:00 enjoyOurLife 阅读(689) 评论(0) 推荐(0)

2014年10月26日

openstack 中 log模块分析

摘要： 1 . 所在模块，一般在openstack/common/log.py，其实最主要的还是调用了python中的logging模块；入口函数在def setup(product_name, version='unknown'): """Setup logging.""" if CONF.log_co... 阅读全文

posted @ 2014-10-26 19:41 enjoyOurLife 阅读(1601) 评论(0) 推荐(0)

2014年7月20日

认真对待每一道算法题之找明星问题 - 淘宇瀚

摘要： n个人中只有一个明星，明星不认识其他所有的人，而其他人都认识明星，不是明星的人可能认识也可能不认识。你每次只可以问一个人是否认识另一个人这样的问题，问最少问多少次可以找出明星。做法1：将所有人站队，按照顺序（假如编号分别为1、2、3.。n），首先问1，2互相认识，有四种情况出现：（1）1 认识 2，... 阅读全文

posted @ 2014-07-20 14:18 enjoyOurLife 阅读(619) 评论(0) 推荐(0)

2014年6月11日

认真对待每一道算法题之产生全排列

摘要：上一篇讲到生成字典序其实算法很简单，采用递归的思想，[1,2,3,4] 首先是 1与2互换位置，[2,1,3,4]，然后递归处理[1,3,4]；当递归处理完之后；1再与3换位置，变成[3,2,1,4],然后接着处理[2,1,4]，就是这样来处理；代码如下：阅读全文

posted @ 2014-06-11 13:51 enjoyOurLife 阅读(194) 评论(0) 推荐(0)

2014年6月9日

认真对待每一道算法题之产生按照字典序的下一个排列

摘要：给你一个字符串，然后输入按照字典序的下一个排列；算法思路是这样的“设P是1～n的一个全排列:p=p1p2......pn=p1p2......pj-1pjpj+1......pk-1pkpk+1......pn1）从排列的右端开始，找出第一个比右边数字小的数字的序号j（j从左端开始计算），即j=ma... 阅读全文

posted @ 2014-06-09 16:35 enjoyOurLife 阅读(217) 评论(0) 推荐(0)

2014年6月3日

认真对待每一道算法题之两个排序好的数组寻找的第k个大的数

摘要：转载博客：http://www.cnblogs.com/buptLizer/archive/2012/03/31/2427579.html题目意思：给出两个排好序的数组，不妨设为a,b都按升序排列，及k的值，求出第k大的那个元素。分析这个题目，如果题目没有时间复杂度的要求，我们可以定义两个指针i,... 阅读全文

posted @ 2014-06-03 17:00 enjoyOurLife 阅读(296) 评论(0) 推荐(0)

认真对待每一道算法题之滑动窗口的最大值

摘要：给你一个滑动窗口和一个数组，滑动窗口从数组第一个元素开始向后滑动，每滑动一下就计算当前窗口中对应的数组元素的最大值；设置窗口长度为m，数组长度为n，有O(n*m)算法，用最大堆的O(n*lgm)算，利用已经比较过的元素之间关系的O(n)算法；摘自博客http://blog.csdn.net/sgbf... 阅读全文

posted @ 2014-06-03 11:45 enjoyOurLife 阅读(5142) 评论(0) 推荐(0)

2014年5月26日

hadoop中Text类与 java中String类的区别

摘要： hadoop 中的Text类与java中的String类感觉上用法是相似的，但两者在编码格式和访问方式上还是有些差别的，要说明这个问题，首先得了解几个概念；字符集：是一个系统支持的所有抽象字符的集合。字符是各种文字和符号的总称，包括各国家文字、标点符号、图形符号、数字等。例如 unicode就是... 阅读全文

posted @ 2014-05-26 11:36 enjoyOurLife 阅读(7067) 评论(0) 推荐(0)

2014年5月21日

hadoop 中对Vlong 和 Vint的压缩方法

摘要： hadoop 中对java的基本类型进行了writeable的封装，并且所有这些writeable都是继承自WritableComparable的，都是可比较的；并且，它们都有对应的get() 和 set()方法，其中对整型(int 和 long)进行编码的时候，有固定长度格式（intWritabl... 阅读全文

posted @ 2014-05-21 21:05 enjoyOurLife 阅读(842) 评论(0) 推荐(0)

2014年5月19日

转载一篇文章 python程序员经常犯的10个错误

摘要：一位同事推荐的。翻译的不错。http://www.oschina.net/translate/top-10-mistakes-that-python-programmers-make 阅读全文

posted @ 2014-05-19 15:02 enjoyOurLife 阅读(122) 评论(0) 推荐(0)

淘宇瀚做一个好的SRE；任何时候都要有从零开始的勇气；
博客园首页新随笔联系订阅管理