alexingcool的专栏

转载 开发者必备的6款源码搜索引擎

摘要：虽然自己编码很重要，但是在遇到一个功能时，利用现成的代码不失为一种好方法，或许还会达到事半功倍的效果。但千万不要单纯地“用”，更多地是理解与提升，这样才会进步。在推动技术变革上，开源运动发挥了非常显著的作用。而Linux成功地将开源转换成商务模式，给广大开源工作者带来了更大的信心和勇气。目前，开源已成为主流，在未来的几年内，它的足迹将会遍布前沿教育、航空航天（如无人驾驶飞机）等许

原创 hadoop streaming 命令

1 Streaming命令使用下面的命令运行Streaming MapReduce程序：$HADOOP_HOME/bin/hadoop streaming  args其中args是streaming参数，下面是参数列表：-input    输入数据路径-output   

原创 版本管理工具SVN错误汇总

1. local delete, incoming edit upon updatesvn上文件被删除，本地有更新svn local delete, incoming delete upon update 解决办法# 1.In your working directory, recreate that conflicting file:$ touch foo# 2.Reve

转载 解压缩文件

.tar 解包：tar xvf FileName.tar打包：tar cvf FileName.tar DirName（注：tar是打包，不是压缩！）———————————————.gz解压1：gunzip FileName.gz解压2：gzip -d FileName.gz压缩：gzip FileName.tar.gz 和 .tgz解压：tar

原创 hadoop入门级代码

