ThetaQing的博客

转载 力扣1206. 设计跳表--SkipList跳表是怎么跳的？

跳表是如何实现的

原创 请将磁盘插入“U盘(H)“的情况&无法访问 磁盘结构损坏且无法读取

U盘修复

原创 数电知识点小结

文章目录一、逻辑代数基础二、逻辑门电路三、组合逻辑电路四、触发器五、脉冲波形的产生与整形六、时序逻辑电路七、数字系统概述八、半导体存储器九、可编程逻辑器件十、数模和模数转换一、逻辑代数基础卡诺图基本原则（1）若两个最小项相邻，可合并为一项消去一对不同因子；（2）若四个最小项相邻，可合并为一项消去两对不同因子；（3）若八个最小项相邻，可合并为一项消去三对不同因子；注意：最小项是乘积项，最大项是和的形式；卡诺图中如果只有三个项，则高一位，低两位；排列顺序是00 01 11 10，最小项的

原创 关于职业选择讲座的笔记

原创 操作系统知识点

文章目录一、导论1.1 什么是操作系统1.2 多道程序设计和分时1.3 操作系统操作和功能二、操作系统结构2.1 操作系统服务和接口2.2 操作系统结构2.3 虚拟机三、进程3.1 进程概念3.2 进程操作3.3 进程通信一、导论1.1 什么是操作系统操作系统管理计算机硬件的程序，并充当用户和计算机硬件间的中介，主要目标有：（1）核心目标：运行用户程序（2）面向用户：更方便使用计算机（3）面向系统：更高效使用计算机CPU和设备控制器可以并行工作，并竞争内存。CPU在内存和本地缓冲之

原创 数据库技术与应用知识点小结（上）

一、数据库基础知识1.1 数据管理技术的发展数据管理技术的三个发展阶段：人工管理、文件管理和数据库管理。在数据管理技术的各个发展阶段中，数据独立性最高的是（ 数据库管理 ）阶段。数据库管理系统的英文缩写是DBMS，DBA表示数据库管理员。文件管理与数据库管理的区别与联系：（1）文件系统用文件将数据长期保存在外存上,数据库系统用数据库统一存储数据;（2）文件系统中的程序和数据有一定的联系,数据库系统中的程序和数据分离;（3）文件系统用操作系统中的存取方法对数据进行管理,数据库系统用DBM

原创 自控原理知识点小结（填空&简答）

一、一般概念1.1 控制方式反馈控制方式特点：闭环负反馈控制，即按偏差调节；抗干扰性好，控制精度高；系统参数应适当选择。开环控制方式特点：系统输出量不会对系统的控制作用发生影响。分为按给定量控制和按扰动控制两种方式。复合控制方式：结合开环控制和闭环控制，是一种按偏差控制和按扰动控制结合的一种控制方式。1.2 控制系统自动控制系统可分为：线性连续控制系统；线性定常离散控制系统；非线性控制系统。自动控制系统的基本要求：稳定性、快速性、准确性，即稳、准、快。二、数学模型传递函数：零初始

原创 模电基础知识点小结

第一章 常用半导体器件在本征半导体中加入三价元素可形成 P 型半导体。（五价磷元素形成N型）当PN结加正向电压时，空间电荷区将（变窄）。PN结的单向导电性：在PN结两端加正向电压时，内电场被削弱，空间电荷区变窄，有利于多子扩散，不利于少子漂移，PN结处于导通状态；当在PN结两端加反向电压时，内电场增强，空间电荷区变宽，有利于少子漂移，不利于多子扩散，PN结处于反向截止状态。当二极管外加正向电压增大时，其动态电阻增大。（×）要使稳压管的稳压，其工作区为（ 反向击穿区 ）。稳压管与普通二极管的

原创 硕士论文排版小结

记录一下写硕士论文中出现的排版问题，供大家参考。页眉设置我们在设置页眉的时候，一般会要求每一章的页眉不同。1、给每一章分别设置分节2、编辑页眉一定一定要取消【链接到前一页页眉】一定一定要取消【链接到前一页页眉】一定一定要取消【链接到前一页页眉】重要的事情说三边，每一章节处的页眉都要取消！！！然后可以直接根据下一节跳转一次性编辑页眉，顺便检查一下分节是不是正确。页边距我遇到的问题大概就是这样图片直接贴上页眉了其实，如果我们观察够仔细的话，就会发现问题页眉是不是有明显的上移

