坤k - 博客园

2022年3月21日

只有博主才能阅读该文。阅读全文

posted @ 2022-03-21 11:27 坤k 阅读(0) 评论(0) 推荐(0)

摘要：题目：共有n种图案的印章，每种图案的出现概率相同。若买了m张印章，求集齐n种印章的概率。设dp[i][j]为i张印章，j种图案集齐的概率当n<m时，概率为0。由于每种图案的出现概率相同，所以每种图案的概率：1/n设i为购买了i张印章，j为集齐j种若j=1，即：购买了i张印章，集齐了一种图案，概率为( 阅读全文

posted @ 2022-03-21 11:09 坤k 阅读(258) 评论(0) 推荐(0)

2021年12月23日

0-1背包

摘要：例六、 Charm Bracelet 0-1背包问题(POJ3624)有N件物品和一个容积为M的背包。第i件物品的体积 w[i]，价值是d[i]。求解将哪些物品装入背包可使价值总和最大。每种物品只有一件，可以选择放或者不放 (N<=3500,M <= 13000)。21 0-1背包问题(POJ36 阅读全文

posted @ 2021-12-23 10:44 坤k 阅读(50) 评论(0) 推荐(0)

2021年12月22日

买股票的最佳时机

摘要：买卖股票的最佳时机 II 给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: p 阅读全文

posted @ 2021-12-22 17:34 坤k 阅读(42) 评论(0) 推荐(0)

神奇的口袋-动态规划

摘要：例五、神奇的口袋有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。  John现在有n(1≤n ≤ 20)个想要得到的物品，每个物品的体积分别是a1，a2......an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神阅读全文

posted @ 2021-12-22 17:06 坤k 阅读(205) 评论(0) 推荐(0)

2021年12月21日

最长公共子序列-动态规划

摘要：代码：递归 #include <iostream> #include <cstring> #include <algorithm> using namespace std; char str1[10]; char str2[10]; int maxLen(char str1[],char str2[ 阅读全文

posted @ 2021-12-21 20:03 坤k 阅读(16) 评论(0) 推荐(0)

2021年12月19日

删除重复元素

摘要：给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 // nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝 int len = 阅读全文

posted @ 2021-12-19 17:10 坤k 阅读(40) 评论(0) 推荐(0)

最长上升子序列

摘要：例题二:最长上升子序列问题描述一个数的序列ai，当a1 < a2 < ... < aS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK < 阅读全文

posted @ 2021-12-19 16:27 坤k 阅读(101) 评论(0) 推荐(0)

拦截器统一日志管理

摘要： Spring MVC 拦截器1. 作用在我们的业务开发中，有很多场景会使用到拦截器，比如登录认证、身份授权、统一异常处理、统一日志处理。2. SpringMVC 拦截器简介1）SpringMVC 拦截器（Interceptor）实现对每一个请求处理前后进行相关的业务处理，类似与 servlet中的阅读全文

posted @ 2021-12-19 11:38 坤k 阅读(162) 评论(0) 推荐(0)

数字三角形—动态规划

摘要：递归动态规划： 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 int D[10][10];//i，j位置的值 6 int n; 7 int maxSum[10][1 阅读全文

posted @ 2021-12-19 11:30 坤k 阅读(32) 评论(0) 推荐(0)

坤

公告