java算法分治汉诺塔

vector容器入门+递归汉诺塔问题

今天小编就分享一下vector容器入门+递归汉诺塔问题的知识点和例题。
王旭·wangxu_a·2025-01-19 04:36

华为OD机试E卷 --通过软盘拷贝文件--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述有一名科学家口想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。
飞码创造者·2025-01-19 02:17

华为OD机试E卷 --游戏分组--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析Js算法源码python算法源码java算法源码c++算法源码c算法源码题目描述部门准备举办一场王者荣耀表演赛，有10名游戏爱好者参与，分为两队，每队5人。
飞码创造者·2025-01-19 00:58

华为OD机试E卷 --跳格子3 --24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c++算法源码题目描述小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score=[1,-1,-6,7,-
飞码创造者·2025-01-18 16:41

华为OD机试E卷 --堆栈中的剩余数字--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码题目描述向一个空栈中依次存入正整数，假设入栈元素n(1<=n<=2^31-1)按顺序依次为nx…n4
飞码创造者·2025-01-18 13:19

华为OD机试E卷 --机器人活动区域--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述现有一个机器人，可放置于M×N的网格Q中任意位置，每个网格包含一个非负整数编号
飞码创造者·2025-01-18 13:19

你认为最好的排序算法是什么？

它利用分治法的思想，通过选择一个“基准”值，将数组分为两部分，一部分包含比基准小的元素，另一部分包含比基准大的元素。然后对这两部分递归进行快速排序。•对于大规模数据排序，快速排序的速度通常比其他O
silver687·2025-01-18 07:32

华为OD机试E卷 --找终点--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员
飞码创造者·2025-01-18 05:52

华为OD机试E卷 --字符串分割--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码题目描述给定一个非空字符串S，其被N个-分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每
飞码创造者·2025-01-18 02:31

快速排序介绍

快速排序（QuickSort）是种高效的基于比较的排序算法，它采用了分治策略（DivideandConquer）。
max500600·2025-01-18 02:27

华为OD机试E卷 --关联子串--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中
飞码创造者·2025-01-18 01:46

华为OD机试E卷 --高矮个子排队--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组
飞码创造者·2025-01-17 13:04

华为OD机试题库大全【JAVA&Python&C++&JS题解】

机试的内容主要包括算法和数据结构的应用，题型可能涵盖递归、分治、单调栈、并查集、滑动窗口、前缀和、查分、二分查找、BFS广搜以及DFS深搜等多种算法。
步入烟尘·2025-01-17 12:22

华为OD机试 - 数据单元的变量替换 - 分治、递归（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述将一个csv格式的数据文件Q中包含有单元格
哪 吒·2025-01-17 11:41

华为OD机试E卷 --最大报酬 --24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间
飞码创造者·2025-01-17 09:30

华为OD机试E卷 --跳房子I--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏。
飞码创造者·2025-01-17 03:07

华为OD机试E卷 --贪心歌手--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述一个歌手准备从A城去B城参加演出。
飞码创造者·2025-01-16 20:59

华为OD机试E卷 --寻找符合要求的最长子串 --24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出‘l’、‘o’、‘
飞码创造者·2025-01-16 18:50

华为OD机试E卷 --最大值--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述给定—组整数(非负)，重排顺序后输出一个最大的整数。
飞码创造者·2025-01-16 18:20

Fork/Join框架与ForkJoinPool

简单的说，ForkJoin其核心思想就是分治。
浪白条·2024-09-15 19:39

查找算法--python

二分查找一、概述基于有序数组的一种查找算法，主要使用了分治的思想，在每次查找的过程后，都能缩小一半的搜索范围，比如在1到100内猜数字，在保险的情况下先说50，根据结果再分析范围是1到49、51到100
电子海鸥·2024-09-14 22:56

【ShuQiHere】快速排序（Quick Sort）：揭开高效排序算法的神秘面纱

在所有的排序算法中，快速排序（QuickSort）凭借其高效性和灵活的分治策略成为最受欢迎的排序算法之一。在这篇博客中，我们将深入探讨快速排序的原理、性能分析以及如何通过优化策略进一步提升其效率。
ShuQiHere·2024-09-14 14:00

53. 最大子序和

进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。方法一：暴力法执行用时:133ms,在MaximumSubarray的Java提交中击败了5.02%的用户内
JiangCheng97·2024-09-14 11:21

每日一题(力扣213)：打家劫舍2--dp+分治

与打家劫舍1不同的是它最后一个和第一个会相邻，事实上，从结果思考，最后只会有三种：1第一家不被抢最后一家被抢2第一家被抢最后一家不被抢3第一和最后一家都不被抢。那么，根据打家劫舍1中的算法我们能算出在i到j房子区间内能抢到的最大金额，那我们可以考虑计算两路1从1到n-1的结果和从2到n的结果，最后取两者的最大即可。（第一家和最后一家都没被抢的情况实际可以包括在两种情况的任意一种中）classSol
UndefindX-Z·2024-09-10 18:22

Java算法之LRUCache缓存实现

实现一个LRU（最近最少使用）缓存可以通过使用HashMap和双向链表来实现。HashMap用于快速查找缓存中的元素，而双向链表用于维护元素的使用顺序实现思路：1.使用HashMap存储键值对，以便快速访问。2.使用双向链表维护元素的使用顺序，最近使用的元素放在链表头部，最少使用的元素放在链表尾部。3.每次访问或插入元素时，将该元素移动到链表头部。4.当缓存容量达到上限时，移除链表尾部的元素。5.
持续输出...·2024-09-07 06:59

Java算法之判断平衡二叉树

判断一棵二叉树是否是平衡二叉树（即AVL树）是一个常见的问题。平衡二叉树的定义是：对于树中的每个节点，其左右子树的高度差不超过1。我们可以通过递归的方法来判断一棵二叉树是否是平衡的packagecom.huawei.od.huawei.algorithm;/***@ClassName:IsBalancedBinaryTree是否是平衡二叉树*@Desc:判断一棵二叉树是否是平衡二叉树（即AVL树）
持续输出...·2024-09-06 02:01

前端算法面试题3--排序、搜索、分治

排序：冒泡排序、快速排序、插入排序...搜索：二分搜索、顺序搜索...工具理解：https://visualgo.net/zh排序冒泡排序--交换冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较每对相邻的项，然后交换它们的顺序（如果需要）。遍历列表的工作是重复地进行直到没有更多需要交换的元素，也就是说列表已经排序完成了。functionbubbleSort(arr){letlen=ar
临夏_·2024-09-05 19:10

常见的算法底层思想

1.分治法思想：将一个大问题分解成若干个规模较小的相同问题，递归求解子问题，最后合并子问题的解得到原问题的解。例子：快速排序、归并排序、二分查找。
qinbaby·2024-09-05 04:58

c：汉诺塔简单版

#includeinthanio(intn){if(n==1)return1;return2*hanio(n-1)+1;//比上一层的2倍+1；}main(){printf("请输入汉诺塔的层数\n")
glkhkh·2024-09-04 09:03

javaSE基础知识点（部分）

【引用(栈)——>对象地址(堆)】​​2、快速排序快速排序是一种高效的排序算法，其基本思想是采用分治策略。​快速排序算法通过多次
乖，别闹596·2024-09-02 16:13

Python深入理解快速排序算法及其时间复杂度分析

它采用分治法（DivideandConquer）策略，通过选择一个基准元素（pivot），将数组分成两部分，使得左侧部分的元素都小于基准元素，右侧部分的元素都大于基准元素。
清水白石008·2024-09-02 10:39

第三天 4 Sum

哈哈，继续在前两天的基础之上，4Sum问题https://leetcode-cn.com/problems/4sum/description/对于这种列表的题目，继续要排个序，开始想过类似分治的方法，但好像路走不通
业余马拉松选手·2024-09-01 20:14

Java算法之归并排序（Merge Sort）

归并排序简介归并排序是一种采用分治法的排序算法，它将排序问题分解为多个较小的子问题来解决，然后将这些子问题的解合并以得到原问题的解。归并排序以其稳定性和高效率而著称，尤其适用于大数据集的排序。
持续输出...·2024-09-01 10:37

Java算法之冒泡排序（Bubble Sort）

冒泡排序简介冒泡排序是一种基础的排序算法，以其简单性和直观性而著称。它通过重复遍历待排序的数列，比较每对相邻元素，并在必要时交换它们的位置，从而实现排序。算法原理冒泡排序的基本思想是：通过重复遍历整个数组，每次遍历都会将最大的元素“冒泡”到它应该在的位置。这个过程会一直重复，直到整个数组变得有序。代码实现以下是使用Java实现冒泡排序的示例代码：publicclassBubbleSort{publ
持续输出...·2024-09-01 10:07

Java算法之TimSort

TimSort简介TimSort是一种高效的排序算法，由TimPeters于2002年设计，主要特点是结合了归并排序（MergeSort）和插入排序（InsertionSort）的优点。这种算法在很多编程语言的默认排序函数中得到应用，如Python的sort()和Java的Arrays.sort()。算法原理TimSort的工作原理如下：分解：将待排序数组分解为小的有序序列，每个序列长度为minr
持续输出...·2024-09-01 07:20

Java算法之梳排序（Comb Sort）

梳排序简介梳排序（CombSort）是冒泡排序的一个变种，其核心思想是在比较相邻元素之前先进行更大步长的比较。这种算法的名称来源于其工作方式类似于梳头发时的动作，先大范围地移动，然后逐渐减小移动的步长，直至相邻。算法原理梳排序的工作原理包括以下几个步骤：初始化步长：设置一个初始步长，通常为数组长度的缩放因子，如gap=n/1.3。比较与交换：从数组的开头开始，比较相隔gap个元素的两个数，如果前一
持续输出...·2024-09-01 07:14

Java算法之希尔排序（Shell Sort）

简介希尔排序，又称为缩小增量排序，是插入排序的一种改进算法。它通过引入增量序列，将原始数据序列分成多个子序列，对每个子序列进行插入排序，然后逐渐减小增量，直到增量为1，完成整个排序过程。算法步骤选择一个增量序列，例如初始时为数组长度的一半。将数组分为多个子序列，每个子序列的元素间隔为增量序列的第一个值。对每个子序列进行直接插入排序。逐步减小增量序列的值，重复步骤2和3，直到增量为1。//shell
持续输出...·2024-08-31 09:04

Java算法之插入排序（Insertion Sort）

插入排序简介插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。这个过程像打牌时整理手中的牌一样，逐步将数据排列成有序。算法原理插入排序的工作原理如下：将第一元素视为已排序的序列。从未排序序列中取第一个元素，从已排序序列的末尾开始比较。比较如果已排序序列中的元素比待插入元素大，则将已排序序列的元素向后移动一位。重复步骤3
持续输出...·2024-08-31 07:14

算法面经---递归

解决的问题：各种数学问题如:8皇后问题,汉诺塔,阶乘问题,迷宫问题,球和篮子的问题(google编程大赛)各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等.将用栈解决的问题-->第归代码比较简洁
永不熄灭的火焰_e306·2024-08-30 01:27

【C#】汉诺塔C#代码实现（递归）

1.思路假设总共需要移动n个盘子：将A柱上的n-1个盘子借助C柱移向B柱将A柱上仅剩的最后一个盘子移向C柱将B柱上的n-1个盘子借助A柱移向C柱2.代码usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;namespaceConsoleDe
-凌凌漆-·2024-08-29 23:44

递归算法及应用

一.简介1.介绍递归（Recursion）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法，其核心思想是分治策略。
AI+程序员在路上·2024-08-27 06:03

Java算法 —— 二分查找（图解、代码展示）

概述：普通查找和二分查找的区别：普通查找：首先要遍历数组，获取每个元素，判断当前遍历的元素是否和要查找的元素相同，相同的话就返回该元素的索引，没找到，手动返回-1二分查找：每一次都要去获取数组的中间索引对应的元素，然后和要查找的元素进行比对。如果相同，返回索引值。如果不同，就比较中间元素和要查找的元素值。1、如果中间元素的值【大于】要查找的元素，说明要查找的元素在左侧，那么就从左侧按照上述思想继续
肥兄·2024-08-26 09:37

分治乘法详细讲解

我绝对不会告诉你我是因为太蒻了，不会FFT才搞这个的。我用一下别人的图没什么问题吧看得懂吧？比如X=123456,Y=987654X=123456,Y=987654X=123456,Y=987654，则n=3,A=123,B=456,C=987,D=654n=3,A=123,B=456,C=987,D=654n=3,A=123,B=456,C=987,D=654。前置知识：整数末尾添000方法（不
我有一些感想……·2024-08-26 00:16

Scratch编程深度探索：解锁递归与分治算法的奥秘

标题：Scratch编程深度探索：解锁递归与分治算法的奥秘在编程的世界里，递归和分治算法以其精妙的逻辑结构和解决问题的能力而著称。
2401_85761003·2024-08-23 14:14

至少有k个重复字符的最长子串（LeetCode）

deflongestSubstring(s,k):#如果字符串长度为0或者字符串长度小于k，返回0iflen(s)==0orlen(s)=kforcharinset(s)):returnlen(s)#否则进行分治
好好学习Py·2024-08-23 05:20

Java 最长子串、子序列问题

Java算法之最长子串、最长公共子序列、最长公共子串、最长回文串1.无重复字符的最长子串（对应力扣题3）给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
「已注销」·2024-08-23 04:16

Scratch深潜：解锁递归与分治算法的编程之门

亮眼标题：“Scratch深潜：解锁递归与分治算法的编程之门”在编程的世界里，递归和分治算法是解决问题的强大工具。
2401_85761762·2024-08-22 21:31

数据结构奇妙旅程之深入解析快速排序

快速排序（QuickSort）是一种高效的排序算法，它使用了分治法的策略来将一个数组排序。
山间漫步人生路·2024-03-29 14:50

比较好的知识点

2023年Java超全面试题及答案解析---https://blog.csdn.net/qq_42301302/article/details/1287852747分钟带你细致解析4个Java算法必刷题
hc.Geng·2024-03-25 13:01

用pyglet制作汉诺塔游戏

使用pyglet来制作汉诺塔游戏是一个有趣且富有挑战性的任务。
数字化信息化智能化解决方案·2024-03-15 14:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他