原创 空间三维三角形的内切圆和外接圆绘制

对于空间内任意位置的三角形，求取该三角形的外接圆和内切圆，并绘制。

原创 Matlab画根轨迹

对于传递函数G=(s-1)/(s^3(s+3))>> z=[1]; % 输入零点>> p=[0,0,0,-3]; %输入极点>> k=1; % 增益>> g=zpk(z,p,k) % 构造传递函数>>rlocus(g) % 画根轨迹

原创 Paragraph ended before \end was complete.

某一处\end{....}丢失}，包括\end{figure}，\end{equation}等。

原创 MySQL常用语句

文章目录零、序言一、查询语句1.1 select 与select *1.2 distinct二、过滤数据2.1 where2.2 and、or运算符2.3 limit2.4 in三、数据排序3.1 order by四、表连接4.1 别名4.2 inner join五、数据分组六、子查询七、集合运算符八、增删改8.1 insert into8.2 delete8.3 update九、事务十、数据库与表管理十一、索引十二、MySQL数据类型十三、MySQL约束零、序言一、查询语句1.1 select 与

原创 matlab2021安装教程

一、下载迅雷下载种子和许可证：链接：https://pan.baidu.com/s/1tA4dMANrcCBXQF4s4mPoVg提取码：syzp二、安装打开安装包点击BT种子文件进入迅雷下载，下载完了之后会是一个ISO文件，win7电脑解压，win10直接打开，运行setup.exe文件。点击右上角高级选项，选择我有文件安装密钥；同意条款，下一步；常规版输入文件安装密钥：09806-07443-53955-64350-21751-41297，服务器版：40236-45817-26714-

原创 深度优先、回溯、广度优先搜索算法经典题小结

一、深度优先搜索 DFS深度优先搜索在得到一个新节点时立即对新节点进行遍历，实现时一般需要考虑以下问题：栈：用栈来保存当前节点信息，当遍历新节点返回时能够继续遍历当前节点，可以使用递归栈；标记：对已经遍历过的节点进行标记。实现方法主要有：递归实现：先序遍历；非递归实现：先序遍历：先遍历当前节点，然后把右节点压栈，再压左节点，最后出栈的时候，如果节点不为空重复前述步骤，如果为空结束遍历。...

原创 数据库的引擎

文章目录MyISAM与InnoDBMyISAM与InnoDB常规使用操作MyISAM：节约空间，速度较快；InnoDB：安全性高，支持事务的处理，支持多表多用户操作。在物理空间存在的位置所有的数据库文件都存在 data目录下，本质还是文件的存储！MySQL引擎在物理文件上的区别InnoDB在数据库表中只有一个*.frm文件，以及上级目录下的 ibdata1 文件；MyISAM对应的文件*.frm 表结构的定义文件；*.MYD数据文件，MYisam Data*.MYI 索引

原创 CAS原理、应用和缺点

文章目录一、基本原理二、基本应用2.1 Atomic类2.2 Lock系列锁的底层实现三、缺点3.1 CPU开销较大3.2 不能保证代码块的原子性3.3 ABA问题一、基本原理CAS 被认为是一种乐观锁，乐观锁，会以一种更加乐观的态度对待事情，认为自己可以操作成功。当多个线程操作同一个共享资源时，仅能有一个线程同一时间获得锁成功，在乐观锁中，其他线程发现自己无法成功获得锁，并不会像悲观锁那样阻塞线程，而是直接返回，可以去选择再次重试获得锁，也可以直接退出。CAS，（ Compare And Swap）

原创 Redis单线程原因、数据类型及分布式锁

Redis是C语言开发的一个开源的高性能键值对（key-value）的内存数据库。Redis作为一个内存数据库具有以下特点：性能优秀，数据在内存中，读写速度非常快，支持并发10w QPS；单进程单线程，是线程安全的，采用的是IO多路复用技术；丰富的数据结构，支持字符串strings、散列hashes、列表lists、集合sets、有序集合sorted sets等；支持数据持久化；主从复制，哨兵，可高用；可以用作分布式锁；可以作为消息中间件使用，支持发布订阅。1、Redis为什么这么快却还

原创 分布式锁的三种实现（数据库+ZooKeeper+Redis）

