左神带飞
MElephant-L
以己之力,追吾所愿
展开
-
2018.5.19(打印矩阵)------宏观调整
打印矩阵转圈打印矩阵描述: 代码1#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n,m; while(cin&原创 2018-05-19 14:57:43 · 188 阅读 · 0 评论 -
2018.5.30(二分查找应用)
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...原创 2018-05-30 20:15:59 · 190 阅读 · 0 评论 -
2018.6.6(最小生成树)
最小生成树:构造的连通网的最小代价生成树普里姆(prim)算法算法详解: 如图所示无向图 prim算法是任意找一点,取与这一点相关的所有边中权值最小的边,这条边又开辟了一块新结点,依次操作,直到n个结点连通,且只有(n-1)条边; 假设n=9,当前取的边数为total=0,取的第一个点为v0点,定义一个优先队列Q(排序方式是由小到大),与v0相连的边有两条,分别加...原创 2018-06-06 15:49:20 · 206 阅读 · 0 评论 -
2018.5.22(二叉树的遍历-非递归(手动压栈))
遍历解释–递归版https://blog.csdn.net/Violet_ljp/article/details/80378033手动压栈#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstdlib&gt;#include&lt;stack&gt;#include&lt;cst原创 2018-05-22 20:02:09 · 234 阅读 · 0 评论 -
2018.5.23(二叉树-中序遍历中查找某一结点的后继结点)
#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstdlib&gt;using namespace std;struct Tree{ int data; Tree *parent;//存储某一结点的父结点 Tree *left,*right;};Tree *Insert(Tree *ro...原创 2018-05-23 19:55:41 · 874 阅读 · 0 评论 -
2018.5.26(求完全二叉树的结点个数)
完全二叉树: 一棵树去除掉最大阶层后为一满二叉树,且阶层最大那层的结点均向左靠齐,则该二叉树为完全二叉树; 求完全二叉树的结点个数要求时间复杂度低于O(n)思路剖析: 调用递归解决问题,先求出当前树的深度,在判断当前根结点的左右子树哪个为满二叉树,如果左二叉树为满二叉树,调用递归函数Is_FBT(head-&amp;gt;right,total_node+(1&amp;lt;...原创 2018-05-26 17:36:31 · 1525 阅读 · 0 评论 -
2018.5.26(平衡二叉树?)
平衡二叉树概念:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。面向对象代码#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;class Tree{public: int data; Tre...原创 2018-05-26 09:28:56 · 195 阅读 · 0 评论 -
2018.5.21(荷兰国旗问题--链表版)
用链表解决荷兰国旗问题可以保证排序的稳定性#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;struct List{ int data; List *next;};void print(List *head){ for(...原创 2018-05-21 14:52:12 · 517 阅读 · 0 评论 -
2018.5.20(判断回文数)
判断回文数#include<iostream>#include<cstdio>#include<cstdlib>#include<stack>using namespace std;struct List{ int data; List *next;};List *Insert(List *head,int...原创 2018-05-20 12:21:46 · 248 阅读 · 0 评论 -
2018.5.7(冒泡、选择、插入排序)
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...原创 2018-05-09 18:58:32 · 272 阅读 · 0 评论 -
2018.5.9(快排)
荷兰国旗问题#include&amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;amp;gt;using namespace std;int main(){ int a[10]={1,8,5,2,0,9,6,44,8,3};原创 2018-05-09 20:15:29 · 210 阅读 · 0 评论 -
2018.5.10(堆排序)
堆排序掌握大根堆、小根堆、完全二叉树的概念#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;using namespace std;int main(){ int a[100]; int n; while(cin&amp;amp;gt;&amp;amp;gt;n)原创 2018-05-11 10:12:08 · 178 阅读 · 0 评论 -
2018.5.17(归并排序)
归并排序#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;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=...原创 2018-05-17 21:46:50 · 154 阅读 · 0 评论 -
2018.6.8(prefex tree)
#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;struct Trie{ int pass; int end; Trie *next[26];};void Initial(Trie *node)//传入参数前,确保实参已经分配好...原创 2018-06-08 09:44:15 · 235 阅读 · 0 评论