Jackourer的博客

改Jupyter Notebook配置的问题

摘要：邻接表是图的一种链式存储结构。在邻接表中，对图中每个顶点Vi建立一个单链表，把与Vi相邻接的顶点放在这个链表中。邻接表中每个单链表的第一个节点都存放着有关顶点的信息，把这一节点看成链表的表头，其余节点存放有关边的信息，邻接表包括表头结点表和边表。1)抄代码我们今天写的邻接表是有二维数组图结构转化而来的。所以可以将之前的代码现抄过来。2）邻接表的结构体定义3）将图转化为邻接表4）打印邻接表5）广度遍历6）测试函数二、完整代码及运行结果1）完整代码2）运行结果

摘要：图是一种比线性表和树更复杂的数据结构。在图的关系结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。图G有两个集合V和E组成，记为G=(V, E), 其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。V(G)和E(G)通常分别为表示图G的顶点集合和边集合，E(G)可以为空集。若E(G)为空，则图G只有顶点而没有边。1）结构体定义2）循环队列及其操作广度遍历时用到循环队列。3）初始化图4）初始化visited数组5）深度遍历6）

摘要：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。一、代码段1）定义结构体typedef struct huffmanTree{ char data; int weight; int lchild,rchild,parent;}HTNode,*huffmanTreePtr;typedef char **huffmanTre

摘要：回溯法解决n皇后问题，要将这n个皇后不能同时放置相同排、列以及对角线。代码：#include <stdio.h>#include <malloc.h>#include <math.h>/** * 判断是否可以放在这里 */bool place(int* paraSolution, int paraT){ int j; for (j = 1; j < paraT; j ++){ if ((abs(paraT .

摘要：二叉树是由n（n>=0）个节点所构成的集合，是树的特例。二叉树有且仅有一个称之为根的节点，每个节点最多只有两棵子树，子树有左右之分，次序不可任意颠倒。一、代码1）定义 二叉树我们用链式存储的方式带定义，这样的节点有点类似之前学到的双向链表，都有数据域和两个指针域，但是它的两个指针域分别指向两个“后继”，指向它的左儿子节点和右儿子节点。同时我们还定义了一个队列来储存这些树节点的地址，以便我们进行层次遍历。#define QUEUE_SIZE 5/** * 树中的节点定义.

一、压缩矩阵转置1、定义压缩矩阵存放原矩阵的行数、列数和有效数据的个数。//定义的一个矩阵 typedef struct Triple{ int i; int j; elem e;} Triple, *TriplePtr;//压缩后的矩阵 typedef struct CompressedMatrix{ int rows,columns,numElements; Triple* elements;} CompressedMatrix, *..

前言： 二维数组我们在学习c语言的时候学到过，其实理解二维数组也很容易，相当于在一维的层面上将一排元素视作整体来代替一个元素。接下来我们一起去看看二维数组在数据结构中的操作是怎样的吧！一、代码1、创建矩阵#define ROWS 4#define COLUMNS 5typedef struct TwoDArray{ int rows;//行 int columns;//列 int** elements;} TwoDArray, *TwoDArrayPtr;typedef st

目录一、链队列1.1 定义链表1.2 定义队列1.3 创建一个队列1.4 打印队列1.5 进队列1.6 出队列1.7 测试函数1.8 完整代码及运行结果二、循环队列2.1 定义循环队列2.2 初始化2.3 进队列2.4 出队列2.5 输出队列2.6 测试函数2.7完整代码及运行结果队列的操作与栈的操作相似，但与栈不同的是，队列遵循的是先进先出原则而非先进后出，而且队列的删除（即出队）是在队头进行而非队尾。一、链队列链队...

用递归实现的汉诺塔问题，悄悄告诉你，汉诺塔问题是智商的分界线。一、老师的代码#include <stdio.h>/** * Hanoi. */void hanoi(int paraN, char paraSource, char paraDestination, char paraTransit) { if (paraN <= 0) { return; } else { hanoi(paraN - 1, paraSource, paraTransit, pa

今天的代码就是来作的，好好的for语句不用，跑来用递归实现累加，虽说有点多此一举，但是这为我们学习递归作了一个很好的铺垫。一、先看看老师的代码吧！#include <stdio.h>/** * Recursive addition. */int addTo(int paraN) { int tempSum; printf("entering addTo(%d)\r
", paraN); if (paraN <= 0) { printf(" return 0\

一、栈1、定义栈是限定于仅在表尾进行插入或删除操作的线性表，也称后进先出的线性表。表尾端称为栈顶，表头端称为栈底。没有任何元素的空表叫做空栈。2、操作栈的操作包括入栈和出栈：3、代码及其运行结果代码：#include <stdio.h>#include <malloc.h>#define STACK_MAX_SIZE 10/** * Linear stack of integers. The key is data. */type..

一、老师的代码1、老师的代码#include <stdio.h>#include <malloc.h>/** * Linked list of integers. The key is data. The key is sorted in non-descending order. */typedef struct LinkNode{ int coefficient; int exponent; struct LinkNode *next;} *Link

不玩花哨的，直接上代码：#include <stdio.h>#include <malloc.h>#define DEFAULT_SIZE 5typedef struct StaticLinkedNode{ char data; int next;} *NodePtr;typedef struct StaticLinkedList{ NodePtr nodes; int* used;} *ListPtr;/** * Initialize the

前言：就编者而言，双联表无非就是在单链表的基础上多了一个指向前驱的指针域罢了，在处理上基本和单链表类似，但其中又有一些新的东西，例如已知一个中间的节点，就可以知道它的前一个节点，这意味着双链表既可以正向遍历也可以倒过来。接下来我们就来看看代码吧！目录一、老师の代码（未加以改动）1.11.2定义双链表1.3初始化双链表1.4打印链表1.5插入节点の函数1.6删除一个节点1.7测试函数以及地址の打印二、作者小哥哥の代码2.1定义、初始化和打印链表2.2 插入一..

目录一、老师写の代码1.1代码（作者稍稍进行了改动）：1.2定义一个链表1.3初始化链表1.4打印链表1.5构造在链表结尾增加节点的函数1.6构造插入节点的函数，插入节点1.7删除节点的函数，删除节点1.8对以上三个函数的测试函数（先用appendElement函数增加节点，再分别测试了insertElement函数和deleteElement函数）1.9在main函数中来测试二、我写の代码（我们先一部分一部分来看，最后有完整代码）2.1定义一个链表...

老师的代码：#include <stdio.h>#include <malloc.h>#define LIST_MAX_LENGTH 10/** * Linear list of integers. The key is data. */typedef struct SequentialList { int actualLength; int data[LIST_MAX_LENGTH]; //The maximum length is fixe