自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 完全背包模板——Java实现

完全背包来了,嘿嘿~ 一.完全背包转01背包_暴力法I 此方法就是枚举当前物品的数量,直至物品体积 * 数量 > 背包体积。 import java.util.Scanner; public class FullBackpack完全背包转01背包_暴力法I { public...

2019-08-18 16:42:21

阅读数 11

评论数 0

原创 01背包模板——Java实现

当初年少,见识少,看过之后不理解,于是放弃了深入学习01背包,现在见识有一些了,特此记录一下学习后写的模板,原谅我的命名不规范(可拷贝下来自己改类名),主要是为了自己的区分。 一.01背包_二维数组实现 import java.util.Scanner; public class Two...

2019-08-18 16:37:56

阅读数 49

评论数 0

翻译 为什么使用low + (high - low) / 2而不使用(high + low) / 2呢?

为什么使用low + (high - low) / 2而不使用(high + low) / 2呢?目的是防止溢出! 为什么这样就防止溢出了呢?看下面的例子。 high = 0100 0000 0000 0000 0000 0000 0000 0000 = 1073741824 low = 010...

2019-07-26 21:07:41

阅读数 187

评论数 0

原创 二维数组的查找/搜索二维矩阵 II/Search a 2D Matrix的广为流传的错误解法

**问题描述:**编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8,...

2019-07-26 16:07:14

阅读数 17

评论数 0

原创 二叉树寻路java版-leetcode

二叉树寻路——Java版 题目: 在一棵无限的二叉树上,每个节点都有两个子节点,树中的节点 逐行 依次按 “之” 字形进行标记。 如下图所示,在奇数行(即,第一行、第三行、第五行……)中,按从左到右的顺序进行标记; 而偶数行(即,第二行、第四行、第六行……)中,按从右到左的顺序进行标记。 给你树...

2019-06-30 18:47:04

阅读数 63

评论数 0

原创 dijkstra算法为什么不能计算负权重?

  这几天在看迪杰斯特拉算法(dijkstra算法)的时候,了解到这个算法不能够计算负权重,这让我很纳闷???为什么呢???下面我按照我理解的解释一番,若有错误希望阅读者能够评论指出,不胜感激。 我们看上图,求A到其他节点的最短路径:   首先得出A -> B = 1,A -&am...

2019-04-21 18:21:28

阅读数 559

评论数 0

原创 2019 力扣杯 校园自行车分配——Java版

2. 校园自行车分配 在由 2D 网格表示的校园里有 n 位工人(worker)和 m 辆自行车(bike),n <= m。所有工人和自行车的位置都用网格上的 2D 坐标表示。 我们需要为每位工人分配一辆自行车。在所有可用的自行车和工人中,我们选取彼此之间曼哈顿距离最短的工人自行车对...

2019-04-17 21:24:23

阅读数 273

评论数 0

原创 桥接模式和生成器模式的不同

  桥接模式关注的是将抽象部分与它的实现部分分离,使它们都可以独立地变化。   生成器模式,将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。(也就是说关注点在于如何构建这个复杂的对象,如何将构建这个对象的步骤组合起来)   举个例子:汽车按品牌分(本例中只考虑宝马,奔驰,...

2019-04-02 22:40:36

阅读数 34

评论数 0

原创 2019 第十届蓝桥杯Java省赛B组个人题解

2019 第十届蓝桥杯Java省赛B组个人题解 前言   以下的第十届蓝桥杯Java B组省赛的题目题解只是我个人的题解,提供一些解题思路,仅作参考,如有错误,望大家指出,不甚感激,我会及时更改。   本来想上传到CSDN上免费下载,上传之后发现默认是5积分,后来了解到现在的CSDN向知识付费靠拢...

2019-04-01 17:54:12

阅读数 2319

评论数 43

原创 蓝桥杯——特殊回文数

蓝桥杯——特殊回文数 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式 输入一行,包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。 样例输入...

2019-03-19 11:13:38

阅读数 31

评论数 0

原创 全栈开发——动手打造属于自己的直播间(Vue+SpringBoot+Nginx)的补充使用说明

全栈开发——动手打造属于自己的直播间(Vue+SpringBoot+Nginx)的补充使用说明    这几天应学姐的要求,需要做一个直播的小网站用来内部考核,我一想这个直播,不会啊,就去GitHub上找找有什么易学的项目没有,然后就发现了这个项目以及作者写的使用说明。 全栈开发——动手打造属于...

2019-02-14 22:26:43

阅读数 312

评论数 0

原创 验证回文串

验证回文串 题干: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示...

2018-11-19 15:27:40

阅读数 38

评论数 0

原创 剪绳子(CutRope) Java动态规划入门分析三

题干 给定一根长度为n的绳子,请把绳子剪成m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]* k[1] * … *k[m]可能的最大乘积是多少? 示例1: 输...

2018-07-30 20:57:27

阅读数 412

评论数 1

原创 使用最小花费爬楼梯(Min Cost Climbing Stairs) Java动态规划入门分析一

题干 数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为...

2018-07-29 20:51:01

阅读数 571

评论数 0

原创 打家劫舍(House Robber)Java动态规划入门分析二

题干 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 示例...

2018-07-29 10:12:32

阅读数 263

评论数 2

原创 前端JS与Java后端MD5中文加密不一致

前段时间做项目的时候,发生了一件奇怪的事情,客户要求能用中文登录,但是在使用中文登录的时候一直显示密码错误,这让我很是迷惑不解,再三检查代码和逻辑都没有问题,前期本地测试也没有问题,后来一对比前端JS MD5加密后的字符串和后端java MD5加密后的字符串对比发现不相同,于是放弃了自己写的MD5...

2018-07-22 18:04:33

阅读数 2556

评论数 0

原创 JQuery插件库和17素材——免费下载

一.网站网址1.1 JQuery插件库:JQuery插件库1.2 17素材:17素材二.找原素材项目2.1 找到你想要的素材,点击演示或预览,进入预览页面2.2 预览页面其实是iframe页面,按F12,在网页源代码中找到这个iframe,里面有个链接,这是素材的真实地址,进入素材真实地址2.3 ...

2018-06-02 18:21:14

阅读数 2467

评论数 5

原创 thymeleaf+layui渲染错误

使用thymeleaf和layui的时候,使用layui的表格方法渲染,thymeleaf出现了渲染错误,报错信息如下:org.thymeleaf.exceptions.TemplateProcessingException: Could not parse as expression: &...

2018-04-11 12:36:35

阅读数 2818

评论数 17

原创 结果规格化—规格化浮点数的加减运算

一.对运算结果进行规格化处理 (1)先判断结果是不是规格化,如不是执行下面几步 (2)补码尾数的最高位和尾数符号相反,如 (3)结果溢出(01,10)则需要右规,否则左规 二.例题分析 例题1: x = 2^11*0.100101, y = 2^-10*(-0.011110)  [x...

2018-04-08 00:21:56

阅读数 5198

评论数 6

原创 最小生成树的应用——C语言

一.问题描述:在n个城市间建立通信网络,需架设n-1条线路。求解如何以最低经济代价建设此通信网,这是一个最小生成树问题。要求:(1)利用普利姆算法求网的最小生成树;(2)输出生成树中各边及权值。二.代码实现#include<stdio.h>//定义常量#...

2018-04-07 08:23:13

阅读数 787

评论数 0

提示
确定要删除当前文章?
取消 删除