Keyon的博客

原创 【408笔记-数据结构】二叉树图解先中后序遍历

按照轮廓走，先序遍历即左侧点被访问的顺序，中序遍历即下侧点被访问的顺序，后序遍历即右侧点被访问的顺序。

原创 【408笔记-数据结构】KMP的next数组与nextval数组

如何计算next数组：计算子串的部分匹配值如果规定next[1] = -1，则将部分匹配值全部右移一位，左补-1如果规定next[1] = 0，则将部分匹配值全部右移一位，左补-1的基础上，再全部加1如果规定next[1] = 0，则next[j]数组的意义：在子串的第j个字符与主串发生失配时，则跳到子串的next[j]位置重新与主串当前位置进行比较。void get_next(String T, int next[]) { int i = 1, j = 0; next[1] = 0;

原创 【408笔记-操作系统】算法与方案总结

临界区互斥实现方法操作系统 - 实现临界区互斥的基本方法（软件与硬件方法）软件方法单标志法双标志先检查法双标志后检查法Peterson算法⭐软件方法中断屏蔽方法硬件指令方法TestAndSetSwap信号量 操作系统 - 信号量 - 解决互斥与同步管程 操作系统 - 管程死锁解决方案操作系统-死锁的处理策略-预防死锁破坏互斥条件SPOOLing技术破坏不可剥夺条件破坏请求与保持条件静态分配方法破坏循环等待条件顺序资源分配法

原创 【408笔记-计网】子网划分与子网掩码

原创 【408笔记-计网】IPv4协议

记忆：A类是10.x.x.x，B类是172.16.x.x~172.31.x.x，C类是192.168.x.x

原创 【408笔记-计网】IP数据报

IP数据报格式⭐️（长度单位，具体细节需要记，整体结构考试给）一个 IP 数据报由首部和数据两部分组成。首部的前一部分是固定长度，共 20 字节，是所有 IP 数据报必须具有的。

原创 【408笔记-计网】介质访问控制MAC协议

MAC - Medium Access Control - 介质访问控制频分多路复用( frequency division multiplexing-FDM )时分多路复用( time division multiplexing-TDM )同步时分复用：静态分配时隙统计时分复用：动态分配时隙波分多路复用(Wavelength division multiplexing-WDM)码分多路复用( Code division multiplexing-CDM )FDM适合于传输模拟信号，

原创 【408笔记-计组】海明码（汉明码）

【3Blue1Brown官方双语】汉明码Part1，如何克服噪声【3Blue1Brown官方双语】汉明码part2，优雅的全貌由Richard Hamming于1950年提出的、目前还被广泛采用在网络传输等领域。实现原理：在有效信息位中加入几个校验位形成海明码，使码距比较均匀的拉大，并把数据的每一个二进制位分配在几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验组的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为自动纠错提供了依据。能发现并纠正一位错误：2k≥k+r+12^k \ge

原创 【408笔记-计网】信道复用技术

定义：信道复用是指在一条物理线路上同时传输多路信息。目的：提高通信线路的利用效率，降低通信成本。Multiplex多路复用多路复用分类频分多路复用（FDMA）波分多路复用（WDMA）时分多路复用（TDMA）码分多路复用（CDMA）抽象举例：这是高通公司为了让大家理解CDMA而举的一个很经典的例子。高通把各种无线技术比喻成在一个大厦中聚会。频分多址就好比把聚会大厅分成一个个小房间，房间里面的双方可以很清楚的听到对方讲话，但是这种方式的缺点也很明显，就是能够容纳的客人太少了，只有20

原创 【408笔记-计网】计算机网络协议

物理层DSL,ISDN，RS-232、RS-449、X.21、V.35以太网物理层 • 调制解调器 • PLC • SONET/SDH • G.709 • 光导纤维 • 同轴电缆 • 双绞线数据链路层三种可靠传输协议(三种自动重传请求ARQ)计算机网络-链路层-停止等待协议(stop-and-wait)计算机网络-链路层-后退N帧协议(GBN)计算机网络-链路层-选择重传协议(SR)介质访问控制MAC协议计算机网络-介质访问控制MAC协议FDM、TDM、WDM、CDMALOH

原创 Git基础操作

1.安装并配置GitGit官网：https://git-scm.com/downloads安装完成后，打开Git Bash，配置Git： git config --global user.email "email@example.com" git config --global user.name "Your Name"其中 --global参数，表示这台机器上所有的Git仓库都会使用这个配置。当然也可以对某个仓库指定不同的用户名与邮箱，在当前仓库运行该命令而不使用–global即可。2.获

原创 [QtWidget]Qt子窗口嵌入父窗口

1. 子窗口构造函数设置setWindowFlags(Qt::CustomizeWindowHint|Qt::FramelessWindowHint);hide();this->setParent(parent);2. 父窗口调用显示子窗口假设子窗口为ChildWidgetChildWidget *widget = new ChildWidget(this);widget-&...

原创 [QtSignal]窗口间自定义信号的发送与接受

1. 创建父窗口与子窗口假设父窗口为MyWidget，子窗口为ChildWidget2. 子窗口声明信号在childwidget.h声明自定义信号假设自定义信号为mySignal()（信号可以添加参数，从而实现信号传参）signals: void mySignal();3. 子窗口发送信号在合适的位置，通过emit关键字发送信号。emit mySignla();4. 声明...

原创 [QtClassAPI]QSqlTableModel与QTableView

QSqlTableModelIntroQSqlTableModel类提供了一个单数据表的编辑模型。Header： #Include qmake： QT += sqlInherits： QSqlQueryModelInherited By： QsqlRelationalTableModel指定表名void QSqlTableModel::setTable(const QString ...

原创 离子色谱仪实验[嵌入式Linux项目]-Qt开发日志

环境搭建ARM生产环境实验设备为 FriendlyARM 的 CortexA9 Smart4418 实验箱。配套资源网址 为：http://wiki.friendlyarm.com/wiki/index.php/Smart4418/zhOS：FriendlyCore，是一个没有 X-windows 环境，基于 Ubuntucore 构建的系统，使用 Qt-Embedded 作为图形界面的轻量...

原创 计算机网络习题篇（三）

计算机网络习题篇（二）21. DNS解析流程问题假设所有域名服务器均采用迭代查询方式进行域名解析。当主机访问规范域名为www.abc.xyz.com的网站时，本地域名服务器在完成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是______。A. 0, 3 B. 1, 3 C. 0, 4 D. 1, 4[解析]DNS查询方式：1. 迭代查询 2. 递归查询迭代查询：客户机...

原创 嵌入式Linux篇-FriendlyARM连接Wifi

查看Wifi设备nmcli dev开启Wifi设备nmcli r wifi on扫描附近Wifi热点nmcli dev wifi连接到指定Wifi热点nmcli dev wifi connect "SSID" password "PASSWORD" ifname wlan0查看IP地址ifconfig...

原创 计算机网络习题篇（二）

计算机网络习题篇（一）14. 交换机配置命令问题When you are logged into a switch, which prompt indicates that you are in privileged mode? (E)A. $ B. @ C. > D. $ E. #[解析]特权模式就是#提示符15. 子网划分问题Which command would corr...

原创 计算机网络习题篇（一）

参考：CCNA选择题一CCNA选择题二CCNA选择题三CCNA(200-120)803题库V2.0-IP Address 36题CCNAtest 640-801 题库翻译第2部分客观题1.拓扑成本与可靠问题问哪一种拓扑结构提供一些冗余以提高所有站点可靠性，但成本要低于完全冗余的拓扑。[解析]选B，任意一条连接故障依旧能保持通信稳定，且不是全连接的拓扑。2.网络体系结...

原创 Mybatis篇（六）逆向工程MBG

官网：MyBatis Generator引入JAR包<!-- MBG --><dependency> <groupId>org.mybatis.generator</groupId> <artifactId>mybatis-generator-core</artifactId> <versi...

原创 Ubuntu18开机自启动脚本配置

Ubuntu开机自启动脚本配置以开机自启动一个SpringBoot Web项目为例。1. 创建sh脚本vim start.sh2. 脚本内容#! /bin/sh### BEGIN INIT INFO# Provides: start.sh# Required-start: $local_fs $remote_fs $network $syslog# Require...

原创 Ubuntu搭建WordPress博客

Ubuntu搭建WordPress博客Date: 2018/8/281. 安装Nginxapt-get updateapt-get install nginx使用浏览器访问当前IP，显示Welcome to nginx即为成功2. 安装MySQLapt-get install mysql-server3. 安装PHP7apt-get install php-fpm php-m...

原创 Ubuntu搭建 [JavaWeb+MySQL] 项目环境以及项目部署与重部署

Ubuntu????搭建 [JavaWeb+MySQL] 项目环境MySQL环境搭建1. 安装MySQLsudo apt-get install mysql-server2. 配置MySQL配置MySQL的目的，一是为了能够远程访问数据库，二是为了让服务器上的项目能成功连接数据库。开放3306端口查看3306端口是否对外开放$ netstat -an | grep 3306tcp ...

原创 docsify定制化插件

docsify定制化插件Latex数学公式⭐Doc: https://upupming.site/docsify-katex/docs/#/GitHub: https://github.com/upupming/docsify-katexDocsify分页https://github.com/imyelo/docsify-paginationDocsify-Tab分标签https:...

原创 electron安装踩坑记录

electronelectron官网electron官方文档配置镜像找到C:\Users{用户名}.npmrc，添加自定义镜像electron_mirror="https://npm.taobao.org/mirrors/electron/"安装electron安装最新版：npm install -g electron（安装失败，提示一个zip文件没有权限）安装指定版本：npm...

原创 docsify搭建个人知识库

一个神奇的文档网站生成工具docsify 是一个动态生成文档网站的工具。不同于 GitBook、Hexo 的地方是它不会生成将 .md 转成 .html 文件，所有转换工作都是在运行时进行。这将非常实用，如果只是需要快速的搭建一个小型的文档网站，或者不想因为生成的一堆 .html 文件“污染” commit 记录，只需要创建一个 index.html 就可以开始写文档而且直接部署在 Gi...

原创 论拿到一个Web项目如何顺利运行

从团队里接手一个用Eclipse开发的Web旧项目，想要在idea上顺利运行，需要先配置一下环境。对于下载的网上开源的项目，在自己电脑上打开发现一堆报错，也可以看看这篇文章。打开项目右键菜单打开（菜单没有这一项就先通过idea打开）点击OK环境配置Web项目基本配置：定位web.xml右下角提示检测到Web框架，点击Configure进行配置。定位web.xml，点击OK。...

原创 MySQL5.5导入SQL失败-解决方案

一年前的笔记，有同学又遇到这种问题，翻出来整理一下。情况我之前的MySQL版本是5.5，运行demo.sql数据库文件时错误，查看了下错误的语句，发现在创建表中某一字段时发生的错误，该字段设置了CURRENT_TIMESTAMP，同时，该表另一字段也设置了CURRENT_TIMESTAMP。解决方案查阅了别人的文章发现：MySQL5.6以下版本不允许同时设置两个字段为CURRENT_TI...

原创 MyBatis篇（五）分页工具PageHelper

MyBatis篇-分页工具PageHelperWeb开发涉及到表格时，就会有分页的需求。分页方法有两种：前端分页后端查询全部数据返回给前端，前端分页显示部分数据。后端分页前端仅请求某一页数据，后端根据页码和页尺寸查询当前页数据返回给前端。对于数据量少的业务，前端分页更合适，换页速度快。对于数据量多的业务，前端分页就不合适了，一次请求大量数据会对前端造成很大负担。此时就需...

原创 SpringTest篇（二）Mock集成测试

Spring MockMvc集成测试使用MockMvc模拟应用集成环境进行测试。@WebAppConfiguration必须标识出来，表示测试的环境为Web环境。SpringMVC 测试 mockMVC——集成Web环境方式MockMvc - 基于RESTful风格的SpringMVC的测试⭐springmvc之单元测试（MockMvc）-独立测试测试流程准备测试环境通过Mo...

原创 SpringTest篇（一）Juint单元测试

Spring单元测试依赖包：spring-test、junit@RunWith(SpringJUnit4ClassRunner.class)标明该类使用SpringJUnit4ClassRunner来运行。@ContextConfiguration注解用于配置测试环境，需要加载哪些配置文件。@WebAppConfiguration是一级注释，用于声明一个ApplicationContext...

原创 Mybatis篇（四）注解方式关联查询[@One/@Many]

@One联查（一对一）一个用户拥有一个所在公司信息。User类public class User { Integer id; String userName; String email; Company company;}Company类public class Company { Integer id; String company...

原创 Mybatis篇（三）注解方式增删查改

Dao层持久层/数据库访问层，在Mybatis中称作Mapper，用于持久化数据，就是所谓的数据存储。我们在持久层使用Mybatis框架开发，开发有两种方式:Mybatis XML方式Mybatis 注解方式注解方式注解方式直接在Dao层方法上添加注解即可。public interface UserDao { @Select("select * from user")...

原创 Mybatis篇（二）XML方式关联查询[一对一/一对多]

association联查（一对一）使用resultMap的一个用处在于可以实现关联查询。关联查询可以通过嵌套查询与分段查询两种方式实现。参考文章：MyBatis基础篇之使用association解决一对一关联查询User类public class User { Integer id; String userName; String email; Co...

原创 Mybatis篇（一）XML方式增删查改

Dao层持久层/数据库访问层，在Mybatis中称作Mapper，用于持久化数据，就是所谓的数据存储。我们在持久层使用Mybatis框架开发，开发有两种方式:Mybatis XML方式Mybatis 注解方式XML方式使用这种方式需要在配置sqlSessionFactory时增加一条属性，配置mapper的位置。<property name="mapperLocations...

原创 SpringMVC篇（一）Controller层常用注解

Controller层控制层，负责处理由DispatcherServlet分发的请求，把用户请求的数据经过业务处理层处理之后封装成一个Model ，然后再把该Model 返回给对应的View 进行展示。@Controller将类标识为一个Spring组件，使Spring容器能够扫描到该类并加入容器进行管理。@RequestMappingRequestMapping使用须知@Reque...

原创 Ubuntu18.04.1安装配置FTP服务

Ubuntu18.04.1安装配置FTP服务如果使用SFTP，就不需要服务端额外配置服务。但使用FTP的话，服务端就需要进行安装与配置FTP服务。日常开发当然是怎么方便怎么来。两者效率相差不大，而且SFTP还更安全。客户端连接工具推荐MobaXterm，功能很全。或者使用浏览器，使用FTP协议访问服务器：ftp://{IP}1. 安装FTP服务apt-get install vs...

原创 软件工程习题整理

Typora写的，放Pages服务器里了。传送门

原创 最大传输单元MTU 取值大小与效率问题

数据传输效率问题​ 长度100字节的应用层数据交给运输层传输，需加上20字节的TCP首部，再交给网络层传送，需加上20字节的IP首部，最后交给数据链路层的以太网传送，需加上首部和尾部共18字节。求数据的传输效率。​ 若应用层数据为1000字节呢？数据的传输效率=发送的应用层的数据发送的总数据数据的传输效率 = \frac{发送的应用层的数据}{发送的总数据}数据的传输效率=发送的总数...

原创 TCP拥塞控制

拥塞在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞(congestion)。拥塞原因某结点缓存容量太小某链路带宽不足某些处理机处理效率太慢拥塞会累积，不断加剧。增加资源并不能从根本上解决拥塞，还可能会使网络性能更坏。拥塞控制网络拥塞主要指网络路由器由于排队报文过多而丢弃报文,拥塞控制是指发送方采取措施避免网络拥塞的发生或者对已...