来自大白的渴望

打印矩阵转圈打印矩阵描述： 代码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.csdn.net/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)//传入参数前，确保实参已经分配好...