求一个北京58同城租房交流群！

正则程序库（regex） 「正则表达式」就是一套表示规则的式子，专门用来处理各种复杂的操作。 std::regex是C++用来表示「正则表达式」（regular expression）的库， std::regex默认使用是ECMAScript文法，这种文法比较好用，且威力强大，常用符号的意义如下：符号 意义^ 匹配行的开头$ 匹配行的结尾. 匹配任意单个字符[…] 匹配[]中的任意一个字符(…) 设定分组\ 转义字符\d 匹配数字[0-9]\D \d 取反\w 匹配字母[a-z]，数字，下划线\W \w 取...

定义：Red-Black Tree 是一个自平衡（不是绝对平衡）的二叉查找树（BST），树上的每个节点都遵循下面的规则：1.每个节点都为红色或黑色。2.树的根始终是黑色的（有可能树的孩子也是黑***r>3.没有两个相邻的红色节点。（可能有相邻的黑色节点）4.从节点（包括根）到任何其后代的NULL节点（空节点，并认为都是黑色）的每条路径都具有相同数量的黑色节点。红黑树有两大操作：recolor（重新着色） 和rotation （旋转）要求当插入一个节点后，该树仍是一颗二叉查找树。为了不违背第四条特性，使插入的节点为红色。经过旋转和着色操作，使之重新成为一颗红黑树。过程如下：假设新插入的节点...

思路：·借助队列，对二叉树进行层次遍历·在层次遍历的过程中，每当队列中某一层的节点出队完成后，高度+1；·关键点：如何判别某一层的节点出队完成在出队之前，此时队列中记录的只有某一层节点，所以队列的大小就是某一层节点的个数，当个数减到0时，则说明改层节点全部出队完成。 public int TreeDepth2(TreeNode *pRoot){ if(pRoot==null) return 0;//如果root为空 queue<TreeNode*> q; q.push(pRoot); int level=0,size; while(!q.em...

1.map简介map是STL（Stand ）的一个关联容器，提供一对一的hash·第一个可以称为关键字（key）,每个关键字只在map中出现一次；·第二个可以称为改关键字的值（value）;map内部实现自建一棵红黑树，这棵树具有对数据自动排序的功能。在map内部所有的数据都是有序的。2.map的使用库：构造函数构造一个map：map<int,string> mapstdent;插入元素的三种方法：·mapstudent.insert(pair<int,string>(000,"student_zero"));//insert函数插入pair·mapstudent.in...

首先是一些函数1.判断堆栈为空：bool empty();2.移除堆栈最顶层元素：void pop();3.将val 值压栈：void push(const TYPE &val);4.当前栈中元素数目 size_type size();5.返回对栈顶元素的引用 TYPE &top();一、两个栈为空时向stack1弹入数字，先进后出，依次弹出后存入第二个栈，从第二个栈弹出时即为模拟出来的先进先出。eg.向stack1中依次存入1.2.3，4有stack1=｛1，2，3，4｝弹出顺序为4，3，2，1再依次存入stack2={4,3,2,1}可首先弹出1 stack2.pop() ...