【算法问题】

topK问题

关于海量topk问题，已经有无数文章讨论过，比如这里的程序员编程艺术：第三章续、TopK算法问题的实现或者算法探讨——TopK算法详细解析。
liweisnake·2023-12-29 16:59

十大排序算法比较

前言在竞赛中，可以使用C++STL的sort函数来直接进行排序（小学阶段足够了），但作为最基本的算法问题之一，各种排序算法中包含了许多二分、分治等重要的算法思想，也是掌握很多其他算法的重要基础。
WANGHAOXIN364·2023-12-29 08:34

贪心算法适用条件_贪心算法问题

贪心算法的适用的问题贪心算法适用的问题必须满足两个属性：(１)贪心性质：整体的最优解可通过一系列局部最优解达到，并且每次的选择可以依赖以前做出的选择，但不能依赖于以后的选择。(２)最优子结构：问题的整体最优解包含着它的子问题的最优解。贪心算法的基本步骤(１)分解：将原问题分解为若干相互独立的阶段。(２)解决：对于每一个阶段求局部的最优解。(３)合并：将各个阶段的解合并为原问题的解。适用范围：贪心算
weixin_39907316·2023-12-28 13:11

动态规划、DFS 和回溯算法：二叉树问题的三种视角

二叉树问题的核心二叉树是一种非常基础的数据结构，在许多算法问题中都会遇到。一个二叉树由节点和连接节点的边组成，每个节点最多有两个子节点
一休哥助手·2023-12-27 06:27

【贪心】单源最短路径Python实现

文章目录@[toc]问题描述`Dijkstra`算法`Dijkstra`算法的正确性贪心选择性质最优子结构性质`Dijkstra`算法应用示例时间复杂性`Python`实现个人主页：丷从心系列专栏：贪心算法问题描述给定一个带权有向图
丷从心·2023-12-26 23:32

【贪心】最小生成树Kruskal算法Python实现

文章目录@[toc]问题描述最小生成树的性质证明`Kruskal`算法时间复杂性`Python`实现个人主页：丷从心系列专栏：贪心算法问题描述设G=(V,E)G=(V,E)G=(V,E)是无向连通带权图
丷从心·2023-12-26 05:33

【贪心】最优装载问题Python实现

文章目录问题描述形式化描述贪心算法贪心选择性质最优子结构性质时间复杂性`Python`实现个人主页：丷从心系列专栏：贪心算法问题描述有一批集装箱要装上一艘载重量为ccc的轮船，其中集装箱iii的重量为wiw
丷从心·2023-12-23 17:14

【贪心】活动安排问题Python实现

