weixin_43515246的博客

原创 【Morris中序遍历】使用O（1）的空间实现二叉树的中序遍历

Morris中序遍历方法需要改变二叉树的结构，其核心思想是不断地把根节点及其右子树挂在左子树最右节点MostRight的右边。它利用了二叉树叶子节点右指针的空闲空间，实现了O（1）的空间复杂度。不管是递归方法还是非递归方法，遍历二叉树都需要O（n）的空间。Morris中序遍历方法，使得我们中序遍历的空间复杂度变为O(1)，即与树的深度无关。但需要改变二叉树的结构。缺点是需要改变二叉树的结构，所以如果题目要求不能改变二叉树的结构，则不能使用Morris方法进行遍历。

原创 【二叉搜索树】LeetCode 108. 将有序数组转换为二叉搜索树

二叉搜索树一个很重要的特性就是：树中任何结点的左子树中所有结点的值均比该结点小，右子树中所有结点的值均比该结点大。对二叉搜索树进行中序遍历即得到一个递增排序的序列。

原创 JAVA：二叉树的初始化

【代码】JAVA：二叉树的初始化。

原创 【git操作】高级篇

Git的分支功能可以支持同时进行多个功能的开发和版本管理。分支是为了将修改记录的整体流程分叉保存。分叉后的分支不受其他分支的影响，所以在同一个数据库里可以同时进行多个修改。分叉的分支可以合并。为了不受其他开发人员的影响，您可以在主分支上建立自己专用的分支。完成工作后，将自己分支上的修改合并到主分支。因为每一次提交的历史记录都会被保存，所以当发生问题时，定位和修改造成问题的提交就容易多了。

原创 【git操作】git入门篇

Git可以在任何时间点，把文档的状态作为更新记录保存起来。因此可以把编辑过的文档复原到以前的状态，也可以显示编辑前后的内容差异。用Git管理文件的话，更新的历史会保存在Git，所以不需要备份文件啦。Git的数据库分为远程数据库和本地数据库的两种。远程数据库: 配有专用的服务器，为了多人共享而建立的数据库。本地数据库: 为了方便用户个人使用，在自己的机器上配置的数据库。创建本地数据库的方法有两种：一种是创建全新的数据库，另一种是复制远程数据库。

原创 JWT+SpringSecurity登陆和授权功能

Lombok是一个Java库，能自动插入编辑器并构建工具，简化Java开发。通过添加注解的方式，不需要为类编写getter或eques方法，同时可以自动化日志变量。@Setter 注解在类或字段，注解在类时为所有字段生成setter方法，注解在字段上时只为该字段生成setter方法。@Getter 使用方法同上，区别在于生成的是getter方法。@ToString 注解在类，添加toString方法。@EqualsAndHashCode 注解在类，生成hashCode和equals方法。

原创 Mybatis-Plus实现分页

略。

原创 【SpringBoot踩坑笔记】maven导入spring-boot-starter依赖包报错

搜了好久也没找到解决方案，于是，求人不如求己，自己开始研究，🧐。加上版本号之后，依赖就可以正确导入了！

原创 JAVA多线程知识点思维导图

原创 SSM实战（1）：配置开发环境

在IDEA中创建JAVAweb项目。

原创 暑期实训记录：第五周（3）

