摘要: 贪心思想的应用:Kruskal算法和Prim算法以及Dijkdtra算法 贪心思想: 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 。 先介绍Kruskal算法,再来区分Prim算法和Dijkdt 阅读全文
posted @ 2021-03-16 14:56 夏小皮 阅读(697) 评论(0) 推荐(0) 编辑
摘要: Layui文件上传踩坑: 1.返回必须是json格式的问题 按照layui规定前后端数据格式保持json格式 解决方案: 1.controller层方法上加@ResponseBody 2.在controller层方法中将对象转为json格式后返回,例如JSONObject.toJSONString( 阅读全文
posted @ 2021-03-11 22:28 夏小皮 阅读(1094) 评论(0) 推荐(0) 编辑
摘要: 数据库篇 数据库概念 数据库管理系统的主要功能是什么? 答: 数据库建立和维护,数据库的运行管理,数据定义、数据操纵 数据库设计的基本步骤是什么? 答: 需求分析。了解和分析用户需求; 概念结构设计。对用户需求进行抽象和归纳,形成一个独立于DBMS的概念模型(E-R图); 逻辑结构设计。将概念结构转 阅读全文
posted @ 2021-03-06 12:00 夏小皮 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 操作系统篇 计算机系统概述 什么是操作系统 控制和管理整个计算机系统硬件和软件资源,合理组织、调度计算机的工作与资源分配,进而为用户和其他软件提供方便接口和环境的程序集合。 作为计算机资源的管理者 处理机管理 存储器管理 文件管理 设备管理 为用户提供计算机软硬件的接口 命令结构 程序结构(系统调用 阅读全文
posted @ 2021-03-05 18:36 夏小皮 阅读(592) 评论(0) 推荐(0) 编辑
摘要: 计算机网络篇 网络体系概述: OSI七层模型、tcp/ip 5层模型(重点) 经典的五层: 应用层 :为特定应用程序提供数据传输服务,例如 HTTP、DNS、FTP、SMTP等。数据单位为报文。 传输层 :为进程提供通用数据传输服务。由于应用层协议很多,定义通用的传输层协议就可以支持不断增多的应用层 阅读全文
posted @ 2021-03-05 10:40 夏小皮 阅读(670) 评论(1) 推荐(1) 编辑
摘要: 贪心算法顾名思义就是做出在当前看来是最好的结果,它不从整体上加以考虑,也就是局部最优解。贪心算法从上往下,从顶部一步一步最优,得到最后的结果,它不能保证全局最优解,与贪心策略的选择有关。 动态规划是把问题分解成子问题,这些子问题可能有重复,可以记录下前面子问题的结果防止重复计算。动态规划解决子问题, 阅读全文
posted @ 2021-03-05 10:37 夏小皮 阅读(689) 评论(0) 推荐(0) 编辑
摘要: 首先在MySQL中的数据一般是放在磁盘中的,读取数据的时候肯定会有访问磁盘的操作,磁盘中有两个机械运动的部分,分别是盘片旋转和磁臂移动。盘片旋转就是我们市面上所提到的多少转每分钟,而磁盘移动则是在盘片旋转到指定位置以后,移动磁臂后开始进行数据的读写。那么这就存在一个定位到磁盘中的块的过程,而定位是磁 阅读全文
posted @ 2021-03-04 15:11 夏小皮 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 数据结构篇: 逻辑结构与物理结构的区别: 逻辑结构 :是指数据对象中数据元素之间的相互关系 逻辑结构分类: 集合——各个元素之间是“平等”的,类似于数学里面的集合 线性结构——数据结构中的数据元素是一对一关系的 树性结构——数据结构中的数据元素之间存在一对多的层次关系 图形结构——数据结构中的数据元 阅读全文
posted @ 2021-03-04 11:13 夏小皮 阅读(271) 评论(0) 推荐(0) 编辑
摘要: Spring 中的事务配置 <?xml version="1.0" encoding="UTF-8"?> <!--suppress ALL --> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http:/ 阅读全文
posted @ 2021-03-01 14:47 夏小皮 阅读(63) 评论(0) 推荐(0) 编辑
摘要: Spring与Mybatis的整合 方法一: package com.mapper; import com.pojo.User; import org.mybatis.spring.SqlSessionTemplate; import java.util.List; public class Use 阅读全文
posted @ 2021-03-01 14:02 夏小皮 阅读(76) 评论(0) 推荐(0) 编辑