文章目录问题描述贪心算法解的最优性时间复杂性`Python`实现个人主页：丷从心系列专栏：贪心算法问题描述设有nnn个活动的集合E={ 1,2,⋯ ,n }E=\set{1,2,\cdots,n}E={
丷从心·2023-12-23 17:13

闫式Dp分析法（一种求解动态规划问题的思路）

最近一直跟着Acwing学习动态规划问题的求解思想，感觉晦涩的算法问题一旦经过闫式Dp分析法的剖析，瞬时迎刃而解，故今天我觉得很有必要再次分享一下闫式Dp分析法（在此默认你对DP问题有了一定的了解）。
猫咪的白手套·2023-12-22 01:50

Floyd求最短路（Floyd算法）

一文讲清所有最短路算法问题-CSDN博客有4个城市8条路，公路上的数字表示这条公路的长短，并且路是单向的，现在要求我们求出任意两个城市之间的最短路程，也就是求任意两个点之间的最短路经，这就是多源最短路问题
李玉洁++·2023-12-21 11:40

C语言实现删除字符串中重复字符的算法

C语言实现删除字符串中重复字符的算法问题描述：给定一个字符串，我们需要编写一个C语言函数，以删除字符串中的重复字符。例如，对于输入字符串"helloworld"，函数应该返回"helwrd"。
海上的风浪·2023-12-21 06:11

【Matlab算法】灰狼优化算法问题（Grey Wolf Optimization）（附MATLAB完整代码）

灰狼优化算法问题前言算法描述：算法特点：正文代码实现前言灰狼优化算法（GreyWolfOptimization，GWO）是一种模拟灰狼社会行为的启发式优化算法。
Albert_Lsk·2023-12-20 21:30

数据结构与算法 19 链表 → 循环链表（约瑟夫环问题）

但是看似简单的循环链表却可以解决一个很经典的算法问题。4.
牟泉禹[Dark Cat]·2023-12-19 20:58

最短路径：Dijkstra算法和Floyd算法

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：1.确定起点的最短路径问题：即已知起始结点，求最短路径的问题。
lucas1018·2023-12-19 03:30

2，两数相加 - 链表表示法

在这篇文章中，我们将探讨一个有趣的算法问题：给定两个非空的链表，它们表示两个非负整数。我们的目标是将这两个数相加，并返回一个新的链表，以表示它们的和。
藥師YS·2023-12-18 00:24

秋季招聘：编程技巧大揭秘！

无论是算法问题、数据结构还是面试准备，这些技巧都将为你提供宝贵的指导。让我们一起来看看吧！1.算法和数据结构算法和数据结构是编程面试中经常涉及的重要主题。
温柔倩影·2023-12-16 07:55

IBIS AMI Model 算法模式的选择

经常会由于传输信道或链路过长以及信号频率较高而造成信号衰减过大，接收端无法正确判别信号，因此，这类SerDes芯片都需要集成均衡或者加重等信号处理技术，AMI（AlgorithmicModelingInterface）模式是IBIS协会指定的解决此类均衡算法问题的专用模型
一只豌豆象·2023-12-16 06:10

【贪心】经典贪心算法问题——活动安排问题、最优装载问题、单源最短路问题实验报告(C++代码实现)

目录问题来源一、会场安排问题1.问题描述2.算法设计(问题分析、建模、算法描述)3.算法源码（C++）4.测试数据及运算结果5.算法分析(分析算法的时间复杂度和空间复杂度)二、最优装载问题1.问题描述2.算法设计(问题分析、建模、算法描述)3.算法源码（C++）4.测试数据及运算结果5.算法分析(分析算法的时间复杂度和空间复杂度)三、单源最短路问题（Dijkstra算法）1.问题描述2.算法设计(
脑瓜上长蘑菇·2023-12-15 13:13

小白学java栈的经典算法问题——第四关白银挑战

内容1.括号匹配问题2.最小栈3.最大栈1.括号匹配问题栈的典型题目还是非常明显的，括号匹配、表达式计算等等几乎都少不了栈，本小节我们就看两个最经典的问题首先是LeetCode20,链接本道题还是比较简单的，其中比较麻烦的是如何判断两个符号是不是一组的我们可以用哈希表将所有符号先存储，左半边做key，右半边做value。遍历字符串的时候，遇到左半边符号就入栈，遇到右半边符号就与栈顶的符号比较，不匹
文公子WGZ·2023-12-15 12:43

顶级算法大神都在看的算法小抄，⼿把⼿教你学算法、刷 LeetCode

前言《算法小抄》作者是⼀名饱受算法之苦的硬核朋克，于是总结自己的学习之路以及工作经验形成了这份算法小抄，目前它可以手把手带你解决110道LeetCode算法问题，而且在不断更新，内容全部基于LeetCode
啊码·2023-12-15 06:44

最长公共前缀问题的解法（Java）

最长公共前缀问题的解法（Java）最长公共前缀问题是一个常见的算法问题，要求找到一组字符串中最长的公共前缀。在这篇文章中，我将介绍一种用Java解决这个问题的方法。
代码探险狂人·2023-12-06 21:58

Java编程面试题解析与优化：算法、数据结构和常见问题

一、算法问题：1.什么是算法？算法是一组解决问题的明确指令。它描述了一个计算过程，从输入到输出的转换过程。2.什么是
C红毛丹·2023-12-05 22:42

单链表反转两种方法

最近同学介绍了一个lettcode(力扣)OJ给我，个人认为这个网站比母校的oj，杭电oj界面友好很多，题库充足，且支持多种主流语言，很适合闲时刷刷提高算法能力，算法的练习如同内功的修炼，碰到算法问题，
丢丢的大神·2023-12-04 21:14

【算法思考记录】力扣1423. 可获得的最大点数[Java, 滑动窗口]

这是一个典型的算法问题，其中数据量达到10^5，要求找到一种高效的解法。解决思路初步考虑使用深度优先搜索（DFS）或动态规划，但由于状态定义复杂且效率不高，
块上码·2023-12-04 16:06

算法通关村第四关—栈的经典算法问题(白银)

 emsp;emsp;栈的经典算法问题一、括号匹配问题emsp;首先看题目要求，LeetCode20.给定一个只包括’(‘，)’，‘{，’，[，]'的字符串s，,判断字符串是否有效。
孤舟一叶～·2023-12-03 19:44

二分查找与搜索树高频问题

1.山脉数组的峰顶索引✔️2.旋转数字的最小数字✔️3.寻找缺失数字✔️4.优化求平方根✔️5.中序与搜索树原理✔️6.二叉搜索树中搜索特定值✔️7.验证二叉搜索树✔️基于二分查找思想，可以拓展出很多算法问题的
天開神秀·2023-12-02 15:49

C++ N 皇后问题求解算法及代码

C++N皇后问题求解算法及代码N皇后问题是一个经典的回溯算法问题，在一个N×N的棋盘上放置N个皇后，使得它们互相之间不能相互攻击，即任意两个皇后不会处于同一行、同一列或同一条对角线上。
碧波浩渺v·2023-12-02 15:35

算法效率的度量

一、时间复杂度算法中所有语句的执行次数之和为T(n)，它是算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。分类1.最好时间复杂度：最好情况下，算法的时间复杂度。
一个想上岸的人·2023-12-01 23:30

字符串入门算法题！

字符串类型的算法问题可以分为简单、中等和困难的难度级别，基础类型一些基本的字符串处理问题，如字符串的拼接、反转、查找子串等，通常比较容易。
佚名涙·2023-11-28 22:07

【leetcode】子数组的最小值之和

单调栈在解决算法问题时是一个很优化的思路，可以降低时间复杂度。在接雨水问题——动态规划+单调栈，学习了一道比较经典的单调栈问题，接下来，仍然是对单调栈的一个练习。
小朱小朱绝不服输·2023-11-28 09:33

经典算法问题：赫夫曼树以及赫夫曼编码

是能使得给定的字符串编码成01串后长度最短的前缀编码。1、编码问题：ASCII码：一共128个：http://tool.oschina.net/commons?type=42、前缀码：前缀唯一3、频率越高，编码越短4、等长编码与不等长编码5、构建出二叉树，左分支走0，右分支走16、非叶子结点上出现前缀，没有二义性7、WLP值一样。参考资料：《大话数据结构》算法导论第200页：殷人昆《数据结构》赫夫
李威威·2023-11-28 01:52

输入一个正整数n,再输入n个整数，用选择法或冒泡法对n个整数进行从小到大排序...

这是一个排序算法问题。两种常见的排序方法是选择排序和冒泡排序。
南风寺山·2023-11-26 20:38

算法必刷系列之数字与数学

的个数整数反转字符串转数字判断回文数字十进制转七进制进制转换数组实现整数加法字符串加法二进制求和求2的幂求3的幂求4的幂最大公约数最小公倍数判断质数质数计数判断丑数丑数计数数字与数学数字与数学的问题基础且庞大，算法问题中
今天不coding·2023-11-25 20:54

递归排列实现方法及示例代码

递归排列是一种常见的算法问题，它涉及将给定的一组元素进行排列，并输出所有可能的排列结果。在Java中，我们可以使用递归方法来实现这个问题。接下来，我将详细介绍递归排列的实现方法，并给出相应的示例代码。
安静旅者·2023-11-25 18:33

基本算法问题的 Python 解法——图（Graph）问题

图（Graph）是一种用来对某些现实问题进行建模的抽象的数学结构，这些问题从逻辑上可以被划分成一系列相互连接的节点。其中的节点称为顶点（vertex），顶点之间的连接称为边（edge）。比如地铁线路就可以看作由图表示成的运输网络。每一个顶点都代表一个地铁站，而顶点之间的边则表示两个地铁站之间的路径。如果想知道某个站点到另一个站点的最短路径，图算法就能发挥作用。实际上，图算法可以被应用到任何类型的网
rollingstarky·2023-11-23 11:16

回溯算法详解（修订版）

把框架给你讲清楚，你会发现回溯算法问题都是一个套路。废话不多说，直接上回溯算法框架。解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考3个问题：1、路径：也就是已经做出的选择。
labuladong·2023-11-22 23:33

腾讯内部180道LeetCode算法小抄，喜提7个大厂offer！

这份小抄⼿把⼿带你解决110道LeetCode算法问题，⽽且在不断更新，全部基于LeetCode的题⽬，涵盖了所有题型和技巧。刷算法，学套路，从现在开始，
好想吃汉堡·2023-11-21 23:32

算法设计与分析基础知识总结——dayOne

一、算法问题求解基础1算法是求解一类问题的任意一种特殊的方法，具有五个特征：输入、输出、确定性、可行性（执行有限次内解决）、有穷性。而当一个算法以计算机程序语言描述时，即为程序。
澹淡elf·2023-11-21 12:49

判断单链表是否有环、求环长和环入口最优算法

判断单链表是否有环、求环长和环入口最优算法判断单链表是否有环是一个十分经典的算法问题，许多考试或者面试都有很大的几率出现。如果事先对此没有一定的理解，临场发挥可能就比较困难了。
程序员will·2023-11-21 10:50

【算法问题】删除k个数字后的最小值

删除k个数字后的最小值摘自漫画算法：题目：给出一个整数，从该整数中去掉k个数字，要求剩下的数字形成的新整数尽可能小，应该如何选取被去掉的数字？其中整数的长度大于或等于k，给出的整数大小可以超过long类型的数字范围。什么意思？例子：假设给出一个整数1593212，删去3个数字，新整数最小的情况是1212。图1.png假设给出一个整数30200，删去1个数字，新整数最小的情况是200。图2.png假
花逝97·2023-11-19 18:15

算法问题动态规划之股票购买最大利润（Java）

publicstaticvoidmain(String[]args){int[]stocks={18,19,10,3,2,11,9,24,19};//一次购买时simpleStock(stocks);//三次购买时,打印最大利润值MutiStock(stocks,3);//三次购买时，打印购买方案MutiStock2(stocks,3);}/***一次买卖，如何实现最大收益.*例如{18,1,3,
BeanCurd·V·2023-11-19 12:50

Double DQN算法

DoubleDQN算法问题DQN算法通过贪婪法直接获得目标Q值，贪婪法通过最大化方式使Q值快速向可能的优化目标收敛，但易导致过估计Q值的问题，使模型具有较大的偏差。
发呆的比目鱼·2023-11-16 01:38

算法通关村——栈的经典算法问题解析

栈的经典算法问题1、括号匹配问题1.1、问题介绍本题出自LeetCode20:给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s，判断字符串是否有效。
Molche·2023-11-15 11:01

95% 的算法都是基于这 6 种算法思想

95%的算法都是基于这6种算法思想算法思想是解决问题的核心，万丈高楼起于平地，在算法中也是如此，95%的算法都是基于这6种算法思想，结下了介绍一下这6种算法思想，帮助你理解及解决各种算法问题。
Java—cc·2023-11-15 09:36

二分查找算法详解（经典二分和左右边界查找）

目录二分查找算法1.二分查找算法框架2.经典二分查找算法问题1.为什么while循环中使用&nums,inttarget){intleft=0;intright=...;//注意while(...)
Surplus°·2023-11-15 08:00

b 树和 b+树的理解

（本文引自mic老师面试文档）数据结构与算法问题，困扰了无数的小伙伴。很多小伙伴对数据结构与算法的认知有一个误区，认为工作中没有用到，为什么面试要问，问了能解决实际问题？
会记得我吗在很久之后·2023-11-09 22:21

最大连续子数组

最大连续子数组（MaximumSubarray）问题是一个经典的算法问题，其目标是在给定的整数数组中找到一个连续的子数组，使得该子数组的元素之和最大。
wniuniu_·2023-11-09 07:27

迷宫问题的对比实验研究

对不同的迷宫进行算法问题，分别采用栈、队列、基于红黑树的A*算法、以及图论中的最短路径来解决迷宫问题。
Back～～·2023-11-08 03:57

算法学习|动态规划

因为算法问题（数学一直
半夜下雨·2023-11-04 12:47

算法通关村第四关|白银|栈的经典算法问题【持续更新】

1.括号匹配问题1.1有效的括号：用哈希表的key存储左半边符号，用value存储右半边符号，然后用栈去匹配左右括号，注意不仅要左右括号类型匹配，数量也要匹配。publicbooleanisValid(Strings){if(s.length()smap=newHashMapstack=newStack();for(inti=0;ixStack;DequeminStack;publicMinSta
星不易·2023-11-02 10:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他