放纵小开爱的博客

原创 【数据结构】假设二叉树采用二叉链表存储，编写一棵二又树中序遍历的非递归算法。

一过程，直到栈为空且当前节点为 NULL。这种方法确保按左-根-右的顺序访问每个节点。非递归中序遍历二叉树的算法使用栈来辅助实现。首先，从根节点开始，沿着左子树不断向下，将每个节点压入栈中。当到达最左端节点后，开始出栈并访问节点，接着转向右子树，重复这。解法不一，欢迎评论区交流。

原创 【数据结构】设有一带头结点的单链表，编程将链表颠倒过来。要求不用另外的数 组或结点完成。

该算法通过维护三个指针（prev、curr 和 next）逐步遍历单链表，实现链表的逆转。在遍历过程中，curr 的 next 指针被更新为指向 prev，逐步反转指向。最终，头结点的 next 指针指向新的头节点（即原链表的尾节点），从而完成链表的逆转。这一过程只需 (O(n)) 的时间复杂度和 (O(1)) 的空间复杂度。解法不唯一，欢迎评论区交流。

原创 【计算机三级-数据库技术】操作题大题(第八套）

根据题中描述，系统运行一段时间后表中有近一千万条数据，说明插入操作非常频繁，所以触发器是导致插入速度慢的直接原因。该触发器执行时，会定义两个变量@UnitPrice和@Quantity，分别用来存储刚刚插入的单价和数量（因为是inserted表），并将销售单据明细表中对应记录的总价更新为@UnitPrice * @Quantity ，即单价*数量的值。(2)由题可知，该触发器名叫AutoCountSum，是后触发型触发器，引发触发器执行的操作是插入（insert）和更新（update）。

原创 【计算机三级-数据库技术】操作题大题(第1套）

从触发器的语法中可知，【1】处应该填写的是执行触发器的表，【2】处应该填写指定在表或视图上执行哪些数据修改语句时将激活触发器的关键字。使用FOR或AFTER选顶定义的触发器为后触发器，即只有在引发触发器执行的语句中的操作都已成功执行，并且所有的约束检查也成功完成后，才执行触发器。转换成新的独立的模式，模式的属性由联系本身的属性及两个实体的键构成，主键由两端实体的键组合而成。实体的转换：在从ER图转换为关系模式时，一个实体转换成一个关系模式，实体的属性就是关系模式的属性，实体的键就是关系的主键。

原创 【计算机三级-数据库技术】操作题大题(第七套）

但是，即便是平峰时CPU的负载也很高，高峰时甚至达到100%，而内存使用率低于CPU使用率，迫切程度低于CPU的需求。在运行过程中，发现此系统数据库CPU使用率很高，达到近95%，高峰期间达到100%，且系统内存使用率达到90%，但系统/O很轻。1、由于运行一段时间后，就有了近千万条数据，说明数据的写入量很大，这种情况下不能使用索引，因为写入量大，所以索引的。为提高此查询的执行效率，在不改变SQL语句且不进行硬件调整的情况下，请给出提高查询执行效率的方案。将所画的ER图转换为相应的关系模式，并指出其主键。

原创 【计算机三级-数据库技术】操作题大题(第六套）

由于该表数据量巨大，因此建立了销售单据历史表，将1年以前的数据从销售单据表转入销售单据历史表。每当在出租表中插入一行数据（房屋号，出租日期，租期)时，自动计算出本行数据的"到期日期”。SELECT销售单据编号，付款总金额，销售日期FROM销售单据历史表VHERE收银台编号=‘O01000’方案2的RAD0方案虽然对磁盘I/O的提升最大，但是由于RAD0对于数据的可靠性没有任何帮助，暂时候选。SELECT销售单据编号，付款总金额，销售日期FROM销售单据表VHERE收银台编号=‘O01000’

原创 【计算机三级-数据库技术】数据库后台编程技术

用户定义函数：类似于编程语言中的函数，其结构与存储过程类似，但函数必须有一个RETURN子句，用于返回函数值。标量函数和表值函数。前者返回单个数据值，表值函数返回一个表。

原创 【计算机三级-数据库技术】数据库及数据库对象

1）架构是数据库下的一个逻辑命名空间，是数据库对象的容器，一个数据库包含一个或多个架构，同一个数据库内架构命名唯一。​ 1）分区表是将表中的数据按水平分割成不同的子集，并将数据子集存储在数据库一个或多个文件组中。​ 1）标准视图（也称虚拟表）：返回结果集与标准表一致，标准视图的结果集不永久存放。​ 2）索引视图（也称物化视图）：建立唯一聚集索引的视图；2）页的大小决定了数据库表中一行（一个记录、元组）数据的最大值—不能超过8KB。（也就是页），一页是一块8KB的连续磁盘空间。1）数据存储的最小单位是。

原创 【计算机三级-数据库技术】ER图+水平垂直划分

原创 【计算机三级-数据库技术】UNL2.0 十三种图的认识

原创 【计算机三级-数据库技术】关系模式规范化的基本步骤（1NF\2NF\3NF\BCNF\4NF)

范式：关系模式满足的约束条件称为范式。根据满足规范化的程度不同，范式由低到高分为1NF，2NF，3NF，BCNF，4NF，5NF。

原创 【玩转论文排版技巧】引文与参考文献的位置对应关系

这张图看完还有疑惑的可以发在评论区呦~论文排版还有什么不懂的地方评论区留言。

原创 【玩转论文排版技巧】页码、页眉、每一章节页眉独立、分页符、分节符的设置与修改

❀收尾❀

原创 windows中python3创建虚拟环境

虚拟环境是Python的一个工具，支持我们在一个项目中创建一个属于自己的Python环境。每个项目都创建一个干净的、隔离的Python环境，每个环境都有自己的包和依赖，不会相互干扰。

原创 Windows 如何在局域网中建立NTP服务器实现时间同步(设置一台设备作为主机，其他设备作为从机来同步时间）

网络时间协议(NTP)是一种用于同步计算机网络上各设备时间的协议。NTP时间同步在许多项目和应用中都是关键的，特别是那些对时间同步精度有要求的场景。比如需要使用NTP时间同步的情况有：金融交易系统、科学研究实验、工业自动化、视频监控系统、分布式系统等等。接下来就开始操作，将我们其中一台设备（命名为：主机）设置为时间同步的服务器，之后从机通过主机的IP地址来同步时间。

原创 【合集】顶会2023 accepted papers地址及pdf下载合集(CVPR/ICML/AAAI/IJCAI/WWW/AISTATS/ICCV/ACM MM/ICLR)

【合集】顶会2023 accepted papers地址及pdf下载合集(CVPR/ICML/AAAI/IJCAI/WWW/AISTATS/ICCV/ACM MM/ICLR)

原创 【c#】c#使用SqLite数据库并实现简单的增删改查操作

运行环境：Visual Studio 2022数据库：SQLite数据库管理工具：Navicat。

原创 【WPF】布局基础-6种常见布局容器

在 WPF (Windows Presentation Foundation) 中，是用于。不同的容器提供不同的布局和排列方式，以满足不同的设计需求。

原创 【c#】编写代码给一个黑底灰色照片人脸部分添加滤镜

通过将原图的人脸部分提取出来，对其进行红绿蓝分量的增加，达到添加滤镜的效果。

原创 【数据结构】采用邻接表存储结构，编写一个判别无向图中任意给定的两个结点之间是否存在一条长度为k的简单路径的算法。

采用邻接表存储结构，编写一个判别无向图中任意给定的两个结点之间是否存在一条长度为k的简单路径的算法。假设图用邻接表表示，设计一个算法，输出从顶点vi 到 vj 的所有简单路径。

原创 【数据结构】算法题：邻接表构造相应的逆邻接表

编写算法：根据含有n个顶点的有向图邻接表，构造相应的逆邻接表。

原创 【数据结构】名词速查

包含n (n>0)个节点的有穷集合。集合中的每一个元素都称为一个节点(Node)有一个特殊的节点称为根节点(Root)根节点之外的节点元素被分为1(m)=0)个互不相交的集合，其中每一个集合本身也是一颗树，称为根节点的子树。

原创 【计算机网络】知识点整理 第五章 传输层（王道考研视频学习记录）

传输层5.1 传输层概述5.2 UDP 协议5.3 TCP 协议5.3.1 TCP协议特点和TCP报文段格式5.3.2 TCP连接管理5.3.3 TCP 可靠传输5.3.4 TCP 流量控制5.3.5 TCP 拥塞控制5.4 传输层总结

原创 【计算机网络】知识点整理 第四章 网络层（王道考研视频学习记录）

网络层4.14.1.1功能概述4.1.2 电路交换、报文交换与分组交换4.1.3 数据报与虚电路4.1.4 数据交换方式4.2 路由算法与路由协议概述4.34.3.1 IP 数据报格式4.3.2 IP数据报分片4.3.3 IPv4地址4.3.4 网络地址转换NAT4.3.5 子网划分和子网掩码4.3.6 无分类编址CIDR4.3.7 ARP 协议4.3.8 DHCP协议4.3.9 ICMP协议4.４ IPv64.14.1.1功能概述4.1.2 电路交换、报文交换与分组交换4.1.3 数据报与虚电路

原创 【计算机网络】知识点整理 第六章 应用层（王道考研视频学习记录）

应用层一级目录二级目录三级目录一级目录二级目录三级目录

原创 【计算机网络】知识点整理 第三章 数据链路层（王道考研视频学习记录）

数据链路层3.1 功能概述3.2 封装成帧与透明传输3.3.3.3.1差错控制（检错编码）3.3.2 差错控制（纠错编码）3.43.4.1 流量控制与可靠传输机3.4.2 停止- 等待协议3.4.3 选择重传协议（SR）3.4.4 后退N帧协议3.53.5.1 信道划分截止访问控制3.5.2 ALOHA协议3.5.3 CSMA协议3.5.4 轮询访问介质访问控制3.5.5 CSMA-CA协议3.63.6.1 局域网基本概念和体系3.6.2 以太网3.6.3 无线局域网3.6.4 CSMA-CD协议3.7 P

原创 【计算机网络】知识点整理 第二章 物理层（王道考研视频学习记录）

第二章 物理层** 物理层基本概念一、通信基础1.数据通信相关术语2.三种通信方式二、两个公式lim （重点）三、看图说话四、传输介质五、物理层设备二级目录三级目录** 物理层基本概念物理层解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。物理层主要任务:确定与传输媒体接口有关的一些特性（定义标准）1.机械特性 定义物理连接的特性，规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况。2.电气特性 规定传输二进制位时，线路上信号的电压范围、阻抗匹配、传输

原创 【计算机网络】知识点整理 第一章（王道考研视频学习记录）

计算机网络一、计算机网络的概述1.1.1组成，功能，分类1.计算机网络的功能2.计算机网络的组成3.计算机网络分类1.1.2 标准化工作及相关组织1 .标准化工作2.标准化工作的相关组织1.1.3 速率相关的性能指标1.速率2.带宽3. 吞吐量1.1.4 时延，实验带宽积，RTT和利用率1.时延2.时延带宽积3.往返时延RTT4.利用率1.2.1 分层结构、协议、接口、服务1.2.2 OSI 参考模型（1）1. ISO/OSI参考模型- - -怎么来的?2.ISO/OSI参考模型3.ISO/OSI参考模型解

原创 【linux】共享内存、消息队列

共享内存、消息队列A 往共享内存中写 ，B从共享内存中读（一次读一个）思考：得加锁，不然A 写了 B 一直在读取，结束不了，只有在A进程结束时 ，B才结束。所以应该设置两个信号量，控制AB的写和读shma.c#include<stdio.h>#include<stdlib.h>#include<unistd.h>#include<string.h>#include<assert.h>#include<sys/sh

原创 【Linux】信号量

信号量一 、使得A B 两个进程有序的输出。二 、 使三个进程进行有序的输出一 、使得A B 两个进程有序的输出。a进程 开始输出A 结束输出Ab进程 开始输出B 结束输出B正确输出：AABBAABBAABBAABBAABB思考：要使两个进程在打印的时候不出现交叉打印，进行加锁操作设置一个信号量即可，让a进行打印完换b进程进行打印。进行a.c b.c sem.c sem.h 的编写a.c 1 #include<stdio.h> 2 #include<stdl

原创 【算法与数据结构】二叉树 （二叉树遍历、递归与非递归实现先中后序遍历、层次遍历）

二叉树树的知识点1.1名词解释二叉树2.1二叉树的性质2.1.1性质2.1.2存储结构2.2 二叉树遍历2.2.1递归实现三种遍历升级二推一1.先序和中序推后序2.中序和后序推先序2.2.2非递归实现三种遍历二叉树遍历——栈实现层次遍历—— 队列实现小结：树的知识点1.1名词解释1.节点的度: 一个节点含有的子树的个数称为该节点的度;2.树的度: 一棵树中，最大的节点的度称为树的度;3.叶节点或终端节点: 度为的节点;4.非终端节点或分支节点: 度不为零的节点;5.父亲节点或父节点: 若-一个

原创 （校）操作系统知识点整理

操作系统知识点整理第一章 操作系统引论1.1操作系统1.2操作系统的目标和作用目标作用1.3 OS的主要功能第一章总结：第二章 进程的描述与控制2.1进程描述2.1.1 前趋图2.1.2 进程控制块PCB2.2 进程控制2.3 进程同步2.4 经典进程同步问题2.4.1 生产者-消费者问题2.4.2 哲学家进餐问题2.4.3 读者-写者问题2.5 进程通信2.6 线程第二章总结第三章 分配机调度与死锁第四章 存储器管理第五章 虚拟存储器第六章 输入输出系统第七章 文件管理第八章 磁盘存储器的管理第九章

原创 【算法与数据结构】 分治策略（ 二分查询与快排 ）

分治策略1.二分查询2.快排1.二分查询循环的二分查询#include<stdio.h>#include<stdlib.h>#include<math.h>#include<iostream>#include<vector>#include<map>#include<unordered_map>#include<assert.h>using namespace std;int Bin

转载 NULL与nullptr在C/C++中的区别

NULLc 语言中将NULL用作空指针，定义：#define NULL ((void *)0)c++ 语言中将NULL 定义为 0。C++中不能将void类型的指针隐式转换成其他指针类型，所以将NULL定义为(void)0的话并不能起到空指针的作用。所以引入0来表示空指针，可以对各种类型的指针进行赋值。#define NULL 0nullptrc ++语言中nullptr的关键字可以用作空指针，既然已经有了定义为0的NULL，为何还要nullptr呢？这是因为定义为0的NULL很容易引

转载 PS2019 常用快捷键大全

PS2019 常用快捷键大全一、工具箱二、文件操作三、编辑操作四、图像调整五、图层操作六、图层混合模式七、选择功能八、视图操作一、工具箱(多种工具共用一个快捷键的可同时按【Shift】加此快捷键选取)矩形、椭圆选框工具 【M】 移动工具 【V】 套索、多边形套索、磁性套索 【L】 魔棒工具 【W】 裁剪工具 【C】 切片工具、切片选择工具 【K】 喷枪工具 【J】 画笔工具、铅笔工具 【B】 像皮图章、图案图章 【S】 历史画笔工具、艺术历史画笔 【Y】 像皮擦、背景擦除、魔术像皮

原创 Catalan数(卡特兰数)—多重幂计数问题、排队问题

多重幂计数问题问题描述设给定n个变量x1,x2,…,xn。将这些变量依序作底和各层幂，可得n重幂如下这里将上述n重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的n重幂。不同的加括号方式导致不同的n重幂。例如，当n=4时，全部4重幂有5个。对n个变量计算出有多少个不同的n重幂。问题分析问题思路——加括号问题的思路：将原问题 依序作底和各层幂（加括号 ） 转化成 —— 给定一列数，进行加括号　　举个例子： 1 2 3 4 5 n= 5

原创 求解迷宫游戏

问题描述迷宫问题求解2• 使用深度优先的方法解决迷宫问题• 规定迷宫的最外围为一圈墙，给出起点和终点要求输出一条正确的路径，但不要求为最短路径• 使用opencv实现可视化，演示一个动态求解迷宫的过程代码部分Position.java 文件package MazeGame;//位置类，用语记录当前所走的位置public class Position { int x; int y; public Position(int x, int y) {

原创 【数据库实验】实验三、 多表查询

实验三、 多表查询1．实验目的2．实验内容3. 实验步骤2） 在“SQL对象资源管理器”窗口中选择要操作的数据库，如“XSCJ”数据库。3） 在KC表中查询学分低于6的课程信息，并按课程号升序排列。4） 在XS_KC表中按学号分组汇总学生的平均分，并按平均分的降序排列。5） 在XS_KC表中查询选修了1门以上课程的学生学号。6） 按学号对不及格的成绩记录进行明细汇总。7） 分别用子查询和连接查询，求107号课程不及格的学生信息。8） 用连接查询在XSQK表中查询住在同一寝室的学生，即其联系电话相同请自已完成

原创 【数据库实验】实验四、 创建和使用视图

实验四、 创建和使用视图一、实验目的二、实验内容三、实验步骤、数据记录及处理1）创建一个简单的视图，查询课程号101的不及格的学生信息。2) 修改简单视图，查询课程号107成绩介于70-100的学生信息。3) 使用视图访问数据。4) 删除所创建的视图 。5) 创建一个简单视图，查询“计算机系”学生的信息6) 创建一个简单视图，统计每门]课程的选课人数和最高分。.7)创建一个复杂视图，查询与“俞奇军”住在同一寝室的学生信息，即其联系电话相同。8)创建一个复杂视图，查询选修了课程的同学的姓名，课程名及成绩。一

原创 【数据库实验】实验二、 数据更新和简单查询

实验二、 数据更新和简单查询一、实验目的二、实验内容三、实验步骤、数据记录及处理1.查询1980年7月1日 以后出生的所有女同学的学号和姓名2.查询课程表信息3.查询学号及其选课门数4.查询学号020101的成绩和课程号1）增加一条学生信息：000001,杨小萌，女，1980-9-23，'计算机应用','计算机', '999999992）将学号为000001的学生调入班级js99013）开除学号为000001的学生4）给XSQK中添加一个列，列名是备注5）删除备注列一、实验目的1） 掌握运用SQL语句实