07 2021 档案
31.二叉树的先中后序遍历
摘要:1.先序遍历 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiT
阅读全文
27.带头结点的单链表找出倒数第k个元素
摘要:#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList L
阅读全文
26.合并两个循环单链表要求合并后仍然保持循环单链表形式
摘要:#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; bool InitList(Li
阅读全文
25.判断带头结点的循环双链表是否对称
摘要://判断循环双链表是否对称 int Symmetry(DLinkList L) { DNode *p=L->next,*q=L->prior; while(p!=q&&p->next!=p) if(p->data==q->data) { p=p->next; q=q->prior; } else r
阅读全文
24.判断带头结点的B是不是A的连续子序列
摘要:#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList L
阅读全文
23.带头结点的两个单链表合并共同元素到第一个释放其他节点和链表
摘要:#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList L
阅读全文
22.带头结点的两个有序链表产生新的包含公共节点的链表
摘要:题目如下 解题思路 代码演示 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; /
阅读全文
21.将两个有序单链表归并为递减的单链表
摘要:题目如下 代码如下 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法
阅读全文
20.删除有序表中带头结点单链表相同元素
摘要:题目如下 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkL
阅读全文
19.带头结点单链表依次分别就地拆成两个线性表
摘要:题目如下 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkL
阅读全文
18.将带头结点的单链表A按序号奇偶分解到A或B中
摘要:#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList L
阅读全文
17.遍历带头结点单链表输出最小节点并释放
摘要:#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList L
阅读全文
16.带头结点的单链表L,删除介于给定元素之间的元素
摘要:#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList L
阅读全文
15.带头结点的单链表L,设计一个算法使元素递增有序
摘要:#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList L
阅读全文
6.桥接模式
摘要:现在对不同手机类型的 不同品牌实现操作编程(比如: 开机、关机、上网,打电话等), 如图: 传统方案解决手机操作问题 传统方案解决手机使用问题(类图): 传统方案解决手机操作问题分析 1) 扩展性问题(类爆炸),如果我们再增加手机的样式(旋转式),就需要增加各个品 牌手机的类,同样如果我们增加一个手
阅读全文
14.带头结点单链表头插法逆序输出
摘要:#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; LinkList List_He
阅读全文
13.带头节点的单链表L中删除最小值的高效算法(假设最小节点唯一)
摘要:#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList L
阅读全文
12.带头节点的单链表L,编写算法实现从尾到头反向输出每个节点的值
摘要:#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList L
阅读全文
11.带头结点单链表 删除所有值为 x的并释放其空间
摘要:#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList L
阅读全文
5.适配器模式
摘要:现实生活中的适配器例子 泰国插座用的是两孔的(欧标),可以买个多功能转换插头 (适配器) ,这样就可以 使用了 基本介绍 1) 适配器模式(Adapter Pattern)将某个类的接口转换成客户端期望的另一个接口表 示,主的目的是兼容性,让原本因接口不匹配不能一起工作的两个类可以协同 工作。其别名
阅读全文
SpringMVC执行流程及工作原理
摘要:图解SpringMVC执行流程: SpringMVC执行流程: 1.用户发送请求至前端控制器DispatcherServlet 2.DispatcherServlet收到请求调用处理器映射器HandlerMapping。 3.处理器映射器根据请求url找到具体的处理器,生成处理器执行链Handler
阅读全文
递归删除菜单
摘要:递归删除菜单 @Override public void removeChildByIdGuli(String id) { //1 创建list集合,用于封装所有删除菜单id值 List<String> idList = new ArrayList<>(); //2 向idList集合设置删除菜单i
阅读全文
递归封装案例
摘要:获取全部菜单 //获取全部菜单 @Override public List<Permission> queryAllMenuGuli() { //1 查询菜单表所有数据 QueryWrapper<Permission> wrapper = new QueryWrapper<>(); wrapper.
阅读全文
4.建造者模式
摘要:盖房项目需求 1) 需要建房子:这一过程为打桩、砌墙、封顶 2) 房子有各种各样的,比如普通房,高楼,别墅,各种房子的过程虽然一样,但是 要求不要相同的. 传统方式解决盖房需求 抽象过程AbstractHouse package com.wang.builder; public abstract c
阅读全文
gitee上传本地项目到远程仓库
摘要:1.登录gitee新建仓库 2.输入 git init 命令,初始化一个 git 本地仓库,此命令运行完之后,会在本地创建一个 .git 的文件夹 git init 3.将当前路径下文件加入git仓库 git add . 4.保存加入的文件 带上提示信息 git commit -m "第一次提交"
阅读全文
SpringSecurity 微服务权限方案
摘要:认证授权过程分析 (1)如果是基于 Session,那么 Spring-security 会对 cookie 里的 sessionid 进行解析,找 到服务器存储的 session 信息,然后判断当前用户是否符合请求的要求。 (2)如果是 token,则是解析出 token,然后将当前请求加入到 S
阅读全文
根据response响应客户端结果工具类
摘要:package com.wang; import com.fasterxml.jackson.databind.ObjectMapper; import com.wang.utils.R; import org.springframework.http.HttpStatus; import org.
阅读全文
异常处理工具类
摘要:1.全局异常处理类 package com.wang.servicebase.exceptionhandler; import com.wang.commonutils.R; import lombok.extern.slf4j.Slf4j; import org.springframework.w
阅读全文
记录一下maven子模块依赖父类模块版本报错问题
摘要:之前也是经常遇到版本依赖报错问题,由于时间紧就都是把依赖复制了一份到子模块,今天练习项目又遇到了这个问题 问题重现一下 1.父类模块通过<properties>管理版本,通过<dependencyManagement>管理依赖 <?xml version="1.0" encoding="UTF-8"
阅读全文
3.原型模式
摘要:使用场景可用于飞机大战复制敌机 传统方式解决克隆羊问题 代码演示 需要复制的Sheep类 package com.wang.prototype; public class Sheep { private String name; private int age; private String col
阅读全文