cjx的博客

参考

1、位运算

xor (异或)如果a、b两个值不相同，则异或结果为1如果a、b两个值相同，异或结果为0技巧：这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法0 xor 0=01 xor 0=10 xor 1=11 xor 1=0（同为0，异为1）...

原码原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如8位二进制:[+1]原=0000 0001[-1]原=1000 0001反码反码的表示方法是:正数的反码是其本身负数的反码是在其原码的基础上, 符号位不变，其余各个位取反例如：[+1] = [00000001]原 = [00000001]反[-1] = [10000001]原 = [11111110...

lower_bound()与upper_bound()是二分查找函数（用于有序区间）用法：说明：a[]:有序数组用法1：*lower_bound(a+1,a+1+n,num)=num; //将a[]中第一个≥num的值改为num用法2：int k=*lower_bound(a+1,a+1+n,num); //k=a[]从1~n中第一个≥num的值用法3：int k=lowe...

第一次写这么详细的讲义，希望能帮到大家加深对二叉堆的理解二叉堆一、堆的描述习惯上，我们将二叉堆简称为“堆”，二叉堆是以数组存储的完全二叉树，是一种实现优先队列（priority queue）的数据结构优先队列是至少允许插入(insert)和删除最小项（或最大项）（deleteMin or deleteMax）两种操作，有时我们可以添加一些其他的操作，但不属于优先队列基本模型的一部分1、 ...

queue遵循先进先出的原则所需头文件：#include基本操作：empty() 判空front() 返回队头元素pop（）删除队头元素back() 返回队尾元素push（）在队尾加入元素size（）大小程序示意：#include<iostream>#include<queue>using namespace std;queue<int&gt...

所需头文件：#includestack遵循先进后出的原则基本操作：top() 返回栈顶元素，并不移除这个元素empty() 如果栈空返回true，否则falsesize（）栈的大小void push() 插入元素到栈顶void pop() 移除栈顶元素代码示意：#include<iostream>#include<stack>using namesp...

deque的基本操作有：deque <int> q;//创建一个内容为int的双端队列q q.push_front(i);//将i插入队头q.push_back(i);//将i插入队尾q.pop_front();//弹出队头q.pop_back();//弹出队尾a=q.front();//将队头赋值给aa=q.back();//将队尾赋值给aq.empty...

队内元素类型为int，从小到大：priority_queue <int> q; //定义一个队内元素从小到大的优先队列qq.size();//返回q里元素个数q.empty();//返回q是否为空，空则返回1，否则返回0q.push(k);//在q的末尾插入kq.pop();//删掉q的第一个元素q.top();//返回q的第一个元素 队内元素类型为node，...