剑指 Offer 63. 股票的最大利润 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利
Max，Min 是xAxis的属性：可以设置坐标轴的最大最小值 showMinLabel,showMaxLabel是axisLabel的属性： 可以控制是否显示最大最小值的label hideOverlap （是否隐藏重叠的标签。）
目录dijkstra算法一、 简介1、 概念二、 实现原理1、 动图演示2、 思路解析三、 代码实现1、 构建矩阵2、 算法实现 dijkstra算法 一、 简介 1、 概念 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外
题目地址 题目 思路 以下分数皆表示整除 \[\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\) 求出来，然后数列分块取
// ------------------最长无重复子串---------------------------- var lengthOfLongestSubstring = function(s) { let max = 0 let left = 0 let right = 1 let l = 0 let r = 0 if (s.length === 0 || s.length === 1) return s.length while (r
IOU def iou(rec1, rec2): """ rec1: [left1,top1,right1,bottom1] rec2: [left2,top2,right2,bottom2] """ # 重合部分 left_max = max(rec1[0], rec2[0]) top_max = max(rec1[1], rec2[1]) right_min = min
P1280 尼克的任务 链接：https://www.luogu.com.cn/problem/P1280 本题的关键在于顺推不好做 想着要倒推 想着要统计开始的时间点 排序是为了消除后效性！！！！是个非常好的模型 #include<iostream> #include<algorithm> using namespace std; long int n,k,sum[10001],num=1,f[1000
剑指 Offer 59 - II. 队列的最大值 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue","push_back","push_back","max_
链接：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个位置.dp[i+2]表示
这题主要学习两点，一个是LCA具有可加性，这个在做题的时候考虑到了； 另一个是对于在一个具备可加性的点集中去除一个点再看剩下点的影响，可以考虑预处理出前缀和以及后缀和，然后枚举删掉的节点进行计算。rainy说这是非常常见的套路。 1 #include "bits/stdc++.h" 2 using namespace s
2022“杭电杯”中国大学生算法设计超级联赛（3） 大量参考官方题解 1002 Boss Rush 题意：给定\(n\)个技能，每个技能最多使用一次，释放第\(i\)个技能需要的回合数为\(t_i\)，伤害持续的回合为\(len_i\)，持续回合的伤害为\(d_{i,j}(1\le j\le len_i)\)。在一个技能释放时不能释放其他技能，问
Day 1. Kyoto U Contest 2 F. Flatland Currency 考虑整个问题其实就是要背包，特殊性质是每个物品的权值 \(\leq 4\)。 先把相同权值的合并，然后每一类是一个凸函数，于是可以逐个卷积合并，复杂度是 \(\mathcal O(n\log n)\)。 题解做法是如果按照模 \(12\) 分类，则每一个都是凸函数，枚举
将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 public class radixSort {int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,101,
给定一个值域为 \([1,n]\) 的序列 \(a_1,a_2,\ldots,a_n\)。 定义 \(f(\{l,r\})=\{\min\limits_{i=l}^{r} a_i,\max\limits_{i=l}^{r} a_i\}\)。可以重复调用该函数，例如 \(f(f(\{l,r\}))\)，\(f(f(f(\{l,r\})))\)。 \(q\) 次询问，每次查询 \(\{l,r\}\) 区间最少调用几次 \(f\) 函数
Given an array of points where points[i] = [xi, yi] represents a point on the \(X-Y\) plane, return the maximum number of points that lie on the same straight line. Solution 我们需要求出最多多少个点在同一条直线上。考虑朴素做法：枚举第一个点和第二个点，求出斜率 \(
背包问题 体面一般是给你n个物品，体积为m的背包，每个物品的体积为v[i],价值w[i],求这个背包可以装的最大价值。 1.dp问题的分析思路。 1.状态表示有表示当前状态下的集合里面某个属性的最优解。属性一般就是最大值，最小值，数量。 2.状态计算就是考虑如何把当前集合划分为更小的子集，然
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(i
1. 二叉树的层平均值 class Solution { public: vector<double> averageOfLevels(TreeNode* root) { auto averages = vector<double>(); auto q = queue<TreeNode*>(); q.push(root); while (!q.empty()) { doubl
1,let声明变量，没有变量提升 console.log(a); let a = 10; 2，是一个块作用域 console.log(b); if(1===1){ let b=10; } console.log(b); #都会报没定义 3，不能重复声明 let = 2 let = 3 console.log(a) const （符合let前三条特性） 1,const 声明常量，一旦声明不能修改 cons
2.4 一些数据结构 1.树和二叉树 2.优先队列和堆 优先队列： 可以插入一个数值 取出最小的数值（获得数值，并且删除） 注意：能使用让二叉树来实现一个优先队列的数据结构，是 ”堆“ 堆： 堆操作时间复杂度 O(n)：因为堆两种操作所花的时间都和树的
这种动态规划你见过吗——状态机动态规划(上) 前言 在本篇文章当中主要通过介绍各种股票问题跟大家介绍状态机动态规划，主要了解在股票问题当中是如何在动态规划当中进行状态转移的，通过仔细剖析状态转移过程给大家介绍状态机动态规划。所谓状态机，就是有很多状态和他们之间的转移关
需要安装openpyxl模块 1 获取execl文件中所有的工作表的sheet表名 import openpyxl wb = openpyxl.load_workbook(file) print (wb.active) #当前活动的工作表，当前工作的 mysheet1=wb['Sheet1'] #获取某张工作表 print (list(mysheet1.values)) #mysheet1.values 生成器，以列表l
代码 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.LpVariab
1、斐波那契数列 非递归巧妙解法 class Solution: def fib(self, n: int) -> int: if n<2: return n a,b=0,1 for i in range(2,n+1): a,b=b,a+b return b 2、旋转字符串 关键：旋转后前半部分和旋转前后半
二维数组的最值 1.二维数组的max,min 2.二维数组的行max,min 3.二维数组的每一行的sum 1.二维数组的max,min #include <stdio.h> int main() { int a[2][3] = {{1, 2, 3}, {4, 5, 6}}; int i, j,max; for (i = 0; i < 2; i++) { max = a[0][0];
