- 2024-08-05日撸Java三百行(day13:链表)
目录一、链表的基础知识二、链表的代码实现1.链表创建2.链表遍历3.链表定位查找4.链表插入5.链表删除6.数据测试7.完整的程序代码总结一、链表的基础知识在之前顺序表的学习中,我们其实提到过链表。链表它是线性表在不同的物理存储方式下派生出来的,链表不像顺序表
- 2023-08-14敏感词过滤算法实现(前缀树)
前缀树前缀树是N叉树的一种特殊形式,也叫Trie、字典树、查找树。通常来说,一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个字符串(前缀)。每一个节点会有多个子节点,通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的原始字符串,以及通往该子节
- 2023-05-24【力扣每日一题】129. 求根到叶子节点数字之和
不得不说,憨憨脑袋没有递归~~~1.题目描述2.题目分析题目意思很简单,遍历树的每一条路径,然后相加,返回最后结果思路一:DFS【每次看代码就秒懂,自己每次都想不到】:递递归归,莫有脑袋。每次递归加上从一开始的值思路二:BFS【个人最喜欢的】:维护两个队列,队列一存放root,队列二存放val,每次遍
- 2023-04-1115.6二叉排序树删除实战
#include<stdio.h>#include<stdlib.h>typedefintKeyType;typedefstructBSTNode{KeyTypekey;structBSTNode*lchild,*rchild;}BSTNode,*BiTree;//非递归的创建二叉查找数intBST_Insert(BiTree&T,KeyTypek){BiTreeTreeNew=(BiTree)cal
- 2022-09-02湘潭大学新生匿名问答网站——解湘 项目总结
湘潭大学新生匿名问答网站——解湘项目总结一.开发进度解湘 项目首页 大一暑假过半,7月29日建立本地工程文件其中项目在github上经历七次push(第八次为修改配
- 2022-08-2821级数据结构与算法实验2——链表
21级数据结构与算法实验2——链表28天7-1单链表的创建及遍历分数30作者陈晓梅单位广东外语外贸大学读入n值及n个整数,建立单链表并遍历输出。输入格式:读入n及