数据结构算法
鹰击丶长空
无名之辈
展开
-
String reverse order
1.String reverse order all string. #include <stdio.h> #include <string.h> /* *"abcdefg"->"gfedcba" */ void reverse(char *p, char *q) { char tmp = 0; while(p<q){ /*exchange*/...原创 2019-05-22 23:15:47 · 131 阅读 · 1 评论 -
【MOOC】Binary Tree-Part I
前记:大学时期学过的二叉树,N久没看。最近在跟MOOC浙大陈姥姥学习,温习一下。 二叉树定义 二叉树T:一个有穷的结点集合。这个集合可以为空;若是不为空,则它是由根结点和称之为左子树T-left和右子树T-Right的两个不相交的二叉树组成。二叉树具有左右顺序之分。 特殊二叉树: 斜二叉树(Skewed Binary Tree)。 完美二叉树(Perfect Binary Tree) O...原创 2019-05-28 00:31:19 · 126 阅读 · 0 评论 -
【MOOC】Binary Part -IV Huffman Tree && Huffman Coding
Huffman Tree 带权路径长度(WPL):二叉树有n个叶子结点,每个叶子结点带有权值Wk,从根结点到每个叶结点的长度为lk,则每个叶子结点的带权路径长度之和就是WPL. 最优二叉树或者哈夫曼树:WPL最小的二叉树 哈夫曼树的构造方法: 每次把权值最小的两颗二叉树合并。 这里利用最小堆的特性,构造一个最小堆,每次返回最小的结点,返回两次则可以作为哈夫曼树的左右结点,权值为左右结点之...原创 2019-05-30 22:25:25 · 140 阅读 · 0 评论 -
【MOOC】BinaryTree -Part II BST (Binary Search Tree)
Binary Search Tree 一颗二叉树,可以为空;如果不为空,则满足下列性质: >非空左子树的所有键值小于其根结点的键值 >非空右子树的所有键值大于其根结点的键值 >左、右子树都是BST BST操作的特殊函数 Position Find(ElementType x, BinTree BST):从BST中查找元素X,返回其所在结点的地址 Positi...原创 2019-05-28 22:22:24 · 112 阅读 · 3 评论 -
【MOOC】Binary Tree -Part III Heap
Heap 堆 考虑堆的概念,可以先考虑<优先队列>,取出元素的顺序是按照元素的优先级大小,而不是进入队列的先后顺序,即每次取出最大值或者最小值,则对应了最大堆MaxHeap和最小堆MinHeap的概念。 堆的两个特性: >用数组表示的完全二叉树 >任意结点的关键字是其子树所有结点的最大值(或者最小值),满足从根结点到任意路径上结点序列的有序性 最大堆的操作: &...原创 2019-05-29 23:34:37 · 94 阅读 · 0 评论 -
Binary Tree -AVL
写在前面:对于AVL的印象一直停留在左旋、右旋的层次,具体的概念都已经忘记了。趁着复习二叉树的劲儿,又认真学习了一下AVL。这两天也看了不少关于AVL的资料和博客,这里感谢https://www.cnblogs.com/zhuwbox/p/3636783.html,博主写的很通俗易懂。感恩师兄,南无本师释迦牟尼佛(今天看了灵光寺舍利)。 基本概念: AVL树的本质是BST,但它又有下面的特点:...原创 2019-06-02 23:31:06 · 181 阅读 · 0 评论 -
【MOOC】Graph-Part One
终于从MOOC上跟陈姥姥学Graph了! 图(Graph) >表示“多对多”的关系 >一组顶点:通常用V(Vertex)表示顶点集合 >一组边:通常用E(Edge)表示边的集合 边是顶点对,有向边<v,w>表示从v指向w的边(单行线) 不考虑重边和自回路 ADT G(V,E)由一个非空的有限顶点集合v和一个有限边集合e组成 操作集:对于任意图G,v,...原创 2019-06-04 22:31:12 · 128 阅读 · 0 评论 -
SimpeSortAlgorithm
#include <stdio.h> #include <string.h> //排序算法文件 //算法1:冒泡排序 void bubbleSort(int *arr, int size) { int i, j, temp; for (i = 0; i<size; i++) for (j = 0; j<size-i-1;j++){ if ...原创 2019-06-12 00:14:41 · 116 阅读 · 0 评论