lyu00002的博客

原创 gpdb编译 gphdfs 出现 ant common not find

最近投入gpdb的坑。目前还在学习中。以下是遇见的问题记录一下。gphdfs 本身是java代码写的。跨平台编译需要ant进行编译。1.0 下载ant下载地址：http://ant.apache.org/bindownload.cgi这里下载1.10.5版本2.0 解压tar -vxf apache-ant-1.10.5-bin.tar.gz3.0 设置环境变量vi...

原创 gpdb 编译提示 Cannot uninstall 'pyparsing'

debug: Cannot uninstall 'pyparsing'. It is a distutils installed project and thus we cannot accurately determine which files belong to it which would lead to only a partial uninstall.解决方案：sudo pip i...

原创 linux 基本操作

用思维导图总结了下linux下的基本简单操作。

原创 alluxiio-基本概念

总结了一些基本的概念。整理之后方便记忆。

原创 Alluxio-基础总结

原创 c++ 实现MD5算法

之前碰到的一个项目上要用到这个，以此来记录一下具体怎么回事吧。头文件：#ifndef _MD5_H #define _MD5_H //#pragma warning(disable:4786) #include <string> using namespace std; /*! * Manage MD5. */ class CMD...

原创 面经 常见数据结构的算法 - 链表专题

总结常见链表题型1.链表中倒数第k个结点题目：输入一个链表，输出链表中倒数第k个节点，为了符合大多数人的习惯，本题从1开始计数，即链表的尾巴节点是倒数第一个节点。方法1：先遍历链表得到链表的个数n，倒数第k个节点就是n-k+1再遍历一次链表，找到第n-k+1个节点就是倒数第k个节点；这种方法遍历两次链表；方法2：先遍历链表把链表压入一个栈，再出栈，第k次出栈就是第k个节点；方法3：先反转链表，再遍...

原创 面经 常见数据结构的算法 - 二叉查找树

二叉查找树有以下特点：（1）若它的左子树不为空，则左子树上所有结点的值都小于根结点的值；（2）若它的右子树不为空，则右子树所有结点的值均大于它的根结点的值；（3）左右子树分别为二叉查找树；#ifndef _BST_#define _BST_#include "Head.h"struct ST_BST{ int val; ST_BST *left; ST_BST * righ...

原创 面经 常见数据结构的算法 - 二叉树

1.算法 二叉树二叉树分满二叉树、完全二叉树、平衡二叉树、红黑树。满二叉树：除最后一层外，每一层都有两个节点。完全二叉树：除最后一层外，每一层节点数都达到最大值，且缺少最右边的节点平衡二叉树：本质上是二叉树查找树，只不过是为了防止退化成链表加入了平衡，也就是平衡因子保证是一个平衡的二叉树。红黑树：本质上也是二叉查找树，加入了红黑节点保证其实平衡的。二叉树：(1)遍历方式前序遍历、中序遍历、后序遍历...

原创 面经(3)

总结常见的STL库以及Boost库。现在很多面试一开口就要问你关于STl和Boost熟不熟悉。还有关于c++11新特性。1.常见STL库STL库基本概念：组件、容器、迭代器、算法容器：map、vector、set、list、deque、stack算法：搜索、排序、拷贝、数值运算迭代器：iterator 读/写遍历元素   const_iterator 只读模式遍历元素容器：顺序性容器：vector...

原创 面经 常见数据结构的算法 - 双向链表

常见数据结构的算法。总结一下现在遇到的常见的算法，也是给自己一个交待吧。双向链表：话不多说直接上代码。头文件：#ifndef _SHUANG_LINK_TABLE_#define _SHUANG_LINK_TABLE_#include "Head.h"typedef struct ST_D_Link_Table{ int data; ST_D_Link_Table *_next_;...

原创 面经 常见数据结构的算法 - 单向链表

常见数据结构的算法。总结一下现在遇到的常见的算法，也是给自己一个交待吧。单向链表：话不多说直接上代码。个人感觉无论原理多么理解还是需要自己去实现一遍。在实现过程中思考的会更加仔细。结构体：typedef struct CacheInfo{ int QryId; char* data;};typedef struct CacheMsg { CacheInfo Cache; struc...

原创 c++ 面经(2)

1.c++ 三大特性，封装、继承、多态封装：把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的类进行信息隐藏继承：可以使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展，但是基类的构造函数、复制构造函数、析构函数、赋值运算符不能被派生类继承(1)友元函数：友元函数他不属于该类的成员函数，他是定义在类外的普通函数，只是在类中声明该函数可以...