- 博客(14)
- 资源 (10)
- 收藏
- 关注
原创 用idea生成jar包时没有original文件,运行 jar 出现“中没有主清单属性“
用idea生成jar包时没有original文件,运行 jar 出现"中没有主清单属性"
2023-08-21 13:29:20 233 1
转载 蓝桥杯真的不难
一、何为动态规划DP动态规划(英语:Dynamic programming,简称 DP),通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 (是不是很像前面讲解过的一种算法——分治,其实可以认为动态规划就是特殊的分治)动态规划常常适用于有重叠子问题和最优子结构性质的问题,并且记录所有子问题的结果,因此动态规划方法所耗时间往往远少于暴力递归解法。使用动态规划解决的问题有个明显的特点,一旦一个子问题的求解得到结果,以后的计算过程就不会修改它,这样的特点叫做无后效性,求解问题的过程形成了一张
2021-12-23 13:27:53 2099
转载 蓝桥杯动态规划这么好理解?
一、何为动态规划DP动态规划(英语:Dynamic programming,简称 DP),通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 (是不是很像前面讲解过的一种算法——分治,其实可以认为动态规划就是特殊的分治)动态规划常常适用于有重叠子问题和最优子结构性质的问题,并且记录所有子问题的结果,因此动态规划方法所耗时间往往远少于暴力递归解法。使用动态规划解决的问题有个明显的特点,一旦一个子问题的求解得到结果,以后的计算过程就不会修改它,这样的特点叫做无后效性,求解问题的过程形成了一张
2021-12-22 19:59:57 302
原创 三角形最小路径和
三角形的最小路径和public static void main(String[] args) { int[][]arr={{7},{3,8},{5,1,0},{2,7,4,4},{4,5,2,6,5}}; System.out.println(dp46(arr)); }public static int dp46(int[][]arr){int q=0;//从下往上dp 定义一个q 随着i 变化 j的数组下标不会越界 for (int i = arr.length-2; i >
2021-12-20 12:19:48 416
原创 JS实现轮播图
js实现轮播图**html 代码**<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title> <link rel="st.
2021-12-19 12:44:44 520
原创 英语四级单词
// ==UserScript==// @name 背单词// @description 边上网边刷英语四级单词// @namespace Xiaomaxin// @version 1.31// @author Xiaomaxin// @include *// @require http://cdn.bootcss.com
2021-12-18 14:48:30 24185
原创 最长上升子序列
面试题:最长上升子序列public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int [] arr=new int[n];for (int i = 0; i < arr.length; i++) {arr[i]=sc.nextInt();}// 6 1 3 4 11 5 7 8 101 102System.out.println(solution(arr)
2021-12-13 15:33:00 323
原创 【无标题】
面试官您好,我叫周长鑫 ,毕业于于河南信息统计学院,很荣幸参加本公司的面试。技术方面前端 熟练使用html css js jquery ajax异步加载了解一些流行的脚手架框架 vue后端 熟练Maven构建项目 熟练使用SpringSpringmvc MyBatis SpringBoot常用框架数据库 熟悉mysql,sqlserver等关系型数据库 了解Redis缓存 mongodb分布式文件
2021-11-25 13:50:38 6443
原创 递归底层实现
**爬楼梯 JAVA 【递归底层实现原理】爬楼梯## JAVA 动态规划,递归题目:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。**当 n=6时先执行recursion(n-1),当没有找到结束条件时会一直执行recursion(n-1), 此时n=5 -->n=4–>n=3 【此次执行recursion(n-1)到】 –>n=2 [此时会返回一个2值,因为执行调用
2021-10-30 21:10:40 183
原创 爬楼梯 JAVA
爬楼梯## JAVA 动态规划,递归题目:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。思想:爬n阶楼梯的方法数应该与爬第n-1阶楼梯的方法数和第n-2阶的方法数有关。爬到第n-1阶楼梯后,为了到第n阶,只有再走一步的方法;爬到第n-2阶楼梯后,因为到n-1阶的方法前面已经计算在内,所以n-2阶楼梯到n阶楼梯的方法也只有走两步这一种方法。故爬到第n阶的方法数等于第n-1阶方法数与第n-2阶楼
2021-10-30 15:54:56 268
原创 乘积最大子序列 【动态规划】 JAVA
public static void main(String[] args) {int[]arr={2,3,-2,4};System.out.println(dd(arr));}public static int dd(int []arr){if(arr.length==0){return 0;}int max=Integer.MIN_VALUE;for (int i = 0; i < arr.length; i++) {int temp=arr[i];for (int j = i
2021-10-29 10:57:57 144
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人