比赛选择是一种选择策略, 用于在遗传算法中从当前一代中选择最适合的候选人。这些选定的候选人然后被传递给下一代。在K向锦标赛选择中, 我们选择k个人并在其中进行比赛。在那些选择的候选者中, 只有最适合的...
算法题:使用分治算法的最大子数组总和
本文概述 C++ Java Python3 C# PHP 你将获得一维数组, 其中可能同时包含正整数和负整数, 请找到具有最大和的连续数字子数组的和。 例如, 如果给定的数组为{-2, -5, 6, ...
算法分析:构建堆的时间复杂度介绍
考虑以下用于构建输入数组A的堆的算法。 BUILD-HEAP(A) heapsize := size(A); for i := floor(heapsize/2) downto 1 do HEAPIF...
算法题:如何在循环双链表的特定位置进行插入?
本文概述 C++ Java Python3 C# 先决条件: 插入元素循环双链表. 将数组转换为循环双链表。 鉴于开始指向循环双链表的开始的指针, 元件和一个位置。任务是插入元件在指定的位置在给定的循...
数据结构概述|S1(线性数据结构)
数据结构是在计算机中组织数据以便有效使用的一种特殊方式。这个想法是为了减少不同任务的时间和空间复杂度。以下是一些流行的线性数据结构的概述。 1.数组 2.链表 3.栈 4.队列 Array 数组是一种...
算法设计:最大循环子数组总和
本文概述 C ++ C Java python C# PHP C ++ 给定n个数字(+ ve和-ve), 它们排列成一个圆圈, 找出连续数字的最大和。 例子: Input: a = {8, -8, ...
算法题:检查数字是否为回文
本文概述 C++ Java Python3 C# PHP 给定一个整数N, 编写一个程序, 如果给定数字是回文, 则返回true, 否则返回false。 例子: Input: N = 2002 Out...
Google软件工程实习生,2019年秋季–北美
1.考虑N个顶点的二叉树, 使得节点k的子代为2 * k和2 * k + 1。顶点1是树的根, 每个节点都有一个与之关联的整数值。 通过写下来自连续节点的值, 这样的树可以表示为N个整数的数组。 该树...
德里面试经验– 1年经验
由于COVID-19而进行的电话采访 第1轮 : 合并排序, 内部功能及其复杂性。 给出了一个SQL查询, 我需要找到它的结果。 讨论锁, 同步块, 不同情况下的死锁。 被问及...
对字母数字字符串进行排序,以使字母和数字的位置保持不变
本文概述 C++ Java Python3 C# 给定一个字母数字字符串str, 任务是按以下方式对字符串进行排序:如果某个位置被字母占据, 那么它必须在排序后被一个字母占据;如果一个位置被数字占据,...