三个石头

异或法则： a ^ b = b ^ a a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c; d = a ^ b ^ c 可以推出 a = d ^ b ^ c. a ^ b ^ a = b.

分数结构体struct Fraction { int up, down; //分子、分母}; 结构体的表示规则：1、使down为非负数，如果分数为负，那么令分子up为负即可；2、如果该分数恰为0，那么规定其分子为0，分母为1；3、分子分母没有除了1以外的公约数；【每次保存完就化简好】| 化简规则：1、如果分母down为负，那么令分子和分母都变成相反数；...

哈夫曼树很多题目不需要真的构造一个哈夫曼树，只需要能得到最终的带权路径长度即可； 因此先掌握哈夫曼树的构建思想，即反复选择最小的两个元素进行合并，直到只剩下一个元素即可实现：可使用优先队列（堆结构）进行来执行这种策略样例//哈夫曼树 思想 - 优先队列实现 最佳合并priority_queue<int, vector<int>, greater...

堆堆（一）存储（二）基本操作实现 （以大顶堆为例）（一）存储堆是一棵完全二叉树 ：使用数组存储结点 结点按层序存储在数组中， 第一个结点存储在1号位，i号位结点的左右孩子分别存储在2i和2i+1号位 （二）基本操作实现 （以大顶堆为例）1、建堆 （数据提前保存在数组中，只需调整为大顶堆即可）思路：由于完全二叉树的叶节点个...

《算法笔记》】– 图算法《算法笔记》】– 图算法图的存储图的遍历（DFS & BFS）| 伪代码| DFS实现| BFS实现最短路径图的存储邻接矩阵一般只适用于顶点数目不太大的题目（一般不超过1000）邻接表

《算法笔记》- 第9章整理《算法笔记》- 第9章整理| 二叉树（一）存储结构与基本操作（二）完全二叉树（三）遍历（四）二叉树静态存储| 树（一）静态存储| 二叉查找树（BST）| 平衡二叉树（AVL）（一）、定义（二）基本操作（查找、插入、建立）| 哈夫曼树（待整理）| 二叉树注意区分二叉树和度为2的树的区...

静态链表当链表的结点的地址是比较小的整数时使用静态链表实现原理： hash （结构体数组）练习题目：解题步骤：1、定义struct Node { int add; //结点地址 typeName data; //数据域 int next; //指针域 XXX; //结点某个性质（比如用于排序等）}2、初始化一般来说，需要对...

STL（Standard Template Library）标准模板库| vector| set| string| map| queue| priority_queue| stack| pair常用函数：| vector头文件 #include<vector>用途： 1、变长数组； 2、以邻接表存储图（《算法笔记》10.2.

/***************************@Author: 3stone*@ACM: 算法笔记-并查集-好朋友*@Time: 18/6/12*@IDE: VS Code***************************/#include<cstdio>#include<algorithm&am

参考博客#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include&amp

质因子分解| 存储结构定义结构体factor存放质因子及其个数//质因数 结构体 struct Factor { int x; //质因子 int num; //个数 }fac[10]; //int范围内，10位够用了考虑到 2x3x5x7x11x13x17x19x23x29 就已经超过了int范围，因此对一个int范围内的数来说，fac[]数组的大小只...