- 博客(443)
- 收藏
- 关注
RSS订阅
原创 mybatis中实体类赋值null
今天开发中出现，实体类赋值出现了大量的null问题出现在mybatis中未开启峰值自动转换，打开yml配置文件进行如下的配置即可mybatis: configuration: map-underscore-to-camel-case: true...
2021-05-06 05:23:34
711
原创 C语言实现银行家算法
银行家算法：用Max矩阵-Allocation矩阵得到Need矩阵用Need矩阵中的每一行与Avaliable可用资源比较如果可用资源满足当前序列是安全序列，释放资源更新Avaliable资源循环第二部，最后得出安全序列#include<stdio.h>#include<stdlib.h>#include <time.h>#define n1 1...
2021-03-16 12:53:25
855
原创 跨域中两次请求
在上一个项目中，在处理跨域的时候，在进行请求数据的时候发现发生了两次request请求最近在学习SpringSecurity中发现了这个问题的原因这个东西叫做preflight request 预检请求,文章的最后有具体的解释在以下请求中不包含自定义属性时不会出现preflight requestGETHEADPOST(Content-Type)等于下面其中一个时text/plainmultipa...
2020-10-18 10:57:45
406
原创 分治法求中位数
分治法求中位数两个有序序列，求中位数，要求两个序列有序的等长如果两个有序序列的的中位数相同，那么这个数就是中位数如果左序列的中位数大于右序列的中位数，那么舍弃左序列的后半部分，舍弃右序列的前半部分如果左序列的中位数大雨右序列的中位数，那么舍弃左序列的前半部分，舍弃右序列的后半部分原理：如果a[midleft]>a[midright]，则a[midleft]合并后在a[midright]右侧，...
2020-09-04 15:28:55
2891
原创 求解逆序问题
解析：利用分治法的思想，来做二分归并排序将数组划分为左和右两部分那么最终逆序的数量就产生在左边的序列和右边的序列以及两个序列合并后产生的数量如下图所示那么题目要求了i<j,这里可能会有疑问，既然我们二分归并排序了，那么数组中的元素位置就发生了变化，是否能满足这个要求呢，实际上是可以的，因为我们在子问题中已经解决了左边和右边两个序列的逆序对的数量，那么对于左右两个序列的合并问题，我们从中间分割...
2020-09-03 02:58:50
244
原创 Mac关闭/打开自带键盘
关闭自带键盘sudo kextunload /System/Library/Extensions/AppleUSBTopCase.kext/Contents/PlugIns/AppleUSBTCKeyboard.kext/打开自带键盘sudo kextload /System/Library/Extensions/AppleUSBTopCase.kext/Contents/PlugIns/Appl...
2020-08-30 16:41:49
590
原创 vue内置指令
| col1 | col2 || :-: | - || v-bind | 绑定数据 || v-for | 遍历数组 || v-if | 条件判断 || v-on | 绑定监听器 || v-model | 双向绑定数据 || v-text | 显示文本内容 || v-html | 插入html内容 |...
2020-08-22 07:02:52
57
原创 cookie,session,token解析
第一部分.cookie和session目标：跟踪会话产生原因：HTTP协议是无状态协议，在数据交换完成后连接就会断开，再次进行数据交换就会再次产生连接，举个例子，小明请求结算购物车的时候，从新产生连接服务器无法判断是谁发起的操作，而session和cookie就可以解决这个问题，相当于颁发了一个身份证明能证明你就是你而不是别人区别：1.cookie存储于客户端，session存储于服务端2.coo...
2020-08-04 08:41:30
113
原创 Cannot deserialize value of type `java.util.Date` from String处理Date时间类型
Resolved [org.springframework.http.converter.HttpMessageNotReadableException: JSON parse error: Cannot deserialize value of type `java.util.Date` from String=这里讲的是无法将String转换成Date类型数据，所以在Postman中要在Pre...
2020-08-04 05:40:30
716
原创 Python按照歌手名字爬某云排名靠前歌曲
import reimport timeimport numpy as npfrom PIL import Imagefrom matplotlib import colorsfrom selenium import webdriverfrom os import pathfrom bs4 import BeautifulSoupimport matplotlib.pyplot ...
2020-07-14 15:17:31
235
原创 Serializable接口实现序列化
1.什么是序列化序列化 (Serialization)是将对象的状态信息转换为可以存储或传输的形式的过程。在序列化期间，对象将其当前状态写入到临时或持久性存储区。以后，可以通过从存储区中读取或反序列化对象的状态，重新创建该对象。换种说法来说，就是将类转换成二进制流的方式在网络中传输2.为什么要序列化1.将对象序列化，在需要的时候可以快速创建出完全相同的副本2.对象在不同数据传输的时候，序列化将其转...
2020-06-17 17:48:52
193
原创 Vuex登陆状态管理
本文章基于import { login, logout, getInfo } from '@/api/user'import { getToken, setToken, removeToken } from '@/utils/auth'import { resetRouter } from '@/router'const getDefaultState = () => { ret...
2020-05-30 06:26:08
497
1
原创 前后端分离-登陆篇
上篇文章回顾：项目介绍views层一.登陆界面位置：src/views/login/index.vue<template> <div class="login-container"> <el-form ref="loginForm" :model="loginForm" :rules="loginRules" class="login-form" auto...
2020-05-28 10:19:13
291
原创 前后端分离-项目介绍
本着学习前后端知识完成这一系列博客，分析vue-element-admin-master模板建立出后端对应的程序首先先介绍下工具，前端使用的是webstorm 后端使用的idea，本项目目前不连接数据库，后期会添加数据库后端：使用springboot mvc分层 Dao层：处理数据库连接，增删改查 Service层：处理逻辑业务 Controller层：处理用户请求...
2020-05-28 08:58:53
239
原创 三国杀将灵计算器vue编写
虽然不是特别好看，emm，慢慢改吧<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <script src="js/vue.js" type="text/javascript...
2020-05-17 14:27:38
7813
原创 一和零 Java
题目链接01背包01背包的变形，原来的体积变成m和v，如果选择当前结点最大价值就是Math.max(dp[j][k], dp[j - zeros][k - ones] + 1)public class Solution { private int[][] countNums(String[] strs) { int[][] cnt = new int[101010][2];...
2020-04-08 14:29:01
62
原创 环绕字符串中唯一的子字符串 Java
题目链接就是连续的子字符串，且不能重复，计算子字符串有多少例如输入: "zab"输出: 6解释: 在字符串 S 中有六个子串“z”、“a”、“b”、“za”、“ab”、“zab”。因为他是环形的所以z后面就是a所以连续的那么我们只要对a进行判断就可以了我们dp['a'-26]表示以字母a结束的字符串最长有多长对于每一个字符的前一个字符是否是连续的写一个函数进行判断public boolean ...
2020-04-08 12:56:29
122
原创 预测赢家 Java
题目链接这里dpi保存从i到j两个人差的最大的值如果dp[0][nums.length-1]>=0，那么就玩家1就赢了public boolean PredictTheWinner(int[] nums) { int[][] dp=new int[nums.length][nums.length]; for(int i=nums.length-1;i>=...
2020-04-08 05:37:33
91
原创 分割等和子集 Java
题目链接这题要求分割数组，然后让分割的两部分的大小相等首先我们要想，如果把这个数组分成等大的两部分，那么这个数组的和一定是一个偶数，因为奇数是没法分的，那么如果if(Total%2!=0) return false;继续思考，我们要做的就是直接从0到N中选择每一个数和来与Total/2来对于，如果相等那么就可以分成两个相等的子集1.暴力搜索，那么我们就要用到DFS，boolean dfs(int ...
2020-04-07 09:50:17
182
原创 等差数列 Java
题目链接这里dp定义的到第i个数能组成的最小三位的等差数列有多少，如果当前的数和前一个数的差等于前一个数和前前个数的差一样，那么他们就是三位等差数列，例如1，2，33-2=2-1public int numberOfArithmeticSlices(int[] A) { int[] dp = new int[A.length]; int sum = 0; ...
2020-04-06 07:42:23
265
原创 组合总和 Ⅳ Java
题目链接nums = [1, 2, 3]target = 4所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。因此输出为 7。下面一张灵魂图就能说明这个例子，并能找出转移方程public int combinationSum4(int[] nums, int target) {...
2020-04-06 06:00:15
42
原创 摆动序列 Java
题目链接这里可以做两种dp 一种二维数组dpi;dpi表示上升，dpi表示下降或者干脆定义两个dp数组，一个up，一个down分别表示一个是上升序列的最大长度，一个是下降序列的最大长度，如果对于每个i如果是上升下列就只要在最大的下降序列的基础上+1，如果是下降序列就是只要在最长的上升序列上+1而且我们仅仅需要O(n)的时间复杂度就可以解决问题，因为对于每个i来说，如果是上升的那么他的最长下降序列就...
2020-04-06 00:37:21
89
原创 猜数字大小 II Java
题目链接看似是二分查找，实际上是动态规划nums{1}=0,nums{2}=0,nums{n}=0;因为就一个数一次就中先上图，如图所示，value=要猜的数，如果我们{1，2}中以k为分割点k=1 如果答案就是1的话那么花费的代价就是0，否则代价就是1的代价+nums{2}的代价=1k=2 如果答案就是1的话那么花费的代价就是2+nums{1}的代价=2，否则代价就是0同理可以推导nums{2,...
2020-04-05 17:16:51
86
原创 最大整除子集 Java
题目链接对于一个子集来讲如果一个数大于这个子集中最大的数且能整除这个最大的数，那么这个数一定能整除这个子集中的所有数如果一个数小于这个子集中最小的数且子集中最小的数能整除这个数，那么这个数一定可以被子集中所有数整除由上面两种思路可以得到解法我们先对数组排序，按照从小到大的顺序排列，然后对于dp[i]以i结尾最长的子序列的长度public List<Integer> largestDiv...
2020-04-05 06:04:06
127
原创 最佳买卖股票时机含冷冻期 Java
题目链接这题的先导题目是这个题目链接，由这道题我们看现在这道题，对于这道题来说多了一个不能连续买入和卖出后冻结一天，那我们就有四种状态1.卖出，不持有2.不买入(不操作) 不持有(出售以后的冻结期)3.不买入(不操作) 持有4.买入 持有对于情况1，既然卖出就说明前一天拥有，可以由3，4状态转移过来对于情况2，冻结期可以说明前一天卖出或者前一天就是冻结期，由1，2状态转移过来对于情况3，不买入并...
2020-04-04 19:25:52
56
原创 比特位计数 Java
题目链接对于这题来说，你只要列出几个数就可以发现规律对于一个数来讲如果是一个奇数，那么他的1的个数就是前一个偶数的1的个数+1如果是一个偶数，那么他的1的个数就是n/2的1的个数则有转移方程if(i%2==0){ dp[i]=dp[i/2];}else{ dp[i]=dp[i-1]+1;}public int[] countBits(int num) { int...
2020-04-04 14:11:10
92
原创 计算各个位数不同的数字个数 Java
题目链接题目大意，求[0-10^n)的数中，每个数都不同的数这是一个排列问题，举一个例子，2位数那么第1位我们可以选择1-9，9个，第2个数我们可以选择0-9中除去1号位中选择的那个，9个，所以n=2可以组成的数就是81那么对于一个3位数来说就是9*9*8，我们dp[i]这里保存i位可以构成的数的个数，dp[2]=9*9，那么我们就可以列出转移方程dp[3]=dp[2]*8;那么我们继续推导一下就...
2020-04-04 14:05:50
179
原创 整数拆分 Java
题目链接本题题意，讲一个数拆分为n个数相加，使得他们的乘积为最大值这里有两种做法，一种是分析能分成多少个3，由数学证明来看，分成3越多这个数就越大，这里可以自行证明，如果不用数学方法分析为什么是3最大(当然这不一定正确)，你可以想10以内的数，最大可以分成33，如果是44就超过10，所以10以内能得到最大值得就是3另外一种做法就是动态规划，对于一个数来说，可以分成(i-j)j;例如3可以分成12，...
2020-04-04 03:35:55
403
原创 零钱兑换 Java
题目链接凑成面值为 11 的最小硬币数可以由以下 3者的最小值得到：1、凑成面值为 10 的最小硬币数 + 面值为 1 的这一枚硬币；2、凑成面值为 9 的最小硬币数 + 面值为 2 的这一枚硬币；3、凑成面值为 6 的最小硬币数 + 面值为 5 的这一枚硬币；dp[i]表示凑齐i枚金币最小需要的数量那么第一种方法，dp[i]=Math.min(dp[i],dp[i-coins[j]]+1);如上...
2020-04-03 09:34:26
75
原创 最长上升子序列 Java
题目链接dp[i]表示以i-1位置结尾的数最长的上升子序列，模板是这个点击我查看既然以i-1结尾的话，那么我们就要从0开始遍历，如果nums[j]<nums[i]那么就有dp[i]=Math.dp[i]=Math.max(dp[i],dp[j]+1);不然dp[i]=1public int lengthOfLIS(int[] nums) { if(nums.length<...
2020-04-02 20:03:43
95
原创 丑数 II Java
题目链接丑数就是只包含质因数 2, 3, 5 的正整数，所以丑数就是，2，3，5的倍数，我们定义三个指针，开始分别指向同一个结点，如果这个数算过了就指向下一个数，等于在队列中加入数运算的结果依次弹出class Solution { public int nthUglyNumber(int n) { int[] dp=new int[101010]; dp[0...
2020-04-02 12:08:20
41
原创 完全平方数 Java
题目链接举个例子13很显然产生了重复子结构这里我们的dp保存的是构成i的最少的个数那么对于每个数来说，要么选他本身要么选他本身-他的倍数所以有dp[i]=Math.min(dp[i-j*j]+1,dp[i]);public int numSquares(int n) { int[] dp=new int[101010]; for(int i=0;i<10101...
2020-04-02 11:36:06
107
原创 打家劫舍 II Java
题目连接打家劫舍的进阶版，这里题意给的是连成了一个环，但是实际上运行的时候并没有按照环来运算，对于每一个要么选1，不能选最后一个，要么不选1，可以选择最后一个那么我们有dp转移方程dp[i]=Math.max(dp[i-1],dp[i-2]+nums[i]);public int rob(int[] nums) { if(nums.length==0){ r...
2020-04-01 06:33:13
97
原创 最大正方形 Java
题目链接题目大意：找出最大正方形的面积问题分析：找出正方形的边长即可dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1;既然是最大值为什么不是用max呢，原因如图所示很显然我们要选择边长最短的那个class Solution { public int maximalSquare(char[][] matrix) { if(m...
2020-04-01 02:19:25
109
原创 乘积最大子数组 Java
题目链接连续的数组，模型类似于LIS最长上升子序列点击我查看对于当前的点有选和不选两种，如果那么dp[i]=max(nums[i]*dp[i-1],nums[i]);但是显然对这题没有办法直接用这个转移方程因为他有负数，如果一个最大的数*负数那么他就是最小的我们可以利用这个原理那么，我们设置两个变量maxv,minv分别保存最大和最小的两个数，如果遇到负数那么我们交换两个数，最后从两个数中取最大的...
2020-03-31 06:59:53
93
原创 单词拆分 Java
题目链接题意，字符串s是否能完全用wordDict数组里面的字符串代替，每个字符串可以重复使用这里对于字符串来说,按照i来划分前后那么对于i以后想要可以拆分，那么i前面就要能够拆分这就是重复的子问题所以这题可以用动态规划dp[i]表示以i-1结尾的字符串是否能被wordDict中的字符串代替这里可以看下Java的substring方法和C++的不完全相同Substringpublic boolea...
2020-03-31 05:30:19
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人