- 博客(63)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 ganglia监控自定义metric实践
Ganglia监控系统是UC Berkeley开源的一个项目，设计初衷就是要做好分布式集群的监控，监控层面包括资源层面和业务层面，资源层面包括cpu、memory、disk、IO、网络负载等，至于业务层面由于用户可以很方便的增加自定义的metric，因此可以用于做诸如服务性能、负载、出错率等的监控，例如某web服务的QPS、Http status错误率。此外，如果和Nagios集成起来还可以在某指
2015-07-14 20:42:55
3487
原创 nginx module开发helloworld
众所周知，nginx是一个开源跨平台的高性能的web服务器，由于可以直接无缝使用Linux的epoll模型，因此可以在占用较小的cpu使用率的情况下就处理几万请求。这么牛逼的服务器当然要研究一下了。思来想去还是从一个helloworld module入手吧以下代码摘自 http://cjhust.blog.163.com/blog/static/175827157201172411550
2014-12-03 23:48:55
546
原创 各种命令
一. os x bash命令： ps aux | grep XXX (查找名字和XXX匹配的当前运行的进程） chmod -R 777 filepath (修改权限为可读可写,在svn update之后需要重新修改权限，因为线上代码文件的权限不一定是可读可写)二. svn配置及命令: svn chechout （down代码） s
2013-11-20 10:10:30
681
原创 2014百度校园招聘研发一面
今天去面了百度，惨跪的节奏啊啊啊，分享一下面筋，攒人品，希望有二面！1. 有5台机器，之前数据都是哈希到这5台机器上去的，现在增加了第6台，尽量保证之前哈希到前5台机器的数据仍然哈希到前5台机器，尽可能少的改动，怎么设计哈希算法？ 这个是一致性哈希问题，没搞过分布式，所以之前没接触过，惨跪，卡了半天！传送门：http://blog.csdn.net/hackbu
2013-10-16 16:26:44
632
原创 这几天笔面试题目总结
1. 手上有1分、2分、5分三种硬币，现在有1元钱，求一共有多少种划分方法？ 之前不了解，据某牛阐述之后才知道原来是个整数划分问题，整数划分是组合数学里的一个经典问题，可惜涉猎较少，导致惨跪。2. 手上有扑克牌， A,2,3,4,5,6,7,8,9，10,J,Q,K，用这些字符来当作一个进制数的所有基，给定这样表示的一个字符串，得到对应的十进制数。 简单，进制转换
2013-10-12 17:51:25
559
原创 leetcode 回文系列 Palindrome
首先是经典的最长回文子串，Manacher给出了线性的算法。Longest Palindromic Substring AC Rate: 859/3674Given a string S, find the longest palindromic substring in S. You may assume that the
2013-10-06 16:27:46
655
原创 POJ3903 最长递增子序列
最长递增子序列，传统方法用dp思想，状态转移方程如下： dp[i] = Max{dp[j] | j 传统写法是求dp[i]时枚举所有小于i的j，然后找一个最大的，最后加1得到dp[i]，此方法复杂度是O(n^2)有一种优化到O(n logn)的方法是这样的：用maxV辅助数组，maxV[i] 代表长度为i的递增子序列的最大元素的最小值。我们会发现该数组是有序的，
2013-10-05 17:43:17
599
原创 leetcode 全排列系列
Next Permutation AC Rate: 471/1794Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is
2013-10-04 13:07:37
1172
原创 leetcode 括号匹配系列
Valid Parentheses AC Rate: 712/2328Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must
2013-10-04 12:49:18
3252
原创 leetcode 二分查找系列
Search Insert Position AC Rate: 968/2757Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inse
2013-10-04 12:31:57
720
原创 leetcode Wildcard Matching ,Regular Expression Matching （正则表达式匹配和通配符匹配）
一 、通配符匹配(递归和非递归)：Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (including the empty sequence
2013-10-02 16:06:00
845
原创 (阿里笔试）使用多线程和sleep函数生成字符串的伪随机排列
写在前面：这是阿里巴巴2014校园招聘2013.9.22杭州站的笔试题目，下面分别给出windows和linux平台的c/c++版本。1. C/C++（windows平台）//生成字符串的伪随机排列#include #include #include #include unsigned int __stdcall Fun(void* pM){ Sleep(10); c
2013-09-25 14:12:17
1745
1
转载 printf函数和cout参数压栈问题
对于VC++编译环境:printf函数与cout: 输入顺序是从右到左, 输出顺序从左到右.例1:#includevoid main(){int i=2;printf("%d,%d,%d,%d\n",i++,++i,i,i++);printf("%d\n",i);}输出结果:3,3,2,25解释:1、print
2013-09-13 17:10:00
604
转载 计算机专业学习浅谈（zz)
一、广泛了解，从科普书籍开始 选择计算机专业的同学，也许是因为原先有一定的基础，也许是因为一时的激情，但更多的人，可能对自己的选择没有深刻的认识，或多或少对计算机专业有一些神秘的感觉。自己究竟是否喜欢这个学科？才华能够在哪个分支领域有所施展？抑或是真的不适合这个专业？诸多疑问，解决的方法首先便是了解和认识我们的学科。浓厚的兴趣是学好任何学科的源泉；而广泛的了解则是获得兴趣的途径。当今我们对于
2013-09-05 17:26:17
644
转载 软件工程开发模式
1、瀑布模型是由W.W.Royce在1970年最初提出的软件开发模型， 瀑布式开发是一种老旧的计算机软件开发方法。瀑布模型式是最典型的预见性的方法，严格遵循预先计划的需求分析、设计、编码、集成、测试、维护的步骤顺序进行。步骤成果作为衡量进度的方法，例如需求规格，设计文档，测试计划和代码审阅等等。 瀑布式的主要的问题是它的严格分级导致的自由度降低，项目早期即作出承诺导致对后期需求的变
2013-09-05 16:57:21
1165
原创 动态规划学习
最近留意到hawstein的翻译自topcoder的一篇博文《动态规划：从新手自专家》，把里面涉及到的题目做了一下。英文博文链接 ：http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg翻译版博文链接：http://hawstein.com/posts/dp-novice-to-advanced.html
2013-08-29 14:56:54
558
2
转载 从INT 到STRING的几种方法
从INT 到STRING的几种方法1. int sprintf( char *buffer, const char *format [, argument] ... ); 例如： int ss; char temp[64]; string str; ss = 1000; sprintf(temp,
2013-08-23 17:05:29
487
转载 二叉树非递归遍历
二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对
2013-07-05 09:32:52
526
转载 O(n)求最长回文子串
转自：http://bbs.dlut.edu.cn/bbstcon.php?board=Competition&gid=23474 其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。 首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多
2013-07-04 14:52:55
850
原创 剑指offer第10题
//二进制中1的个数#include using namespace std;//O(d),d为1的个数int NumberOf1(int n){ int ret = 0; while(n) { ++ret; n = n & (n-1); } return ret;}//O(sizeof(int)) int型数据需要32次in
2013-05-10 18:04:03
544
原创 剑指offer第2题 单件模式
#include using namespace std;class Singleton{public:static Singleton& getInstance(){ static Singleton dp; return dp;}void message(){ cout<<"Singleton Message"<<en
2013-05-10 17:48:49
538
原创 剑指offer第1题 赋值运算符重载
赋值运算符重载//赋值运算符重载#include #include #include using namespace std;class CMyString{public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void); CMy
2013-05-10 16:49:52
514
原创 剑指offer第9题及扩展 斐波那契数列
斐波那契数列，比较实用的O(n)方法 （ 有O(lgn)方法，但不实用)九度OJ 1387#include using namespace std;long long arr[72]; // 注意一定是longlong 否则会溢出int last;int main(){ std::ios::sync_with_stdio(false); last = 1;
2013-05-10 15:54:28
627
原创 剑指offer第8题 旋转数组 九度OJ1386
#include #include #include #include using namespace std;#define Max_Num 1000005int arr[Max_Num];int midInOrder(int arr[],int index1,int index2){ int min = arr[index1]; for(int
2013-05-10 10:19:40
544
原创 剑指offer第7题 两个栈实现队列
//两个栈实现队列#include #include #include using namespace std;template class myQueue{ public: myQueue(void){} ~myQueue(void){} void appendTail(const T& node); T deleteHead();
2013-05-09 16:59:24
436
原创 剑指offer第6题 二叉树重建 九度OJ1385
剑指offer书中有个小错误，就是在57页第9行代码，在中序遍历中找根节点的值int* rootInorder = startInorder;while(rootInorder <= endInorder && *rootInorder != rootvalue) ++ rootInorder;应该改为int* rootInorder = startInorder;
2013-05-09 16:13:18
521
原创 剑指offer 第5题 逆序打印链表
//从尾到头打印链表#include #include using namespace std;struct Node{ int value; Node* next;};void printReversely(Node* pHead){ stack istack; Node* pNode = pHead; while(pNode!=N
2013-05-09 15:02:56
571
原创 剑指offer 第4题扩展
//已知两个排好序的数组A1和A2，内存在A1的末尾有足够多的空间来容纳//A2，设计算法把A2插入到A1后面，使整体有序// 归并排序思想，从后往前处理#include #include #include #include #include using namespace std;void MergeSort(int arr1[], int a
2013-05-09 14:45:33
470
原创 剑指offer第4题 空格替换
先统计空格数目，然后从后往前处理 时间复杂度O(n)//将给定字符串中的空格替换成%20#include #include #include #include using namespace std;const int Max_Size = 500;char str[Max_Size];int main(){ while(cin.getli
2013-05-09 14:29:07
773
原创 剑指offer第3题 二维数组的查找 九度OJ 1384
//剑指offer第3题 二维数组的查找#include #include #include #include using namespace std;int arr[1005][1005];int m,n,t;bool bFind(int x,int y){ if(x > m || y < 1) return false; whil
2013-05-09 14:13:27
551
原创 HDU1050 区间覆盖
#include #include #include using namespace std;const int MaxNum = 205;int p[MaxNum];int main(){ //freopen("HDU1050.txt","r",stdin); int n,m,s,t,tmp; scanf("%d",&n); while(n--
2013-05-08 16:41:17
685
原创 HDU 2073 贪心
排序+贪心 #include #include #include #include #include #include using namespace std;const int MAXNUM = 105; struct Node{ int begin,end; Node(int a,int b):begin(a),end(b) {}};
2013-05-08 15:21:58
479
转载 Linux vim练级攻略
vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令，只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类史上最好
2013-04-29 10:53:34
336
转载 linux 常用shell命令
shell是用户和Linux操作系统之间的接口。Linux中有多种shell，其中缺省使用的是Bash。本章讲述了shell的工作原理，shell的种类，shell的一般操作及Bash的特性。 什么是shellLinux系统的shell作为操作系统的外壳，为用户提供使用操作系统的接口。它是命令语言、命令解释程序及程序设计语言的统称。shell是用户和Linux内核之间的接口
2013-04-29 09:46:07
331
转载 VS2005 :Fatal Error C1902：程序数据库管理器不匹配,解决办法
VC++2005 :Fatal Error C1902：程序数据库管理器不匹配；请检查安装 解决安装VC++ SP1后，调试程序时候提示错误 Fatal Error C1902：程序数据库管理器不匹配；请检查安装，不知道什么意思，于是Google了一下，网上有说是“创建程序数据库文件(.pdb) 时所使用的DBI.dll 版本比编译时发现的版本新。在系统上安装最新的DBI.dll 版本
2013-04-27 16:00:47
696
转载 函数指针的用法
定义函数指针两种方法：1. typedef int (*MYFUN)(int, int);2. int(*MYFUN)(int,int);上面的例子定义MYFUN 是一个函数指针, 函数类型是带两个int 参数, 返回一个int在分析这种形式的定义的时候可以用下面的方法: 先去掉typedef 和别名, 剩下的就是原变量的类型.去掉typedef和
2013-04-26 21:42:00
365
转载 机器学习十大算法
1、C4.5机器学习中，决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅有单一输出，若欲有复数输出，可以建立独立的决策树以处理不同输出。从数据产生决策树的机器学习技术叫做决策树学习, 通俗说就是决策树。决策树学习也是数据挖掘中一
2013-04-24 19:23:22
577
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人