小帆敲代码

2021年9月5日

摘要：使用优先队列的哈夫曼树 #include<iostream> #include<stdio.h> #include <vector> #include<queue> using namespace std; priority_queue<long long, vector<long long>, g 阅读全文

posted @ 2021-09-05 10:23 小帆敲代码阅读(24) 评论(0) 推荐(0) 编辑

堆

摘要：定义堆堆是一棵完全二叉树树中每个结点的值均不大于（或不小于）左右孩子结点的值一般使用优先队列实现向下调整因为向下调整默认调整的节点后面的都是排好序的，所以在使用向下调整时，都是从后往前 //向下调整:把欲调整结点与子节点比较 void downAdjust(int low,int hig 阅读全文

posted @ 2021-09-05 10:04 小帆敲代码阅读(29) 评论(0) 推荐(0) 编辑

并查集

摘要：定义使用father[i]表示i的父节点，当father[i]=i时，i为根节点。同一个集合仅有一个根节点，并将其作为根节点的标识初始化 //初始化 //for (int i = 0; i < n; i++) //{ // father[i] = i; //} 查找返回x所在集合的根节点 // 阅读全文

posted @ 2021-09-05 08:48 小帆敲代码阅读(9) 评论(0) 推荐(0) 编辑

2021年9月4日

二叉平衡树

摘要：性质对于AVL树的任意节点来说，左子树和右子树的高度之差的绝对值不超过1 二叉平衡树 //二叉平衡树 struct node { int data, height; node* left; node* right; }; 生成一个新节点 //生成一个新节点 node* newNode(int da 阅读全文

posted @ 2021-09-04 22:40 小帆敲代码阅读(33) 评论(0) 推荐(0) 编辑

二叉查找树

摘要：性质左孩子<=结点<右孩子二叉查找树 struct node { int data; node* left; node* right; }; 二叉查找树的查找 //二叉查找树的查找 void search(node*root,int v) { if (root == NULL) { //没找到阅读全文

posted @ 2021-09-04 18:44 小帆敲代码阅读(3) 评论(0) 推荐(0) 编辑

二叉树

摘要：二叉树的链表存储结构 //二叉树的链表存储结构 struct node { int data;//数据域 node* lchild;//指向左子树根节点的指针 node* rchild;//指向右子树根节点的指针 }; 新建结点 //新建结点 node* newNode(int v) { node* 阅读全文

posted @ 2021-09-04 11:02 小帆敲代码阅读(6) 评论(0) 推荐(0) 编辑

2021年9月3日

广度优先搜索

摘要：广度优先搜索小技巧使用bool inq(in queue)来记录某一节点是不是入过队（而不是是否被访问）矩阵的块求给定的矩阵中块的个数 BFS解法 #include<queue> #include<iostream> using namespace std; int X[] = { 0,0,1 阅读全文

posted @ 2021-09-03 20:05 小帆敲代码阅读(15) 评论(0) 推荐(0) 编辑

深度优先搜索

摘要： DFS解决什么问题给定一个序列，枚举这个序列的所有子序列（可以不连续）枚举从N个整数中选择K个数的所有方案背包问题 int n,maxC,V; int W[], C[]; void DFS(int index, int sumW, int sumC) { if (index == n) { r 阅读全文

posted @ 2021-09-03 19:20 小帆敲代码阅读(2) 评论(0) 推荐(0) 编辑

algorithm:next_permutation

摘要：输出3的全排列 //输出n的全排列 #include<algorithm> #include<iostream> using namespace std; int main() { int a[] = { 1,2,3 }; do { for (int i = 0; i < 3; i++) { pri 阅读全文

posted @ 2021-09-03 08:08 小帆敲代码阅读(5) 评论(0) 推荐(0) 编辑

优先队列

摘要： #include<queue> #include<string> #include<iostream> using namespace std; struct Fruit { int price; string name; }f1,f2,f3; struct cmp { bool operator( 阅读全文

posted @ 2021-09-03 08:00 小帆敲代码阅读(1) 评论(0) 推荐(0) 编辑

公告