- 博客(60)
- 收藏
- 关注
RSS订阅原创 分治算法——快速排序
文章目录1、分解：2、基准元素的选取3、算法描述4、划分方法——过程设计5、算法分析1、分解：分——选定一个元素作为基准元素，小于基准元素的放左边，大于基准元素的放左边，大于基准元素的放右边a1 a2 a3 …基准…an-1 an治——递归求解子问题2、基准元素的选取-（a）取第一个元素-（b）取最后一个元素-（c）取位于中间位置的元素-（d）三者取中的元素-（e）取位于low和high之间的随机数3、算法描述4、划分方法——过程设计（1）方法1：基准元素不断调整位置，最后调
2021-12-13 20:43:59
359
1
原创 分治算法——合并排序
文章目录1、算法思想2、算法描述3、算法分析1、算法思想合并排序是采用分值策略实现对n个元素进行排序的算法，是分治法的一个典型应用和完美体现。它是一种平衡、简单的二分分治策略，其计算过程分为三大步：（1）分解：将待排序元素分成大小大致相同的两个子序列。（2）求解子问题：用合并排序法分别对两个子序列递归地进行排序。（3）合并：将排好序的有序子序列进行合并，得到符合要求的有序序列。2、算法描述递归形式def mergeSort(arr,left,right): if left <
2021-12-13 18:45:26
1604
原创 分治算法——二分查找
文章目录1、基本思想2、分治法的解题步骤3、二分查找3.1、问题描述3.2、解决方法---分治法3.3、伪码描述4、算法分析1、基本思想将一个难以直接解决的大问题，分解成一些规模较小的相同子问题，各子问题相互独立；递归地解决各子问题，将子问题的解归并成原问题的解。2、分治法的解题步骤步骤1：分解 ——即将问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题；（分解的时候分解到停止条件的时候停止，一般是分解到规模为一的时候停止）步骤2：治理步骤2-1：求解各个子问题（递归）步骤
2021-12-13 13:50:35
2632
转载 网络编程中的三次握手和四次挥手
文章目录三次握手四次挥手三次握手在 TCP/IP 协议中，TCP 协议提供可靠的连接服务，采用三次握手建立一个连接。第一次握手：建立连接时，客户端发送 syn 包(syn=j)到服务器，并进入 SYN_SEND 状态，等待服务器确认；第二次握手：服务器收到 syn 包，必须确认客户的 SYN（ack=j+1），同时自己也发送一个 SYN 包（syn=k），即 SYN+ACK 包，此时服务器进入 SYN_RECV 状态；第三次握手：客户端收到服务器的 SYN＋ACK 包，向服务器发送确认包 ACK
2021-12-10 16:54:51
329
原创 让你快速了解关于四级的一些知识
文章目录四级时间分配：时间分配写作：听力理解部分：阅读理解：第一部分：写作1.写做翻译的保底原则：写作：2.高分原则：3.四级写作常见题型1.议论文：4.句子的分类2.被动句3.并列句表示原因表示结果表示对比主语从句：句子的改写和扩写：写作万能句第二部分：阅读（一）、传统阅读（仔细阅读）（二）、长篇阅读解题步骤：1、看大标题，小标题2.找题干中的定位词 回头定位1）专有名词2）固定概念3)如以上定位线索没有，则是：4）文章的中心词不能拿来定位（三）、选词填空第三部分：听力时间：1.新闻题（1）.主旨题（1/
2021-12-10 14:52:49
992
2
原创 ARM指令集--相关指令的功能
文章目录ARM指令集的分类数据处理指令（22种）ARM指令集的分类ARM指令集共有6种类型（53种主要助记符）：数据处理指令（22种主要助记符）跳转指令（4种主要助记符）Load/Store指令（16种主要助记符）程序状态寄存器指令（2种主要助记符）协处理器指令（5种主要助记符）软件中断指令 （2种主要助记符）数据处理指令（22种）MOV数据传送指令格式：MOV{<cond>}{S} <Rd>,<op1>;功能：Rd＝op1op1可以是寄存
2021-11-25 10:23:28
2404
原创 python期末复习——python知识要点
a,1=进程的三种基本状态及其转换？基本状态：就绪状态。执行状态。阻塞状态。转换：就绪到执行： 进程调度程序按一种选定的策略从中选中一个就绪进程，为之分配了处理机后，该进程便由就绪状态变为执行状态执行到阻塞： 正在执行的进程因发生某等待事件而无法执行，则进程由执行状态变为阻塞状态阻塞到就绪： 处于阻塞状态的进程，在其等待的事件已经完成，并不马上转入执行状态，而是先转入就绪状态，然后再由系统进程调度程序在适当的时候将该进程转为执行状态执行到就绪： 正在执行的进程，因时间片用完而被暂停执行，或在
2021-11-25 10:21:07
4811
原创 动态规划（0-1背包问题）
文章目录1.问题给定的已知：2.所求目标：3.数学模型：4.最优子结构分析：5.建立最优值的递归关系式：6.自底向上求解：1）数据结构：2）程序代码：3）测试数据：4）结果分析：7.根据相关信息构造最优解：1）程序代码：2）测试数据及结果：3）结果分析：8.总结：1.问题给定的已知：有编号分别为1,2,3,4,5的物件物品，他们的重量分别是2，2,6,5,4，他们的价值分别是6,3,5,4,6，先给一格承重为10的背包。2.所求目标：如何让背包里装入的物品具有最大的价值总和3.数学模型：①建立模
2021-11-09 13:47:28
1826
原创 快速排序算法
快速排序（Quicksort）是对冒泡排序算法的一种改进。1、排序流程快速排序算法通过多次比较和交换来实现排序，其排序流程如下：(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的
2021-10-20 10:34:55
91
原创 Initialization failed for ‘https://start.spring.io‘ Please check URL, network and proxy settings.
错误信息：Initialization failed for ‘https://start.spring.io’Please check URL, network and proxy settings.Error message:Cannot download ‘https://start.spring.io’: connect timed out在新建springboot项目的时候出现以下这种错误的时候1.打开file----settings2.搜索HTTP Proxy–>勾选Au
2021-10-05 13:04:53
179
原创 Lombok的使用方法
Lombok的使用java lombok插件为我们写程序提供了许多的方便，主要是在面向对象的类的封装这一块，会为我们提供很多方便的接口，减少程序中冗余的代码。1.先在idea上面安装Lombok插件点击File->Settings进入设置页面，然后点击Plugins2.然后再①处，搜索Lombok，在②处会出现Install，点击安装即可，然后重启，插件安装成功。3. 在pom.xml文件中加入依赖， <dependency> <group
2021-10-02 17:14:13
195
原创 Consider defining a bean of type ‘com.zsb.dao.UserDao‘ in your configuration.
在网上找了很多中的方法去修改它比如有很多都是说的报错原因是因为在Mapper或者Dao层缺少注解或者是service层等等，我就不再赘述了，很明显我的不是因为这种情况这个问题就是@SpringBootApplication无法生效的问题。因为根据英文的提示是在配置中找不到一个指定自动注入类型的bean，经过多方排查得出结论：Mapper包是没有被扫描到的，那么我们需要在启动类上面加上注解@MapperScan，这个注解是在org…下面，不是在tk…下面。引入org…包下面的@MapperScan
2021-08-26 11:38:11
1438
1
原创 JSR303数据校验常见参数
@NotNull(message="名字不能为空")private String userName;@Max(value=120,message="年龄最大不能查过120")private int age;@Email(message="邮箱格式错误")private String email;空检查@Null 验证对象是否为null@NotNull 验证对象是否不为null, 无法查检长度为0的字符串@NotBlank 检查约束字符串是不是Null还有被Trim的
2021-08-01 09:53:21
93
原创 GET http://localhost:8080/statics/js/jquery-3.6.0.js net::ERR_ABORTED 404
GET http://localhost:8080/statics/js/jquery-3.6.0.js net::ERR_ABORTED 404test2.jsp:10 Uncaught ReferenceError: $ is not definedat test2.jsp:10(anonymous) @ test2.jsp:10当出现这种错误的时候，首先检查自己引入的路径是正确的。 <script src="${pageContext.request.contextPa.
2021-07-23 21:44:44
2461
1
原创 第一个SpringMVC程序----注解版
文章目录注解版1、新建一个Moudle，springmvc-03-hello-annotation 。添加web支持！2、由于Maven可能存在资源过滤的问题，我们将配置完善3、在pom.xml文件引入相关的依赖：主要有Spring框架核心库、Spring MVC、servlet , JSTL等。我们在父依赖中已经引入了！4、配置web.xml5、添加Spring MVC配置文件6、创建Controller7、创建视图层8、配置Tomcat运行小结注解版1、新建一个Moudle，springmvc-03
2021-07-19 17:53:31
107
1
原创 第一个SpringMVC程序---配置版
文章目录配置版1、新建一个Moudle ， springmvc-02-hello ， 添加web的支持！2、确定导入了SpringMVC 的依赖！3、配置web.xml ， 注册DispatcherServlet4、编写SpringMVC 的 配置文件！名称：springmvc-servlet.xml :5、添加 处理映射器6、添加 处理器适配器7、添加 视图解析器8、编写我们要操作业务Controller ，要么实现Controller接口，要么增加注解；需要返回一个ModelAndView，装数据，
2021-07-19 17:43:21
78
原创 在项目中选择add frameworks support的时候，选择添加web application时，添加过后没有出现web.xml
今天在创建项目的时候，在选择add frameworks support的时候，选择添加web application时，添加过后没有出现WEB-INF还没有web.xml的时候，按照如下方式创建就可以了。然后选择web Application就可以了创建完成后就包括那几部分哦。...
2021-07-19 09:56:24
1199
原创 写mybatis的步骤
1.导入的依赖<dependencies> <!--单元测试依赖--> <dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.13</version> </dependency> <!--mysq
2021-07-19 09:04:39
91
原创 Caused by: com.sun.org.apache.xerces.internal.impl.io.MalformedByteSequenceException: 3 字节的 UTF-8 序列
Caused by: com.sun.org.apache.xerces.internal.impl.io.MalformedByteSequenceException: 3 字节的 UTF-8 序列的字节 3 无效。当出现这种情况的时候问题就是，不要再xxxMapper.xml文件中写中文，就算是有注释也不行，把中文去掉就行了再重新执行就可以了...
2021-07-09 22:07:30
1097
1
原创 Error querying database. Cause: com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communica
org.apache.ibatis.exceptions.PersistenceException: ### Error querying database. Cause: com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure今天在写mybatis测试的时候，出现了这个错误，找bug找了一个小时，真的快崩溃了，下面给大家写出解决方案具体的解决方法是，在mybatis-config.xm
2021-07-09 15:21:17
1156
原创 Mplayer移植-在arm开发板上移植音频播放
Mplayer 移植前期准备：1、软件：MPlayer-1.0rc4.tar libmad-0.15.1b.tar2、环境：Linux虚拟机下，配置交叉编译器，nfs服务，xshell（或者 超级终端），串口驱动（PL2303.。。）3、硬件：虚拟机下Linux系统，USB转串口线，ARM开发板中期执行：1、将MPlayer-1.0rc4.tar libmad-0.15.1b.tar放入新创建的mplayermove文件夹下（此文件夹为mplayer移植的总文件夹），我将mplayermov
2021-05-21 15:12:41
1581
3
原创 如何创建动态的Web工程
1、新建一个Module模块2、按照顺序依次勾选即可，如果您的idea中没有④那个选项，不要慌，后面会有其他方法3、起一个项目名，然后点击finish，创建成功4、显示成这样及成功5.按照第2步，在没有第④个选项的时候在你创建成功的目录下没有web.xml文件，这个时候你需要自己创建，按照以下序号依次进行就可...
2021-05-19 14:39:12
465
原创 IDEA整合Tomcat服务器
1、打开File中的Settings2、进入Build, Execution, Deployment -> Application Servers3、点击加号，然后点击Tomcat Server4、然后点击ok5、6、查看是否整合成功，新建一个Module7、在②处出现你的Tomcat版本就说明整合成功了...
2021-05-19 13:36:14
92
原创 Python实验二
1.编写程序，输入任意大的自然数，输出各位数字之和。a=input('请输入任意大的自然数：')sum = 0for i in a: sum += int(i)print('和为：',sum)结果截图：2.编写程序，输入两个集合 setA 和 setB，分别输出它们的交集、并集和差集 setA-setB。setA = set(input('请输入一个集合：'))setB = set(input('请输入一个集合：'))s = setA & setBprint('se
2021-04-16 11:03:24
1752
转载 使用IDEA创建第一个JAva工程，HelloWorld
创建 Java 工程 ，运行 HelloWorld1. 创建 Java 工程首次打开你的IDEA后，会显示如下页面Create New Project:创建一个新的工程Import Project:导入一个现有的工程Open:打开一个已有工程。比如：可以打开 Eclipse 项目。Check out from Version Control:可以通过服务器上的项目地址 check out Github上面项目或其他 Git 托管服务器上的项目这里选择 Create New Projec
2021-04-09 10:59:43
216
原创 vue创建第一个项目
创建工程在你需要安装的目录下进入cmd模式**注意：**命令行都要使用管理员模式进行1、创建一个名为hello-vue 的工程 vue init webpack hello-vue2、安装依赖，我们需要安装vue-router、element-ui、sass-loader和node-sass四个插件# 进入工程目录cd hello-vue# 安装 vue-routernpm install vue-router --save-dev#安装element-uinpm i element-u
2021-04-06 20:36:57
32
原创 为pycharm配置解释器
我们需要提前下载好python解释器解释器可以在 Python解释器官网下载，这里我下载的是3.8.8版本的1、 在我们安装好pycharm的时候，并不是直接可以用的，我们还需要配置解释器，不配置解释器的话，就会出现下面这种情况。此时，小伙伴们莫慌，只要我们配置好解释器就可以了。2、首先点击上图中“Configure Python Interpreter”，之后Pycharm就会自动定位到“Project Interpreter”这个位置，如下图所示，该界面是Pycharm的设置窗口之一，专门用
2021-03-16 20:59:43
10243
2
原创 操作系统初了解
文章目录OS(操作系统）是什么？OS(操作系统）是什么？定义 ： OS是直接控制和管理计算机硬件、软件资源，合理地对各类作业进行调度，以方便用户使用的程序集合。
2021-03-15 20:15:58
172
原创 dart思维导图
flutter是这两年非常火的技术，跨平台，同时开发iOS和安卓两个平台，节约人力物力成本，flutter使用的是Dart语言，我也是先要学习一下Dart语言的，和其他的面向对象语言一样，有开发经验的小伙伴学习起来不吃力。下面是我学习dart的思维导图，希望可以帮到小伙伴吗理解dart语言...
2021-03-14 19:43:18
139
原创 Java异常体系结构
异常体系结构java.lang.Throwable |----java.lang.Error:一般不编写针对性的代码进行处理 |----jaba.lang.Exception:可以进行异常的处理 |----编译时异常（checked） |----IOException //IO异常 |----FileNotFoundException //文件名、目录名或卷标语法不正确 |----ClassNotFoundException //类找不到异常 |----运行时异常（unch
2021-03-03 11:58:21
57
原创 JRE、JDK、JVM三者之间的联系与区别
首先，我们分别对这三者进行阐述。JVM（Java Virtual Machine）JVM就是我们耳熟能详的 Java 虚拟机。它只认识 xxx.class 这种类型的文件，它能够将 class 文件中的字节码指令进行识别并调用操作系统向上的 API 完成动作。所以说，jvm 是 Java 能够跨平台的核心，具体的下文会详细说明。JRE (Java Runtime Environment)JRE：英文名称（Java Runtime Environment），我们叫它：Java 运行时环境。它主要包含两
2020-12-28 12:06:26
194
原创 进程的终止--exit()与_exit()的使用与区别
进程的终止：void exit(int value)void _exit(int value)1. exit 函数#include<stdlib.h>void exit(int value)参数：status：返回给父进程的参数（低8位有效）一般失败退出返回非0成功退出返回02. _exit 函数#include<stdlib.h>void _exit(int value)参数：status：返回给父进程的参数（低8位有效）一般失败退出返回非0成功退出
2020-12-18 16:50:14
184
1
原创 进程的等待--wait函数
进程的等待wait函数：#include<sys/types.h>#include<sys/wait.h>pid_t wait(int *status);功能：等待子进程终止，如果子进程终止了，此函数会回收子进程的资源。调用wait函数的进程会挂起，直到它的一个子进程退出或收到一个不能被忽视的信号时才被唤醒。若调用进程没有子进程或它的子进程已经结束，该函数立即返回。参数：函数返回时，参数status中包含子进程退出时的状态信息。子进程的退出信息在一个int中包含了
2020-12-18 16:49:07
272
1
原创 fork函数与vfork函数的使用与区别
进程的创建 fork函数在Linux环境中，创建进程的主要方法是调用以下两个函数：#include<sys/types.h>#include<unistd.h>pid_t fork(void);pid_t vfork(void);创建一个新进程pid_t fork(void)功能：fork（）函数用于从一个已存在的进程中创建一个新进程，新进程成为子进程，原进程成为父进程；返回值：成功：子进程中返回0，父进程中返回子进程ID。失败：返回-1。使用fork函数
2020-12-18 16:46:59
167
1
原创 原码、反码、补码、移码
原码:符号位为0表示正数，符号位为1表示负数数值位即真值的绝对值。补码：正数：补码和原码相同；负数：补码是原码除了符号位的每一位取反加一反码：正数：反码和原码相同；负数：反码是原码除了符号位的每一位取反移码：移码仅和补码的符号位相反，数值位相同例：给定一个数为 -36写出其四种机器数机器语言二进制数原码1,110110补码1,001010反码1,001001移码0,001010[-x]补是由 [x]补连同符号位在内，每位取反，末位加
2020-12-09 15:45:57
319
原创 获得一个共享存储标识符
#include<sys/ipc.h>#include<sys/shm.h>int shmget(key_t key, size_t size, int shmflg);功能：创建或打开一块共享内存区参数：key： IPC键值size： 该共享存储断的长度（字节）shmflg： 标识函数的行为及共享内存的权限IPC_CREAT： 如果不存在就创建IPC_EXCL： 如果已经存在则返回失败位或权限位： 共享内存位或权限位后可以设置共享内存的访问权限，格式和open
2020-11-29 19:47:08
176
原创 存储器
文章目录一、存储器的分类1、按存储器介质分类2、按存取方式分类3、按在计算机中的作用分类二、存储器的层次结构一、存储器的分类1、按存储器介质分类（1）半导体存储器： TTL、MOS优点：体积小、功耗低、存取时间短。缺点：当电源消失时，所存信息也随即丢失，它是一种易失性存储器。（2）磁表面存储器：磁头、载磁体具有非易失性的特点（3）磁芯存储器：硬磁材料、环状元件具有非易失性的特点（4）光盘存储器：激光、磁光材料具有非易失性的特点2、按存取方式分类（1）存取时间与物
2020-11-28 13:44:41
323
原创 无名管道实现进程间的通信
从管道中读数据的特点：1、默认用read函数从管道中读数据是阻塞的。2、调用write函数向管道里写数据，当缓冲区已满时write也会阻塞。3、通信过程中，读端口全部关闭后，写进程向管道内写数据时，写进程会（收到SIGPIPE信号）退出。注意：利用无名管道实现进程间的通信，都是父进程创建无名管道，然后再创建子进程，子进程继承父进程的无名管道的文件描述符，然后父子进程通过读写无名管道实现通信。案例代码：#include<stdio.h>#include<stdlib.h>
2020-11-28 12:38:18
624
原创 总线通信的四种方式
文章目录1、 同步通信2、异步通信3、半同步通信4、分离式通信1、 同步通信由统一时标控制数据传送（1）同步式数据输入（2）同步式数据输出2、异步通信采用应答方式，没有公共时钟标准3、半同步通信同步、异步结合同步：发送方用系统时钟前沿发信号接收方用系统时钟后沿判断、识别异步：允许不同速度的模块和谐工作 ____增加一条“等待”响应信号. WAIT以上三种通信的共同点：（1）主模块发地址、命令 占用总线（2）从模块准备数据
2020-11-27 20:19:53
20823
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人