VICI的博客

算法导论 deque 双端队列的实现

功能：遍历(先序遍历、中序遍历、后序遍历)计算节点总数/叶子节点总数计算二叉树的高度运行截图：#include <stdio.h>#include <stdlib.h>/* * 功能： * 遍历(先序遍历、中序遍历、后序遍历) * 计算节点总数/叶子节点总数 * 计算二叉树的高度 */ typedef struct BTNode{ //节点数据 int Data; //左孩子 struct BTNode *LChil

这篇主要写一下DFS解全排列问题。这题有两种做法，一是DFS，二是利用STL的next_permutation函数，第二种比较简单，分析一下第一种做法。以N=3为例，结果为：1 2 31 3 22 1 32 3 13 1 23 2 1先上一下搜索结果示意图：从图中我们可以看到，如果要用深度优先搜索来解决这个问题，当遇到相同的元素时应当避开（题目要求所产生的任一数字序列中不允许出现重复数字。）因此，我们需要用一个chosen[i]来表示i这个值是否已经被选过。chosen[i]=1

这里给出【数据结构（C语言）第二版慕课版 人民邮电出版社】中P20~23中HeaderList的例程/** *date:2020/06/07 *auther:Pan Ye cheng *title:HeaderList(带表头结点的单链表) */#include <stdio.h>#include <malloc.h> typedef int ElemType;typedef struct node{ ElemType element; struct node

线性表的概念线性表指的是元素在逻辑上连续的数据结构，具体地说，除了第一个和最后一个元素，每个元素都有一个前驱和一个后继元素。由于线性表只规定了逻辑上连续，在存储结构上没有限制，那么既可以用连续的内存进行实现，也可以用分散的内存实现。采用连续内存实现的线性表是顺序表(Sequence List)，对应课本P11~14，采用分散内存实现的线性表是链表(Linked List)，对应课本P15~23。这里给出【数据结构（C语言）第二版慕课版 人民邮电出版社】中P15~23中SingleList的例程：

线性表的概念线性表指的是元素在逻辑上连续的数据结构，具体地说，除了第一个和最后一个元素，每个元素都有一个前驱和一个后继元素。由于线性表只规定了逻辑上连续，在存储结构上没有限制，那么既可以用连续的内存进行实现，也可以用分散的内存实现。采用连续内存实现的线性表是顺序表(Sequence List)，采用分散内存实现的线性表是链表。(Linked List)这里给出【数据结构（C语言）第二版慕课版 人民邮电出版社】中SeqList的例程：/***Date:2020/06/04**Author:P

动态内存管理：1.根据需要动态分配内存2.整合离散内存空间线性表：线性表，又称线性结构，具有以下特征：1．集合中必存在唯一的一个"第一个元素"；（即数组元素a[0]）2．集合中必存在唯一的一个"最后的元素"；(即数组元素a[9])3．除最后元素之外，其它数据元素均有唯一的"后继"；4．除第一元素之外，其它数据元素均有唯一的"前驱"。举个例子来说明这个概念，C语言中的数组便是线性表...