2018 年 3 月 – 马谦的博客

数据结构之树：二叉树的实现

2019 年 12 月 5 日2018 年 3 月 25 日作者马谦马谦马谦

相对于栈和链表等数据结构来说，树有着更复杂的结构。正如我们平常生活中看到的树一样，它有很多分支，而且分支上面还会有分支。树的用途十分广泛，最常见的树是二叉树，衍生了很多类型的树，红黑树，搜索树等等，被用来查找效率十分高，一个最典型的应用就是 mysql 中的索引。树是由很多个节点构成，要实现一个树最 ... 阅读更多

MYSQL 基础之 SELECT 语句（一）：SELECT 的基本用法

2019 年 8 月 18 日2018 年 3 月 25 日作者马谦马谦马谦

一、 SELECT 介绍 1.1 SELECT SELECT 是数据库四大基本操作的一种，用于查询表中的数据信息。基本的查询语法为：SELECT 列 1, 列 2, ... FROM 表，表示从表中取出对应的列。 SELECT 语句的用法多种多样，并且还有很多高级的操作（如排序、分组以及联合等等），是增删改查 ... 阅读更多

链表的遍历和反转

2018 年 3 月 25 日作者马谦马谦马谦

一、链表的遍历链表的遍历算是十分简单了，从头到尾获取 next 指针的值，如果 next 不为 0，一直打印。

// 遍历链表，结果保存在 vector 中返回
template <typename T>
std::vector<T> CMyList<T>::traversal() const {
    vector<T> v;
    CListNode<T> *p = root.getNext();
    while (p)
    {
        v.push_back(p->getData());
        p = p->getNext();
    }

    return v;
}

// 遍历链表，结果保存在 vector 中返回

template <typename T>

std::vector<T> CMyList<T>::traversal() const {

vector<T> v;

CListNode<T> *p = root.getNext();

while (p)

{

v.push_back(p->getData());

p = p->getNext();

}

return v;

}

这是一个链表和双向链表都可以使用的打印方式，但是对于循环链表来说要注意起始节点。二、链表反转链表反转在面试中经常会考的问题，总 ... 阅读更多

数据结构之列表：双向链表的实现

2019 年 12 月 5 日2018 年 3 月 25 日作者马谦马谦马谦

双向链表是链表的一个分支，相比单向链表来说多了个一个前向指针 pre，指向当前节点的前一个节点，查找起来更为灵活。二、链表节点实现双向链表的节点可以继承单向链表的节点，添加一个 pre 成员即可。两者声明和实现方式都差不多：

template <typename T>
class CDoubleList;

template <typename T>
class CListNode {
public:
    CListNode() :
        pre(0), next(0), list(0) {}
    CListNode(T data, CDoubleList<T>* list = 0, CListNode<T>* pre = 0, CListNode<T>* next = 0) :
        data(data), list(list), pre(pre), next(next) {}
    ~CListNode() {
        // if (next) delete next;
        pre = 0;
        next = 0;
        list = 0;
    };

    CListNode<T> * getPre() const { return pre; }
    void setPre(CListNode<T> * val) { pre = val; }
    CListNode<T> * getNext() const { return next; }
    void setNext(CListNode<T> * val) { next = val; }
    CDoubleList<T>* getList() const { return list; }
    void setList(CDoubleList<T>* val) { list = val; }
    T getData() const { return data; }
    void setData(T val) { data = val; }
private:
    T data;
    CListNode<T> * pre;
    CListNode<T> * next;
    CDoubleList<T>* list;
};

template <typename T>

class CDoubleList;

template <typename T>

