bukekangli

摘要： 二叉查找树(Binary Search Tree)也称二叉搜索树、有序二叉树（ordered binary tree），排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意节点的右子树不空... 阅读全文

摘要： 并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。支持三种操作：Make-Set :用于建立单元素集合。Find-Set：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。1.并查集的数组... 阅读全文

摘要： 1.堆排序a.堆的定义n个元素序列{k1,k2,...,kn}当且仅当满足以下关系时,称之为堆。ki=k2i且ki>=k2i+1 （大根堆)以下针对最大堆b.维护堆的性质Max-Heapify通过让A[i]的值在最大堆中"逐级下降"(A[i]的值小于其左右孩子的值时),从而使得以i为根结点的子树重新... 阅读全文

摘要： 可以将图的拓扑排序看作是将图的所有结点在同一水平线上排开,图的所有有向边都从左指向右.有向无环图的拓扑排序算法:Toplogical-Sort(G) call DFS(G) to compute finish times v.f for each vertex v as each ver... 阅读全文

摘要： 1.Kruskal算法A表示最小生成树所有边的集合.思路:将所有边按照权重从小到大排序,依次从中选择最小的边,若边的两个结点不在同一棵树中,就将这条边加入A.伪代码:Kruskal(G,w) A = ∅ for each vertex v in G.V MAKE-SET(v... 阅读全文

摘要： 算法核心:两个结点之间的一条最短路径包含着(包含于)其它的最短路径.[最短路径性质]1.单源最短路径Dijkstra思路:计算每个结点到源结点的距离,压入最小优先队列Q,对Q中的元素进行如下循环操作:1.从队列Q中弹出最小元素u2.将u并入S3.对u的邻接表中每个结点v,调用Relax(u,v,w)... 阅读全文

摘要： 1.图的表示a.邻接矩阵:适合稠密图(|E|接近|V|2)//用二维数组表示邻接矩阵int G[|V|][|V|];//初始化for(int i=0;i Adj;//所有顶点};//初始化void AddEdge(Graph &G,int i,int j,int weight,int w[][|V|... 阅读全文

摘要： #include#include#include#define N 1000using namespace std;int count1,count2,count3;//算法1,2来自编程珠玑void minmax(vector a){ int min=a[0]; int max=a[0... 阅读全文

摘要： 以下假设已激活虚拟环境问题1:"The C extension could not be compiled, speedups are not enabled"原因:当使用pip安装flask时,flask package是从源码编译的,而编译时需要一些头文件(如python.h),pythonx.... 阅读全文

摘要： 1.计数排序基本思想:对于每一个输入元素x,确定小于(或等于)x的元素个数,就可以确定x的存放位置.特点:稳定排序#include#includeusing namespace std;void count_sort(vector A,vector &B,int k){ vector C(k+... 阅读全文