比赛选择是一种选择策略, 用于在遗传算法中从当前一代中选择最适合的候选人。这些选定的候选人然后被传递给下一代。在K向锦标赛选择中, 我们选择k个人并在其中进行比赛。在那些选择的候选者中, 只有最适合的...
IT技术
IT技术
算法题：使用分治算法的最大子数组总和
本文概述 C++ Java Python3 C# PHP 你将获得一维数组, 其中可能同时包含正整数和负整数, 请找到具有最大和的连续数字子数组的和。 例如, 如果给定的数组为{-2, -5, 6, ...
IT技术
算法分析：构建堆的时间复杂度介绍
考虑以下用于构建输入数组A的堆的算法。 BUILD-HEAP(A) heapsize := size(A); for i := floor(heapsize/2) downto 1 do HEAPIF...
IT技术
算法题：如何在循环双链表的特定位置进行插入？
本文概述 C++ Java Python3 C# 先决条件: 插入元素循环双链表. 将数组转换为循环双链表。 鉴于开始指向循环双链表的开始的指针, 元件和一个位置。任务是插入元件在指定的位置在给定的循...
数据结构概述|S1（线性数据结构）
数据结构是在计算机中组织数据以便有效使用的一种特殊方式。这个想法是为了减少不同任务的时间和空间复杂度。以下是一些流行的线性数据结构的概述。 1.数组 2.链表 3.栈 4.队列 Array 数组是一种...
算法设计：最大循环子数组总和
本文概述 C ++ C Java python C# PHP C ++ 给定n个数字(+ ve和-ve), 它们排列成一个圆圈, 找出连续数字的最大和。 例子： Input: a = {8, -8, ...
IT技术
概率统计|辛普森悖论（加州大学伯克利分校的诉讼）
辛普森悖论用外行的术语来说, 就是将那些子组数据合并后, 数据内部相对于子组的关系反转。 例如, 如果一所大学中有两个部门, 并且两个部门都有很高的女性被录取的可能性, 那么根据直觉组合其数据后, 女...
IT技术
算法题：检查数字是否为回文
本文概述 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查询, 我需要找到它的结果。 讨论锁, 同步块, 不同情况下的死锁。 被问及...
