wuhuagu_wuhuaguo的博客

一、位运算相关规律+口诀c++中的位运算相关规律总结和口诀二、加减乘除int add(int num1, int num2){ int temp; do { temp = num1 ^ num2;//不进位相加：异或 num2 = (num1 & num2) << 1;//进位：位与+左移 num1 = temp; ...

1、直方图的最大矩形面积问题：直方图是由排列在同一基线上的一系列矩形组成的多边形。为了简单起见，假设这些矩形的宽度相等但高度可能不同。例如，下图1给出了一个直方图，其中各个矩形的高度为3、2、5、6、1、4、4，宽度为标准1单位。当给定了一个保存所有矩形高度的数组时，如何找到其中最大的矩形。对于给定的例子，最大矩形如图阴影部分所示：时间复杂度和空间复杂度：O(n)publ...

vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.用法:  1.文件包含:  首先在程序开头处加上#include以包含所需要的类文件vector;  还有一定要加上using namespace std;  2.变量声明:    2.1 例:声明一个int

#include using namespace std; typedef int ElemType;struct BTNode{ ElemType data; BTNode * lchild; BTNode * rchild;};//先序+中序=建树 BTNode * PreInCreate(ElemType pre[],ElemType in[],int len)

1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s.push(x);出栈，如例：s.pop();注意，出栈操作只是

顺序栈的两种方式：//法一：数组方式#includeusing namespace std;#define MAXSIZE 2 //const ElementType MAXSIZE=2;typedef int ElementType;struct SeqStack{ElementType data[MAXSIZE]; int top;};//typede

//两个增序链表的合并，有序链表带空白头结点 #includeusing namespace std;struct node{ int data; node * next; }; //这个分号不能少 node * createList(){ node * head, * rear; head=new node;//或者head=(node)malloc(sizeof(stru

位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或<< >> >>> 左移乘2，右移除2，无符号右移 & a&1判断最后1位/判断奇偶 ^ 同0异1，a&b无进位相加 ～ 负数=add(~a,1) 优先级 描述 运算符 1 括号 ()、[...