标签:algorithm

翻译

算法 – 为什么DFS而不是BFS用于在图表中查找周期

viewed(0)

主要是DFS用于在图中而不是BFS中找到一个周期。有什么原因?两者都可以找到一个节点是否已经存在在遍历树/图时访问。 深度优先搜索比广度优先搜索更高的内存效率,因为您可以更快地回溯。如果使用调用堆栈,这也更容易实现,但这依赖于最长路径不会溢...

翻译

算法 – 生成塔防迷宫(最长的迷宫有限的墙壁) – 近最优启发?

viewed(0)

在塔防游戏中,你有一个NxM网格,一个开始,一个完成和一些墙壁。 敌人从开始到完成都没有通过任何墙壁的最短路径(它们通常不会被限制在网格中,但是为了简单起见,让我们说它们是在任何一种情况下,它们都不能穿过对角“洞”)。 问题(对于这个问题至...

翻译

什么是当前最安全的单向加密算法?

viewed(1)

很多人会知道,单向加密是一种方便的方式来加密数据库中的用户密码。这样,即使数据库的管理员也不知道用户的密码,但是必须进行密码猜测,用相同的算法加密,然后将结果与数据库中的加密密码进行比较。这意味着,计算出密码的过程需要大量的猜测和大量的处理...

翻译

检查拼写数字是否在C中的范围内

viewed(1)

我想在输入部分输入时,根据范围(min,max)列表检查(数字)输入;换句话说,我需要一个优雅的算法来检查一个数字的前缀范围(不使用正则表达式)。 样品测试箱: 1 is in ( 5, 9) -> false 6 is in ( 5...

翻译

c# – 解析一个TB的文本,并有效地计数每个字的出现次数

viewed(1)

最近我遇到一个面试问题,以任何语言创建一个算法,应该做以下 >读取1 TB的内容>对该内容中的每个重新记录单词进行计数>列出前10个最常出现的字词 你能让我知道最好的方法来创建一个算法吗? 编辑: 好的,假设内容是英语。我...

翻译

算法 – 哈希表vs平衡二叉树[保持]

viewed(1)

当我需要在哈希表或平衡二叉树之间选择以实现集合或关联数组时,我应该考虑哪些因素? 这个问题不能回答,一般来说,我害怕。 问题是有许多类型的散列表和平衡二叉树,它们的性能差别很大。 所以,天真的答案是:它取决于你需要的功能。如果你不需要排序和...