hadoop入门级代码一、hadoop中的hello,world/*************************************************************************** * * Copyright (c) 2013 Baidu.com, Inc. All Rights Reserved * $Id$ * *********

原创 Hadoop深入研究系列之序

工作中一直在用hadoop、hive，但是对其了解非常浅薄，接下来的文章着重于hadoop源码及工作中碰到的相关问题相结合

原创 Linux 有用的脚本

1. 遍历字符串name="zhangliang" len=`expr length $nam

原创 linux有用命令

1. 统计代码行数find . -name "*.cpp" |xargs cat|grep -v ^$|wc -l

原创 基于链表的快速排序

写了大半天，终于折腾出了这个难看的链表快速排序：#include #include #include using namespace std;int array[] = {1, 2, 3, 3, 3, 3, 4, 5, 6, 7, 6, 5, 4, 3, 2, 1, 0};const int size = sizeof array / sizeof *array;struct

原创 等值首尾和

假设有一个数组x[]，它有n个元素，每一个都大于0，称x[0] + x[1] + ... + x[i]是个前置和，而x[j] + x[j + 1] + ... + x[n - 1]则是后置和，请写一个程序，求出x[]中有多少组相同的前置和和后置和题目虽然很简单，可是还是。。。#include #include #include #include using namespace

原创 最低公共父节点拓展

有如下树，求最低公共父节点#include #include using namespace std;struct Node{ Node(int c = 0) : data(c) {} int data; vector nvec;};Node* construct(Node *&left, Node *&right){ Node *node10 =

原创 微软亚洲研究院的一道面试题

原创 面试100题之我的解答

利用static变量，两个变量必须都为static，因为它们的状态需要记住#include #include #include #include using namespace std;struct Node{ Node(int i = 0, Node *pLeft = NULL, Node *pRight = NULL) : data(i), left(pLeft),

原创 名题百则source code：第七章---其他问题

无耻的copy，然后号称原创~~~我稀饭问题7.2 假设有一个数组，它有n个元素，每一个都不外乎是红、白、蓝3种颜色之一的代号，就用R、W、B代表。这些元素在数组中并没有依同样颜色排在一起的方式来排列，倾斜一个程序把这个元素排成所有蓝色在前，接着是白色，最后是红色的排列方式，不过在写程序时要满足下面的条件：1. 不能用额外的内存，换句话说，只能在数组之内用互换的方式来完成。2. 互换两

转载 面试五十题

copy的july的题目该文章链接：http://blog.csdn.net/v_july_v/article/details/79744181. 谈谈你对面向对象编程的认识面向对象的几大特征：封装、继承、多态，扯扯这些玩意2. 8月20日，金山面试，题目如下： 数据库1中存放着a类数据，数据库2中存放着以天为单位划分的表30张（比如table_20110909,table_2

转载 图的遍历 之 广度优先搜索

1、  队列（1）       定义    队列也是一种运算受限的线性表。在这种线性表上，插入限定在表的某一端进行，删除限定在表的另一端进行。允许插入的一端称为队尾，允许删除的一端称为队头。    特点：队列中数据元素的入队和出队过程是按照“先进先出” 的原则进行的。因此，队列又称为“先进先出”的线性表，简称FIFO表。（2）       实现－链队列队列的

转载 TRIE树 --- 字典树

文章出自：http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html   Trie树       Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理    利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此

转载 图的遍历 之 深度优先搜索

和树的遍历相似，若从图中某顶点出发访遍图中每个顶点，且每个顶点仅访问一次，此过程称为图的遍历(Traversing Graph)。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。对每种搜索顺序，访问各顶点的顺序也不是唯一的。1、邻接表及逆邻接表的存储方法（1）定义邻接表是图的一种链式存储

原创 算法收集

1. x^3的计算无意搜到的关于计算x^3的算法，碉堡了：#include int main(void) { int x = 4, c = 0, d = 1, e = 6; while(x--){ c += d, d += e, e += 6; } printf("%d\n", c); return 0; }2.

原创 第六章---字符串

无耻的copy source code。。。懒啊。。。问题6.1 括号匹配问题在某个字符串中包含有左括号、右括号与其他符号：规定（与常见的算术式子一样）任何一个左括号从内到外地与它右边、距离最近的右括号相匹配。请写一个程序，找出无法匹配的左括号与右括号，并且在输入列下方把它们标出来。#include #include #include #include using nam

原创 第五章---排序

问题5.1 二分插入法插入式排序法是一个极为简单的方法，但它的效率十分低，因为比较次数与n^2成正比，此处n是数据个数，而且还有大量移动数据的动作，请写一个程序，在这两点上改进，使得比较次数与nlogn成正比，而且移动数据的速度加快~思路：为啥用二分查找不解释，memmov原型如下：void* memmov(void *dest, const void *src, size_t count

原创 大整数问题

1. 大整数相加#include #include #include #include #include #include using namespace std;char* add(const char *lhs, const char *rhs){ if (lhs == NULL || rhs == NULL) return NULL; int lhsLe

原创 第四章---查找

问题4.1 寻找脚码已知一个整数数组x[]，其中的元素彼此都不同，而且也已经从小到大排列好。请用比较大小、相等的方式写一个程序，找出给定的数组中是否有一个元素满足x[i] = i的关系。举例而言，如果x[]有2, 1, 3, 7, 8, x[3] = 3, 因此3就是答案。#include using namespace std;int findTheIndex(int *ar

原创 集合的所有分割方式

一个集合S的分割就是把S分解成若干个子集S1, S2, ..., Sp，使得S1 U S2 U ... U Sp = S，但对任意两个不同的子集Si与Sj而言，两集合的交集为空。换句话说，集合的分割，就是把该集合分解成若干相互分离的子集。举例来说，{1, 2, 3}的分割就有{1}, {2}, {3}; {1, 2}, {3}; {1, 3}, {2}; {2, 3}, {1}; {1, 2, 3

原创 全排列

关于全排列的求解，前文有讲到可以利用回溯法来求解~下面介绍一种旋转法：#include using namespace std;#define MAXSIZE 20#define ROTATE(p) { int i, temp; \ temp = perm[p]; \ for (i = p - 1; i >= 0; i--) \ perm[i +

原创 所有子集

关于所有子集的求法，前面有介绍到利用回溯法，可以求出所有子集的字典序如果不要求字典序，可以选择其他思路来解答：如果所有字符的个数为N，可以定义一个unsigned int型的数字，初始化为0，循环+1，直到第N+1位为1，基于这个思想，不难写出代码：#include using namespace std;char source[] = "123";const int s

转载 SVN常用命令

SVN（Subversion）是一个自由、开源的项目源代码版本控制工具。目前，绝大多数开源软件和企业代码管理，都使用SVN作为代码版本管理软件。Subversion将文件存放在中心版本库里，这个版本库很像一个普通的文件服务器。不同的是，它可以记录每一次文件和目录的修改情况，这样就可以在需要的回滚时，将数据恢复到以前的版本，并可以查看数据的更改细节。SVN 官方网址：Apache

原创 快速阶乘运算

在前一篇blog中提到了logn复杂度求出C(n,r)，利用此结果在(logn)^2复杂度下计算n!oh, fuck!!! 校园招聘微软的三面面试官出了这道bug题。。。分析：利用下面的公式可以降低复杂度由于C(n, n/2)需要logn复杂度计算出来，加上n!所需的logn，所以总体复杂度为(logn)^2，代码如下：#include #include #includ

原创 二项式系数加法解

请写一个程序，求出n中取r个的组合系数C(n,r)首先，根据C(n,r)的定义求解，不难得出解法如下：unsigned long cnr(int n, int r){ if (n < 0 || r < 0) return 0; unsigned long numerator = 1; unsigned long denominator = 1; for (int i =

原创 扩充Fibonacci数

关于如何求解Fibonacci数本blog前后有几篇文章都提及到了 ，一般是3种~下面的扩充Fibonacci数定义如下：定义一组叫做扩充的Fibonacci数如下------已知X与Y两个数，于是扩充Fibonacci数Fi为1 i=0Fi =  1 i=1X*Fi-2 + Y*Fi-1 i > 1因此，当x=y=1时，这一组扩充的Fibonacci数就变成了一般的F

原创 质因子分解

题目：请写一个程序，读入一个正整数，把它的所有质因子找出来。例如，输入是72，27 = 2^3 * 3^2，于是质因子就有2与3；如果输入是181944，那么因为181944 = 2^3 * 3^2 * 7 * 19^2，所以质因子为2、3、7、19。为了方便起见，2^3 * 3^2 * 7 * 19^2可以用2(3)3(2)7(1)19(2)作输出，也就是说，如果分解开来有a^b，在输出中就有a

原创 背包问题

1. 找零钱问题某个国家一共发行了a1, a2, ..., ak种不同面额的钞票，为了方便起见，假设a1 这道题用递归的方法来求解不能难：#include using namespace std;#define MAXSIZE 100#define min(a, b) ((a) <= (b) ? (a) : (b))int base[] = {1, 3, 4};in

原创 等量正负号段落

已知一个数组，其中有正数、0、负数，请写一个函数，找出这个数组中最长的，而且正数和负数个数相同的部分数组的长度。#include using namespace std;int array[] = {1, 2, -6, 0, 3, -2, 4, 0, -1, 3, -2, -4};const int size = sizeof array / sizeof *array;#d

原创 求前N个质数

入门级的标准解法如下：#include #include using namespace std;vector ivec;bool isPrime(int number){ bool result = true; for (int i = 2; i < number; i++) { if (number % i == 0) { result = fal

原创 CSDN题目：凑硬币问题

这是一个背包问题，但是我要的不是这些，第一个给出背包代码的，20分。其他的不给分。给出我要的结果的，又分。我要什么结果呢？先看题目。你有（足够的）5分，2分，1分的硬币，现在要凑出来12分的结果，那么最少的硬币组合是？结果肯定是 【5 5 2】那么给你的硬币是 5分的，4分的(虽然我没有见过)，1分的，凑8分，怎么凑？贪婪算法可能给出 【5 1 1 1】

原创 Armstrong数字

题目：在3位的正整数中，比如abc，有一些可以满足a3 + b3 + c3 = abc的条件，也就是说，各个位数的立方和正好是该数的本身，这些数就叫做Armstrong数。试写一个程序求出所有的3位Armstrong数#include using namespace std;void printArmstrong(){ int leftValue; int midValue;

原创 编程之美习题解答

习题1.2 中国象棋将帅问题#include using namespace std;void print(){ for (int i = 1; i <= 9; i++) { for (int j = 1; j <= 9; j++) { if (i % 3 != j % 3) { cout << "position: " << i << " " <

转载 如何在面试时写出高质量的代码

摘要：有些程序员由于平时没有养成良好的编程习惯，在面试时写出的代码质量不高，最终遗憾地与心仪的公司和职位失之交臂。如何在面试时能写出高质量的代码，是很多程序员关心的问题。程序员在职业生涯中难免要接受编程面试。有些程序员由于平时没有养成良好的编程习惯，在面试时写出的代码质量不高，最终遗憾地与心仪的公司和职位失之交臂。因此，如何在面试时能写出高质量的代码，是很多程序员关心的问题。作者总结自

转载 如何从技术岗位走向管理岗位:机会是留给有准备的人

文/黄峥嵘机会总是留给有准备的人。在被从技术岗位提拔到管理岗位之前，技术人员就要具备管理岗位所需要的基本素质和能力，将功课做在前面，提拔只是最后一步。然而，从技术岗位走向管理岗位需要具备哪些素质呢？我结合自己十年的工作经验谈谈自己的看法。做好本职工作是第一步。技术人员能管理好自己，出色完成本职工作是第一步。在领导交给你任务时，要主动制定工作计划，定期向领导汇报工作进展，出了问题

转载 为什么很多程序员都选择跳槽

转自：http://blog.csdn.net/long892230今天看到一个帖子：“程序员内部晋升越来越困难，但是外部来的大P越来越多，所以很多人都选择跳槽”，之后我从三个方面简要的进行了回答：“外面来的总是有包装的，内部的都是肉身PK，此一输；外面来的总是小股人马，内部的一批批的，升谁都伤感情，此二输；外面来的通常都是大佬推荐的，没有特别重大机会，人不会来，内部的就不解释了，成果都被