文章目录一、概述1.1 锁的分类1.2 由来1.3 特点二、实现2.1 基于数据库乐观锁2.1.1 基于数据库表实现2.1.2 基于数据库排他锁2.2 基于ZooKeeper的分布式锁2.3 基于Redis的分布式锁大概这是我这段时间以来面试官问得最多的一个问题吧，是时候系统整理一下了~一、概述1.1 锁的分类和分布式锁对应的主要有线程锁、进程锁。线程锁主要用来给方法、代码块加锁。当某个方法或代码使用锁，在同一时刻仅有一个线程执行该方法或该代码段。线程锁只在同一JVM中有效果，因为线程锁的实现在

原创 代理模式

一、什么是代理代理的目的是为其他对象提供一个代理以控制对某个对象的访问。代理类和委托类通常回实现相同的接口，代理类负责为委托类预处理消息、过滤消息并转发消息，隐藏和保护委托类对象。1.1 代理模式的主要优点代理模式在客户端与目标对象之间起到一个中介作用和保护目标对象的作用；代理对象可以扩展目标对象的功能；代理模式能将客户端与目标对象分离，在一定程度上降低了系统的耦合度，增加了程序的可扩展性1.2 代理模式的主要缺点代理模式会造成系统设计中类的数量增加在客户端和目标对象之间增加一个代理对象，会

原创 动态规划经典题

0、动态规划解题基本思路找出三个关键要素：最优子结构；边界；状态转换公式。求解的三种方法：递归；备忘录：就是新开辟空间全部保存之前的结果；动态规划：只需要保留状态转换时用到的那部分之前的结果。示例：爬楼梯，N级楼梯，每次可以爬一级或者两级，问一共有多少种方法边界：f(1) = 1; f(2) = 2;最优子结构：f(3) = f(1) + f(2);状态转换方程：f(n) = f(n-1) + f(n-2)。求解：递归：类似于斐波那契数列备忘录：// 只写了思路，

原创 Latex自动生成bibitem参考文献

