摘要：
本教程参考廖雪峰的Git教程 Git是一个分布式版本控制系统 Git安装 安装过程请自行百度👀 安装之后要在命令行中设置自己的用户名和邮箱，需要在命令行中输入如下命令： git config --global user.name "Your Name" git config --global us 阅读全文
posted @ 2021-02-24 17:34
zhangzeff
阅读(161)
评论(0)
推荐(0)
摘要：
Spring中的JdbcTemplate JdbcTemplate概述 它是spring框架中提供的一个对象，是对原始Jdbc API对象的简单封装。spring框架为我们提供了很多的操作模板类。 操作关系型数据的： JdbcTemplate HibernateTemplate 操作nosql数据库 阅读全文
posted @ 2021-02-24 17:17
zhangzeff
阅读(1329)
评论(0)
推荐(0)
摘要：
AOP概述 什么是AOP 在软件业，AOP为Aspect Oriented Programming的缩写，意为：面向切面编程，通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术。AOP是OOP的延续，是软件开发中的一个热点，也是Spring框架中的一个重要内容，是函数式编程的一种衍生范型 阅读全文
posted @ 2021-02-24 17:13
zhangzeff
阅读(140)
评论(0)
推荐(0)
摘要：
视频：Spring5教程IDEA版-4天-2018黑马 教学资源 提取码：cwbz 基于注解的IOC配置和xml配置实现的功能都是一样的，都是降低程序间的耦合，只是配置的形式不一样。 Spring中IOC的常用注解 注解分类 用于创建对象的：作用和在xml配置文件中写一个bean标签实现的功能相同 阅读全文
posted @ 2021-02-24 17:10
zhangzeff
阅读(70)
评论(0)
推荐(0)
摘要：
视频：Spring5教程IDEA版-4天-2018黑马 教学资源 提取码：cwbz Spring的概述（了解） spring是什么 Spring是分层的Java SE/EE应用 full-stack轻量级开源框架，以IoC（Inverse Of Control：反转控制）和AOP（Aspect Or 阅读全文
posted @ 2021-02-24 17:06
zhangzeff
阅读(90)
评论(0)
推荐(0)
摘要：
请求参数绑定 绑定机制 我们都知道，表单中请求参数都是基于key=value的。 SpringMVC绑定请求参数的过程是通过把表单提交请求参数，作为控制器中方法参数进行绑定的。 支持的数据类型 基本类型参数： 包括基本类型和String类型 我们在表单中的参数名称必须和控制器中方法的形参名称保持一致 阅读全文
posted @ 2021-02-24 17:02
zhangzeff
阅读(452)
评论(0)
推荐(0)
摘要：
三层架构和MVC 三层架构 咱们开发服务器端程序，一般都基于两种形式，一种C/S架构程序，一种B/S架构程序 使用Java语言基本上都是开发B/S架构的程序，B/S架构又分成了三层架构 三层架构 表现层：WEB层，用来和客户端进行数据交互的。表现层一般会采用MVC的设计模型 业务层：处理公司具体的业 阅读全文
posted @ 2021-02-24 16:59
zhangzeff
阅读(51)
评论(0)
推荐(0)
摘要：
视频分享 提取码：x8tf Maven的好处及概要 maven的好处及核心 普通项目通过把jar包复制进工程，而Maven则是建立一个jar包仓库，通过坐标（即公司名称+项目名称+版本号）来向仓库中寻找坐标 maven的两大核心： 依赖管理：对jar包的管理过程 项目构建：项目在编码完成后，对项目进 阅读全文
posted @ 2021-02-24 16:55
zhangzeff
阅读(62)
评论(0)
推荐(0)
摘要：
为什么CPU好像同时能做很多事？ 在我们日常使用计算机时，它好像很厉害，能同时做好多好多件事。比如我们可以边听音乐边聊天边下载文件，还能同时开好多网页同时运行，当然也能再开一个贪玩蓝月让他自己玩自己。但是其实这些事情都不是同时发生的，这些事情都是计算机一件一件地做的。如果你家电脑的CPU（中央处理器 阅读全文
posted @ 2021-02-24 16:46
zhangzeff
阅读(928)
评论(0)
推荐(0)
摘要：
1216A. Prefixes 题意 给一个字符串，长度为偶数，只包含小写字母a和b，你可以变换其中任意一个字母，把a换成b或者把b换成a。要求最后结果中的字符串任意偶数前缀a和b的数量相同。 题解 只需要保证第i个字母和第i+1个字母不相同就行了，i每次递增2。 代码 #include<bits/ 阅读全文
posted @ 2021-02-24 16:38
zhangzeff
阅读(56)
评论(0)
推荐(0)
摘要：
差分约束系统是求解一组特殊的不等式组的方法。 差分约束举例 差分约束是有n个变量和m个不等式组成的。其中每个不等式都是形如：\(x_i-x_j \leq b_k(i,j\in[1,n], k\in[1,m])\) 或 \(x_i-x_j \geq b_k(i,j\in[1,n], k\in[1,m] 阅读全文
posted @ 2021-02-24 16:32
zhangzeff
阅读(269)
评论(0)
推荐(0)
摘要：
链式前向星是在看差分约束的题的时候偶然间看到的，一开始没太重视它，感觉好像没怎么听说过。还要定义结构体，而且需要辅助数组，感觉挺麻烦的。还不如直接用STL的vector+pair定义的邻接表好用。但是后来发现大家写SPFA的时候都用的链式前向星，感觉还是写个博客学习一下吧，以前都没听说过，太菜了。。 阅读全文
posted @ 2021-02-24 16:28
zhangzeff
阅读(260)
评论(0)
推荐(0)
摘要：
前言 本篇博客按照灯神的线段树进行讲解（这个思路太清晰易懂了！！！）这只是最基本的线段树，线段树还有一些进阶的用法，待后续补充。 先例相对基础，比较适合对线段树没有了解的人来入门。如果对线段树有一定了解可以直接跳过先例。 先例 对于一个数组arr 当我们想要求数组中某个区间（L, R）的和，时间复杂 阅读全文
posted @ 2021-02-24 16:25
zhangzeff
阅读(94)
评论(0)
推荐(0)
摘要：
这个tarjan算法求的是有向图中的强连通分量，并将他们合并。 强连通分量 （如果会可以直接看tarjan部分）那什么是强连通分量呢？强连通嘛，就是图中任意两点能相互到达。那强连通分量就是一个图中的强连通子图。 环是最简单的强连通分量： 那你如果从1出发，只要转一圈就能经过所有点。 强连通分量不等于 阅读全文
posted @ 2021-02-24 16:18
zhangzeff
阅读(85)
评论(0)
推荐(0)
摘要：
并查集是一种树型数据结构，用于查找不相交的子集，并将他们合并在一起，简称并查集。并查集分为拆分、查找和合并三个操作。 并查集 查找 pre数组记录所有结点的前驱结点，根节点的前驱结点是它自己 find函数先找到x的根节点 int pre[1000];//1. int find(int x)//2. 阅读全文
posted @ 2021-02-24 16:04
zhangzeff
阅读(107)
评论(0)
推荐(0)
摘要：
kuangbin专题合集 ACM正确入门方式——数学lover 题目列表 POJ 2387 Til the Cows Come Home AC: 2020-02-05 21:08:20 POJ 2253 Frogger AC: 2020-02-11 20:17:15 POJ 1797 Heavy T 阅读全文
posted @ 2021-02-24 16:02
zhangzeff
阅读(30)
评论(0)
推荐(0)
摘要：
kuangbin专题合集 ACM正确入门方式——数学lover ——————————分割线—————————— 2020-01-27更新 快要考研了，在acm里面也没什么成就，唉 下学期还要参加蓝桥杯，就趁寒假在家复（yu）习考研课程的间隙练一练题吧，蓝桥杯报的Java组，水一个国奖算了，大学四年最 阅读全文
posted @ 2021-02-24 16:00
zhangzeff
阅读(97)
评论(0)
推荐(0)
摘要：
Dijkstra是单源最短路算法，用于求正权图源点到每个顶点的最短路。Dijkstra用到了一些BFS的思想 算法步骤 初始化dis数组和vis数组。 dis[i]表示源点到第i个点的距离，初始化为INF，表示无穷大。（INF为自己定义） vis[i]数组表示第i个点的最短路是否用于处理过未求出最短 阅读全文
posted @ 2021-02-24 15:51
zhangzeff
阅读(84)
评论(0)
推荐(0)
摘要：
Floyd是用来求全局任意两点之间的最短路的。 Floyd很好理解，依次用每个点去松弛其它所有边，感觉没什么好讲的。理解了dijkstra和SPFA之后，感觉Floyd就很简单易懂了，直接上代码吧。 时间复杂度：O(n^3) 空间复杂度：O(n^2) 算法实现 for(int k=0; k<n; k 阅读全文
posted @ 2021-02-24 15:47
zhangzeff
阅读(41)
评论(0)
推荐(0)
摘要：
SPFA是个很神奇的算法，他在一般情况下时间会跑的很快，肯定有人想用SPFA来代替dijkstra，但是有一种特殊的数据专门来卡SPFA，只能让dijkstra过，SPFA过不去，那就是网格图，我稍后会讲为什么网格图可以卡掉SPFA。 但是为什么SPFA跑不过dijkstra，大家还要用SPFA？因 阅读全文
posted @ 2021-02-24 15:25
zhangzeff
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号