快速分类是基于分而治之策略的内部算法。在此: 元素数组被重复地分成多个部分, 直到无法进一步划分为止。 也被称为"分区交换排序". 它使用关键元素(枢轴)对元素进行分区。 一个左分区包含所有小于枢轴的...
算法设计:数组中滑动窗口的中位数|S2
本文概述 CPP 先决条件: 基于策略的数据结构, 滑窗技术. 给定一个整数arr和整数K的数组,任务是找到每个大小为K的窗口的中值,从左开始,每次向右移动一个位置。 例子: 输入:arr = {-1...
算法设计:查找两个数字的LCM的程序
本文概述 C ++ C Java Python3 C# PHP 两个数字的LCM(最小公倍数)是可以除以两个数字的最小数字。 一个简单的解决方法是找出两个数的所有质因数,然后找出两个数中所有因数的并集...
算法题:检查两个字符串是否互为字谜
本文概述 C ++ Java python C# C ++ C Java python C# CPP C ++ 编写函数以检查两个给定的字符串是否为字谜彼此之间。字符串的字谜是另一个包含相同字符的字符...
算法题:递归删除所有相邻的重复项
本文概述 C++ Java python Java 给定字符串, 以递归的方式从字符串中删除相邻的重复字符。输出字符串不应包含任何相邻的重复项。请参阅以下示例。 例子: 输入:azxxzy输出:ay首...
ISRO CS 2018算法试题介绍|S4
可以使用以下示例在最短的时间内找到问题的解决方案: 给定一组非负整数和一个值K, 请确定给定集合中是否存在一个总和等于K的子集: (A)分而治之 (B)动态编程 (C)贪婪算法 (D)分支定界 回答:...
HackWithInfy中PowerProgrammer角色信息系统的面试经验
每年, 他们都会为学生举办这项比赛, 该比赛基本上总共进行3轮比赛, 然后进行PowerProgrammer的预安置面试。前两轮是具有竞争力的编码, 并在HackerRank上面向最后一年的B.Tec...
算法题:总和等于k的子数组数
本文概述 C++ Java C++ Java Python3 C# 给定一个未排序的整数数组, 找到总和等于给定数k的子数组的数量。 例子: Input : arr = {10, 2, -2, -20...
算法设计:布尔括号问题| DP-37
本文概述 C ++ Java Python3 C# 给定带有以下符号的布尔表达式。 Symbols 'T' ---> true 'F' ---> false 并在符号之间填充以下运算符 O...
登山简介|人工智能
爬山是一种启发式搜索, 用于人工智能领域中的数学优化问题。 给定大量输入和良好的启发式功能, 它会尝试找到足够好的解决问题的方法。该解决方案可能不是全局最优最大值。 在以上定义中, 数学优化问题这意味...