- 博客(28)
- 资源 (2)
- 收藏
- 关注
原创 java leetcode之[数学问题 Easy]204. 计数质数
题目的链接在这里:https://leetcode-cn.com/problems/count-primes/目录题目大意一、示意图二、解题思路超时的代码。。。埃氏筛法题目大意统计所有小于非负整数 n 的质数的数量。一、示意图二、解题思路 超时的代码。。。代码如下:class Solution {public int countPrimes(int n) { //小于n的质数的数目 int count=0; if(n&
2021-05-31 09:29:06 102
原创 java leetcode之[动态规划]494. 目标和
题目的链接在这里:https://leetcode-cn.com/problems/wiggle-subsequence/目录题目大意一、示意图二、解题思路动态规划题目大意给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ,然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1] ,可以在 2 之前添加 ‘+’ ,在 1 之前添加 ‘-’ ,然后串联起来得到表达式 “+2-1” 。返回可以通过上述方法构造的、运算结果等于
2021-05-28 10:59:32 130 2
原创 java leetcode之[动态规划]376. 摆动序列
题目的链接在这里:https://leetcode-cn.com/problems/wiggle-subsequence/目录题目大意一、示意图二、解题思路动态规划题目大意如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。相反,[1, 4, 7,
2021-05-27 09:11:07 78 2
原创 java leetcode之[动态规划]343. 整数拆分
题目的链接在这里:https://leetcode-cn.com/problems/integer-break/目录题目大意一、示意图二、解题思路动态规划题目大意给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。一、示意图二、解题思路//如果是动态规划的话 那只能是dp[n]=max(dp[n-1]*1,dp[n-2]*2)..这样子吧 前提是这些之和等于n //加一是为了有n动态规划代码如下:class S
2021-05-26 09:30:08 185
原创 SpringBoot启动提示找不到或无法加载主类 解决方法
可能网上有针对各种情况的解决方法,我这里也只是提供一种方法:“网上大部分博客是项目clean再install,需要注意的是在有父子项目的工程中,可能需要对父项目执行操作。”就是把maven进行clean 再install一下就行了...
2021-05-25 21:45:41 1109
转载 IDEA java类文件左下角出现红色的J标识,解决方法
IDEA java类文件左下角出现红色的J标识,如图:解决方法:File>>project structure>>Modules在java路径上标识Sources.错误原因:是由于maven加载的时候没有把当前modual识别成一个modual加载, 解决方法一:右键,选中标红java类所在包路径的java目录 --> 选择mark directory as --> source即可...
2021-05-25 21:20:45 14306
原创 mysql报错 1231Variable sql_mode
解决方法:删除注释语句后 即可成功执行主要是删除:/*!40101 SET @OLD_CHARACTER_SET_CLIENT=@@CHARACTER_SET_CLIENT */;/*!40101 SET @OLD_CHARACTER_SET_RESULTS=@@CHARACTER_SET_RESULTS */;/*!40101 SET @OLD_COLLATION_CONNECTION=@@COLLATION_CONNECTION */;/*!40101 SET NAMES utf8 */;
2021-05-25 21:18:45 346
原创 小白学习[leetcode]之[动态规划]213. 打家劫舍 II(执行用时0ms)
题目的链接在这里:https://leetcode-cn.com/problems/house-robber-ii/目录题目大意一、示意图二、解题思路动态规划题目大意你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,今晚能够偷窃
2021-05-25 10:07:57 163 2
原创 小白学习[leetcode]之[动态规划]309. 最佳买卖股票时机含冷冻期
题目的链接在这里:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/目录题目大意一、示意图二、解题思路动态规划题目大意给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 (即
2021-05-25 09:00:25 81
原创 软件设计师 2018年下半年上午场真题解析
BIOS (基本输入输出系统) ,是一个ROM芯片上的程序n位补码可以表示的数值是 -2n-1-2n-1-1(比其他的多一位)可靠度 看的是串联和并联奇偶校验的时候 ,用奇校验方法,为什么所有的奇数个数数据位出错就可以检测错误呢,“如果传输过程中包括校验位在内的奇数个数据位发生改变,那么奇偶校验位将出错表示传输过程有错误发生”,所有不管是用奇数还是偶数,都是奇数个数数据位呀DES是一种共享密钥加密的方法,除了这个以外,还有IDEA算法计算机病毒特征包括:繁殖性,破坏性,传染性,潜伏性,隐蔽性,可.
2021-05-20 19:55:01 104
原创 小白学习[leetcode]之[动态规划]650. 只有两个键的键盘
题目的链接在这里:https://leetcode-cn.com/problems/2-keys-keyboard/目录题目大意一、示意图二、解题思路动态规划题目大意最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作:Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字 n 。你需要使用最少的操作次数,在记事本中打印出恰好 n 个 ‘A’。输出能够打印出 n
2021-05-20 09:51:45 98
原创 软件设计师 2018年上半年上午场真题解析
浮点数的对阶是需要小阶对大阶的,原因是 如果大阶对小阶的话,大阶对应的尾数要左移,高位要被移出去,这要比尾数右移低位的部分移去损失大很多,所以其实是因为 尾数右移损失的精度比左移要小。海明码的话 https://www.cnblogs.com/lesroad/p/8688634.html 主要就是要记住这个公式 2^k-1>=k+m k代表的是校验位,m代表的是数据的位数也就是长度,m+k的意思就是 编码后的数编总长度,而2^k-1则代表的是 有一位数据出错的取值方式,k位的话 就有2k个取值方.
2021-05-19 20:15:16 361
原创 小白学习[leetcode]之[动态规划]322. 零钱兑换
题目的链接在这里:https://leetcode-cn.com/problems/coin-change/目录题目大意一、示意图二、解题思路动态规划题目大意给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。你可以认为每种硬币的数量是无限的。一、示意图二、解题思路动态规划代码如下:class Solution { public int coinChan
2021-05-19 10:12:51 60
原创 java 开源小项目 Base Admin运行(详细图解)
网站地址是:https://gitee.com/wu-zhiwei420/base-admin#qq%E7%BE%A4项目下载安装:下载好了之后 用idea打开按照博主自己写的解释 如下:首先第一步的目标肯定是 运行这个软件那就直接看他的application.yml文件啦既然要连接数据库,那当然是需要创建这个对应的数据库 ,并且调用对应的sql文件通过Navicat创建sql这样就成功了:可以在idea上面测试一下:然后直接启动一下 :并且访问:http://lo
2021-05-18 21:27:55 810
原创 java getLocalHost().getHostAddress()详细图解
通过getLocalHost得到获得一个InetAddress对象,该对象含有本地机的域名和IP地址,这个就是 域名和ip地址然后通过**getHostAddress()**得到对应的地址这个就只有ip地址了通过命令行查看ipconfig会发现,就是对应的IPV4地址...
2021-05-18 18:51:42 2845
原创 中级软件设计师知识点整理:编译原理
c和c++更适合 编程语言,就连java底层都是c++来写的脚本语言是需要用到变量和函数来完成程序的中间代码通常使用符号表来表示的,而 中间代码只是类似 三地址码,并且中间代码和具体的机器无关语法分析的目的是分析数据类型是否合法有限自动机:好像就是可以按照四个选项的表达式一步一步推由于A是初态,C是终态,我们代入验证四个选项中哪一个可以由初态走到终态,即为正确答案。A选项:0000,从A开始,由0到达B;再由0,仍然到达B(因为在B这里,0只能是以自身循环),所以0000无法识别。B选.
2021-05-18 14:05:11 321 2
原创 小白学习[leetcode]之[动态规划]474. 一和零
题目的链接在这里:https://leetcode-cn.com/problems/ones-and-zeroes/目录题目大意一、示意图二、解题思路动态规划题目大意给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。一、示意图二、解题思路动态规划代码如下:class Solution { pub
2021-05-18 10:04:46 62
原创 小白学习[leetcode]之[动态规划]416. 分割等和子集
题目的链接在这里:https://leetcode-cn.com/problems/partition-equal-subset-sum/目录题目大意一、示意图二、解题思路动态规划题目大意给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。一、示意图//这里就是判断 拿或者不拿 可是为什么要从target开始呢//从后往前 才能一些只被遍历过一次 如果从前往后的话//前面一次的遍历会影响到后面的 比如dp[1]=d
2021-05-17 11:19:47 95
原创 小白学习[leetcode]之[动态规划]1143. 最长公共子序列
题目的链接在这里:https://leetcode-cn.com/problems/longest-common-subsequence/目录题目大意一、示意图二、解题思路动态规划题目大意给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的
2021-05-13 09:58:52 59
原创 小白学习[leetcode]之[动态规划]300. 最长递增子序列
题目的链接在这里:https://leetcode-cn.com/problems/longest-increasing-subsequence/目录题目大意一、示意图二、解题思路动态规划题目大意给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。一、示意图二、解题思路动态规划代码如下:class Solutio
2021-05-12 09:52:06 79
转载 JDK:native2ascii命令详解
1、native2ascii简介:native2ascii是sun java sdk提供的一个工具。用来将别的文本类文件(比如*.txt,.ini,.properties,*.java等等)编码转为Unicode编码。为什么要进行转码,原因在于程序的国际化。Unicode编码的定义:Unicode(统一码、万国码、单一码)是一种在计算机上使用的字符编码。它为每种语言中的每个字符设定了统一并且唯一的二进制编码,以满足跨语言、跨平台进行文本转换、处理的要求。1990年开始研发,1994年正式公布。随着计算机工
2021-05-11 19:24:45 477
原创 新版谷歌浏览器 安装charsrset插件
因为最近写代码的时候,发现需要在浏览器显示的时候会出现乱码的情况,所以就需要在浏览器这一部分 将显示的代码进行对应编码设置旧版的浏览器是可以随意设置的,但是新版的不行,需要自己下插件:Charset插件下载链接: 链接:https://pan.baidu.com/s/1g7rYdub0hMAepw68WG0pLA提取码:do8f 复制这段内容后打开百度网盘手机App,操作更方便哦开始设置:浏览器右上角-> 更多工具 -> 扩展程序别忘记把后缀改成zip,不然会无效解压之
2021-05-11 19:20:53 564
原创 小白学习[leetcode]之[动态规划]91. 解码方法
题目的链接在这里: https://leetcode-cn.com/problems/word-break/目录题目大意一、示意图二、解题思路动态规划题目大意给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。一、示意图二、解题思路动态规划代码如下:class Solution { public boolean wordBr
2021-05-11 10:46:45 50
原创 小白学习[leetcode]之[动态规划]91. 解码方法
题目的链接在这里: https://leetcode-cn.com/problems/perfect-squares/目录题目大意一、示意图二、解题思路动态规划(错误示范)动态规划题目大意一条包含字母 A-Z 的消息通过以下映射进行了 编码 :‘A’ -> 1‘B’ -> 2…‘Z’ -> 26要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,“11106” 可以映射为:“AAJF” ,将消息分组为 (1 1 10 6)
2021-05-10 20:14:04 44
原创 小白学习[leetcode]之[动态规划]279. 完全平方数
题目的链接在这里: https://leetcode-cn.com/problems/perfect-squares/目录题目大意一、示意图二、解题思路动态规划题目大意给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,
2021-05-10 09:46:07 59
原创 小白学习[leetcode]之[动态规划]221. 最大正方形
题目的链接在这里: https://leetcode-cn.com/problems/maximal-square/目录题目大意一、示意图二、解题思路动态规划题目大意在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。一、示意图二、解题思路动态规划代码如下:class Solution { public int maximalSquare(char[][] matrix) { int max=0; /
2021-05-09 16:04:04 58
原创 小白学习[leetcode]之[动态规划]542. 01 矩阵
题目的链接在这里: https://leetcode-cn.com/problems/01-matrix/目录题目大意一、示意图二、解题思路动态规划题目大意a给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。一、示意图二、解题思路动态规划代码如下:class Solution { public int[][] updateMatrix(int[][] mat) { int rows=mat.length;
2021-05-07 09:58:45 113
原创 小白学习[leetcode]之[动态规划]64. 最小路径和
题目的链接在这里: https://leetcode-cn.com/problems/minimum-path-sum/目录题目大意一、示意图二、解题思路深度遍历 (超时了)动态规划题目大意给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。一、示意图二、解题思路深度遍历 (超时了)代码如下:import java.util.*;public class TTT { cl
2021-05-06 10:16:25 59 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人