1、建立.bib文件.bib文件中的内容大体如下，（用记事本打开即可），可以直接从谷歌学术导出参考文献，copy到文件中即可。@article{liang2015bayesian, title={Bayesian multi-distribution-based discriminative feature extraction for 3D face recognition.}, author={Liang, Ronghua and Shen, Wenjia and Li, Xiaoxin a

原创 Spring的相关重点

文章目录一、概述1.1 什么是Spring1.2 Spring的优缺点1.3 Spring框架用到的设计模式二、Spring控制反转IOC2.1 IOC的作用2.2 IOC的优点2.3 IOC的实现2.4 什么是依赖注入2.5 依赖注入实现方式一、概述1.1 什么是SpringSpring是一个轻量级Java开发框架，目的是为了解决企业级应用开发的业务逻辑层和其他各层的耦合问题，为开发Java应用程序提供全面的基础架构支持。Java开发者专注于应用程序的开发，而Spring负责基础架构，这些功能的底层

原创 单例模式的四种实现

文章目录一、单例模式概念二、应用场景三、实现方式3.1 懒汉模式3.2 饿汉模式3.3 静态内部类3.4 枚举一、单例模式概念Singleton模式要求一个类有且仅有一个实例，并且提供了一个全局的访问点。二、应用场景单例模式的应用场景主要有以下几个方面：需要频繁创建的一些类，使用单例可以降低系统的内存压力，减少 GC。某类只要求生成一个对象的时候，如一个班中的班长、每个人的身份证号等。某些类创建实例时占用资源较多，或实例化耗时较长，且经常使用。某类需要频繁实例化，而创建的对象又频繁被销毁的

原创 Java的Final关键字

1. 基本用法在Java中，final关键字可以用来修饰类、方法和变量（包括局部变量和成员变量）。1.1 修饰类当用final修饰一个类时，表明这个类不能被继承。final类中的成员变量可以根据需要设为final，但是final类中的所有成员方法都会被隐式地指定为final方法。因此，除非这个类真的以后不会被用来继承或出于安全考虑，尽量不要将类设计为final类。1.2 修饰方法使用final方法的原因有两个：把方法锁定，以防任何继承类修改它的含义；效率，在早期的Java实现版

原创 计算机网络高频考点

文章目录1、状态码2、OSI的七层参考模型与TCP/IP的四层参考模型七层模型TCP/IP参考模型3、发邮件、点击提交、网页输入url之后发生了什么？发送方要做什么？接收方要做什么？4、网络层的拥塞控制4.1 开环4.2 闭环5、TCP、UDP5.1 TCP5.1.1 TCP三次握手安全问题5.1.3 四次挥手5.1.4 TCP传输策略5.1.5 TCP的拥塞控制慢启动算法5.1.6 TCP定时器5.2 UDP1、状态码状态码是用来表示网页服务器HTTP响应状态的3位数字代码，状态码的第一个数字代表了

原创 List、Set、Map详解

文章目录ListArrayListArrayList的动态扩容SetHashSet不允许重复值的原因TreeSetTreeSet元素排序MapHashMap哈希值计算TreeMap红黑树ListList集合是有序的，可以对其中每个元素的插入位置进行精确地控制，通过索引来访问元素，遍历元素。常用地主要有ArrayList和LinkedList这两个类。其中ArrayList底层是通过数组实现，随着元素的增加而动态扩容；而LinkedList底层是通过链表实现，随着元素的增加不断向链表的后端增加节点。

原创 敲入ping IP后回车之后发生了什么

我们以一个网络为例，有A、B、C、D四台机器，一台路由RA，子网掩码均为255.255.255.0，默认路由为192.168.0.1.1、在同一网段内在主机A 上运行ping 192.168.0.5后，都发生了什么呢？首先，ping命令会构建一个固定格式的ICMP请求数据包；由ICMP协议将这个数据包连同地址192.168.0.5一起交给IP层协议；IP层协议将以地址192.168.0.5作为目的地址，本机IP地址作为源地址，加上一些其他的控制信息，构建一个IP数据包，并想办

原创 数据库高频考点

文章目录1、索引是什么？有什么作用以及优缺点2、什么是事务？3、数据库的乐观锁和悲观锁是什么？4、使用索引查询一定能提高查询的性能吗？为什么5、超键、候选键、主键、外键分别是什么1、索引是什么？有什么作用以及优缺点索引是对数据库表中一或多个列的值进行排序的结构，是帮助MySQL高效获取数据的数据结构。MySQL数据库几个基本的索引类型有：普通索引、唯一索引、主键索引、全文索引。索引加快数据库的检索速度；索引降低了插入、删除、修改等维护任务的速度；唯一索引可以确保每一行数据的唯一性；通过使用索引

原创 操作系统重难点解析

文章目录1、请分别简单说说进程与线程以及它们的区别2、线程同步的方式有哪些3、进程的通信方式有哪些？4、什么是缓冲区溢出？有什么危害？其原因是什么？5、什么是死锁？死锁产生的条件？如何避免？6、进程有哪几种状态？7、分页和分段有什么区别？8、操作系统中进程调度策略有哪几种？1、请分别简单说说进程与线程以及它们的区别进程是具有一定功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源调度分配的一个独立单元；一个进程地内存空间是共享的。线程是进程的实体，是CPU调度和分配的基本单位，它是比进程更

原创 数据库系统

三、数据库操作SQL语言3.1 SQL语言概述数据定义语句（Data Definition Language ，DDL）是SQL语言中用于创建、修改和删除数据库对象的语句。• Create database 创建新数据库• Drop database 删除数据库• Alter database 修改数据库属性• Create table 创建新表• Alter table 修改数据库表结构• Drop table 删除表• Create index 创建索引• Drop index 删除

原创 数据库的四大范式&&巴斯科德范式

一、基础1.1 数据库使用的数据模型与数据库系统层次数据模型：采用“树”结构来组织、存储和管理数据；局限于上下节点的访问。网状数据模型：采用“网状图”结构组织、存储和管理数据。灵活地表示数据之间地关系；数据查询和修改不方便。关系数据模型：采用“二维表”结构组织、存储和管理数据，并以关联列实现表之间的联系。表之间通过具有相同属性列进行约束关系。数据结构简单、操作灵活、支持关系与集合运算操作、支持SQL；局限是只用于结构化数据的组织与存储管理，支持的数据类型较为简单，难以支持互联网广泛应用的非结构化数

原创 MySQL的索引及其数据结构

基本概念索引：索引是一种按照关系表中指定列的取值顺序组织元组数据存储的数据结构，使用它可以加快表中数据的查询访问。其功能就像是一个目录。索引作用及特点：支持对数据表中数据快速查找，其机理类似图像目录可以快速定位章节内容。索引优点为提高数据检索速度，快速连接关联表。索引开销主要是创建和维护都需要较大开销，索引会占用额外存储空间，数据操纵因维护索引带来系统性能开销。索引的结构：主要有B+树、B树和哈希表索引* B+ 树是一颗多叉树，叶子节点存放的是数据记录，非叶子节点存放的是索引。* B树也是一颗

原创 socket编程

网络编程1 基本知识1.1 概述计算机网络：利用通信线路和通信设备，将地理位置不同的、功能独立的多台计算机互连起来，以功能完善的网络软件来实现资源共享和信息传递，就构成了计算机网络系统。网络编程的目的：传播交流信息，数据交换，通信想要达到这个目的需要什么：1、如何准确地定位网络上地一台主机 192.168.16.124：端口，定位到该计算机上的某个资源；2、找到了这个主机，如何传输数据呢？传输介质1.2 网络通信的要素如何实现网络的通信：通信双方的地址：ip+端口号规则1.3

原创 多线程

多线程主要内容线程简介线程实现，重点线程状态线程同步，重点线程通信问题高级主题，应用一、进程与线程多任务：看起来是多个任务都在做，本质上大脑在同一时间依旧只做了一件事情多线程：类似于多个车道，普通方法调用只有主线程一条执行路径，而多线程是多条执行路径，主线程和子线程并行交替执行。进程Process：在操作系统中运行的程序就是进程，一个进程可以有多个线程，一个进程至少有一个线程（main线程），进程是执行程序的一次执行过程，是一个动态的概念，是系统资源分配的单位。线程Threa

原创 IO流

IO流1、 基本概念流：内存与存储设备之间传输数据的通道。输入流：将<存储设备>的内容读入到<内存>(程序)中。输出流：将<内存>(程序)中的内容写入到<存储设备中>。流的分类：按单位：字节流：以字节为单位，可以读写所有数据；字符流：以字符为单位，只能读写文本数据。按功能：节点流：具有实际传输数据的读写功能；过滤流：在节点流的基础上增强功能。2、字节流字节流抽象类InputStream：表示输入字节流的所有类的超类；ab

原创 Java实现贪食蛇GUI

一、分类1、游戏启动类；2、游戏面板类；3、数据中心类。二、分步骤1、先出框架：界面绘制，先把面板上的静态内容整理，比如广告位之类的；2、再添元素：静态小蛇绘制；3、开始运动：让小蛇能走固定方向运动；4、让键盘控制小蛇运动：添加键盘监听事件；5、吃食物长大：随机生成食物，并判断是否吃掉食物，小蛇长大；6、失败判定，积分系统：设置坐标，绘制，监听...

原创 常用类小结

常用类1 内部类概念：在一个类的内部再定义一个完整的类。特点：编译之后可以生成独立的字节码文件（class文件）；内部类可以直接访问外部类的私有成员，而不破坏封装；可为外部类提供必要的内部功能组件。1.1 成员内部类在类的内部定义，与实例变量、实例方法同级别的类。作为外部类的一个实例部分，创建内部类对象时，必须依赖外部类对象。当外部类、内部类存在重名属性时，会优先访问内部类属性，如果仍然需要访问外部类(OuterClassName)的属性(attributeName)需要加Out

原创 JAVA实习生面试笔记(一)

面试时间：2021-01-06-15:301、找素数1) 暴力遍历：判断一个素数的方法，2~sqrt(n)中没有它的因子2) 优化遍历的条件：存入数组，标记所有奇数为1，偶数为0，遍历所有奇数，判断方法还是遍历2~sqrt(n)，若为质数，把该质数的所有倍数标记为0，否则将该数标记为0，继续遍历奇数。2、如何交换两个变量值1) 设置中间变量2) 算术运算：a=b-a; b=b-a; a=b+a 缺点：只能用于数字类型 3) 位运算：异或运算（相同为0，不同为1）： a=a^b; b=a^b

原创 MySQL5.7&SQLyog12.07安装详细步骤

1 下载官网下载地址 https://dev.mysql.com/downloads/mysql/5.7.html2 解压并配置环境变量3 添加ini配置文件[mysqld]basedir=D:\Environment\MySQL\mysql-5.7.32\datadir=D:\Environment\MySQL\mysql-5.7.32\data\port=3306skip-qrant-tablesbasedir、datadir改为自己的目录，skip-qrant-tables表示跳