来自大白的渴望

打印矩阵 转圈打印矩阵 描述： 代码1 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { int n,m; while(cin&

problem description 1： 给定一整形有序数组，给定一整数x，在数组中找出x第一次出现是的下标（从1开始） 输入： 6 2（n，x） 0 2 2 2 3 9（n个有序数组） 输出： 2（2第一次出现的位置） #include<iostream> #include<cstdio> using na...

最小生成树：构造的连通网的最小代价生成树 普里姆(prim)算法 算法详解： 如图所示无向图 prim算法是任意找一点，取与这一点相关的所有边中权值最小的边，这条边又开辟了一块新结点，依次操作，直到n个结点连通，且只有(n-1)条边； 假设n=9，当前取的边数为total=0,取的第一个点为v0点，定义一个优先队列Q（排序方式是由小到大），与v0相连的边有两条，分别加...

遍历解释–递归版https://blog.youkuaiyun.com/Violet_ljp/article/details/80378033 手动压栈 #include<iostream> #include<cstdio> #include<cstdlib> #include<stack> #include<cst

#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; struct Tree { int data; Tree *parent;//存储某一结点的父结点 Tree *left,*right; }; Tree *Insert(Tree *ro...

完全二叉树： 一棵树去除掉最大阶层后为一满二叉树，且阶层最大那层的结点均向左靠齐，则该二叉树为完全二叉树； 求完全二叉树的结点个数要求时间复杂度低于O(n) 思路剖析： 调用递归解决问题，先求出当前树的深度，在判断当前根结点的左右子树哪个为满二叉树，如果左二叉树为满二叉树，调用递归函数Is_FBT(head->right,total_node+(1<...

平衡二叉树概念：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 面向对象代码 #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; class Tree { public: int data; Tre...

用链表解决荷兰国旗问题可以保证排序的稳定性 #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; struct List { int data; List *next; }; void print(List *head) { for(...

判断回文数 #include<iostream> #include<cstdio> #include<cstdlib> #include<stack> using namespace std; struct List { int data; List *next; }; List *Insert(List *head,int...

      2018.5.7      冒泡排序和选择排序的时间复杂度时O(N^2)，与数组中元素的状况无关；      插入排序与数据状况有关//按从小到大的顺序排列 #include<iostream> using namespace std; int main() { //冒泡排序，时间复杂度O(N^2) int a[10]={1,55,11,0,89,6,33...

荷兰国旗问题 #include<iostream> #include<cstdio> using namespace std; int main() { int a[10]={1,8,5,2,0,9,6,44,8,3};

堆排序 掌握大根堆、小根堆、完全二叉树的概念 #include<iostream> #include<cstdio> using namespace std; int main() { int a[100]; int n; while(cin>>n)

归并排序 #include<iostream> #include<cstdio> using namespace std; void Merge(int a[],int l,int mid,int r); void MergeSort(int a[],int l,int r) { if(l==r) return ; int mid=...

#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; struct Trie { int pass; int end; Trie *next[26]; }; void Initial(Trie *node)//传入参数前，确保实参已经分配好...