标签:algorithm

翻译

c# – 在.NET中生成所有整数的随机,不重复的序列

viewed(1)

有一种方法在.NET中以随机顺序生成所有32位整数(Int32)的序列,没有重复,并以内存高效的方式?内存效率意味着使用最大只有几百兆字节的主存储器。 理想地,序列应该是类似IEnumerable< int>的东西,并且仅当请求时才顺序返回...

翻译

c – 如何找到任何整数的10的下一个倍数?

viewed(1)

动态整数将为0到150之间的任意数字。 即 – 数字返回41,需要返回50.如果数字是10需要返回10.数字是1需要返回10。 想到我可以使用ceiling函数,如果我修改整数为十进制…?然后使用ceiling函数,...

翻译

算法 – 这是获取数字的绝对值的最快方法

viewed(1)

哪个是实现返回数字的绝对值的操作的最快的方法? x=root(x²) 要么 if !isPositive(x): x=x*(-1) 实际上这个问题可以翻译为,if(以及为什么请)速度有多快。 我的大学编程教授总是告诉我,避免如果他们是非常缓...

翻译

Boyer-Moore在C#中的实用?

viewed(0)

Boyer-Moore可能是已知的最快的非索引文本搜索算法。所以我实现它在C#为我的Black Belt Coder网站。 我有它的工作,它显示大致预期的性能改进相比,String.IndexOf()。然而,当我添加StringCompar...

翻译

c# – 查找形式良好的括号的所有组合

viewed(1)

这是在和朋友聊天的时候,我想我会问这里,因为这是一个有趣的问题,并希望看到其他人的解决方案。 任务是写一个函数Brackets(int n),打印从1 … n的所有组合形式的括号。对于括号(3)输出将是 () (()) ()()...

翻译

java – 检查树是否是二叉搜索树

viewed(1)

我写了以下代码来检查树是否是二叉搜索树。请帮我检查代码: 好的!现在编辑代码。这个简单的解决方案是由下面的帖子中的人建议的: IsValidBST(root,-infinity,infinity); bool IsValidBST(Bina...

翻译

算法 – 是“非递减”序列“递增”?

viewed(1)

在学习“Cormen算法介绍”一书时,我发现了一个奇怪的事情。如果一个系列(2,5,6,3)要以“非递减”的顺序排列,那么它就是指“非递减”的顺序。是不是已经正确吗?或“增加”和“非减少”字词意味着一个又一样? 增加 – 1 2...

翻译

c – 最有效/优雅的方式来剪辑一个数字?

viewed(1)

给定一个实数(n),一个最大值,这个实数可以是(上)和一个最小值这个实数可以(更低),我们如何最有效地剪辑n,使它保持在低和高? 当然,使用一堆if语句可以做到这一点,但这很无聊!更紧凑,优雅/有趣的解决方案呢? 我自己的快速尝试(C / ...