如何找出最大的矩形是否包含其他较小的矩形

[英]How to find out whether the largest rectangle contains other smaller rectangles

我必须创建一个程序来生成 3 个随机矩形，并使用左上角点和右下角点的坐标找到每个矩形的面积（坐标是随机的，介于 (-50;50) 之间。 问题是它必须确定最大的矩形并指示其他两个/一个是否位于其中，如果不是 - 显示相应的消息。 这不是重叠，其他矩形/矩形必须完全在最大的一个中。 这是我已经做过的： ...

是否有一种算法可以平均重新分配数组？

[英]Is there an algorithm to redistribute an array equally?

我有一个非负整数的一维数组。 当绘制为直方图时，范围主要是较小的数字： 是否有一种算法可以在保持原始顺序的同时更平均地重新分配值？ 按顺序，我的意思是最小值和最大值将保留其在数组中的原始位置，而介于两者之间的所有其他值将按比例放大或缩小。 之后绘制时，直方图或多或少会变得平坦。 搜索 web 我 ...

Leetcode - 从列表末尾删除第 N 个节点

[英]Leetcode - Remove Nth Node From End of List

给定一个链表的头，从链表的末尾移除第 n 个节点并返回它的头。 由于某种原因，我在这里收到“超出时间限制”。 有人可以帮忙吗？ ...

如何在 Python 中获得唯一的 arrays？

[英]How can I get unique arrays in Python?

我得到了一个相当大的 arrays 数组，长度为 2 (List[List[int, int]]) 我怎样才能使其中的 arrays 独一无二？ 最好不使用不同的库我见过几个使用 numpy 的解决方案，但我不太可能在奥林匹克竞赛中使用它 我试过这样做，但我想这不是一个非常快速的解决方案 ...

如何重置位掩码的第 N 个设置位？

[英]How to reset the Nth set bit of a bit mask?

给定一个位掩码（设置了 M 位，即 popcount(bit_mask) == M），我想生成 M 个不同的位掩码，这些位掩码有 1 个设置位（给定的位掩码）切换。 上述问题归结为当前标题“如何重置位掩码的第 N 个设置位” 对于位掩码 0xE7 (popcount(0xE7) == 6)，将生成 ...

寻求一种将加密密码存储在人类可读设置文件中的方法

[英]Seeking for a method to store encrypted passwords in a human readable settings file

注意：请仔细阅读本题：本题不求书籍、工具、软件库等推荐。 相反，我正在寻找应用程序中现有加密背后的方法。 一个类似的先前问题被锁定 - 恕我直言，由于误解。 我正在寻找其他人如何以安全的方式在用户驱动器上明显保护密码的方法（也许还有实现提示）。 例如在 Windows 上：您可以轻松地存储 Remo ...

如何在矩阵 Java 中找到 2x3 模式

[英]How to find 2x3 pattern in matrix Java

这个算法让我难住了。 我是数据结构和算法的新手，我了解代码需要做什么，但无法全神贯注于如何实际编码。 问题如下： 确定矩阵是否包含金票。 一张金票由 6 个大写字母“G”组成，其中三对 G 位于彼此的正上方，如下所示。 请注意，我省略了单引号以提高可读性。 例如， [A b - - C dm] ...

与特定字符匹配的字符串

[英]String matching with a specific character

我想做的练习是基本上识别 X，如果字符串 A 中有一定数量的 X，那么字符串 B 也应该在与字符串 a 相同的 position 中有一定数量的 X，但我遇到的问题是它不识别 Xs，因此字符串 a 不能等于字符串 b，我也不太明白我的代码中的错误，所以我想知道我正在做的事情中的问题。 ...

从C#中的List的List中提取元素

[英]Extract elements from List of List in C#

我正在尝试解决 HackerRank 练习“不可分割的子集” https://www.hackerrank.com/challenges/non-divisible-subset/ 练习曲目练习曲目是关于创建一个程序，该程序将接受整数列表和数字“k”，并将 output 计算列表中不能被“k”整除且 ...

归并排序算法最后一步

[英]Merge Sort Algorithm last step

假设数组是 [4, 9, 13, 1, 5]。 我了解递归，第一个 merge_sort 方法将数组拆分到[4] 点，因此跳过第一个和第二个合并排序方法。 它怎么知道数组的rest在哪里合并呢？ 数组 A 现在只有 [4]，所以如果我们调用 merge (A,p,q,r) 它只会得到 4 而没有其 ...

