- 2024-11-182024/11/13日工作总结
完成数据结构实验作业：7-2双向循环链表应用分数20作者liudan单位石家庄铁道大学已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，实现交换p所指向的结点和它的前缀结点的顺序。输入格式:第一行输入元素个数，第二行输入元素值，第三行输入要交换的元
- 2024-08-03【代码随想录】图论复习（Python版）
深度优先搜索1.搜索过程一个方向搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）2.代码框架回溯法的代码框架：defbacktracking(参数):if终止条件:存放结果returnfor选择本层集合中的元素（树中节点孩子的数量
- 2024-04-18链表4: 循环链表
链表4-循环链表循环链表的特点:链表的尾结点后继指向头结点循环链表的结构typedefstructNode{intdata;//数据域structNode*nextNode;//后继}Node;循环链表的初始化Node*initHeader(){//创建头结点Node*header=(Node*)malloc(sizeof(No
- 2024-04-16链表3: 双链表
链表3:双链表双链表的结构双链表与单链表最大的不同就是不仅存储了结点的后继,还存储了结点的前驱.创建双链表的数据结构typedefstructNode{structNode*preNode;//前驱intdata;//数据域structNode*nextNode;//后继}Node;双链表初始化//返
- 2023-12-30G. Bicycles 分层图单源最短路
题目链接简单描述一下题意：给定n个点，m条带权无向边，每个点i有一辆速度系数为Si的自行车。每经过一个点即可拥有该点的自行车，在任意两点之间路过的消耗为：已经拥有的某辆自行车的速度Si*边权Wi，求从1号点到n号点的最小消耗。思路：因为需要求的是最小的总消耗，所以在某个点出发时，我
- 2023-10-16Leetcode203.移除链表元素
题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例提交的代码/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}
- 2023-07-01js 链路表和反向链路
/***数组转链路表数据-{value:A,next:{value:B,next:{value:C}}*@param{*}listarr*@returns*/functioncreateLink(list){letlength=list.length;//最后一级，没有nextletcurrNode={value:list[length-1],};//[1,2,3
- 2023-05-10单链表——追加函数（有无懂的大佬解答一下why不加强制类型过不去）
#include<bits/stdc++.h>usingnamespacestd;typedefstruct{intid;stringname;}Data;typedefstruct{ DatanodeData; structNode*nextNode;}CLtype;//追加链表CLtype*CLAddEnd(CLtype*head,Datanodedata){CLtype*node,*htemp; if(!(node=(CLt
- 2023-04-06两两交换节点位置：递归法、迭代法和数组转换法
<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metahttp-equiv="X-UA-Compatible"content="IE=edge"><metaname="viewport"content="width=
- 2023-02-09迷宫问题
StackMethod优点：代码简单缺点：不一定是最短路径自己写的maze=[[1,1,1,1,1,1,1,1,1,1],[1,0,1,0,0,1,1,1,0,1],[1,0,0,0,1,1,
- 2022-11-07【数据结构-链表】链表的相关算法
目录1删除元素1.1删除值为x的所有结点1.1.1不带头结点的单链表1.1.2带头结点的单链表1.2删除重复元素1.2.1不带头结点的单链有序表1.2.2带头结点的单链有序表2链
- 2022-10-28量化算法题
packagecom.zb.swdata.core;publicclassTest{publicstaticclassNode{publicNodenextnode;privateIntegernum;