class CListNode {

public:

CListNode() :

pre(0), next(0), list(0) {}

CListNode(T data, CDoubleList<T>* list = 0, CListNode<T>* pre = 0, CListNode<T>* next = 0) :

data(data), list(list), pre(pre), next(next) {}

~CListNode() {

// if (next) delete next;

pre = 0;

next = 0;

list = 0;

};

CListNode<T> * getPre() const { return pre; }

void setPre(CListNode<T> * val) { pre = val; }

CListNode<T> * getNext() const { return next; }

void setNext(CListNode<T> * val) { next = val; }

CDoubleList<T>* getList() const { return list; }

void setList(CDoubleList<T>* val) { list = val; }

T getData() const { return data; }

void setData(T val) { data = val; }

private:

T data;

CListNode<T> * pre;

CListNode<T> * next;

CDoubleList<T>* list;

};

二、链表实 ... 阅读更多

数据结构之链表（一）：单向链表

2020 年 2 月 14 日2018 年 3 月 25 日作者马谦马谦马谦

一、单向链表 1.1 单向链表链表是一种线性结构，通过一个链把所有的节点都链起来，因此叫做链表。它和数组最大的不同是：数组的内存是连续的，而链表不是。数组支持随机读写，但是插入和删除麻烦，链表不支持随机读写，但是插入和删除很方便。在更多场景下，链表用途更广。一个链表的图形示例如下，每个链表节点都 ... 阅读更多

数据结构之队列：队列的实现

2019 年 12 月 5 日2018 年 3 月 25 日作者马谦马谦马谦

队列是一种先进先出的数据结构，因和平常生活中的排队流程一样因此被称为队列。操作逻辑和栈刚好相反。常用操作： enqueue: 元素入队 dequeue: 首元素出队 size: 返回队列中元素的个数 empty: 判断队列是否为空 front: 返回队首元素它有两个指针分别指向队列开头和结尾，出 ... 阅读更多

数据结构之栈（三）：顺序栈实现

2019 年 12 月 5 日2018 年 3 月 25 日作者马谦马谦马谦

顺序栈的实现和使用数组实现原理一样，都是预先申请一段连续的地址块作为数据域，通过栈顶下标或指针移动完成压栈、出栈等操作。不同的是，使用指针的顺序栈支持栈满时扩容操作，原理更倾向于 vector 的实现。顺序栈初始化时申请一块固定大小内存空间保存数据，栈顶指针在内存区域来回移动：要注意的是，初始时栈为 ... 阅读更多

数据结构之栈（二）：链式栈实现

2019 年 12 月 5 日2018 年 3 月 24 日作者马谦马谦马谦

链栈的原理和链表的原理一样，通过一个 next 指针把一个个的节点链起来：初始时，栈底指针和栈顶指针都为空，每插入一个节点，栈顶指针改变，当前插入节点的 next 指针指向之前的栈顶元素。同样，在使用 top() 和 pop() 两个方法时，也要先判断栈是否为空。一、栈节点 [crayon-694a9d7e0 ... 阅读更多

数据结构之栈：使用数组和 vector 实现栈

2019 年 12 月 5 日2018 年 3 月 24 日作者马谦马谦马谦

栈是一种「先进后出」的数据结构，最先进入栈的元素位于栈的底端，最后进入的位于顶端。其主要的接口函数为： pop(): 弹出顶端元素 size(): 返回栈容量 empty(): 判断栈是否为空 push(T data): 添加元素到栈顶 top(): 返回顶端元素注意事项对于栈的 top() 和 p ... 阅读更多

设置 vim 打开文件时光标在上次退出位置

2020 年 2 月 5 日2018 年 3 月 20 日作者马谦马谦马谦

在.vimrc 文件中添加：

au BufReadPost * if line("'\"") > 0 | if line("'\"") <= line("$") | exe("norm '\"") | else |exe "norm $"| endif | endif

1	au BufReadPost * if line("'\"") > 0 \| if line("'\"") <= line("$") \| exe("norm '\"") \| else \|exe "norm $"\| endif \| endif

如果添加后无效，可能是~/.viminfo 和~/.vimrc 这两个文件的所有者非当前用户导致的。因为 vim 运行过程中的操作记录（如历史操作和记录上次退出的行数等）都是写入到~/.viminfo 中去的，如果 ... 阅读更多

一	二	三	四	五	六	日
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31