- 博客(57)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 有理数类-蓝桥
标题：三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标，将需要填空的位置填写完整。/** * @version: * @author: 零乘一 * @description: .
2021-11-26 13:15:54
191
原创 Spring-MVC
快速入门需求：客户端发起请求，服务器端接收请求，执行逻辑并进行视图跳转。步骤①导入SpringMVC相关坐标②配置SpringMVC核心控制器DispathcerServlet③创建Controller类和视图页面④使用注解配置Controller类中业务方法的映射地址⑤配置SpringMVC核心文件spring-mvc.xml⑥客户端发起请求测试在配置文件中新增一下代maven依赖 <dependency> <groupId>
2021-11-01 14:56:02
883
原创 数据结构-树
文章目录定义树的表示方式术语树的抽象数据类型定义基本操作二叉树定义特点与树的区别基本形态性质与存储结构满二叉树特点完全二叉树特点完全二叉树的性质存储结构顺序存储顺序存储后恢复成树缺点链式存储二叉链表空指针域个数三叉链表树的应用哈夫曼树（哈夫曼编码）定义每个节点具有唯一的前驱节点，可能具有多个后继节点。树（Tree）是n（n≥0）个结点的有限集空树：n=0n>0时，满足以下两个条件（1）根结点有且仅有一个。（2）其余结点可分为m（m≥0）个互不相交的有限集T1，T2，T3，…，Tm，其中每
2021-10-19 15:20:35
1671
原创 数据结构-顺序表
概述一个线性表是n个具有相同特性的数据元素的有限序列。前驱元素：若A元素在B元素的前面，则称A为B的前驱元素后继元素：若B元素在A元素的后面，则称B为A的后继元素
2021-10-08 19:02:17
314
原创 排序-总结
返回目录意义如果数组只进行一次排序，那么讨论稳定性是没有意义的，只有当需要进行多次排序，讨论稳定性才有意义。示例第二次按照销量从高到低进行排序：稳定的排序当销量相同时，已经按照价格拍好的顺序不会再进行变动，这样即可减少一次排序的内存开销，还保留了第一次按照价格进行排序的结果。但是图中很明显是不稳定的排序（值是相同的两个元素，它们的顺序进行交换了）算法稳定性算法稳定性冒泡排序稳定选择排序不稳定插入排序稳定希尔排序不稳定归并排序稳定快
2021-10-07 00:16:31
62
原创 交换排序-归并排序
返回目录目录基本思想自己的理解动画演示归并排序示例代码解析基本思想归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。——黑马程序员自己的理解将一个数组分为两个已经排序好的数组，然后按照顺序一一进行大小对比，然后将两个数组合并到一个数组中。。。（胡言乱语了）动画演示排序的活动就如同示例图所示这般。每次都将数组分为左右两
2021-10-06 19:12:22
377
原创 Spring-集成Web环境
步骤①导入需要的坐标代码示例导入需要的坐标 <dependency> <groupId>javax.servlet</groupId> <artifactId>javax.servlet-api</artifactId> <version>3.0.1</version> <scope>provid
2021-10-05 13:50:48
345
原创 Spring-集成Junit
Spring学习笔记目录使用配置数据源的项目继续练习目录思路集成步骤代码示例导入坐标运行结果使用全注解的配置文件运行结果思路让SpringJunit负责创建Spring容器，但是需要将配置文件的名称告诉它。将需要进行测试Bean直接在测试类中进行注入。集成步骤①导入spring集成Junit的坐标②使用@Runwith注解替换原来的运行（现在测试要由spring找到test进行测试）③使用@ContextConfiguration指定配置文件或配置类（指定配置文件是谁）④使用@Autow
2021-10-04 15:15:32
335
原创 设计模式-工厂模式
设计模式学习目录目录概念简单工厂模式（更应该说是一种编程习惯）角色优点缺点静态工厂（扩展）工厂方法模式概念角色优点缺点抽象工厂模式概念角色优点缺点使用场景扩展JDK源码解析-Collection.iterator方法概念创建时如果直接new对象，就会对该对象耦合验证，假设需要更换对象，就要把所有new对象的地方都修改一遍，这就违反了软件设计的开闭原则。使用了工厂模式之后，使用工厂来产生对象，当需要更换对象时，只需要更换工厂中的对象即可。达到了与对象解耦的目的，所以说工厂模式最大的优点是“解耦”。工
2021-10-03 16:35:42
446
原创 设计模式-单例模式
这里写目录标题概念角色分类饿汉式方式一（私有静态变量方式）方式二（静态代码块方式）缺点懒汉式方式一（线程不安全方式）缺点方式二（线程安全方式）缺点方式三（双重检查锁）缺点方式四（静态内部类方式）说明小结枚举类型说明概念这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。——黑马程序员角色单例类：只能创建一个实例的类。访问类：使用单例类。分类饿汉式：类加载就会导致该单实例对象被创建。（加
2021-10-02 23:08:57
634
原创 设计模式-设计原则
开闭原则对扩展开放，对修改关闭。在程序需要进行拓展的时候，不能去修改原有的代码，实现一个热插拔的效果。简言之，是为了使程序的扩展性好，易于维护和升级。想要达到这样的效果，我们需要使用接口和抽象类。因为抽象灵活性好，适应性广，只要抽象的合理，可以基本保持软件架构的稳定。而软件中易变的细节可以从抽象派生来的实现类来进行扩展，当软件需要发生变化时，只需要根据需求重新派生一个实现类来扩展就可以了。...
2021-10-01 17:45:10
724
原创 Spring-注解开发
Spring学习笔记目录使用配置数据源的项目继续练习目录Spring注解开发XML配置方式（回顾）运行结果注解开发示例运行结果分层注解运行结果属性注入注解方式普通属性注入运行结果普通属性注入使用EL表达式运行结果代码解析Spring新注解Spring注解开发注解说明@Configuration使用在类上用于实例化Bean@Controller使用在web层类上用于实例化Bean@Service使用在service层类上用于实例化Bean@Repositor
2021-09-28 14:16:12
458
原创 UML学习笔记目录
简介统一建模语言（Unified Modeling Language，UML）是用来设计软件的可视化建模语言。它的特点是简单、统一、图形化、能表达软件设计中的动态与静态信息。
2021-09-23 19:18:41
142
原创 UML-类图
目录概述作用表示法概述类图(Class diagram)是显示了模型的静态结构，特别是模型中存在的类、类的内部结构以及它们与其他类的关系等。类图不显示暂时性的信息。类图是面向对象建模的主要组成部分。——黑马程序员作用类图是一种静态的结构图，描述了系统的类的集合，类的属性和类之间的关系，可以简化人们对系统的理解；类图是系统分析和设计阶段的重要产物，是系统编码和测试的重要模型。——黑马程序员表示法...
2021-09-23 19:17:52
584
原创 设计模式学习笔记目录
介绍创建型模式(5个)对象实例化的模式，创建型模式用于解耦对象的实例化过程。这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式，而不是使用 new 运算符直接实例化对象。这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。结构型模式(7个)把类或对象结合在一起形成一个更大的结构。行为型模式(11个)类和对象如何交互，及划分责任和算法。...
2021-09-22 21:47:25
151
原创 Spring-配置文件
返回目录使用快速入门的那个项目继续练习目录Bean基本配置范围配置Bean基本配置id：唯一性标识。通过id获得对应的对象。class：全限定名的属性。范围配置scope：指对象的作用范围。主要记住两个范围：singleton：默认值，单例的。prototype：多例的。测试类：SpringTest.javapackage com.springstu;import com.springstu.dao.UserDao;import org.junit.jupiter.api.T
2021-09-22 09:11:40
665
原创 Spring-快速入门
返回目录项目目录结构：使用idea新建一个Java Enterprise项目这个地方都默认就行，无需要修改些什么。（我也不是很懂这些配置）1、导入Spring开发基本包坐标（使用Maven就需要导入，也可以使用jar包）在pom.xml文件中添加这个依赖 <dependency> <groupId>org.springframework</groupId> <artifactId>s
2021-09-18 20:50:51
139
原创 软件设计师-数据库
返回目录目录数据库系统数据库模式（三级模式-两级映射）数据库设计ER模型关系代数与元组演算规范化理论函数依赖规范化的价值键求解候选键例题范式例题模式分解保持函数依赖无损分解例题并发控制产生的问题封锁协议数据库完整性约束数据库安全数据备份数据库故障与恢复分布式数据库数据仓库数据挖掘反规范化大数据数据库系统数据库模式（三级模式-两级映射）三级模式：外模式：视图概念模式：表内模式：数据的存储方式两级映射：外模式-概念模式映射：当表发生变化时，我们只需要改映射，就能看到相应的数据，而不需要修改应
2021-09-15 10:06:51
934
原创 软件设计师-计算机网络
计算机网络OSI/RM七层模型应用层（Application）：直接为端用户服务，提供各类应用过程的接口和用户接口。诸如：HTTP，Telnet，FTP，SMTP，NFS等。表示层（Presentation）：使应用层可以根据其服务解释数据的含义。通常包括数据编码的约定、本地句法的转换。诸如：JPEG，ASCII，GIF，DES，MPEG等。会话层（Session）：负责管理远程用户或进程间的通信，通常包括通信控制、检查点设置、重建中断的传输链路、名字查找和安全验证服务。诸如：RPC，SQL，NF
2021-09-15 10:02:01
280
原创 软件设计师-计算机网络（刷题笔记）
防火墙的功能包括访问控制;提供基于状态检测技术的ip地址、端口、用户和时间的管理控制。双向nat,提供ip地址转换和ip及tcp/udp端口映射,实现ip复用和隐藏网络结构:代理等。防火墙能够记录访问过程，包过滤，代理等功能。RSA：典型非对称加密算法，主要具有数字签名和验签的功能。IDEA：对称加密算法，只能用于数据加密。RC4（）：对称加密算法，只能用于数据加密。MD5（消息摘要算法）：主动攻击：拒绝服务攻击、分布式拒接服务（DDos）、消息篡改、资源使用、欺骗、伪装、重放，陷门，木马，
2021-09-14 22:26:49
1445
原创 软件设计师-操作系统
返回目录这里写目录标题五种管理五状态进程的同步与互斥互斥（对应共享）同步（对应异步）生产者消费者PV操作PV操作例题前驱图将前驱图转为PV操作死锁问题概念必要条件预防与避免例题银行家算法步骤存储管理分区存储组织-分配算法首次适应算法（FF）最佳适应算法(BF):最差适应算法(WF)循环首次适应算法（NF）段页式存储页式存储页式存储逻辑地址与物理地址段式存储段页式存储段页式存储逻辑地址与物理地址快表页面置换算法最优算法（OPT-optimal）随机算法（RAND-random）先进先出置换算法（FIFO-F
2021-09-12 00:00:57
1856
原创 软件设计师-目录
目录上午题计算机组成与结构（一般）程序设计语言（一般）操作系统（一般）系统开发和运行（重要）计算机网络（一般）多媒体（次重）数据库技术（重要）算法与数据结构（重要）面向对象技术（重要）标准化和知识产权（次重）专业英语（次重）下午题数据流图（重点）UML分析与设计（重点）数据库设计（重点）数据结构及算法设计（一般）JAVA程序设计（次重）上午题计算机组成与结构（一般）程序设计语言（一般）操作系统（一般）系统开发和运行（重要）计算机网络（一般）多媒体（次重）数据库技术（重要）算法与数据结构（重
2021-09-11 19:27:54
207
原创 插入排序-希尔排序（缩小增量排序）
基本思路希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。——尚硅谷简单来说：分而治之+插入排序动画演示希尔排序示例在这里插入代码片...
2021-09-10 16:34:35
288
原创 插入排序-直接插入排序
返回目录目录基本思想动画演示直接插入排序示例代码分析基本思想把 n 个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。——尚硅谷简单来说：将数组分为有序表和无序表，每进行一次排序就从无序表中选择一个元素与有序表中的每一个元素进行比较，然后不断地与有序表中地元素进行位置交换，直到找到合适的插入位置。动画
2021-09-09 22:26:16
296
原创 选择排序-简单选择排序
返回目录基本思想第一次从 arr[0]~arr[n-1]中选取最小值，与 arr[0]交换，第二次从 arr[1]~arr[n-1]中选取最小值，与 arr[1]交换，第三次从 arr[2]~arr[n-1]中选取最小值，与 arr[2]交换，…，第 i 次从 arr[i-1]~arr[n-1]中选取最小值，与 arr[i-1]交换，…, 第 n-1 次从 arr[n-2]~arr[n-1]中选取最小值，与 arr[n-2]交换，总共通过 n-1 次，得到一个按排序码从小到大排列的有序序列。——
2021-09-09 21:20:39
120
原创 数据结构与算法目录
排序内部排序交换排序<a href="https://blog.csdn.net/weixin_47286156/article/details/120207770" target="_blank">冒泡排序</a>外部排序
2021-09-09 20:18:10
171
原创 交换排序-冒泡排序
基本思路通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。——尚硅谷逆序：若你希望的顺序是从小到大，有两个数值的位置是相反的，这两数值就是逆序。举例：5，3，7，8，希望从小到大排序，那么5，3就是处于逆序的状态。通过冒泡排序，每完成一次冒泡排序，就能够确定一个数值的位置。冒泡排序有两个方向一个是向上冒泡一个是向下沉，原理都一样，只是循环的条件与对比的元素不同。上浮：自己与上一个元素进行比
2021-09-09 20:04:03
319
原创 数据结构-稀疏数组
应用场景数组中大部分的值都为同一个值。处理方式1）第一行记录数组中行数，列数，不同值的数值个数。2）记录下每个不同值的行列值。示例
2021-09-06 11:03:25
130
原创 软件设计师
数据的表示R进制转十进制：按权展开法二进制1001010.01=整数部分：1001010从左向右看第一位：0×21，第二位：1×21，第二位：0×22……小数部分：01第一位：0×2-1，第二位：1×2-2以此类推，将求得的值加上就是十进制的值（Tip：0乘任何数都为0，因此在求解的时候可以不用写出来），以上解的值为74.25。其余进制也是相同的求法，不同的地方在于要将2改成对应的进制，例如是8进制即是8的多少次方。十进制整数转R进制全为整数：短除法例如：98转二进制98÷2=49余
2021-09-05 16:29:27
622
原创 Plugin “xxx“ was not installed
File→Settings→Appearance&Bechavior→System Settings→HTTP Proxy→选择Auto-detect如果还是失败，那就再装一次，我是修改之后再一次安装还是失败，再次安装就成功了。
2021-08-23 10:38:47
1180
原创 idea安装插件
搜索File→Settings→Plugins有时可能你会发现搜索不到自己需要的插件，检查是不是自己的拼写错误还是上方选到了installed安装搜索到自己需要的插件，直接点击Install等待它完成安装
2021-08-23 09:42:48
88
原创 vue脚手架（3.0）版本的安装
1、安装nodejs官网：https://nodejs.org/zh-cn/download2、准备安装vue脚手架如果之前有安装过相对应的vue版本的话，需要将相关的删除。npm uni -g vue-cli或cnpm uni -g vue-cli3、安装cnpm i -g @vue/cli4、安装完成，查看版本可能遇见的问题在输入cnpm i -g @vue/cli命令后cmd显示“cnpm不是内部命令”解决方法：1、依次输入以下命令npm install -g cnpm --
2021-08-23 08:48:27
487
原创 UDP传输数据
UDP传输数据DatagramSocket：通讯的数据管道常用方法：send（发送）和receive（接收）绑定一个IP和Port（可选多网卡）DatagramPacket：封装数据地址标签：目的地IP+PortUdpRecv.javapublic class UdpRecv { public static void main(String[] args) throws Exception { DatagramSocket dr = new DatagramSocket
2021-05-22 17:19:48
262
原创 对象流传输数据
建立网络连接服务端MyServer.javatry { ServerSocket ss = new ServerSocket(9999); //创建服务器端口 Socket s = ss.accept(); //阻塞连接} catch (Exception e) { e.printStackTrace();}对象流传输数据客户端public MyClicent() { try { Socket s = new Socket("127.0.0.
2021-05-10 21:31:06
170
原创 java.io.NotSerializableException
如果要将java中的对象在网络中传输或者存储到一个文件中，则需将该对象类序列化。令此对象实现Serializable接口即可这是一个名为User的类对象，要实现将该对象在网络中传输，令该类实现java.io.Serializable接口，就可以在网络中进行传输。public class User implements java.io.Serializable { private String name; private String pass; public void set
2021-05-10 13:57:53
167
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人