摘要：
自制紫罗兰简约风格博客园皮肤: 风格简洁，代码内含大量注释方便进行风格自定义 示例博客：STEllIAF0X 下载链接： V1.0 V2.0 使用方法： 1.博客园皮肤选择 SimpleMemory 2.下载链接中文件，用记事本或者任意代码编辑器打开，复制到 博客园-管理-设置-设置页面CSS代码中 阅读全文
摘要：
森林与二叉树的转换 1.树与二叉树的转换： 所有相邻兄弟节点之间加一条连线 对于每个分支节点，除最左孩子节点以外，删去该节点与其他孩子节点连线 以根节点为轴心，顺时针旋转45°；即横线化为与右儿子连线，斜线化为与左儿子连线 如图： 2.森林转化为二叉树 将森林中所有树转化为二叉树 从最后一颗二叉树开 阅读全文
摘要：
通过后缀表达式求表达式的值 知识点：树的前中后序遍历(可以参考AK宝典)，后缀表达式(逆波兰式)，中缀转后缀，后缀表达式求值 引言： 对于一个数学表达式，比如说 1-(2+3/4)*5=？可以很容易地人工计算出结果。然而如果想要用计算机求这样表达式的值似乎有一点麻烦，因为计算机不太方便处理运算符的优 阅读全文
摘要：
C语言中的位运算： 位运算，即对数据的二进制形式按位进行运算操作，c++中有多种位运算操作： 由于位运算是直接对内存中二进制数据进行操作，不需要进行转化，因此效率很高，速度比+-*/等算数运算更快 C语言中 位运算速度 > +-速度 > */速度 > %速度 合理利用位运算操作可以一定程度上提高程序 阅读全文
摘要：
STL数据结构： #include stack<int> s;//定义元素为int空栈 s.empty();//查询栈是否空，若非空返回假，若空则返回真 s.push(5);//将5添加到栈顶 s.top();//查询栈顶元素，在栈为空时会出错 cout<<s.top(); s.pop();//清除 阅读全文
摘要：
C++中的string 参考资料：http://www.cplusplus.com/reference/string/ 头文件： #include<string> 壹.定义： 1.定义空字符串： string str; 该方法定义的字符串无论作为全局变量或局部变量均长度为0，内容为空 2.定义含内容 阅读全文
摘要：
INTRODUCTION： 在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。 如果某个割点集合只含有一个顶点X（也即{X}是一个割点集合），那么X称为一个割点。--百度百科 首先，什么是割点？ 在一个有N个节点，M条 阅读全文
摘要：
并查集是一种用于处理一些不相交集合（Disjoint Sets）的合并及查询问题的树形数据结构,可以高效的解决多个元素的集合应用问题中： 合并集合、查询某元素属于某集合的问题 并查集的基本函数： 初始化： 查找： 合并： 基础并查集： 例题：洛谷 P1551 亲戚 拓展并查集： 例题：洛谷 P152 阅读全文