1.Josephu（约瑟夫、约瑟夫环）问题： 设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 提示： 用一个不带头结点的循环链表来 ...
分类：
编程语言 时间：
2019-07-25 00:27:03
阅读次数：
132
二叉树的四种遍历方式： 二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。四种遍历方式分别为：先序遍历、中序遍历、后序遍历、层序遍历。 遍历之前，我们首先介绍一下，如何创建一个二叉树，在这里博主 ...
分类：
其他好文 时间：
2019-07-23 00:01:50
阅读次数：
137
一、单链表的初始化： 1、生成新结点作为头结点，用头指针L指向头结点 2、头结点的指针域置空 二、取值： 1、用指针p指向首元结点，用j做计数器初值赋为1 2、从首元结点开始依次顺着链域next向下访问，只要指向当前结点的指针p不为空（NULL）,并且没有到达序号为i的结点，则循环执行以下操作： a ...
分类：
其他好文 时间：
2019-07-21 01:29:45
阅读次数：
270
1、创建树的节点 2、二叉树的实现 3、实现结果 ...
分类：
编程语言 时间：
2019-07-20 00:13:47
阅读次数：
91
前言，：今天看书的时候，又复习了一下链表的知识点，但是标题上这个知识点老是弄混淆，所以接下来做一个小小的总结，给自己加深理解。 一、三者的基本概念; 1、首元结点：就是指链表中存储第一个数据元素a1的结点，如下表格所示结点ZHAO就是首元结点： 2、头结点：它是在首元结点之前附设的一个节点，其指针域 ...
分类：
其他好文 时间：
2019-07-14 22:39:15
阅读次数：
180
字典树完整结构 实际上每个节点的子节点都应该从0编到——25，但这样会发现许多事根本用不到的。比如上图的根节点应该分出26个叉。节约空间，用到哪个分哪个。 字典树建树： 字典树理解 模板： 一、建树 二、查找 应用： 1、如果是查询某个单词的话，我们用bool变量 v[i]表示节点i是否是单词结束的 ...
分类：
其他好文 时间：
2019-07-12 20:09:18
阅读次数：
160
func.h //头函数 //按姓名排序，冒泡排序 #include <string.h> #define N 100 //设有名学生 struct student { int num; char name[20]; float math; float physics; float english; ...
分类：
其他好文 时间：
2019-07-12 20:08:41
阅读次数：
131
线性表： 线性表表示是具有相同特性数据元素的有限序列。 ①相同特性：把同一类事务归类，方便批量处理。 ②有限：表中元素个数为n，n为有限大，n可以为0； ③序列：表中元素排成一列，体现了一对一的逻辑特性（每个元素有则仅有一个前驱和一个后继）。 顺序存储结构： 链式存储结构： ①单链表 带头节点：（H ...
分类：
其他好文 时间：
2019-07-10 15:08:51
阅读次数：
120
第6章 图 【例6-1】回答下列问题： （1）具有n个顶点的连通图至少有多少条边? （2）具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状? （3）具有n个顶点的有向无环图最多有多少条边? 解： （1）具有n个顶点的连通图至少有n-1条边。 这是一个与生成树相关的问题。生成树是一个连通图 ...
分类：
其他好文 时间：
2019-07-06 19:38:35
阅读次数：
162
问题描述：A和B是两个单链表（带头结点） 其中元素递增有序，设计一个算法，将A，B归并成一个按元素值非递减有序的链表C C由A，B中的结点构成 ...
分类：
其他好文 时间：
2019-07-02 15:58:54
阅读次数：
89
