搜索结果
查询Tags标签： min，共有 579条记录-
【算法竞赛学习】金融风控之贷款违约预测-建模与调参
Task4 建模与调参 此部分为零基础入门金融风控的 Task4 建模调参部分，带你来了解各种模型以及模型的评价和调参策略，欢迎大家后续多多交流。 赛题：零基础入门数据挖掘 - 零基础入门金融风控之贷款违约预测 项目地址：https://github.com/datawhalechina/team-learning-…
2022/2/11 11:13:14 人评论 次浏览 -
LeetCode 111. 二叉树的最小深度*
基本思想： 广度+dfs可破； 但是注意一下官方的自底向上的思想，不止一次出现过； 自己想了一种判断深度提前剪枝； 具体代码： 提前剪枝： /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* …
2022/2/10 23:48:35 人评论 次浏览 -
python：已有数据的列表添加列表推导式
新建的列表添加列表推导式很简单，直接添加就好了： text = [i for i in range(2)] print(text)运行结果： [0, 1] 但是，已有数据的列表里面这样添加，原有的数据就会被覆盖！ 这时候，我们就要用到extend方法： text = [1,2] text.extend([i for i in range(2)]) print(…
2022/2/9 22:44:30 人评论 次浏览 -
腾讯五十题 No.34
这道题评论区的大佬真是各抒己见啊，我也不知道用栈来实现对不对，但是看到一个非常棒的用栈来实现的方法 class MinStack {private int min = Integer.MAX_VALUE;private Stack<Integer> stack;public MinStack() {stack = new Stack<>();}public void push(…
2022/2/9 6:13:29 人评论 次浏览 -
F - Two Exam(AtCoder Beginner Contest 238)
首先按照PPP属性排序所有人，按照PPP属性升序顺序选人，则只需要考虑QQQ属性的大小关系。 设DPDPDP状态为dp[i][j][k]dp[i][j][k]dp[i][j][k] 表示前iii个人中选择jjj个，其中最小的没有被选择的人的QQQ属性为kkk的方案数量 考虑第i+1i+1i+1个人选或者不选 如果k>第i个…
2022/2/5 23:44:45 人评论 次浏览 -
jlh的童年
description jlh小时很喜欢玩弹珠，但是他的玩法有些特别。他在一条直线上放一些纸当陷阱，弹珠每次必须跳过一个陷阱(不能多也不能少)，并且不掉到陷阱内，如果弹珠顺利跳过所有陷阱，就算成功了，否则就算失败。我们假设弹珠每次跳相同的距离，现在让你写一个程序帮jlh判…
2022/2/5 23:19:00 人评论 次浏览 -
LeetCode：#907子数组的最小值之和
给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。 由于答案可能很大，因此 返回答案模 10^9 + 7 。示例 1： 输入：arr = [3,1,2,4] 输出：17 解释： 子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2…
2022/2/4 6:15:33 人评论 次浏览 -
动态规划解决带权值的最小路径和
动态规划解决带权值的最小路径和问题描述： 状态F(i,j): 从(0,0)到达(i,j)的最短路径和 转移方程: F(i,j):min(F(i,j-1),F(i-1,j))+array[i][j] 第一行：F(0,j):F(0,j-1)+array[0][j] 第一列：F(i,0):F(i-1,0)+array[i][0] 初始状态: F(0,0)=array[0][0] 返回 F(row-1,co…
2022/2/3 23:46:57 人评论 次浏览 -
155. 最小栈(c++)
class MinStack { stack<int>stack1; stack<int>min_stack;public:MinStack() {min_stack.push(INT_MAX);}void push(int val) {stack1.push(val);min_stack.push(min(min_stack.top(),val));}void pop() {stack1.pop();min_stack.pop();}int top() {return s…
2022/2/3 22:13:51 人评论 次浏览 -
【Mysql】刷题
SQL33 找出每个学校GPA最低的同学 select a.device_id, a.university uni, a.gpa from user_profile a inner join (select min(gpa) min_gpa, university from user_profile group by university) b on a.university = b.university and a.gpa = b.min_gpa order by uni …
2022/2/2 19:13:04 人评论 次浏览 -
虎年快乐之算法练习题22---动态规划“最少硬币问题”
文章目录 前言一、题目描述输入样例：输出样例：二、DP思路三、具体代码前言 2022虎年初一，祝大家新年快乐！今天借着喜气，写一篇关于算法竞赛中非常重要的一种思想----动态规划（DP）。它主要用来解决最优解问题，而其思想核心往往是把最优解细化成许多个子问题来求解，…
2022/2/1 11:28:09 人评论 次浏览 -
简单选择排序
冒泡排序的思想就是不断地交换，通过交换完成最终排序。我们可不可以像只有在时机非常明确到来时才出手，也就是排序找到合适的关键字在做交换，并且只移动一次就完成相应的排序定位工作？这就是选择排序的基本思想。 选择排序是每一趟在 n - i + 1(i = 1,...,n-1)个记录中…
2022/1/31 23:17:34 人评论 次浏览 -
Codeforces Round#767(Div.2) A. Min Max Swap
题意 给定两个数组a、b，可以任意的交换ai 、bi。使得max(a1,a2,…,an)⋅max(b1,b2,…,bn) 的值最小 题解： 1.从全局来考虑，由于只是改变次序，并不会改变值得大小，最终答案是a数组最大值乘上b数组最大值，设ans=m1*m2.那么乘积中的一个数一定是两个数组中的最大值。即…
2022/1/29 23:34:39 人评论 次浏览 -
刷题-栈和队列（2）
一、题目二、题目理解1.用栈实现，所以既要满足找到最小值，同时元素位置没有变我们可以用两个栈进行实现，一个主栈存放元素，另一个副栈存放最小值，每当需要最小值的时候，我就top出副栈即可，需要当前位置的时候，top出主栈。 三、代码展示1 /**2 * initialize your …
2022/1/29 23:10:56 人评论 次浏览 -
剑指 Offer 30. 包含min函数的栈（python3编写）
目录 1、题目描述：2、方法：思路：代码：1、题目描述：2、方法： 思路： 思路来源：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/solution/mian-shi-ti-30-bao-han-minhan-shu-de-zhan-fu-zhu-z/普通栈的 push()push()push() 和 pop()pop()pop() …
2022/1/28 17:04:41 人评论 次浏览
