Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
求分数 a/b 的小数点后第 k 位,其中 a、b、k 是非常大的整数(小于 10e18)
我的任务是找到分数 a b 小数点后第 k 位的数字 昨天我发现了这个算法 为了获取小数点后的任何数字 我生成一个名为 rem 的变量并进行循环 for int i 1 i lt k 1 i rem a b a rem 10 cout lt
c
Algorithm
Math
对于范围从 0 到最大值的 uint64_t 键,最佳哈希函数是什么?
假设我们有一组元素并希望将它们存储在哈希映射中 例如std unordered set 并且每个元素都有一个 type 的键uint64 t其值可以从 0 到最大可能值变化 使用简单哈希函数 其中键的哈希值就是键本身 是最佳选择吗 它是否取
c
Algorithm
HashTable
Hash
用于反恶意软件代码的类 Aho-Corasick 算法
有没有类似的算法阿霍 科拉西克 http en wikipedia org wiki Aho E2 80 93Corasick string matching algorithm 它可以同时匹配一组模式并适用于反恶意软件比较 所有已知的商业
c
Algorithm
Antivirus
ahocorasick
有效地将相似的数字分组在一起[重复]
这个问题在这里已经有答案了 可能的重复 一维数数组聚类 https stackoverflow com questions 11513484 1d number array clustering 我有一个数字数组 例如 1 20 300 4
Algorithm
Math
languageagnostic
statistics
clusteranalysis
是否有可能比 O(n log n) 更好地计算数字列表的中位数?
我知道可以在 O n 中计算数字列表的平均值 但是中位数呢 有没有比排序 O n log n 和查找中间元素 或者如果列表中有偶数个项目则两个中间元素的平均值 更好的算法 是的 您可以在 O n 时间内 确定性地 完成此操作 http ww
Algorithm
languageagnostic
Math
使用 Chudnovsky 算法计算 pi 时出错 - Java
我一直在尝试编写一个简单的程序来使用 Chudnovsky 算法计算 pi 但是我不断得到错误的值输出 我编写的最新代码如下并输出 9 6427156192980758374488232782187800865411623432530844
Java
Algorithm
apfloat
如何以编程方式证明“六度分离”概念?
我有一个包含 2000 万用户以及这些人之间的联系的数据库 如何证明 六度分离 的概念以最有效的方式在编程中 链接到有关六度分离的文章 http en wikipedia org wiki Six degrees of separation
Algorithm
Networking
graphtheory
combinatorics
使用堆属性按排序顺序打印树 (Cormen)
我对算法理论 来自 Cormen 感到耳目一新 二进制尝试一章中有一个练习 要求 min heap 属性可以用来打印 n 节点的键吗 树在 O n 时间内排序 展示如何做 或解释为什么不做 我想是的 这是可能的 在最小堆中 节点中的元素小于
Algorithm
computerscience
Heap
binarytree
Theory
更快的第二好 MST 算法?
我正在为此苦苦挣扎 我们可以使用 Kruskal 算法或 Prim 算法得到 MST 对于 第二好的 MST 我可以 首先使用上述任一算法获取 MST 对于来自 MST 的最优边缘的每个 V 1 A 首先删除或标记边缘b 继续计算 MST
Algorithm
minimumspanningtree
作为颜色表示的值
将值转换为颜色是众所周知的 我确实理解以下两种方法 在改变 RGB 颜色值来表示一个值 https stackoverflow com questions 1423925 changing rgb color values to repre
Algorithm
Colors
RGB
证明:为什么 java.lang.String.hashCode() 的实现与其文档相符?
JDK 文档为java lang String hashCode http java sun com javase 6 docs api java lang String html hashCode famously https stack
Java
Algorithm
Math
hashCode
如何用 Java 为 2D 游戏构建 Tiled 地图?
不知道如何解决这个问题 基本上 我想要 400x400 窗口的 Pixel gt Tile 表示 屏幕上的每个坐标 例如120x300应该是图块的一部分 我最小的精灵是 4 个像素 所以我们可以说 1 个图块 4 个像素 玩家和敌人精灵都是
Java
Algorithm
2d
Tiles
对堆排序有一个直观的理解吗?
在学校 我们目前正在学习 Java 排序算法 我的作业是堆排序 我读了书 试图尽可能多地了解 但似乎我无法理解这个概念 我并不是要求您为我编写一个 Java 程序 只要您能尽可能简单地向我解释堆排序的工作原理即可 是的 所以基本上你拿一个堆
Java
Algorithm
Sorting
heapsort
硬币数量有限的最小硬币找零问题
具体来说 问题是 给定面值数组coins 每个硬币的限制数组limits 和数量amount 返回minimum需要的硬币数量 以获得amount 或者如果不可能返回 null 另外填充数组change解决方案中使用的每个硬币的数量 这是我
c
Algorithm
dynamicprogramming
coinchange
使用 BigInteger 进行 Karatsuba 乘法
我首先使用 long 编写了 Karasuba 算法的代码 我认为它工作得很好 使用相同的逻辑 我将代码转换为 BigInteger 但由于某些原因 它给出了 StackOverflowError 我不明白为什么 请帮忙 EDIT1 长时间
Java
Algorithm
BigInteger
面临减法时的算法复杂性
我必须简化以下公式才能获得算法的时间复杂度 n 2 n 3 是否有任何适用的规则可以让我进一步简化这个表达式为更 常见 的 n 2 或类似的东西 我假设这就是结果 可能是错误的 我根本不知道如何处理这里的减法 通常 如果两个值相加 您只考虑
Algorithm
bigo
Analysis
优化数组压缩
假设我有一个数组k 1 2 0 0 5 4 0 我可以按如下方式计算掩码m k gt 0 1 1 0 0 1 1 0 仅使用掩码 m 和以下操作 左移 右移 And Or 加 减 乘 我可以将 k 压缩为以下形式 1 2 5 4 以下是我目
Algorithm
MATLAB
SSE
SIMD
有没有快速的矩阵求幂方法?
Is there any faster method of matrix exponentiation to calculate Mn where M is a matrix and n is an integer than the sim
Algorithm
linearalgebra
matrixmultiplication
基本编程/算法概念[关闭]
很难说出这里问的是什么 这个问题是含糊的 模糊的 不完整的 过于宽泛的或修辞性的 无法以目前的形式得到合理的回答 如需帮助澄清此问题以便重新打开 访问帮助中心 help reopen questions 我即将 与其他程序员一起 在我的高中
Algorithm
languageagnostic
Theory
简化债务加权有向图的算法
我一直在使用我编写的一个小Python脚本来管理室友之间的债务 它有效 但缺少一些功能 其中之一是简化不必要的复杂债务结构 例如 如果下面的加权有向图代表一些人 箭头代表他们之间的债务 爱丽丝欠鲍勃 20 美元 查理欠 5 美元 鲍勃欠查理
Algorithm
graphtheory
graphalgorithm
«
1 ...
3
4
5
6
7
8
9
...100
»