算法题最优解

算法题解：数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。代码实现importjava.util.*;publicclassSolution{//按照题目中描述，是要所
琴瑟和鸣1·2025-01-29 04:51

【Java程序员面试专栏 数据结构】五 高频面试算法题：二叉树

一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是二叉树相关汇总的高频题目总的来说，前序遍历是自上而下调整或比较节点，中序遍历用来对节点排序，后序遍历是自下而上的寻找或求最值供上层决策，这里的上下指的是树的层高题目关键字解题思路时间空间二叉树的前序遍历DFS-前序遍历按照根左右的顺序进行递归，补充迭代思路，依赖辅助栈O(n)O(n)二叉树的中序遍历DFS-中
存在morning·2025-01-28 15:36

{每日一道算法题}

423.从英文中重建数字难度中等题目描述：给你一个字符串s，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按升序返回原始的数字提示：1<=s.length<=105s[i]为["e","g","f","i","h","o","n","s","r","u","t","w","v","x","z"]这些字符之一示例1：输入：s="owoztneoer"输出："012"示例2：输入：s="f
zzh666ya·2025-01-28 12:18

每日一道算法题 移除元素

题目27.移除元素-力扣（LeetCode）PythonclassSolution:defremoveElement(self,nums:List[int],val:int)->int:whilevalinnums:fornuminnums:ifnum==val:nums.remove(num)breakreturnlen(nums)classSolution:defremoveElement(s
BraveOxCow·2025-01-28 12:47

每日一道算法题 成绩排序

题目成绩排序_牛客题霸_牛客网(nowcoder.com)Pythonn=int(input())flag=int(input())ans=[]for_inrange(n):name,score=input().split('')ans.append([name,int(score)])ans.sort(key=lambdax:x[1],reverse=notflag)foreinans:prin
BraveOxCow·2025-01-28 12:47

每日一道算法题 组合

题目77.组合-力扣（LeetCode）Python体会一下Python的高开发效率classSolution:defcombine(self,n:int,k:int)->List[List[int]]:fromitertoolsimportcombinationsreturnlist(combinations(range(1,n+1),k))第二种解法如下：classSolution:defco
BraveOxCow·2025-01-28 12:47

每日一道算法题-零钱兑换

给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],a
qq_43191817·2025-01-28 12:14

华为机试HJ16：购物单 系统的动态规划设计思路 剖析Java最优解代码

0.写在前面“华为机试HJ16：购物单”是一道“物品间有依赖关系”的【01背包问题】，属于经典dp问题的变形。对于基础薄弱的同学来说，本题的思维难度不低，建议先了解“普通01背包问题”的基本求解思路——bilibili辅助学习视频（预计学习时间15min）1.题目描述王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印
_JC_Chris·2025-01-28 06:04

C++和Python要点对比 【数据结构】

C++和Python要点对比前言本人以C++作为工作项目应用主语言，但是也会用到python，而且经常使用python作为力扣算法题的刷题主语言，经常发现容易混淆的函数、语法、和数据结构，于是想做个整理
川辉·2025-01-28 02:03

【力扣算法题】贪心

目录简单中等困难简单860.柠檬水找零-力扣（LeetCode）674.最长连续递增序列-力扣（LeetCode）121.买卖股票的最佳时机-力扣（LeetCode）1005.K次取反后最大化的数组和-力扣（LeetCode）2418.按身高排序-力扣（LeetCode）409.最长回文串-力扣（LeetCode）942.增减字符串匹配-力扣（LeetCode）455.分发饼干-力扣（LeetCo
芦草般·2025-01-27 22:04

opencv2.4中SVD分解的几种调用方法

原帖地址：http://blog.sina.com.cn/s/blog_6109b5d00101ag7a.html在摄影测量和计算机视觉中，考虑最优解问题时，经常要用到SVD分解。
weixin_34342992·2025-01-27 15:46

题解-股票价格上涨天数计算

更多算法题的题解见：算法刷题题解汇总（持续更新中）题解：使用单调栈解决股票价格上涨等待天数问题一、问题分析我们需要计算股票价格列表中，从每一天开始至少需要等待多少天才能看到价格上涨。
L~river·2025-01-27 15:15

ORB-SLAM2源码学习：Initializer.cc(11): Initializer::ReconstructH用H矩阵恢复R, t和三维点

每种可能的解都需要重复计算一次，最终根据如下条件选择最佳的解：1.最优解成功三角化点数目
PaLu-LvL·2025-01-27 14:38

刷题笔记 贪心算法-1 贪心算法理论基础

代码随想录给的答案是：没有固定套路和代码模板，只能凭经验现想但有大致的步骤：1.找局部最优解2.模拟运行从局部最优找全局最优
圆圆滚滚小企鹅。·2025-01-27 01:43

神经网络入门推荐知识,神经网络入门书籍推荐

适合初学者的神经网络和遗传算法资料遗传算法（GeneticAlgorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。
快乐的小肥熊·2025-01-26 16:06

算法学习019 BFS实现迷踪步 c++算法学习 中小学算法思维学习 比赛算法题解 信奥算法解析

C++BFS实现迷踪步一、题目要求1、编程实现有一个n行m列的方格迷宫，用0表示可以通过，用1表示不可以通过，每一步可以向上、下、左、右任意方向移动一格，请计算从左上角(1，1)位置移动到右下角(n，m)位置，最少移动多少步？2、输入输出输入描述：第一行输入矩阵大小n和m
小兔子编程·2025-01-26 04:05

【贪心算法】洛谷P1106 - 删数问题

2025-01-22-第46篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录P1106删数问题题目描述输入格式输出格式样例#1样例输入
仟濹·2025-01-26 01:05

动态规划与一维数组

一维数组dp[i]存储的是到达状态i的最优解。状态i的最优解通常依赖于它之前状态(0到i-1)的最优解。让我们通过几个例子来详细讲解：1.斐波那契数列:这是动态规划中最经典的例子之一。
debug_running_Hu·2025-01-25 11:47

【算法笔记】洛谷 - 贪心算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk

2024-12-26-第43篇洛谷贪心算法题单-贪心算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208
仟濹·2025-01-24 10:11

基础算法之贪心算法

就是，不从整体最优考虑，只是从局部最优解。贪心算法没有固定的算法框架，算法设计关键在于贪心的选择。注意，贪心的策略一定要具备无后效性，指一个状态的过程不会影响之前的，只和当前有关。
青春好少年！·2025-01-24 10:11

【优选算法】7----三数之和

来了来了，他来了，又是学习算法的一天~今天的嘉宾是中等难度的算法题----三数之和！
Rhzkp·2025-01-24 05:58

基于遗传算法的城市旅行问题（TSP）求解

1.遗传算法背景介绍遗传算法是一种基于生物进化论中的自然选择和遗传机制的优化算法，模拟了生物进化过程以搜索最优解。通过仿真染色体的交叉、变异等操作，遗传算法将求解过程转换为类似生物进化的迭代运算。
NovakG_·2025-01-24 00:19

【Day23 LeetCode】贪心算法题

一、贪心算法贪心没有套路，只有碰运气（bushi），举反例看看是否可行，（运气好）刚好贪心策略的局部最优就是全局最优。1、分发饼干455思路：按照孩子的胃口从小到大的顺序依次满足每个孩子，对于每个孩子，应该选择可以满足这个孩子的胃口且尺寸最小的饼干classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(
银河梦想家·2025-01-23 10:47

蓝桥杯 试题 算法训练 最小距离 ( C++ )

最小距离最小距离算法题目算法代码算法的核心思路最小距离算法题目资源限制时间限制：1.0s内存限制：256.0MB最小距离问题描述数轴上有n个数字，求最近的两个数，即min(abs(x-y))输入格式第一行包含一个整数
ghost_him·2025-01-23 01:19

MarsCode算法题之简单四则运算解析器

1.问题描述小F面临一个编程挑战：实现一个基本的计算器来计算简单的字符串表达式的值。该字符串表达式有效，并可能包含数字（0-9）、运算符+、-及括号()。注意，字符串中不包含空格。除法运算应只保留整数结果。请实现一个解析器计算这些表达式的值，且不使用任何内置的eval函数。示例1输入：expression="1+1"输出：2示例2输入：expression="3+4*5/(3+2)"输出：7示例3
xiao--xin·2025-01-22 18:36

动态规划，蒙特卡洛，TD,Qlearing,Sars,DQN,REINFORCE算法对比

构造最优解：根据
青椒大仙KI11·2025-01-22 11:00

⽤vector数组实现树的存储（孩⼦表示法）c++

在我们遇到的算法题中，⼀般给出的树结构都是有编号的，这样会简化我们之后存储树的操作，⼀般提供两个信息；结点的个数n;n-1条x结点与y结点相连的边题⽬描述:⼀共9个结点셈1号结点为根节点，接下来8⾏，每
h^hh·2025-01-22 11:28

2025美赛数学建模E题思路+模型+代码（1.24第一时间更新），美赛案例分析之模拟退火算法

2025美赛数学建模E题思路+模型+代码（1.24第一时间更新）模拟退火算法是一种随机算法，并不一定能找到全局的最优解，可以比较快的找到问题的近似最优解。
灿灿数模·2025-01-22 07:32

【贪心算法】洛谷P4995 - 跳跳

2025-01-21-第44篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录洛谷P4995跳跳！
仟濹·2025-01-22 00:44

设计模式-单例设计模式

答：能够最优解决问题的一种设计方式。那么今天来将单利设计模式，也是给自己巩固一下。概念见名知意，单例设计模式的单就是单个，例就是实例。也就是说该类只有一个实例的设计。那么这种设计的好处是什么呢？
MrJianD·2025-01-22 00:11

数据结构与算法再探（五）贪心-双指针-滑动窗口

贪心算法贪心算法是一种常用的算法设计策略，旨在通过局部最优选择来构建全局最优解。它的基本思想是：在每一步选择中，都选择当前看起来最优的选项，而不考虑后续的影响。
刀客123·2025-01-21 20:35

贪心与动规（动态规划）

1.贪心与动规的区别贪心算法和动态规划的主要区别在于它们解决问题的方式、能否保证得到最优解以及算法复杂度‌。‌
programming expert·2025-01-21 15:17

差分进化算法DE

一、算法建模：1、假设我们希望得到函数f(x)的最优解，这个函数有D个解。2、为函数f(x)设置一个解的组数N，N至少为4。
DroidMind·2025-01-20 09:02

差分进化算法(Differential evolution,DE)(附详细注释的Python代码)

差分进化算法的基本思想是通过模拟自然进化过程中的遗传和变异机制来寻找问题的最优解，类似于遗传算法。通过变异、交叉与选择，使得初始化的种群不断朝最
XijueJa·2025-01-20 08:26

遗传算法

遗传算法通过自然遗传机制（如选择、交叉、变异等）的模拟，对问题的潜在解进行进化，以期找到或逼近最优解。基本原理是类比达尔文进化论—“物竞天择，适者生存”其实很好理解，学过生物的都知道达尔文进化论的大概
神罗天征666·2025-01-19 23:20

20道简单算法题

整理了网上常见的20中简单算法。1.斐波那契数列publicvoidtest_Fibonacci(){intmonth=15;//15个月longf1=1L,f2=1L;longf;for(inti=3;ik&&n%k==0){System.out.print(k+"*");n=n/k;f(n);break;}elseif(n>k&&n%k!=0){k++;f(n);break;}}}难度：⭐⭐⭐
潜水的码不二·2025-01-17 15:18

蓝桥杯算法题——K好数（Python DP方法）

蓝桥杯算法题——K好数（Python方法）题目重现问题描述输入格式输出格式输入样例输出样例数据规模与约定解题思路理解题目带备忘录的动态规划（DP）方法可能的坑代码题目重现蓝桥杯算法题ALGO-3K好数原题链接
韩仙男·2025-01-17 06:58

贪心复习 greedy

贪心就是每一步都用最优解，试图得到一个全局最优解。抽象的这种描述可能大家都会。showmethecode#include#includeusingnamespaces
三冬四夏会不会有点漫长·2025-01-16 15:46

CX8836：小体积大功率升降压方案推荐（附Demo设计指南）

，持续负载电流10A，能够在输入高于或低于输出电压时稳定调节输出电压，可适用于USBPD快充、车载充电器、HUB、汽车启停系统、工业PC电源等多种升降压应用场合，为大功率TYPE-CPD车载充电器提供最优解决方案
诚芯微科技·2024-09-16 09:46

数据结构 | 栈和队列

文章目录栈和队列1.栈：后进先出（LIFO）的数据结构1.1概念与结构1.2栈的实现2.队列：先进先出（FIFO）的数据结构2.1概念与结构2.2队列的实现3.栈和队列算法题3.1有效的括号3.2用队列实现栈
TT-Kun·2024-09-16 07:03

Python算法L5：贪心算法

**背包问题**贪心算法的优缺点优点：缺点：结语贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前最优或最优解的算法。
小熊同学哦·2024-09-16 06:57

滑动窗口+动态规划

前言：分析这个题目的时候，就知道要这两个线段要分开，但是要保证得到最优解，那么我们在选取第二根线段的时候，要保证我们第一根线段是左边最优解并且我们选的两根线段的右端点一定是我们的数组的点（贪心思想）classSolution
wniuniu_·2024-09-16 00:13

详解贪心算法

贪心算法（GreedyAlgorithm）是一种基于每一步都选择当前最优解的算法设计思想。它在每个阶段总是做出在当前看来最优的选择（局部最优解），而不回溯或考虑整个问题的全局最优性。
凭君语未可·2024-09-14 15:35

【第0007页 · 数组】数组中重复的数据（如何实现数组的原地修改）

【前言】本文以及之后的一些题解都会陆续整理到目录中，若想了解全部题解整理，请看这里：第0007页·数组中重复的数据今天，我们来看一个在实际工作中运用不多，但是对于一些算法题还是有必要的奇技淫巧——数组的原地修改
南星六月雪·2024-09-14 03:16

数据结构与算法 - 贪心算法

一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优
临界点oc·2024-09-13 17:46

leetCode进阶算法题+解析（七十七）

安排工作以达到最大收益题目：有一些工作：difficulty[i]表示第i个工作的难度，profit[i]表示第i个工作的收益。现在我们有一些工人。worker[i]是第i个工人的能力，即该工人只能完成难度小于等于worker[i]的工作。每一个工人都最多只能安排一个工作，但是一个工作可以完成多次。举个例子，如果3个工人都尝试完成一份报酬为1的同样工作，那么总收益为0。我们能得到的最大收益是多少？
唯有努力不欺人丶·2024-09-13 14:20

408算法题leetcode--第一天

参考参考题单1523.在区间范围内统计奇数数目1523.在区间范围内统计奇数数目思路：数据量有10910^9109，所以遍历求解会超时；而(low,high)区间中的奇数=(0,high)-(0,low-1)的奇数时间和空间复杂度：O(1)classSolution{public:intcountOdds(intlow,inthigh){return(high+1)/2-low/2;}};1491
大二转专业·2024-09-12 19:24

一天一道算法题day02

这是问题的简单版。在这个版本中，唯一的不同仅仅在m=1m=1。现在，给定两个数组a1,a2,…,ana1,a2,…,an和b1,b2,…,bnb1,b2,…,bn。在进行操作前，你可以按照你的想法对这个数组进行重新排序。之后，在每一轮操作中，若数组非空，你将会进行以下两个子操作：从aa数组中选择任意一个元素，删除它（剩余的所有元素将按照原来的相对顺序转移到一个新的aa数组），从bb数组中选择任意一
黄昏_·2024-09-12 18:50

旅行商问题解法（2024年字节跳动校招笔试算法题“毕业旅行问题”）_小明目前在做一份毕业旅行的规划。打算从北京出发,分别去若干个城市,然后再回到北

dp[1]{2,3}只需要求出dp[2]{3}dp[2]{3}dp[2]{3}即可，而dp[2]{3}=dp[3]{}D32dp[2]{3}=dp[3]{}+D_3^2dp[2]{3}=dp[3]{}+D32，dp[3]{}dp[3]{}dp[3]{}代表从城市3回到起点的距离，也就是dp[3]{}=D03dp[3]{}=D_0^3dp[3]{}=D03。那么如何建立一个数组来表达上述状态转移方程
2401_86367123·2024-09-12 14:26

算法设计与分析期末复习题汇总

A、找出最优解的解空间B、构造最优解C、算出最优解D、定义最优解2、最大效益优先是（A）的一搜索方式。A、分支界限法B、动态规划法C、贪心法D、回溯法3、最长公共子序列算法利用的算法是（B）。A、分支
wisdom_zhe·2024-09-12 13:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他