- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 SpringBoot启动端口配置
###serverserver: port: 443 ###端口配置，如果是https,80端口要配置成433 address: 0.0.0.0 ###服务地址，0.0.0.0表示内外网都可以访问，如果不配置Adress，端口可能不会生效 servlet: context-path: / ###url根路径 tomcat: uri-encoding: UTF-8 ###编码 ssl:###https配置 protocol: TLS key-st.
2022-04-27 17:02:21
4709
原创 Linux之Ubtuntu安装Mysql
#命令1sudo apt-get update#命令2sudo apt-get install mysql-server#初始化配置sudo mysql_secure_installation#1VALIDATE PASSWORD PLUGIN can be used to test passwords...Press y|Y for Yes, any other key for No: N (我的选项)#2Please set the password for root here..
2022-03-09 12:37:18
909
原创 Linux之Ubtuntu安装redix
#安装redixsudo apt-get install redis-server #修改密码redis-cli #进入redisconfig get requrepass #如果没有设置，返回的密码应该是空的<br>config set requirepass 密码 #你需要设置的密码 #永久修改密码#先停止redisservice redis stop#编辑配置文件 # requirepass foobaredvim /etc/redis/redis.conf.
2022-03-09 12:31:42
128
原创 Linux之Ubtuntu安装可视化界面
#安装xrdp sudo apt-get install xrdp #安装vnc4server #找不到vnc4server 包，在文件/etc/apt/sources.list 中添加#deb http://archive.ubuntu.com/ubuntu/ bionic universe#执行#sudo apt updatesudo apt-get install vnc4server tightvncserver#安装xubuntu-desktop sudo apt-get in.
2022-03-09 12:22:49
386
原创 动态规划-最长连续上升子序列
package com.algorithm.dynamicprogramming;/** * 题目描述：上一个整数数组最长连续上升子序列 * *{3,1,4,1,5,9,2,6,5} * * 1,5,9 */public class LongestIncreasingSubstring { public static void main(String[] args) { int[] arr = new int[]{3,1,4,1,5,9,2,6,5}; .
2021-12-03 16:17:48
209
原创 动态规划-最长上升子序列长度
package com.algorithm.dynamicprogramming;/** * 算法描述：求一个数组的最长上升子序列 * * Input: [10,9,2,5,3,7,101,18] * * Output: 4 Explanation: The longest increasing * * subsequence is [2,3,7,101], therefore the length is 4. * * @author rich * */public .
2021-12-01 10:35:17
98
原创 动态规划-将一个正整数数组拆分成两个相等的子数组
package com.algorithm.dynamicprogramming;/** * 题目描述：将一个正整数数组拆分成两个相同的子数组，如果能，返回true，如果不能返回false。 * * Input: [1, 5, 11, 5] * * Output: true * * Explanation: The array can be partitioned as [1, 5, 5] and [11]. * * * Input: [1, 2, 3, 5] * .
2021-11-29 16:57:18
986
原创 动态规划-是否存在子数组和为K
package com.algorithm.dynamicprogramming;/** * 算法描述:给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的子数组。如果存在该子数组返回true，否则返回false。 * @author rich * */public class SubarraySumEqualsK { public static void main(String[] args) { int[] arrs = new int[] { 3, 34, 4, 12.
2021-11-29 15:49:20
204
原创 动态规划-最大子数组
package com.algorithm.dynamicprogramming;/** * 算法描述：输入一个整型数组，数组里面有正数也有负数 * 。数组中一个或连续的多个整数组成一个子数组 * 。求所有子数组的和的最大值。要求时间复杂度为O（n）。 * @author rich * */public class MaxSubArraySum { public static void main(String[] args) { int[] arrs = new int[] {.
2021-11-29 15:48:05
85
原创 动态规划-最大不相邻数组之和
package com.algorithm.dynamicprogramming;/*** 算法描述：在数组中取出一个或多个不相邻数，使其和最大，即找到max(不相邻元素组成的子数组)。* @author rich**/public class MaxNonAdjacentSum { public static void main(String[] args) { int[] arrs = new int[] {1,7,4,1,7,8,3}; ...
2021-11-25 09:59:07
408
原创 动态规划-国王与黄金
package com.algorithm.dynamicprogramming;/** * 有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。 参与挖矿工人的总数是10人。 * 每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。 要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？ 500/5 200/3 * 300/4 350/3 400/5 * * @author Administrator * */public class Ki.
2021-11-19 22:00:15
242
原创 动态规划-斐波那契数列
package com.algorithm.dynamicprogramming;import java.util.Scanner;/** * 算法描述：求斐波那契数列 * @author rich * */public class Fibonacci { static int[] memo = new int[50]; /** * 算法分析：f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) * @param n * @return.
2021-11-19 17:10:34
309
原创 动态规划-找零最少硬币数
package com.algorithm.dynamicprogramming;/** * 算法描述：如果我们的零钱可用的有1、2、5、9、10。我们找零18元时，求最优的解决方案。 * * @author rich * */public class MaxCoinNum { int Money = 18; static int coin[] = { 1, 2, 5, 9, 10 }; public static void main(String[] args) { Sy.
2021-11-19 16:07:09
313
原创 动态规划-0/1背包问题
package com.algorithm.dynamicprogramming;/** * 算法描述：有编号分别为a,b,c,d,e的五件物品， 它们的重量分别是2,2,6,5,4， 它们的价值分别是6,3,5,4,6， * 现在给你个承重为10的背包， 如何让背包里装入的物品具有最大的价值总和？ * * @author rich * */public class PackageMaxValue { static int[] v = new int[] { 0, 2, 2, 6,.
2021-11-19 15:26:04
351
原创 动态规划-基本思想
一、基本思想和策略通常用于求解具有最优性质的问题，跟分治法类似，基本思想也是将待求解问题分解成若干个子问题，用子问题的解得到原问题的解。与分治法不同的是，动态规划求解的问题，子问题往往不是相互独立的，若用分治法解这类问题，分解得到的子问题太多，有些子问题，重复计算很多次。如果能保存已解决子问题的解，需要时找出已求解的解，就可以避免大量重复计算，所以可以用一个表来记录已求解子问题的解，这就是动态规划的基本思路。二、适用情况和基本特征...
2021-11-19 14:16:21
5033
原创 动态规划-入室抢劫-闭环
package com.algorithm.dynamicprogramming;/** * 你是一名职业抢劫犯，计划抢劫街道两旁的房屋。每家都有一定数量的钱。 * 这个地方所有的房子都排成一个圆圈。这意味着第一所房子是最后一所房子的邻居。同时，相邻房屋已连接安全系统， * 如果两个相邻房屋在同一晚被闯入，它将自动联系警方。 给出一个非负整数列表，表示每家每户的金额，确定今晚在不报警的情况下可以抢劫的最大金额。 * * Example 1: Input [1,3,1] Output 3 .
2021-11-19 14:09:34
223
原创 动态规划-入室抢劫-一排
package com.algorithm.dynamicprogramming;/** * 你是一名职业抢劫犯，计划抢劫街道两旁的房屋。每家都有一定数量的钱。 * 这个地方所有的房子都排成一个排。同时，相邻房屋已连接安全系统， * 如果两个相邻房屋在同一晚被闯入，它将自动联系警方。 * 给出一个非负整数列表，表示每家每户的金额，确定今晚在不报警的情况下可以抢劫的最大金额。 * * Example 1: * Input [1,3,1] Output 3 * * Example 2.
2021-11-19 10:58:33
208
原创 动态规划-矩形不同路径，有障碍
package com.algorithm.dynamicprogramming;/** * 算法描述：机器人位于m x n网格的左上角（下图中标记为“开始”）。 * 机器人只能在任何时间点向下或向右移动。机器人正试图到达网格的右下角（下图中标记为“Finish”）。 * 现在考虑是否有一些障碍添加到网格中。会有多少条独特的路径？ 障碍物和空白空间在网格中分别标记为1和0。 注：m和n最多为100 * * Example 1: * * Input: [ [0,0,0], [0,1,0.
2021-11-19 10:27:51
136
原创 动态规划-机器人位于m x n网格的左上角只能向下向右移动，有多少路径
package com.algorithm.dynamicprogramming;/** * 算法描述：机器人位于m x n网格的左上角（下图中标记为“开始”）。 * 机器人只能在任何时间点向下或向右移动。机器人正试图到达网格的右下角（下图中标记为“Finish”）。 有多少种可能的唯一路径？ 上面是一个7 x * 3的网格。有多少种可能的唯一路径？ 注：m和n最多为100。 * * Example 1: * Input: m = 3, n = 2 Output: 3 Explanat.
2021-11-19 09:57:50
450
原创 动态规划-包含A-Z字母的消息正在使用以下映射编码为数字
package com.algorithm.dynamicprogramming;/*** 算法描述：包含A-Z字母的消息正在使用以下映射编码为数字： ‘A’->1 ‘B’->2 ... ‘Z’->26* 给定一个只包含数字的非空字符串，确定解码该字符串的方法总数。* Example 1:* Input: "12" Output: 2 Explanation: It could be decoded as "AB" (1 2) or "L"* Example 2...
2021-11-19 09:40:05
188
原创 动态规划-给定一个正整数n，求和为n的最小个数完美平方数（例如，1，4，9，16，…）。
package com.algorithm.dynamicprogramming;/*** 算法描述：给定一个正整数n，求和为n的最小个数完美平方数（例如，1，4，9，16，…）。* Example 1:* Input: n = 12* Output: 3 Explanation: 12 = 4 + 4 + 4.** Example 2:* Input: n = 13* Output: 2 Explanation: 13 = 4 + 9.* @author ri...
2021-11-18 18:17:43
861
原创 动态规划-给定一个正整数n，将其分解为至少两个正整数的和，并使这些整数的乘积最大化
package com.algorithm.dynamicprogramming;/*** 算法描述：给定一个正整数n，将其分解为至少两个正整数的和，并使这些整数的乘积最大化。返回您可以获得的最大产品。* For example, given n = 2, return 1 (2 = 1 + 1); given n = 10, return 36 (10 = 3 + 3 + 4).* @author rich**/public class MaxMulti { ...
2021-11-18 16:04:34
1427
原创 动态规划-最短矩形路径
package com.algorithm.dynamicprogramming;/*** 算法描述：找到金字塔最小路径和* @author rich**/public class MinimumPathRectangle { public static void main(String[] args) { int[][] triangle = new int[][] { { 1, 3, 10 }, { 1, 5, 1 }, { 4, 2, 1 } }...
2021-11-18 15:58:42
333
原创 动态规划-金字塔最短路径
package com.algorithm.dynamicprogramming;/*** 算法描述：找到金字塔最小路径和* @author rich**/public class MinimumPathTriangle { public static void main(String[] args) { int[][] triangle = new int[][] { {2}, ...
2021-11-17 15:02:53
235
基于JavaMail的个人邮件管理系统（包含设计文档）
2021-12-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人