Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
在内存无法容纳的大文件中查找“n”个最重复的单词/字符串
我想验证我的伪代码 建议优化和更好的方法 最重复的单词 按排名 此处的排名定义了您要选择的排名 即前 X 个最重复的单词 外部按字母顺序对所有文件进行排序 下列的这里提到的算法 http www tcs fudan edu cn rudol
Algorithm
编辑距离(Levenshtein距离)递归自上而下实现的复杂性
I have been working all day with a problem which I can t seem to get a handle on The task is to show that a recursive im
Algorithm
bigo
complexitytheory
levenshteindistance
editdistance
找到与另一个子集和匹配的最小子集和
我有一个现实世界的问题 不是家庭作业 需要找到集合 A 的子集之和等于其他集合 B 的子集之和 一个非常相似的问题 有一个有用的答案is here https stackoverflow com questions 443712 algor
Algorithm
perl
subsetsum
3 维装箱算法
我面临着 3 维装箱问题 目前正在进行一些初步研究 了解哪些算法 启发式方法目前能产生最佳结果 由于问题是 NP 难问题 我不希望在每种情况下都能找到最佳解决方案 但我想知道 1 最好的精确求解器是什么 分支定界 我期望使用合理的计算资源可
是否可以有效地计算 lambda 演算项?
我最近用 lambda 演算编写了很多程序 我希望能够实时运行其中一些程序 然而 尽管趋势函数范式基于 lambda 演算和 B 约简规则 但我找不到一个不是玩具 不以效率为目的的评估器 函数式语言应该很快 但我所知道的那些语言实际上并不提
20个问题AI算法是如何运作的?
包含 20 个问题的简单在线游戏 由极其准确的人工智能提供支持 他们怎么猜得这么好 您可以将其视为二分搜索算法 在每次迭代中 我们都会提出一个问题 这应该消除大约一半的可能的单词选择 如果总共有 N 个单词 那么我们可以期望在 log2 N
Algorithm
artificialintelligence
如何在文本文件中找到最长的 N 行并将其打印到标准输出?
第一行包含数字 N 的值 后跟多行 我可以按照n 2算法的顺序解决它 有人可以建议一个更好的吗 您可以使用最小堆并在 O n log N 中完成 heap new Min Heap N foreach line in text if len
Algorithm
string
file
longinteger
lines
根据使用频率随机生成字母?
如何根据常用语音中的使用频率随机生成字母 任何伪代码都值得赞赏 但如果用 Java 实现就更棒了 否则 只需朝正确的方向戳一下就会有所帮助 注意 我不需要生成使用频率 我确信我可以很容易地查找到它 我假设您将频率存储为 0 到 1 之间的浮
Java
Algorithm
Random
pseudocode
使用 Sethi-Ullman 算法的表达式的代码生成器
Give a AST tree http en wikipedia org wiki Abstract syntax tree 我想生成一种类似汇编的语言 我正在尝试使用塞西 乌尔曼 http en wikipedia org wiki S
c
Algorithm
Parsing
compilerconstruction
codegeneration
如何求能被7整除的数字个数?
给定一个整数N 如何有效地找到范围内能被 7 整除的数字的个数 其逆序也能被 7 整除 0 10 N 1 Example For N 2 回答 4 0 7 70 77 0到99之间所有能被7整除的数字 它们的倒数也能被7整除 我的方法 简单
Algorithm
dynamicprogramming
求矩阵任意子矩阵中的最大元素
我给出一个矩阵N x M 对于长度的子矩阵X从位置开始 a b 我必须找到子矩阵中存在的最大元素 我的方法 按照问题说的做 简单2个循环 for i in range a a x for j in range b b x max max m
Algorithm
DAG 中两个节点之间的路径数
我想找到 DAG 中两个节点之间的路径数 O V 2 和 O V E 是可以接受的 O V E 提醒我以某种方式使用 BFS 或 DFS 但我不知道如何使用 有人可以帮忙吗 对 DAG 进行拓扑排序 然后从目标向后扫描顶点到源 对于每个顶点
Algorithm
graphtheory
directedacyclicgraphs
制作具有行和列约束的随机存在/不存在矩阵(因此是布尔值)
我正在尝试在 R 中创建一个随机矩阵 它需要是一个存在 不存在矩阵 以便矩阵中的所有值都为 0 或 1 但我还需要指定行和列总计 例如 5x5 表 其中 行总计为 r1 4 r2 2 r3 3 r4 5 r5 3 列总计为 c1 5 c2
r
Algorithm
matrix
Random
constraints
Microsoft 的 STL::list::sort() 使用哪种排序算法?
注 我不小心发帖了这个问题 https stackoverflow com questions 1717773 which sorting algorithm is used by stls listsort没有指定我正在使用哪个STL实现
Algorithm
visualc
Sorting
STL
在 n log n 时间内打乱链表的算法
我正在尝试使用分治算法对链表进行洗牌 该算法以线性 n log n 时间和对数 log n 额外空间随机洗牌链表 我知道我可以进行类似于在简单的值数组中使用的 Knuth 洗牌 但我不确定如何通过分而治之来做到这一点 我的意思是 我实际上在
Algorithm
LinkedList
shuffle
divideandconquer
3Leetcode求和算法
我在使用 3sum 算法的以下输入时遇到问题 我是 得到 超过时间限制 我的算法对于这个输入来说太慢了吗 有什么建议如何改进吗 leetcode原题 给定一个由 n 个整数组成的数组 nums nums 中是否存在元素 a b c 使得 a
javascript
Algorithm
performance
datastructures
使用一个或多个标准 FIFO 队列实现延迟队列 [关闭]
很难说出这里问的是什么 这个问题是含糊的 模糊的 不完整的 过于宽泛的或修辞性的 无法以目前的形式得到合理的回答 如需帮助澄清此问题以便重新打开 访问帮助中心 help reopen questions 延迟队列是一种队列 其中每条消息都有
c
Algorithm
Azure
Queue
azurestoragequeues
迭代地实现合并排序
我正在尝试实现合并排序 以便更好地理解它是如何工作的 在下面的代码中 我尝试对数字数组进行排序 我目前拥有的代码有错误并且在无限循环中运行 我现在正在尝试以非递归方式解决这个问题 function mergeSort arr var mid
javascript
Algorithm
Sorting
使用 QueueLinearFloodFill 算法着色时留下空白
我正在尝试在android中实现洪水填充算法 它的工作速度非常慢 所以我根据此链接尝试了队列线性洪水填充算法 Android中如何使用洪水填充算法 https stackoverflow com questions 16968412 how
Android
Algorithm
floodfill
将简单的单色绘图图像转换为二维文本数组
我正在尝试开发一种算法 将简单的单线图像 即迷宫 转换为文本二维数组 例如 下面的图像 它将被转换为以下文本数组
Algorithm
Text
datastructures
Maze
1
2
3
4
5
6
...100
»