算法
鹰击丶长空
无名之辈
展开
-
写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )
/**COMAPNY:HW*写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )*输入一个十六进制的数值字符串。*输出该数值的十进制字符串。*Author:*Date:2018/7/20 */#include <stdio.h>#include <string.h>#include <math.h>c...原创 2018-07-22 23:29:06 · 1896 阅读 · 0 评论 -
打印机打印任务
/*COMPANY:HW*某个打印机根据打印队列执行打印任务。*打印任务分为九个优先级,分别采用数字1~9表示,数字越大优先级越高。*打印机每次从队列头部取出第一个任务A,然后检查队列余下任务中有没有比A优先级更高的任务,如果有比A优先级高的任务,则将任务A放到队列尾部,否则执行任务A的打印。*请编写一个程序,根据输入的打印队列,输出实际打印顺序。*函数原型:void printOrd...原创 2018-07-22 23:30:17 · 7069 阅读 · 0 评论 -
最大子列和问题
分治法:int Max3( int A, int B, int C ){ /* 返回3个整数中的最大值 */ return A > B ? A > C ? A : C : B > C ? B : C;} int DivideAndConquer( int List[], int left, int right ){ /* 分治法求List[left]到Li...原创 2019-05-19 21:15:27 · 105 阅读 · 0 评论 -
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 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一颗二叉树,可以为空;如果不为空,则满足下列性质:>非空左子树的所有键值小于其根结点的键值>非空右子树的所有键值大于其根结点的键值>左、右子树都是BSTBST操作的特殊函数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 · 93 阅读 · 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的边(单行线)不考虑重边和自回路ADTG(V,E)由一个非空的有限顶点集合v和一个有限边集合e组成操作集:对于任意图G,v,...原创 2019-06-04 22:31:12 · 128 阅读 · 0 评论