woyaottk的博客

原创 二叉树的三序遍历

今天复习王道数据结构的时候注意到二叉树的遍历需要掌握迭代的方式，故去力扣刷了一下发现官方解法与民间解法都不太令我满意，不是难以理解就是代码统一度不够高，代码不够清爽。故给出我的示例代码和理解。方法主要有两种方式递归迭代。

原创 软件工程笔记

软件工程

原创 操作系统考试突击复习笔记

操作系统考试突击复习笔记

原创 PAT甲级考试知识点总结和一些看法

PAT甲级考试知识点总结和一些看法

原创 第5章 计算机网络自顶向下——网络层：控制平面

第5章 网络层：控制平面

原创 第4章 计算机网络自顶向下——网络层：数据平面

第4章 网络层：数据平面

原创 计算机网络自顶向下——传输层

计算机网络自顶向下——传输层

原创 计算机网络自顶向下——应用层

计算机网络自顶向下——应用层

原创 计算机网络自顶向下——计算机网络和因特网

网络边缘位于互联网边缘与互联网相连的计算机和其他设备,如桌面计算机、移动计算机、服务器、其他智能终端设备。网络核心由互联端系统的分组交换设备和通信链路构成的网状网络。如分组交换路由器、链路层交换机、通信链路(光纤、铜缆、无线电、激光链路)协议定义了在两个或多个通信实体之间交换的报文的格式和顺序，以及报文发送和/或接受一条报文或其他时间所采取的动作。对等层实体通信过程中遵守的规则的集合。......

原创 二叉搜索树、自平衡二叉搜索树、红黑树的Java代码实现

二叉搜索树、自平衡二叉搜索树、红黑树的Java代码实现

原创 自制简易Spring框架

自制简易Spring框架

原创 《深度学习入门》学习笔记

《深度学习入门》学习通笔记

原创 python基础语法笔记

python基础语法笔记

原创 计算机组成原理——CPU的结构和功能

计算机组成原理——CPU的结构和功能

原创 计算机组成原理——指令系统

计算机组成原理——指令系统

原创 计算机组成原理——计算机的运算方法

第６章 计算机的运算方法

原创 C#为应付期末涉及到大部分考点所设计的学生管理系统

C#为应付期末涉及到大部分考点所设计的学生管理系统

原创 设计模式总结

第一部分 适应设计模式Iterator模式（迭代器模式）迭代器模式用于按序遍历容器中的元素，由于遍历的顺序可以又多种方式（以树为例，可以是深度遍历也可以是广度遍历），如果将遍历的方式写入容器类当中，会导致一下几个问题：不断向集合中添加遍历算法会模糊其 “高效存储数据” 的主要职责。客户端并不在乎数据的存储方式，人家只想要能够以某种特定的方式遍历数据即可因此引入了迭代器模式，可以让你能在不暴露集合底层表现形式 （列表、 栈和树等）的情况下遍历集合中所有的元素。结构将迭代器聚合进入数据结构当中

原创 计算机组成原理——输入输出系统

输入输出系统5.1 概述一、输入输出系统的发展概况早期分散连接CPU 和 I/O设备串行工作 程序查询方式接口模块和 DMA 阶段总线连接CPU 和 I/O设备 并行 工作中断方式DMA 方式具有通道结构的阶段具有 I/O 处理机的阶段二、输入输出系统的组成1. I/O 软件(1) I/O 指令CPU 指令的一部分(2) 通道指令通道自身的指令指出数组的首地址、传送字数、操作命令2. I/O 硬件设备 I/O 接口设备 设备控制器 通道

原创 计算机组成原理——主存储器

存储体4.1 概 述一、存储器分类1. 按存储介质分类半导体存储器 TTL 、MOS 易失磁表面存储器 磁头、载磁体 非易失磁芯存储器 硬磁材料、环状元件 非易失光盘存储器 激光、磁光材料 非易失2. 按存取方式分类存取时间与物理地址无关（随机访问）随机存储器(RAM) 在程序的执行过程中可读可写只读存储器(ROM)

