给定一个具有名称和姓氏字符串属性的Person结构,我想编写一个有效的散列算法,避免可互换名称和姓氏的人员碰撞(例如Lara Ray和Ray Lara). 我已经知道要摆脱Swift中的字符串连接,所以理想情况下我正在考…
标签:algorithm
linux – 在文本文件中重新排序行以获得更好的压缩比
我有很多巨大的文本文件,需要以尽可能高的比率进行压缩.只要减压速度相当快,压缩速度可能会很慢. 这些文件中的每一行都包含一个数据集,它们可以按任何顺序存储. 与此类似的问题:Sorting a file to optim…
algorithm – 计算任何矢量图标的体积中心或光学对齐(质心)的公式?
我有兴趣计算 the “optical alignment” of an icon.例如: 如果您熟悉UI设计,您就会知道某些图标,例如上面演示的“播放”按钮三角形,通常会感觉不合适.即使图标的矩形边界在技术上居中,图标…
算法 – 对于树中节点u-v之间的给定路径,找到该路径中任何节点的最大XOR
对于给定树,存在某些1< = q< = 10 ^ 5个查询.每个查询都有节点u,v和K.如何找到max(KXORnode),其中node是位于节点u和v之间的路径中的任何节点.其中XOR是按位XOR运算. 任…
algorithm – 用于“查找包含P中最大点数的行”的哈希函数
以下是“编程访谈元素”一书中的一段: Let P be a set of n points in the plane. Each point has integer coordinates. Design an effi…
算法 – 给定一个候选列表,我们可以在线性时间内达到目标值吗?
我最近被问到这个问题.我轰炸它,我会喜欢它的一些帮助.问题是这样的: 你得到了一个数字列表.数字都是正整数.所以想象他们是这样的: [x_0, x_1, ..., x_{n-2}, x_{n-1}] 所以我们有n个数字.…
算法 – 在Haskell中记忆的最有效方法是什么?
在 Haskell中记忆递归函数的最快方法是什么? 背景:最近我一直在Haskell中解决Project Euler问题.许多需要许多递归定义的组合或数理论函数的计算,例如斐波那契数.如果这些函数被记忆,性能会大大提高,…
algorithm – 少于3次乘法的两个复数的乘积
有人可以为我打破这个吗?为什么不能在两次乘法中完成? 复数的乘法 如果计算所需的乘法次数被视为其难度的度量,并且这些计算是使用复数进行的,那么很自然地要问有多少实数乘法是必要的.评估复杂产品的实部和虚部.自然形成复杂产品…
algorithm – 最大数量的段树查询
我已经给出了一个n整数的数组A和每个查询的X D形式的Q查询我必须找到子数组中的最大元素[Ax,A(x-D),A(x-2D)..] 例如: A = [1,2,3,4,5,6,17,8] we have query 7 2…
计算其乘积不能被k整除的子阵列的数量
给定一个数组,我想计运算符数据(连续)的数量,其中的产品在被采用时不会被k整除. 例如.设A = [1,2,3,4,5,6]和K = 2 那么产品不能被K整除的子阵列数是2: {1} {3} {5} 其余的都可以被2整除…
algorithm – 查找范围中包含的bst的最大子树的大小
这是最近一次采访问题.要求找到包含在[x,y]范围内的BST的最大子树的大小的问题是x <1.年. BST是递归定义的,其中每个节点具有整数值,左子节点和右子节点.我只能在树中的节点总数位于该范围内但无法找到最大的…
algorithm – 从片段集中推断适配器序列
我有一组使用特定衔接子片段从DNA测序产生的字符串.这意味着S中的所有字符串都包含一个后缀,该后缀大致匹配(由于排序错误)适配器序列的前缀.如果仅使用集合S,我怎样才能推断出用于生成S的最可能的适配器序列? 集合S非常大…