首页 文章
  • 1 votes
     answers
     views

    tornado:websocket和iostream之间的递归循环

    这是我使用Tornado的第一个项目......使用TornadIO ZMQ构建消息服务 . 我正在使用pyzmq的ioloop . 我一直在讨论iostream和websocket之间的递归循环问题,但还不能确定原因 . 似乎客户端连接正常并发送大量消息并收到罚款 . 其他人连接,然后崩溃就好了 . 我不知道我是否正确处理断开连接,或者如果消息中的某些内容导致龙卷风代码中的读取错误 . 在我的服...
  • 7 votes
     answers
     views

    为什么我不需要明确借出一个借来的可变变量?

    我刚刚写了一个小的Rust程序,它计算Fibonacci数并记住计算 . 它有效,但我有点困惑为什么,特别是递归调用 . (它也可能不是惯用的 . ) 这是程序: use std::collections::HashMap; fn main() { let n = 42; // hardcoded for simplicity let mut cache = HashMap::...
  • 2 votes
     answers
     views

    在Rust中生成具有递归函数的树结构时,多个可变借用

    我在实现一个递归函数时遇到了麻烦,该函数通过操纵索引到不可变列表的可变索引列表来生成二叉树 . 这是代码: enum Tree<'r, T:'r> { ...
  • 0 votes
     answers
     views

    大图像的OpenCV CvSeq递归元素访问失败?

    我的开发环境是Windows 7上的Mingw32位CMake . (这个代码在Linux上工作正常) 我使用 cvFindContours() 来检测使用OpenCV的轮廓 . 我使用递归方法traveser得到的CvSeq按级别访问轮廓,如下所示: void helperParseCurves(CvSeq* contour, int level) { //Travel same l...
  • 1 votes
     answers
     views

    如何从递归函数delphi / pascal返回一个布尔值

    我正在制作一个用于学习目的的程序,这就是为什么我使用递归来获得更多标记,尽管迭代方法会更加可行 . 我已经使这个算法验证了一个电子邮件地址,以确保它的格式为L@L.L.我正在使用递归来验证每个实例中的每个char . 一旦递归到达步骤6,那么电子邮件是有效的,否则我希望该函数返回false . 有人可以请帮助我,因为我当前的解决方案必须使用全局变量,否则每个实例都会将局部变量重置为false . ...
  • 17 votes
     answers
     views

    Java Minimax Alpha-Beta修剪递归返回

    我正在尝试使用alpha-beta修剪为Java中的跳棋游戏实现minimax . 我的minimax算法运行得很好 . 我的代码运行时使用了alpha-beta代码 . 不幸的是,当我使用标准的极小极大算法玩1000场比赛时,alpha-beta算法总是落后50场左右 . 由于alpha-beta修剪不应该降低移动的质量,只需要实现它们所需的时间,因此必定是错误的 . 但是,我已经拿出笔和纸并绘...
  • 1 votes
     answers
     views

    CTC在kdb递归查询中

    以下是sql server中的CTE示例 . 我必须在KDB中进行类似的递归 . KDB是否支持递归查询或接近它的内容 . 目前我可以考虑创建函数并将每个递归的临时数据保存到某个东西中...... USE AdventureWorks2012; GO WITH DirectReports(ManagerID, EmployeeID, Title, EmployeeLevel) AS ( ...
  • 8 votes
     answers
     views

    朱莉娅:一起添加匿名功能

    如果我定义一些匿名函数 a(x) 和 b(x) 为 a = x -> x^2 b = x -> 2x 在一些循环的持续时间内,将递归问题添加到一起会有所帮助: for i=1:5 a = x -> a(x) + b(x) end 其目标是将每个循环迭代内部表示为 a = x -> x^2 + 2x a = x -> x^2 + 2x + x^2 + 2x ...
  • 198 votes
     answers
     views

    在Linux CLI中以递归方式列出文件,其中包含相对于当前目录的路径

    这类似于this question,但我想在unix中包含相对于当前目录的路径 . 如果我执行以下操作: ls -LR | grep .txt 它不包括完整路径 . 例如,我有以下目录结构: test1/file.txt test2/file1.txt test2/file2.txt 上面的代码将返回: file.txt file1.txt file2.txt 如何使用标准Unix命令将其包...
  • 1 votes
     answers
     views

    如何按上次更新日期(包括该文件夹的所有文件)列出父目录

    我希望它以递归方式查看当前目录(/ data / trac)中的所有内容,并仅列出父项(test,test2,project1),其中包含最新更新文件的时间戳,该文件位于其旁边的每个目录中,并按时间戳排序 . 这是场景: $ pwd $ /data/trac $ ls -lht drwxrwxr-x 9 www-data www-data 4.0K Apr 30 2012 test drwxr...
  • 1 votes
     answers
     views

    使用Beautiful Soup进行递归搜索

    我试图从嵌套的html标签中提取信息: <div id="container"> <div id="cover_1" class="default"></div> <div id="container_2"> <div class=&...
  • 0 votes
     answers
     views

    布尔递归函数返回错误的值

    这是一个递归函数,我发现如果一个数字中的给定数字是递减顺序,我确定我的基数是正确的,因为我看到函数确实返回前几位数的假,但因为最后两个按顺序递减,函数最后返回true . 我无法弄清楚如何保持该假值并将其返回到函数的原始调用 . #include<iostream> using namespace std; bool dec(int n); void main() { cou...
  • 0 votes
     answers
     views

    对二叉树进行递归搜索,返回true和false

    对于赋值,我应该提出一个名为 all_less 的递归函数,它接受一个指向 any 任意树( TN<T>* )和 T 参数的指针 . 如果所有值都小于T参数,则返回true,否则返回false . 我的 Tree 类的实例变量是这样的: T value; TN<T>* left; TN<T>* right; all_less 的函数原型如下所示: t...
  • 0 votes
     answers
     views

    Tic-Tac-Toe的Minimax没有返回正确的值

    我正在尝试编写Tic-Tac-Toe游戏并决定使用MiniMax算法,但我在实现它时遇到了麻烦 . 例如:在a board = [ "E", "E", "X", "E", "E", "X", "E",...
  • 1 votes
     answers
     views

    在python中使用递归解决迷宫

    所以,我有一个任务,要求我使用递归解决迷宫 . 我将发布作业指南,以便您可以看到我在说什么 . 教授没有解释这么多的递归,他给了我们递归的例子,我将发布,但我希望有人能够给我一个更深入的递归解释,以及我如何将其用于解决一个迷宫 . 我不是要求任何人编写代码,我只是希望一些解释会让我走上正确的道路 . 谢谢任何回答的人 . Here are the examples I have: def foo(...
  • 0 votes
     answers
     views

    数独回溯算法(Java)

    我已经创建了一个数独求解器,它可以解决数独作为人类的可能性 - 通过检查与被检查的方格相对应的方块中的可能值 . (来源:http://pastebin.com/KVrXUDBF) 但是,我想创建一个随机的Sudoku生成器(来自空白网格),因此决定使用回溯算法 . 我理解回溯的概念,但我对一件事感到困惑: 一旦我知道某个解决方案不被允许,我怎么知道返回(和更改)哪个先前节点?我应该简单地返回上一...
  • 5 votes
     answers
     views

    树结构中的递归回溯

    我有这个算法,我想使用递归回溯实现图搜索 . 首先我的代码: public static boolean buildTree(GenericTreeNode<String> inputNode){ while(!interruptFlag) { try { Thread.sleep(200); } catch(InterruptedException e)...
  • 1 votes
     answers
     views

    以递归方式查找数组元素的总和

    我有以下学校作业:public static double sum(double [] a,int low,int high) 返回数组切片a [low:high]中所有数字的总和 . 如果低>高,则抛出IllegalArgumentException . 否则,它会检查切片是否有1个项目 . 如果是,则返回该值 . 如果切片具有2个或更多个项,则将切片划分为2个相等的子切片,计算2个子切片...
  • 0 votes
     answers
     views

    使用D&C /递归的最大子数组

    我想用一个展示(n log n)的算法实现最大子数组问题: 找到最大的连续子数组,或数组中连续元素的最大总和 . 假设:并非所有元素都是负数 我有点工作的解决方案;问题在于重叠的中心数组,以及指定重叠子问题的适当索引,一些数组我得到正确答案而不是其他问题 . 仅仅为了比较和检验正确性我实现了一个称为Kadane算法的解决方案(我相信复杂性是Omega(n)) . 这是Kandane的算法(ht...
  • 1 votes
     answers
     views

    Java递归二进制搜索

    我正在使用递归编写二进制搜索算法,我只是不知道如何开始 . 这是我到目前为止所拥有的: import javax.swing.*; import java.awt.*; import java.awt.event.*; public class BinarySearch implements ActionListener { public static void main(Strin...
  • 0 votes
     answers
     views

    递归辅助方法

    我无法找到适合此练习的解决方案,这是任务: (在数组中出现指定的字符)编写一个递归方法,查找数组中指定字符的出现次数 . You need to define the following two methods. 第二个是递归辅助方法 . public static int count(char [] chars,char ch) public static int count(char [...
  • 2 votes
     answers
     views

    使用递归方法进行三叉搜索

    我正在编写一种递归方法,它不是执行二进制搜索算法,而是将数组拆分为三个并使用三元搜索算法 . 我相当肯定我的递归情况是正确的,但我的基本情况似乎有问题 . 如果数组包含两个或更少的值,那么基本情况应该是非递归检查,如果该值在数组中并返回索引 . 如果找不到该值,则返回-1 . 由于我无法弄清楚的原因,这种方法无论如何都会返回-1 . 无论数组的大小,还是数组是否包含该值 . 这是方法 . publ...
  • 0 votes
     answers
     views

    Java递归函数

    我还不太了解递归,我有一些我无法解决的功课 . 有没有人有想法? 任务1:实现一个int方法max(int [] arr,int i),它返回索引<= i的arr的所有元素的最大值 . 到目前为止这是我的代码: private static int max = 0; private static int max(int[] arr, int i) { if (i >= 0 &...
  • 1 votes
     answers
     views

    如何使用retryWhen()Rxandroid

    我使用RXJava调用昂贵的递归函数 . 大部分时间它运行得非常快,但有时会产生太长时间 如果线程仍在运行,有没有办法可以在5秒后使用 retryWhen() ? observable = getObservable(); ///Runs a recursive function mObserver = getSudokuPuzzleObserver(); observable.subscr...
  • 0 votes
     answers
     views

    递归函数偶尔会返回分段错误

    我正在努力实现一种分而治之的算法,该算法找到彼此最接近的两个点以及它们之间的距离 . 我的最终解决方案找到了正确的答案(与使用蛮力相比),但大约1/3的时间会返回分段错误错误 . 我一直在努力解决这个问题几天,在这里和那里添加打印语句,但找不到问题 . 如果有人看了我的代码,我将不胜感激 .
  • 0 votes
     answers
     views

    如何在创建唯一的MongoDB字段值之前递归,然后插入具有新值的新文档

    我正在尝试使用递归函数(下面)检查“bob”是否已经是我的MongoDB中的用户,如果是,则稍微改变它直到它是唯一的,然后将文档插入到我的数据库中 . function changeName(x){ MongoClient.connect(URI, function(err, db){ db.collection('users').findOne({"user&q...
  • 0 votes
     answers
     views

    关于Promise和数据库事务的良好实践

    难以尝试使其工作,我想知道它是否是一个可接受的解决方案 . 情况如下: 在ionic / Sqlite / Android下的应用程序 要在数据库中持久化的一卷实体, 每个对象由两个INSERT INTO操作组成,其中第二个插入需要前一个ID . 需要(或希望)所有对象在继续之前保留在数据库中 . 很难将这些实体按顺序插入 . 做了一个FOR循环,我每次调用它,插入函数/方法....
  • 2 votes
     answers
     views

    使用D中的指针实现递归函数

    我目前正在尝试实现一个递归函数,从一个数字列表构建一个树 . 我目前有这个: Node makelist(Integer[] nums) { if (nums.length == 1) { return Node(nums[0]); } else { Integer half = nums.length/2; return Node(makelist(nums[0....
  • 4 votes
     answers
     views

    寻找最大子阵列的分而治之算法 - 如何提供结果子阵列索引?

    对不起,我有一个使用Brute Force Algorithm O(n^2),Divide and Conquer O(nlogn)和Kadane's Algorithm O(n)解决Maximum Sub Array Problem的任务 . (我的代码不同) . “例如,对于值{-2,1,-3,4,-1,2,1,-5,4}的序列,具有最大总和的连续子数组是[4,-1, [1],总和6.“ ...
  • 1 votes
     answers
     views

    时间复杂度如何从强力变为递归解决方案?

    这是我正在努力的问题 我实施了蛮力解决方案和分而治之(递归)解决方案 . 他们都使用这个输入(从第1到第4个) 对于暴力解决方案,我所做的是生成{1,2,3,4}的所有子集,遍历所有子集并仅检查包含1和4的子集 . 我知道我的暴力解决方案将在O(2n)时间,因为有数学上2n个子集,我必须遍历所有这些子集 . 对于我的递归解决方案 . 我所做的是打破这个问题,以便生成/将要检查的唯一解决方案是包含1...

热门问题