Hover Effect实现Hover Effect实现：/* 菜名信息展示 /.meal-info {position: absolute;top: 0;left: 0;height: 180px;width: 180px;background: rgba(0, 0, 0, 0.7);/ flex布局 垂直居中显示 /display: flex;align-items: center;justify-content: center;/ 过渡效果 /transition: op

原创 暑期实训记录：第五周（2）

页面结构

原创 暑期实训记录：第五周（1）

前端页面设计总结在对此次个人收藏页面进行设计时，简化各种花样繁复的装饰效果，力求界面的简洁统一的设计风格。利用特殊的界面设计方式，创造出而更加符合食品展示页面用户需求的“功能内容式交互体验设计”。具体体现在：a. 清楚易用交互界面。将个人收藏页面的功能性与菜品展示界面的视觉化相互结合，形成符合人们心理的高效率可操作界面。b. 少即是多的设计原则。除去了界面多余的装饰效果，其简洁和大胆的视觉表现形式，与以往的界面设计有着本质上的区别，突出展示菜品关键信息，更符合用户情感需求的捕捉和反馈。c. 字体。在

原创 暑期实训记录：第四周（3）

交互界面的优化已经完成了基本功能，接下去进行交互界面的优化，在优化过程中，遵循一些人机交互和网页设计的原则，记录如下。主题明确在目标明确的基础上，完成网站的构思创意即总体设计方案。对网站的整体风格和特色作出定位，规划网站的组织结构。Web站点应针对所服务对象（机构或人）的不同而具有不同的形式。有些站点只提供简洁文本信息；有些则采用多媒体表现手法，提供华丽的图像、闪烁的灯光、复杂的页面布置，甚至可以下载声音和录像片段。好的Web站点把图形表现手法和有效的组织与通信结合起来。为了做到主题鲜明突出，要点

原创 暑期实训记录：第四周（2）

界面风格统一在用户界面设计中，一致的外观可以在应用程序中创造一种和谐美。如果界面缺乏一 致性，会使应用程序看起来非常混乱 ,没有条理，降低了人们使用该应用程序的兴趣。为了保持视觉上的一致性，在开发应用程序之前应先创建整体设计策略。本次项目实训采用统一的界面风格和界面设计，具体如下：1.模块之间共用一个相同的顶部状态栏，模块之间的跳转通过顶栏上的“主页”按钮联系到主页2.网页配色采用与山大官网类似的风格，正文使用黑色，标题字体、按钮背景色、超链接与顶栏配色一致3.字体统一使用微软雅黑4.网页背景为

原创 暑期实训记录：第四周（1）

flask连接完整的数据库

原创 暑期实训记录：第三周（3）

分页功能的实现经过前几天的学习和铺垫，我掌握了关于flask数据库管理，ORM，模型，类，Query对象等知识，为分页功能的实现打下了基础，完成了分页功能的实现。

原创 暑期实训记录：第三周（2）

一些零散的知识点1.路由：URL到python函数之间的映射关系2.视图函数：def index():3.动态路由：<>内是可变部分@app.route('/user/<name>) def user(name): return '<h1>Hello,{}!</h1>'.format(name)4.endpoint：请求flask端点的名称，flask把视图函数的名称用作路由端点的名称5.宏macro：类似于python代码中的函数，避免

原创 暑期实训记录：第三周（1）

flask 使用Flask-SQLAlchemy管理数据库（1）实验过程中遇到数据库连接及操作问题，在这里记录查找到的资料以及解决过程。1.连接数据库服务器2.定义数据库模型（model）用来映射到数据库表的python类通常被称为数据库模型（model），一个数据库模型类对应数据库中的一个表。定义模型即使用python类定义表模式，并声明映射关系。所有的模型都需要继承Flask-SQLAlchemy提供的db.Model基类。# 创建实体类class Users(db.Model):

原创 暑期实训记录：第二周（3）

标题

原创 暑期实训记录：第二周（2）

关于flask向html传参的问题在做项目时遇到需要把数据库的数组参数（二维）传到HTML中，并在HTML中索引。看似简单但却不容易解决，原因是当数组被传递到HTML后无法直接使用下标索引，因而需要在传参之前进行相应的处理。经过查资料、讨论和思考后，给出以下解决方案：1.首先在.py文件中编写函数parse进行数组处理2.处理后的数组再传到HTML，用两个for循环进行遍历def parse(data): ans = [] i = 0 while i < len(dat

原创 暑期实训记录：第二周（1）

暑期实训记录：第二周（1）1、什么叫url反转：从视图函数到url的转换叫做反正url（也就是知道视图函数，来最终输出对应页面的url）；正转-：由Url获得对应的视图内容2、反转url的用处：*在页面重定向（跳转）的时候，会使用url反转*在模板中，也会使用url反转（用url_for(login),而不用具体固定的url地址来实现页面的跳转）3、页面跳转和重定向 判断是否处于登陆，如果登陆就直接跳转到发布文档页面； 但如果没有登陆会重定向到登陆界面去 用处：在用户访问一些需要登陆

原创 暑期实训记录：第一周（3）

暑期实训记录：第一周（3）路由使用 route() 装饰器来把函数绑定到 URL:@app.route('/')def index(): return 'Index Page'@app.route('/hello')def hello(): return 'Hello, World'变量规则通过把 URL 的一部分标记为 <variable_name> 就可以在 URL 中添加变量。标记的 部分会作为关键字参数传递给函数。通过使用 converter:vari

原创 暑期实训记录：第一周（2）

暑期实训记录：第一周（2）学习HTML+CSS，学习flask网站搭建知识一个最小的 Flask 应用如下：from flask import Flaskapp = Flask(__name__)@app.route("/")def hello_world(): return "<p>Hello, World!</p>"首先我们导入了 Flask 类。该类的实例将会成为我们的 WSGI 应用。接着我们创建一个该类的实例。第一个参数是应用模块或者包的名称。

原创 暑期实训记录：第一周（1）

山东大学暑期实训记录：第一周（1）项目简介：本项目拟研发面向中餐的饮食健康管理系统，在通用饮食记录功能的基础上，嵌入申报人在人工智能领域的前沿科研成果、增加基于的饮食分析和基于社交云的饮食推荐功能，为人工智能技术落地传统行业、助力日常饮食健康的社区推广打下基础。项目分工：主要负责个人收藏（前端）、食品图片识别（后端）搭建flask+Vue框架：关于vue环境的搭建下载vue.min.js，放到flask项目的static文件中在templates里创建html文件用...

原创 浏览器渲染流程

先将代码解析为一棵DOM树，按照从上到下，从左到右的顺序，将树上的节点压入文档流，节点之间存在层次嵌套关系。行内元素一行放不下的时候会自动换行。块级元素独占一行。图片是设置了宽高的行内元素。文档流和网页的关系：一维节点映射到二维空间。...

原创 MATLAB教程（五）：绘图进阶

**1. Advanced 2D plotsspacial plots:logarithm plots: x = logspace(-1,1,100); %设置变量空间 y = x.^2; subplot(2,2,1); plot(x,y); title('plot'); subplot(2,2,2); semilogx(x,y); %半对数坐标系 title('Semilo...

原创 MATLAB教程（四）：基础绘图

1. 绘图要素自变量 x = linspace(x1,x2);函数体 y = sin（x）；标注：[ ]label（）x轴： xlabel(‘str’);y轴：ylabel(‘str’);表头：title(‘str’);槽:plot(x,y);plot(y); %x为1，2，3…plot(x1,y1,‘str’,…,xn,yn,‘str’);或者hold ...

原创 MATLAB教程（三）：变量与文件存取

1. 变量类型logical：0/1char:单字元 如‘h’ ASCII 0~255 whos查看数据类型string：多字元 如‘example’%tip：string connections1='example';s2='string's3 = [s1 s2]; %换成s3 = [s1;s2]可吗？为什么？numeric（single.double(默认).int8/16...

原创 MATLAB教程（二）：结构化程式与函数

1、Script Editoruse command clear all to remove privious variablesuse command clear all to close all figuresuse semicolon ; at the end of commands to inhibit unwanted outputuse ellipsis ...

原创 MATLAB教程（一）：基本操作与矩阵输入

1. MATLAB运算操作符：+ - * / ^运算结果被存放在一个叫ans的临时变量中不清楚怎么表达可以搜matlab官网的inference嵌套运算：sin(cos(pi))可以分开计算为cos(pi) sin(ans)，从而使表达式更简洁。2. 变量定义：A=10 //不可以写成10=A优先级：自定义变量的优先级最高，为了不覆盖原来的意义，应避免用matlab保留...