- 博客(12)
- 收藏
- 关注
RSS订阅原创 王道数据结构第五章树与二叉树（代码及笔记）
思路：从第一个元素出发，重新进行一次中序遍历，指针q记录当前访问的节点，指针pre记录上一个被访问的节点— --- — 当q == p时，pre为前驱（p为所找元素）4.若删除节点有左子树和右子树，则让左子树最右侧的节点代替自己，然后删除左子树最右侧的节点(让右子树最左侧的节点代替自己，然后删除右子树最右侧的节点)③按层序从1开始，节点i的左孩子为2i，右孩子为2i+1，父节点为。③按层序从1开始，节点i的左孩子为2i，右孩子为2i+1，父节点为。
2024-07-04 11:52:18
621
原创 王道数据结构第四章-串（代码及笔记）
当某些子串与模式串能部分匹配时，主串的扫描指针i经常回溯，导致时间开销增加。匹配失败的最好时间复杂度：O(n-m+1) = O(n-m)≈O(n)串的模式匹配：在主串中找到与模式串相同的子串，并返回其所在位置。优点：增加删除节点方便，缺点：不具备随机存储的特性。性能分析：若模式串长度为m，主串长度为n。匹配成功的最好时间复杂度：O(m)最坏时间复杂度：O(nm)
2024-07-04 11:50:57
272
原创 考研王道数据结构课后题（代码应用题）
并由函数返回被删除元素，空出位置由最后一个元素填补，若顺序表为空，则显示错误信息并推出运行。包含s和t，要求s<t，若s或t不合理或顺序表为空时，显示错误。找到,与后继元素互换;找不到,插入表中并使表仍然有序。要求s<t，若s或t不合理或顺序表为空时，显示错误。如果有环，找出环的入口点并返回；要求时间复杂度为O(n)，空间复杂度为O(1)查找成功输出该节点值，并返回1，否则返回0。要求算法的时间复杂度为O(1)效率高，假设最小值节点唯一。链表为空时，删除表头节点。不使用数组作为辅助空间。
2024-07-03 11:56:24
464
原创 数据结构线性表常用操作及代码总结
10//定义静态结构体int length;}SqList;//初始化i++){//使用SqList L;return 0;//定义动态结构体10int *data;int length;}SeqList;//初始化//增加数组长度i++){free(p);//使用SeqList L;return 0;L = NULL;//初始化单链表——不带头结点L = NULL;//防止脏数据//初始化单链表——带头结点。
2024-07-03 11:34:33
727
原创 菜单树的实现(SpringBoot + Vue)超详细！
菜单树的实现，基于spring boot + Vue 实现，菜单树类型的需求可以参考这篇
2024-07-02 17:10:39
788
原创 英语作文万能模板（小众且替换内容少）
投诉信Dear_____，I feel bad to trouble you but I am afraid that I have to make a complaint about .很抱歉打扰你，但恐怕我不得不提出投诉关于…。The reason for my dissatisfaction is （不满意的原因，总体介绍。In the first place,.抱怨的第一个方面。In addition, ______ （抱怨的第二个面）.Under these circumstances,I
2024-06-30 16:55:22
526
原创 Hibernate
持久化类的编写规则什么是持久化类持久化:将内存中的一个对象持久化到数据库中的过程.Hibernate就是用来进行持久化的框架持久化类:一个Java对象与数据库的表建立了映射关系,那么这个类在Hibernate中称之为持久化类.(持久化类 = Java类 + 映射文件)编写规则1.对持久化类提供一个无参数的构造方法 — Hibernate需要使用凡是生成实例2.属性需要私有,对私有属性提供get和set方法 — Hibernate中获取,设置对象的值3. 对持久化类提供一个唯一标识OID与数
2020-07-12 14:02:46
103
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人