搜索结果
查询Tags标签： max，共有 1416条记录-
如何计算 LIS
LIS，即最长上升子序列 . 基于 DP 的做法 令 \(dp_i\) 表示以 \(i\) 结尾的 LIS 长度，则有 \[dp_i=1+\max_{\substack{j<i\cr a_j<a_i}}\{dp_j\} \]可以直接暴力转移，于是答案就是 \(\displaystyle\max_{i\in[1,n]}dp_i\) . 时间复杂度 \(O(n^2)\) . 优化方法（均…
2022/7/31 23:39:22 人评论 次浏览 -
KMP
https://www.luogu.com.cn/problem/P3375获得next数组（最长公共前后缀） 用类似的方法获得进行kmp操作 每次匹配成功匹配下一个时 有（j=next[j])#include <bits/stdc++.h> using namespace std; #define MAX 10000000 char a[MAX], b[MAX]; int nexts[MAX]; int l…
2022/7/31 6:22:59 人评论 次浏览 -
混泥土教学（模拟）
https://www.luogu.com.cn/problem/P6686记录每个长度的棍子的个数 枚举每个长度，作为腰长 再遍历到腰长两倍以内的，这些累加进去得到满足条件的底的个数 第三步不需要从头遍历，累计的次数k也不需要归0，因为小的腰长对应的底边的个数一定在大的腰长对应底边个数以内，…
2022/7/31 6:22:52 人评论 次浏览 -
K皇后
https://www.luogu.com.cn/problem/P2105遍历行 ，如果发现有标记的就直接下一个 答案先加上这一行所有不可能在逐个减去 遍历所有皇后 lie[queens[q].y]!=i说明此时在同一行 int y = queens[q].x + queens[q].y - i左下45上有皇后 y = i - queens[q].x + queens[q].y;右下…
2022/7/31 6:22:47 人评论 次浏览 -
三种方法找出数组中的最大值
方法一：function fn(arr) {var max = arr[0];for (var i = 0; i < arr.length; i++) {if (arr[i] > max) {max = arr[i]}}console.log(最大值为： + max);}arr = [-1, -2, 1, 10, 4, 5, 8];fn(arr);方法二：arr = [-1, -2, 1, 10, 4, 5, 8];arr.sort(function(a, b…
2022/7/30 23:25:55 人评论 次浏览 -
LeetCode/二分法综合
1. 寻找两个正序数组的中位数 2. 两数相除 3. 快速幂 4. 搜索旋转排序数组 5. 数组中的逆序对 6. 在排序数组中查找元素的第一个和最后一个位置 class Solution { public:vector<int> searchRange(vector<int>& nums, int target) {return {find(nums,tar…
2022/7/30 23:24:15 人评论 次浏览 -
算法练习-最长无重复子串
// ------------------最长无重复子串---------------------------- var lengthOfLongestSubstring = function(s) {let max = 0let left = 0let right = 1let l = 0let r = 0if (s.length === 0 || s.length === 1) return s.lengthwhile (right < s.length) {let sub…
2022/7/29 1:24:06 人评论 次浏览 -
Python实现dijkstra算法
目录dijkstra算法一、 简介1、 概念二、 实现原理1、 动图演示2、 思路解析三、 代码实现1、 构建矩阵2、 算法实现 dijkstra算法 一、 简介 1、 概念 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为…
2022/7/29 1:22:44 人评论 次浏览 -
【牛客网235422 区间最大值】题解
题目地址 题目思路 以下分数皆表示整除 \[\Large\max(n\bmod i)\\\Large=\max(n-\frac n i\times i)\\\Large=n+\max(-\frac n i\times i)\\\Large=n-\min(\frac n i \times i) \]显然，当 \(\frac n i\) 一定时，\(i\) 越小越好，所以可以把每个 \(\frac n i\) 求出来，然…
2022/7/28 23:30:35 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（3）1002/1011补题
2022“杭电杯”中国大学生算法设计超级联赛（3）大量参考官方题解1002 Boss Rush 题意：给定\(n\)个技能，每个技能最多使用一次，释放第\(i\)个技能需要的回合数为\(t_i\)，伤害持续的回合为\(len_i\)，持续回合的伤害为\(d_{i,j}(1\le j\le len_i)\)。在一个技能释放时不…
2022/7/27 14:22:53 人评论 次浏览 -
Leetcode的中等算法题：198. 打家劫舍
链接：https://leetcode.cn/problems/house-robber/ 方法1 学会了动态规划思路后，我独立想出来的一个方法，缺点是代码不够优雅（dp和nums的序号有错位）。 我的代码 int max(int a,int b){return a>b?a:b; } int rob(int* nums, int numsSize){// dp预留出来2个位置…
2022/7/27 14:22:43 人评论 次浏览 -
基数排序算法
将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 public class radixSort {int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,…
2022/7/27 1:24:53 人评论 次浏览 -
Test Linux/Windows 11 performance when run unit32.max() times increment time cost
Ubuntu#include <chrono> #include <iostream> #include <limits.h> #include <uuid/uuid.h> using namespace std;void testTime(int x);int main(int args, char **argv) {int x = atoi(argv[1]);testTime(x); }void testTime(int x) { cout&l…
2022/7/26 5:22:49 人评论 次浏览 -
LeetCode/树的层次遍历
1. 二叉树的层平均值 class Solution { public:vector<double> averageOfLevels(TreeNode* root) {auto averages = vector<double>();auto q = queue<TreeNode*>();q.push(root);while (!q.empty()) {double sum = 0;//每一层的和int size = q.size();…
2022/7/25 23:25:34 人评论 次浏览 -
基于python的数学建模---运输问题
代码 import pulpimport numpy as npfrom pprint import pprintdef transport_problem(costs, x_max, y_max):row = len(costs)col = len(costs[0])prob = pulp.LpProblem(Transportation Problem, sense=pulp.LpMaximize)var = [[pulp.LpVariable(fx{i}{j}, lowBound=0, …
2022/7/25 14:27:28 人评论 次浏览
