算法
Xuan_m_o
如果你的人生起点不高,不曾有人为你走过人生百步中的任何一步,不打紧,你尽管努力,多出来的步数不会被浪费掉,总有你在乎的人用得着,而你迟早会遇到你在乎的人。
愿与君共勉。
展开
-
设计一个递归算法,删除带头结点的单链表L中所有值为x的结点
这个算法对于不带头结点的,如果首元结点的数据域为X的话,则无法适用。/*设计一个递归算法,删除带头结点的单链表L中所有值为x的结点*/ #include <stdio.h>#include <stdlib.h>typedef struct Link{ int data;//代表数据域 struct Link* next;// 代表指针域,指向直接后继元素 ...原创 2020-04-25 02:13:23 · 7063 阅读 · 4 评论 -
数据结构 之 顺序表元素逆置 复杂度O(1)
/*设计一个高效算法,将顺序表L中的所有元素逆置,要求算法的空间复杂度为O(1)*/这篇文章其实也算不上完全原创,但是我添了一点点个人总结。顺序表的学习看的是这个教程:http://data.biancheng.net/view/158.html代码段如下:#include <stdio.h>#include <stdlib.h>typedef str...原创 2020-04-24 23:35:40 · 2410 阅读 · 0 评论 -
哈夫曼树
#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>typedef struct{char ch;//字母与编码int weight;//权重int parent,lchild,rchild;//父母与左右孩子}HTNode,*Huff...原创 2018-11-21 17:58:07 · 677 阅读 · 0 评论