问题描述很长 模糊字符串匹配器实用程序(如fzf或CtrlP)会过滤具有给定搜索字符串作为子序列的字符串列表.例如,考虑用户想要在文件列表中搜索特定照片.要查找文件 /home/user/photos/2016/pyon…
标签:algorithm
算法 – 基于开源八卦的会员协议?
我正在寻找一个可以插入分布式应用程序的库,它可以实现任何基于八卦的成员资格协议. 这样的库允许我发送/接收成员资格列表,合并收到的成员资格列表等等…如果库实现了具有性能O(logn)性能保证的协议,那就更好了. 有谁知道…
数组 – 在没有for循环的情况下查找数组的排列
我在LinkedIn组 here上看到了这个采访问题 总结一下,如果我有一个数组 [1,2,3,4,5] 和输入 3 我需要输出 [1,2,3], [3,2,1], [2,3,1], [2,1,3], [1,3,2], …
算法 – 以概率最大化社交网络中的预期收益
我需要解决一个具体问题. 我有一个社交网络的代表. 每个节点都是一个人,每个边缘是两个人之间的连接.图表是无向的(如您所料). 每个人都有购买产品的个人“亲和力”(简化事情,假设只有一个产品涉及整个问题). 在每个“步骤…
算法 – 硬币更改(动态编程)
我有一个关于硬币变化问题的问题,我们不仅需要打印用给定硬币面额更改$n的方法的数量,例如{1,5,10,25},而且还打印方式 例如,如果目标= $50,而硬币是{1,5,10,25},那么实际使用硬币获得目标的方法是 …
数组 – 如何迭代属于大小为n的同一域的m个变量的所有配置?
编辑:我的解决方案添加到问题的最后.谢谢你的提示. 我只想举个例子.假设我有一个长度为n的数组: arr = { 1, 4, 8, 2, 5, ... } 如果我想遍历两个元素的所有组合,我会写: for (int i …
算法 – 如何编写程序来绘制这样的平铺图片?
我想编写一个程序来绘制一张覆盖平面不规则四边形平面的图片,就像这样: 但是,我不知道相关的算法,例如,我应该以哪种顺序绘制边缘? 有人可以为我指点方向吗? 最佳答案 道歉,在我之前的回答中,我误解了这个问题. 这是对算法…
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…
在没有原始递归的情况下实现Hofstadter-Conway算法
我正在尝试在 Rosetta Code上尝试完成Scala中的 Hofstadter-Conway $10,000 sequence任务.我想尽可能使用惯用的Scala,但是我在实现算法时遇到了麻烦而没有使用原始递归,这…
algorithm – 使用bfs的拓扑顺序
在Sedgewick和Wayne中发现了以下关于 java中算法的问题: 4.2.19拓扑排序和BFS.解释为什么以下算法不一定产生拓扑顺序:运行BFS,并通过增加到各自源的距离来标记顶点. 我试图证明它找到了一个反例.…
algorithm – Delaunay:使用最佳拟合网格对两个点集进行三角测量
我得到了一个随机分布点的云和另一个具有相同点但随机移动的云.因此,云A的每个点在云B中都有对应点. 现在我想用相同的三角形网格对两个云进行三角测量,找到两个云中交叉点最少的网格. 有任何想法吗? 谢谢 最佳答案 创建云A…
什么是好的重叠组算法?
我熟悉各种聚类算法(k-means等)但是对于我的特定用例(社交网络),我需要一种能够检测重叠组的算法.这个算法巧妙地将我的Facebook好友分成了我的高中朋友,我的大学朋友,我的家人和我的工作朋友. 我上面使用的算法…