IT技术 算法题:比赛选择(GA)问题介绍和解决方案 比赛选择是一种选择策略, 用于在遗传算法中从当前一代中选择最适合的候选人。这些选定的候选人然后被传递给下一代。在K向锦标赛选择中, 我们选择k个人并在其中进行比赛。在那些选择的候选者中, 只有最适合的... 04月17日 1,139 次浏览 发表评论 阅读全文
算法题:使用分治算法的最大子数组总和 本文概述 C++ Java Python3 C# PHP 你将获得一维数组, 其中可能同时包含正整数和负整数, 请找到具有最大和的连续数字子数组的和。 例如, 如果给定的数组为{-2, -5, 6, ... 04月17日 IT技术 1,644 次浏览 发表评论 阅读全文
IT技术 算法分析:构建堆的时间复杂度介绍 考虑以下用于构建输入数组A的堆的算法。 BUILD-HEAP(A) heapsize := size(A); for i := floor(heapsize/2) downto 1 do HEAPIF... 04月17日 1,049 次浏览 发表评论 阅读全文
IT技术 算法题:如何在循环双链表的特定位置进行插入? 本文概述 C++ Java Python3 C# 先决条件: 插入元素循环双链表. 将数组转换为循环双链表。 鉴于开始指向循环双链表的开始的指针, 元件和一个位置。任务是插入元件在指定的位置在给定的循... 04月17日 926 次浏览 发表评论 阅读全文
数据结构概述|S1(线性数据结构) 数据结构是在计算机中组织数据以便有效使用的一种特殊方式。这个想法是为了减少不同任务的时间和空间复杂度。以下是一些流行的线性数据结构的概述。 1.数组 2.链表 3.栈 4.队列 Array 数组是一种... 04月17日 IT技术 849 次浏览 发表评论 阅读全文
算法设计:最大循环子数组总和 本文概述 C ++ C Java python C# PHP C ++ 给定n个数字(+ ve和-ve), 它们排列成一个圆圈, 找出连续数字的最大和。 例子: Input: a = {8, -8, ... 04月17日 IT技术 1,007 次浏览 发表评论 阅读全文
IT技术 概率统计|辛普森悖论(加州大学伯克利分校的诉讼) 辛普森悖论用外行的术语来说, 就是将那些子组数据合并后, 数据内部相对于子组的关系反转。 例如, 如果一所大学中有两个部门, 并且两个部门都有很高的女性被录取的可能性, 那么根据直觉组合其数据后, 女... 04月17日 1,062 次浏览 发表评论 阅读全文
IT技术 算法题:检查数字是否为回文 本文概述 C++ Java Python3 C# PHP 给定一个整数N, 编写一个程序, 如果给定数字是回文, 则返回true, 否则返回false。 例子: Input: N = 2002 Out... 04月16日 1,085 次浏览 发表评论 阅读全文
Google软件工程实习生,2019年秋季–北美 1.考虑N个顶点的二叉树, 使得节点k的子代为2 * k和2 * k + 1。顶点1是树的根, 每个节点都有一个与之关联的整数值。 通过写下来自连续节点的值, 这样的树可以表示为N个整数的数组。 该树... 04月16日 IT技术 1,098 次浏览 发表评论 阅读全文
德里面试经验– 1年经验 由于COVID-19而进行的电话采访 第1轮 : 合并排序, 内部功能及其复杂性。 给出了一个SQL查询, 我需要找到它的结果。 讨论锁, 同步块, 不同情况下的死锁。 被问及... 04月16日 IT技术 985 次浏览 发表评论 阅读全文