摘要： Splay树 节点维护信息 rt tot fa[i] chi val[i] cnt[i] size[i] 根节点编号 节点个数 父亲 左右儿子编号 节点权值 权值出现次数 子树大小 操作 基本操作 maintain(x):在改变节点位置后，将节点x的size更新; get(x):判断节点x是父亲节点 阅读全文

摘要： class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { return DBFS(beginWord, endWord, wordList); // 阅读全文

摘要： POJ1915,这题没啥好说的，rush就完事; #include <iostream> #include <queue> #include <cstdio> #include <cstring> using namespace std; typedef struct { int x, y; int 阅读全文

摘要： #八数码问题和状态图搜索 八数码问题 BFS我们很熟悉，一般来说在leetcode上多是value类型，其实其处理对象也可以是状态。下面一起来看看八数码问题: 在一个3x3的棋盘上放置1~8的8个方块，每个占一个格，另外剩余一个空闲的格。与空格相邻的数字方块可以移动到空格中。 任务 任务1:指定初始 阅读全文

摘要： 字符串、向量和数组(1) 标准库类型string string表示可变长字符序列，使用其必须先包含string头文件。string定义在std命名空间。 定义和初始化string对象 string s1; //默认初始化，空串; string s2 = s1; //s2是s1的副本; string 阅读全文

摘要： const限定符 const是用来定义不能被改变的变量。\(\color{red}因为const对象一旦创建后其值就不能再改变，所以const对象必须初始化。\) 还有一种是利用一个对象去初始化另外一个const对象，那么这个对象是不是const对象都无所谓。 const的限定范围 一般而言，con 阅读全文

摘要： 打算开始写点博客，就算是总结之前学习的知识点和梳理归纳一下。 写博客本身就是件耗时的事情，希望能坚持下去，也能保证一定的质量。 先从linux内核开始和数据结构及算法开始相关的学习和总结，争取每周能保证一篇，但也不一定，工作太忙了，希望也能帮助后来人。 阅读全文