16得票6回答
伪代码编程过程与测试驱动开发

对于那些还没有阅读《Code Complete 2》的人来说,伪代码编程过程基本上是一种通过用简单的英语描述首先设计一个例程,然后逐渐修改为更详细的伪代码,最后转化为代码的方法。这样做的主要好处是通过自上而下地构建系统,而不是自下而上地构建系统,从而在不同层次上演化出一个干净的 API,帮助您...

8得票4回答
Donald B. Johnson算法中需要帮助,我无法理解伪代码(第二部分)。

我无法理解Donald Johnson发表的关于在图中找到循环(电路)的论文中的某一部分。更具体地说,我无法理解伪代码中以下行中提到的矩阵Ak是什么: Ak:=由{s,s + 1,... n}诱导的G子图中具有最小顶点的强连通分量的邻接结构; 更糟糕的是,在几行之后,它提到“对于Vk中的i...

7得票2回答
手写编写线性规划练习题

我一直在课堂上通过绘图来解决线性规划问题,但我想知道如何为特定问题编写程序以解决它。如果变量或约束条件太多,我无法通过绘图解决。 例如问题:最大化5x + 3y,有以下限制: 5x - 2y >= 0 x + y = 0 y >= 0 我用图表表示出可见区域,并得到了三个角。 x =...

9得票14回答
在实际工作中,您多久使用一次伪代码?

大学时期,我的课程中除了面向对象编程(OOP)之外,伪代码的使用也得到了宣传。就像注释(和其他被宣扬的“最佳实践”)一样,在时间紧迫的情况下,我发现伪代码经常被忽略。所以我的问题是...谁真正经常使用它?或者你只有在算法真的很难完全在脑海中概念化时才使用它?我对每个人的回答都感兴趣:从刚入行的...

14得票16回答
排序:如何对包含三种类型数字的数组进行排序

例如:int A[] = {3,2,1,2,3,2,1,3,1,2,3}; 如何高效地对这个数组进行排序? 这是面试需要的,只需要提供一个伪代码。

27得票1回答
具有时间限制的图形路径规划算法(路线规划,旅行计划等)

我有一组公交/火车等交通站点的数据库,其中包含每个日期的到达和出发时间等信息。我正在寻找一种方法来搜索两个位置间最快(最短/最便宜/换乘最少)的行程。我希望未来可以自由选择位置,并使用OpenStreetMap数据进行步行、起点/终点到站点的导航,但目前我只想在数据库中查找两个站点之间的路径。...

27得票5回答
伪代码比较两棵树

这是我遇到过几次的问题,而且我并不确定我使用的逻辑是最高效的。 举个例子,假设我有两棵树:一棵是文件夹结构,另一棵是内存中的文件夹结构“模型”。我希望比较这两棵树,并生成一个列表,其中列出了存在于一棵树中而不存在于另一棵树中的节点,反之亦然。 是否有一种已被接受的算法来处理这个问题呢?

8得票17回答
生成随机数的算法

我想生成一个随机数并将其分配给数据库中的特定用户ID表。但是,同样的数字不能使用两次。有很多方法可以做到这一点,但我希望对算法非常熟悉的人能够以优雅的方式解决问题,满足以下标准: 1)尽可能少地查询数据库。 2)尽可能少地在内存数据结构中遍历。 基本上的想法是做以下事情 1)从0到999...

7得票10回答
交错稀疏排序数组

我可以帮您进行翻译。这段内容是关于编程的,讲述了一组事件列表。这些事件总是按照特定顺序发生,但并不是每个事件都一定会发生。以下是一个示例输入: [[ do, re, fa, ti ], [ do, re, mi ], [ do, la, ti, za ], [ mi, fa ], [...

8得票2回答
解决字符串缩减算法

我正在为周一的面试做准备,发现了一个需要解决的问题,名为 "String Reduction"。该问题陈述如下: 给定一个由a、b和c组成的字符串,我们可以执行以下操作:取任意两个相邻且不同的字符,并用第三个字符替换它。例如,如果'a'和'c'相邻,则可以用'b'替换它们。通过重复应用此操...