-
4 votesanswersviews
计算给定字符串的所有可能的子字符串[重复]
可能重复：如何在PHP中查找字符串的所有子字符串查找列表的所有子集 如何计算字符串的所有可能子串？例如给出一个字符串ABCDE . 所有可能的子串都将是 A，B，C，D，E，AB，BC，CD，DE，ABC，BCD，CDE，ABCD，BCDE，ABCDE 谢谢！伪代码将受到高度赞赏 . ：d -
0 votesanswersviews
Dijkstra的算法 - 为什么每次都提取具有最小优先级的顶点？
我正在学习Dijkstra的算法以找到最短路径 . 我注意到有一个优先级队列来帮助提取顶点集中具有最低优先级的顶点 . 如果我是 pick a vertex regardless of priority ，而不是优先级最低的算法，那么算法是否仍然有效？ If yes, what about the time complexity? 来自维基百科的原始Dijkstra算法如下： function ... -
1 votesanswersviews
伪代码 - 如何将图像大小调整为最大大小
快Q在这里 . 我有一个尺寸为$ height和$ width的图像 . 我想要的最大尺寸是：$ maxHeight = 200; $ maxWidth = 120; 如果$ height> $ maxHeight ||，如何调整图像大小$ width> $ maxWidth？ （假设有一个函数setSizeForImage（$ newHeight，$ newWidth）） （实际上在... -
1 votesanswersviews
如何从4名球员之间的9张牌中找到最高的扑克牌？
我试图在网上查看几个来源，他们都处理5张牌和7张牌 . 另外，我并不是真的在寻找代码，我会尝试自己做（尽管如果你愿意的话，我也希望用Python或JavaScript来实现） . 我只是希望有人向我解释找到这样一只手的步骤（使用伪代码） . 基本上，我要问的是：如何从4名球员之间的9张牌中找到最高的扑克牌？ 我应该只是在排名中分配所有最高的扑克手数，然后解析每个玩家的手并查看他们的手是否包含该数字... -
1 votesanswersviews
用不同权重编程随机分布
我要说的第一件事就是这个问题可能有一个名字，我根本就不知道它的名字 . 说明： 在插槽之间随机分布有8个球槽和100个球 . 有3种不同类型的插槽：红色，绿色和蓝色 . 红色插槽类型必须至少有6个球，绿色15和蓝色无关紧要 . 除了每种不同颜色所需的量之外，还有可能有多个红色，绿色或蓝色的插槽，每个插槽都有相同比例的球进入它们 . 红色是4％，绿色是15％，蓝色是未选择的其余部分 . 所以随机建议... -
1 votesanswersviews
计算点和线之间的最短距离（垂直距离）[重复]
可能重复：点和线段之间的最短距离 嗨，我有一个点， A 和一个有两个 endpoints 的行， B 和 C . 我想知道如何计算点 A 与点 B 和 C 之间的线之间的最短距离 .尽管Python是首选，但伪代码已经足够了 .谢谢 -
14 votesanswersviews
没有替换的采样算法？
我试图测试特定数据集群偶然发生的可能性 . 一种强有力的方法是蒙特卡罗模拟，其中数据和组之间的关联被随机重新分配很多次（例如10,000），并且使用聚类度量来比较实际数据与模拟以确定ap值 . 我已经完成了大部分工作，使用指针将分组映射到数据元素，因此我计划随机重新分配指向数据的指针 . 问题：在没有替换的情况下采样的快速方法是什么，以便在复制数据集中随机重新分配每个指针？ 例如（这些数据只是一个... -
1 votesanswersviews
生产环境 者消费者同步的伪代码
我在使用C编程的操作系统类中编写Pseduocode用于家庭作业时遇到了一些麻烦 . 您将实现一个 生产环境 者 - 消费者程序，其中包含N个元素，P 生产环境 者线程和C消费者线程的有界缓冲队列（N，P和C应该是程序的命令行参数，以及三个附加参数，X，Ptime和Ctime，如下所述） . 每个Producer线程都应该将不同的数字排队到队列中（在每次调用Enqueue之间旋转等待Ptime ... -
0 votesanswersviews
快速排序3方式 - 当元素大于数据透视时，为什么循环索引不会递增？
我一直在寻找与3 way quicksort相关的许多问题，但找不到答案/解释（像这样和类似的 - Quicksort with 3-way partition） . 以下是Robert Sedgewick和Kevin Wayne的书籍“算法”中的3向快速排序代码 . private static void sort(Comparable[] a, int lo, int hi) { ... -
14 votesanswersviews
面试难题：跳跃游戏
跳转游戏：给定一个数组，从第一个元素开始，通过跳跃到达最后一个元素 . 跳转长度最多可以是数组中当前位置的值 . 最佳结果是当您以最小跳跃次数达到目标时 . 什么是找到最佳结果的算法？ 一个例子：给定数组A = {2,3,1,1,4}到达结尾的可能方式（索引列表）是 0,2,3,4（跳2到索引2，然后跳1到索引3然后1到索引4） 0,1,4（跳转1到索引1，然后跳转到索引4） 由于第二... -
186 votesanswersviews
这个游戏背后有什么数学/计算原理？
我的孩子有这个有趣的游戏叫Spot It!游戏限制（我能说的最好）是： 这是一张55张牌 每张卡上有8张独特的图片（即一张卡不能有2张相同的图片） Given any 2 cards chosen from the deck, there is 1 and only 1 matching picture . 匹配的图片在不同的卡片上可能会有不同的缩放比例，但这只会让游戏变得更难（... -
1 votesanswersviews
如何在另一个调用this.setState（）的函数内的函数中访问组件的状态？
我正在构建我的第一个反应应用程序并遇到了这种情况，我必须在方法中两次调用this.setState（） . 其中一个调用是在从该方法调用的嵌套函数内部进行的 . 在我的情况下，我试图实现的目的是找出一个玩家在正确标记所有地雷之后是否真的赢了 . 当在包含我的每个单元格上设置标记时，玩家获胜，因此您无法单击它 . 为此，我创建了一个名为checkIfWin（）的方法，它执行以下操作： 在一个数组... -
0 votesanswersviews
设计一种算法，使流量在网络上保持均匀分布
我的问题与如何编写特定事物或任何技术编程问题无关 . 我需要帮助开发一个我正在研究的算法逻辑，我将稍微解释一下 . 我在这里是因为我无法想象一个比stackoverflow更好的地方来帮助我，因为它已被证明是过去的最佳选择 . 我要感谢你们帮助我，给我你宝贵的时间 . 所以这是我的大脑戏弄算法： Aim : 我正在开发一种算法，旨在通过网络平均分配流量（汽车） . 我将模拟此算法以检查它在某些流量... -
2 votesanswersviews
2d树最近邻算法澄清
我正在尝试为2d树实现递归最近邻居算法 . 递归（和展开递归）仍然让我感到困惑，我发现的最好的伪代码来自StackOverflow这个问题： 2D KD Tree and Nearest Neighbour Search 然而，答案使用“中位数”值，我不知道如何计算 . 关于kd-tree的维基百科文章也有一个不使用中值的最近邻伪代码 . 我想知道是否有可能在不使用中值的情况下构造Nearest ... -
-1 votesanswersviews
伪代码中的“真实”表示什么？
我准确地做到了这一点 . 特别是，我似乎无法弄清 real 这意味着什么 . 这是伪代码： Function Real average(Real values[], Integer size) Declare Real total = 0.0 Declare Integer counter = 0 While counter < size Set t... -
0 votesanswersviews
一种有效的伪代码，用于检查给定的BST是否是有效的AVL树
如果给定的BST树是有效的AVL树，我需要编写一个算法（伪代码） . 在这样做时，我需要给每个节点一个等级（在AVL树等级中意味着节点的高度），因此结果将是有效的AVL树 . 我想到了一个简单的算法，它在每个步骤中计算一个节点的高度和它的两个儿子的高度（如果儿子是空的，那么高度是-1），然后检查高度之间的差异是否为1,1或1,2或2,1 . 如果没有那么它不是AVL树 . 如果是，我们对node.... -
0 votesanswersviews
搜索未知大小数组中的元素
给定无限数组开头的 N 排序元素，查找 O(logN) 时间内数组中是否存在给定的 k 元素，或者如果元素不存在则返回正确的消息 . 到目前为止我提出的是二进制搜索的修改，因为我们不知道数组的长度（我们知道它的无限但我们不知道N）我用这个： if k > A[i] then let i = i*2 If k == A[i], then we re done, otherwise we do ...