袁家小少爷

分类

Idea(1) Java基础(1) Maven(2) Mybatis(2) Spring(2) SpringBoot(1) SpringMVC(1) 数据库(1) 未归档(26) 算法(27) 经验分享(2) 记Java开发的坑点(2)

/ 注册

全部文章（共68篇）

Java中的基础知识之nextInt()和next()与nextLine()区别详解

1、首先的一个区别是: nextInt()读取结果为一个int类型数据，返回int值 nextFloat()读取结果为float类型，返回float值 next()读取结果为String类型,返回string类型 next Line()读取结果为String类型,返回string类型...

nextInt() nextLine() Java基础

2019-07-11

0 509

《算法设计与分析》-最小生成树随笔

1、概述：设G=(V,E)是无向连通带权图，即一个网络。E中每条边（v,w）的权为c[v][w]。如果G的子图G~是一颗包含G的所有顶点的树，则称G~为G的生成树。并且生成树上面的各边权的总和称为该生成树的耗费。所以在所有的G的生成树中，消耗最小的生成树就是G的最小生成树。 2、最小生成...

Kruskal prim 最小生成树

2019-07-11

0 685

《算法设计与分析》--单源最短路径随笔

1、概述:其实就是给定我们一个带权的有向图G=(V,E),其中每条边的权是非负实数，并且给定V中的一个顶点源，其实就是计算顶点源到其他顶点的最短距离。 2、算法的思想:狄杰斯特拉算法时解决该问题的一个比较好的贪心算法。我们可以设置一个顶点的集合S并且不断的做出贪心选择来扩充这个集合。最开始的时候...

Dijkstra算法

2019-07-11

0 843

《算法设计与分析》--哈夫曼编码随笔

1、概述：哈弗曼编码是广泛应用于数据文件压缩的十分有效的编码方法，该算法使用的是字符在文件中出现的频率来建立一个用0,1表示各个字符的最优表示方式。 2、前缀码：对于每一个字符都要去规定一个0,1串代表其代码，并且要求每一个字符的代码都不是其他字符代码的前缀。所以对于...

哈夫曼树前缀码

2019-07-11

0 655

MySQL：limit分页公式、总页数公式

1) limit分页公式（1）limit分页公式：curPage是当前第几页；pageSize是一页多少条记录 limit (curPage-1)*pageSize,pageSize （2）用的地方：sql语句中 select * from student limit(curPage-...

2019-07-10

0 2010

《算法设计与分析》--活动安排问题随笔

1、概述：活动安排问题是可以使用贪心算法求解的，该活动问题就是高效的安排一系列争用某一资源的活动。贪心算法这个时候就是尽可能多的兼容使用了公共的资源。 2、举例:设有N个活动的集合E={1,2,...,n}，其中每个活动都是要求使用同一个资源，但是在同一个时间内只能是由一个活动使用这个资源。该问...

2019-07-10

0 559

《算法设计与分析》--贪心算法随笔

1、概述：当一个问题是具有最优子结构性质的时候，我们可以使用动态规划算法求解。但是有时候还是会存在更好的算法的。比如说我们举一个找硬币的例子。如果我们有四种用硬币。它们自制的面值分别是二角五分、一角、五分和一份。现在我们需要找给顾客6角3分钱，我们其实很自然的就会拿出2个二角五分的和1个一角的硬币和...

2019-07-10

0 407

详解SSM(Spring+SpringMVC+MyBatis)的框架搭建

1、首先贴出整体的文件架构:(idea开发) 2、controller层 package com.yuanfeng.controller;/** * Created by yuanfeng on 2019/7/9 16:59 */ import com.sun.deploy...

ssm整合 spring springmvc mybatis

2019-07-09

0 522

spring的xml配置模板

<?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi=...

spring xml

2019-07-09

0 551

SpringMVC的xml配置模板

<?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:...

2019-07-09

0 582