原创 计算机组成原理——汉明码

汉明码汉明码采用奇偶校验+分组校验的方式奇偶校验讲汉明码前先补充一下奇偶校验的知识所谓奇偶校验就是提供一个冗余位用于检测编码是否出现异常，检测方式就是和名字一样检测1的个数如果采用偶校验如果1的个数为奇数那么校验位则位1这样就保证了1的总数为偶数，如果1的个数为偶数那么校验位为0；奇校验反之。奇偶校验很显然只能检测奇数个出错的情况偶数个出错的情况无法检测分组校验汉明码的另一个特点就是分组校验！！！为什么要分组呢，因为要实现纠错的功能就必须得要先找到这个出错的位置，如何查找？这

原创 计算机组成原理——总线

第３章 系统总线3.1 总线的基本概念一、为什么要用总线？如果采用分散连接的方式，那么当设备很多的时候，每两个设备都得两两相连，这个时候就会需要2^n的线，这就导致成本高，结构复杂，管理困难，并且每两个设备间都需要设计一个接口，不利于扩展二、什么是总线？总线(bus)是连接各个部件的信息传输线，是各个部件共享的传输介质。注意：同一个时间，只能有一对设备使用总线三、总线上信息的传送[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传串行：串行就是一次只传输一个字节并行：并

原创 计算机组成原理概述

一、计算机的软硬件概念1.1 计算机系统计算机系统分为硬件和软件两大部分硬件：计算机的实体，如注解的外设等 软件：具有各类特殊功能的信息（程序）组成 系统软件：用来管理整个计算机系统（如：语言处理程序、操作系统、服务性程序、数据库管理系统、网络软件） 应用软件 1.2 计算机系统的层次结构1.3 计算机体系结构和计算机系统属性计算机体系结构：程序员所见到的计算机系统属性概念性的结构和功能结构（如：指令系统、数据类型、寻址技术、I/O机理） 计算机组成：实现计算机体系

原创 编译原理概述

概述编译本质上就是吧源代码翻译成目标代码的过程编译分为6个阶段词法分析 语法分析 语义分析 生成中间代码 优化 生成目标代码词法分析（Lexical Analysis）词法分析就是把字符串转化为Token的一个过程Token：就是单词的意思，程序里面的单词叫Token，它可以分成关键字、标识符、字面量、操作符号等多个种类。 字符串：程序本质上就一个字符串语法分析（Syntactic Analysis）目的是让编译器对这对Token进行语法分析，检查是否有语法错

原创 仿牛客网项目总结

环境搭建直接使用idea提供的模板进行创建工程值得注意的是初始化模板的时候有几个自定义配置架构Spring介绍简介Spring 是一款开源的轻量级 Java 开发框架，旨在提高开发人员的开发效率以及系统的可维护性。其中 IoC（Inverse of Control:控制反转） 和 AOP(Aspect-Oriented Programming:面向切面编程)是Spring的两个核心思想Spring的一些重要模块下图对应的是 Spr...

原创 Spring Boot发送邮件的功能实现

发送邮件用到了Spring Email的技术来先简单介绍一下该技术首先进行配置文件，配置文件的目的是告诉Spring需要用哪个邮箱来发送邮件spring: mail: host: smtp.qq.com port: 465 username: ***@qq.com password: *** protocol: smtps properties: mail.smtp.auth: true mail.smtp.start...

原创 对于Spring的一点总结

Spring介绍简介Spring 是一款开源的轻量级 Java 开发框架，旨在提高开发人员的开发效率以及系统的可维护性。其中 IoC（Inverse of Control:控制反转） 和 AOP(Aspect-Oriented Programming:面向切面编程)是Spring的两个核心思想Spring的一些重要模块下图对应的是 Spring4.x 版本。目前最新的 5.x 版本中 Web 模块的 Portlet 组件已经被废弃掉，同时增加了用于异步响应式处理的 WebFlux 组件。

原创 MyBatis使用详细教程

什么是MyBatisMyBatis简而言之就是一个数据库框架，一种用于简化JDBC开发的持久层框架既然会出现MyBatis框架来简化JDBC开发那么JDBC必然会存在一些开发上的不便或者缺点JDBC的缺点 操作繁琐 硬编程（也就是说程序被写死了，当需求发生变化时得要改源码） 操作了解完MyBatis之后，就是要了解他的一些基本操作流程 导入mysql数据库和MyBatis框架的jar包/maven直接导入坐标 <dependency>...

原创 Java自学学习笔记

梭梭子/Java学习笔记

原创 自学mysql整理的思维导图

原创 二叉树的层序遍历

层序遍历和前面三种遍历方式不同层序遍历属于广度优先遍历，用到的数据结构为队列，而前面三种遍历方式属于深度优先遍历，用到的数据结构为栈。因为队列的特点是先进先出，当节点不断进入然后按照顺序出对，出队的同时再将该节点两左右节点入队，不断的出队入对，最后叶子节点没有子节点所以最后结束的标志就是队列为空。每层都要全部出队才能进入下一次的遍历，此功能由for循环来实现。public List<List<Integer>> levelOrder(TreeNode root) { L..

原创 二叉树的三序遍历

二叉树的三序遍历方法主要有三种但我只摸出来两种 递归 迭代 要明白遍历的本质，本质并不是数字输出的顺序，遍历的本质而是以什么样的顺序去访问节点。递归首先就是递归，递归其实感觉没啥好讲的，就是直接暴力递归，遵循树遍历的规则就好了。一般属于力扣的简单题范畴。前序遍历根左右public void preOrder(TreeNode root, List<Integer> list) { //递归的结束条件 if(root == null...

原创 对于UDP协议和TCP协议的一些理解

Java网络UDP协议发送数据的流程 创建发送端DatagramSocket ds = new DatagramSocket(); 打包数据包 创建一个数据比如字节数组byte[] bytes = new byte[1024]; 打包数据DatagramPacket dp = new DatagramPacket(bytes,bytes.lenhth,InetAddress.getByName("host"),port); 发送者需提供发送的

原创 C++中的find函数最基本的用法

1 . find( string s) 查找第一次出现的目标字符串,返回值是第一次出现的位置，如果没有就返回-1，也可以写成string::npos2. find( string s, int i) 从第i个字符查找第一次出现的目标字符串3. find_first_of(string s) 查找子串中的某个字符最先出现的位置。find_first_of()不是全匹配，而find()是全匹配4. find_last_of(string s)这个函数与find_first_of()功能差不多，只不.

原创 #include＜vector＞ 的用法

注意区分#include <vector>和#include <stack>Vector：Vector 是一个类模板。不是一种数据类型。 Vector<int>是一种数据类型。空容器可以理解成一个空数组Vector对象最重要的几种操作1. v.push_back(t) 在数组的最后添加一个值为t的数据2. v.size()当前使用数据的大小3. v.empt...

原创 #include＜stack＞ 主要用法

stack<string> s;//声明一个对象1.入栈：如s.push(x);2.出栈:如 s.pop().注意：出栈操作只是删除栈顶的元素，并不返回该元素。3.访问栈顶：如s.top();4.判断栈空：如s.empty().当栈空时返回true。5.访问栈中的元素个数，如s.size（）;下面我们以PAT1009 说反话来简单说明一下stack的用法题目是要我们输入一个只包含英文和空格和英文的字符串，然后输出其反序#include<iostream&gt

原创 自学编程B站白嫖指南

以下内容为B站up不高兴就喝水总结程序员cxuan的公众号内容，然后我再将其做成思维导图以便查阅，如果侵犯任何人的权益，我会立刻删除

原创 自学Git的总结

自学Git的总结主要重要必会知识点有：1.常见的linus 命令2.Git配置3.SSH公钥的配置4.创建版本库5.git 的一些基本文件操作6.上传到远程仓库7.历史版本的查看和回退8.分支管理9.代码冲突的处理...