具有自由选择周期的随机数生成器

[英]Random number generator with freely chosen period

我想要一个简单的（非加密的）随机数生成算法，我可以在其中自由选择 period 。 一个候选人将是 LCG 的一个特殊实例： X(n+1) = (aX(n)+c) mod m (m,c 互质；(a-1) 可被 m 的所有质因数整除，如果 m 是，也可被 4 整除）。 这具有周期 m并且不限制 m ...

B 树中从右开始的下界

[英]Lower bound from the right in a B-tree

我有一个 B 树，我想在给定任意参数键的情况下，找出小于或等于参数键的最大数据键。 换句话说，我希望它向左看，以确定它应该在O(log n)中使用什么键。 我已经在 C 代码中修改了lower_bound 的实现。 这使用std::lower_bound中的示例， data = {1, 2, 4, ...

我该如何处理这个 CP 任务？

[英]How can I approach this CP task?

任务（来自保加利亚法官，点击“Език”将其更改为英语）： 我得到了 N 种珊瑚中第一个 (S 1 = A) 的大小。 每个后续珊瑚的大小（S i ，其中 i > 1）使用公式 (B*S i-1 + C)%D 计算，其中 A、B、C 和 D 是一些常数。 我被告知 Nemo 在第 K个珊瑚附 ...

给定一个包含不同整数的数组 nums，返回所有可能的排列。 您可以按任何顺序返回答案吗？

[英]Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order?

我正在研究 LeetCode 问题46。排列： 给定一个由不同整数组成的数组nums ，返回所有可能的排列。 您可以按任何顺序返回答案。 我想用回溯来解决这个问题。 我的想法是将这个问题想象成一棵二叉树并沿着一条路径向下移动。 当我到达一片叶子时，我弹出visit数组并恢复到一个新的根编号。 我的 ...

在不使用正则表达式的情况下在字符串中查找模式

[英]find pattern in a string without using regex

我试图在字符串中找到一个模式。 例子： trail = ' AABACCCACCACCACCACCACC " 可以注意到 AAB 前缀后的 " ACC " 重复；所以结果应该是 AAB(ACC) 如果不使用正则表达式 'import re' 我该怎么做。 到目前为止我做了什么： 这将（几乎）达到目 ...

如何在 google collab 上加载数据集，以便在我打开笔记本时它们仍然存在？

[英]How to load datasets on google collab such that they remain whenever I open my notebook?

Google collab 始终显示文件将在运行时结束时卸载。 为什么？ 我不得不在 class 中展示一个协作笔记本，当我打开页面时，一切都消失了。 这是一个很大的数据集，所以需要几分钟才能再次加载它。 ...

如何在 Solidity 中优化此智能合约 function 关于删除数组特定索引中的元素

[英]How to optimize this smart contract function in Solidity about deleting an element in particular index of an array

我使用以下库代码根据其索引删除数组中的元素。 在我看来，唯一的方法是使用循环，但它会消耗大量气体。 还有其他优化代码可以解决这个问题吗？ ...

只检查部分自定义大小井字游戏的算法

[英]Algorithm That Checks Just Part Of Custom Size TicTacToe Game

我编写的算法仅检查井字游戏板的一部分，假设其大小为 10x10。 无需每次都遍历整个棋盘，只需围绕玩家移动指数 + 每个方向的游戏难度。 这是我的意思： 当玩家移动索引放置在棋盘角上时，算法无法正常工作。 有人有想法吗？ ...

带插值的时间序列压缩

[英]Time series compression with interpolation

我基本上有一个算法，但它真的很慢。 由于我的算法/问题非常简单，我希望它可能存在于某处（快速）并且可能还有一个名称。 在我开始开发我的算法的更快版本之前，我首先尝试在这里提问（我不想重新发明东西）。 问题很简单：我有一个来自实验的时间序列，它非常大（~5 GB）。 问题是，大多数数据点都放在一条线上 ...

使用等级和路径压缩试探法合并数据库表

[英]Merging database tables using rank and path compression heuristics

我在数据结构课程中遇到以下问题。 该课程提供的错误相当模糊，我无法辨别错误所在。 注意：错误消息仅显示“错误答案”。 并且没有提供测试用例。 输入格式：输入的第一行包含两个整数和——分别是数据库中表的数量和要执行的合并查询的数量。 输入的第二行包含整数 [] — 第 - 个表中的行数。 然后下面几行 ...