JAVA DP 反向： public final int maximalSquare(char[][] matrix) { int xLen = matrix.length, yLen = matrix[0].length, re = 0; int[][] cache = new int[xLen] ...
分类：
其他好文 时间：
2021-07-23 17:42:02
阅读次数：
0
算法方向分析 对于这题 \(\le 1000000\) 的数据规模显然只允许我们用一重循环。 最长，可见这是道最值问题。 最值问题可以用贪心，DP，二分…… 这道题我们用 DP 来做。 构建状态 首先，我们需要构建状态，状态的构建不是唯一的，受最长上升子序列的影响，我是这样构建的：令 \(f_i\) ...
分类：
其他好文 时间：
2021-07-19 16:39:33
阅读次数：
0
分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度，每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移，然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #incl ...
分类：
其他好文 时间：
2021-07-19 16:38:33
阅读次数：
0
地址 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/ 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同 ...
分类：
其他好文 时间：
2021-07-12 17:50:22
阅读次数：
0
日程照旧，早上打比赛下午讲题； 早上T1比昨日简单，稍微优化下就过了。 T2用暴力是不会过的，通过自己出数据发现当i>7时，ans一定是四， 推倒过程如下：我们若将质数不考虑二，则可发现所有大小可以用两种颜色解决。‘ 然后考虑二，第一个大于2的合数是4，则不超过四。 T3主要没考虑过dp的策略，直接 ...
分类：
其他好文 时间：
2021-07-12 17:42:49
阅读次数：
0
执行存储过程时报错了，禁止在 .NET Framework 中执行用户代码。启用 "clr enabled" 配置选项。 网上找了下，需要执行一段sql，具体原理不太懂。 复制自文章： 禁止在 .NET Framework 中执行用户代码。启用 "clr enabled" 配置选项。 exec sp ...
分类：
Web程序 时间：
2021-07-05 17:38:52
阅读次数：
0
通过application类中的main方法里面的run方法 @SpringBootApplication @ServletComponentScan(basePackages = "com.sp") //可以自动将写的servlet扫描进去 配置扫描的包 @MapperScan("com.sp.m ...
分类：
编程语言 时间：
2021-07-05 17:22:51
阅读次数：
0
题目： 思路： 动态规划 -> 新建grid大小 dp 数组 dp数组中每一个位置存的都是最小路径和 先算[*][0] 和 [0][*] 位置的最小路径和 最终返回dp右下角位置的数据即可 dp[m-1][n-1] （一） 代码 努力不一定有收获 不努力一定不会有 ...
分类：
其他好文 时间：
2021-07-05 17:11:06
阅读次数：
0
处理输入，bag[i]是以i为右界的左界集合 for(int i=0;i<n;i++){ int x,y; cin>>x>>y; bag[y].pushback(x); } dp[i]是第i个bag的时候不重复的最大草数，为每一个bag[i]的x判断找出最大值 dp[i]=max(dp[i],dp[ ...
分类：
其他好文 时间：
2021-07-05 16:51:04
阅读次数：
0
CSS 学习（3） 盒子模型 盒子的组成 border边框，content内容，padding内边距，margin外边距。 边框（border） border-with：边框的粗细（一般情况下使用px为单位），未指定边框样式没法显示。 border-style：边框的样式（solid实线，dashe ...
分类：
Web程序 时间：
2021-07-05 16:49:11
阅读次数：
0
