194
投票
4答案
99202 次观看

如何使用Bash递归创建不存在的子目录?

我正在创建一个快速备份脚本,该脚本会将一些数据库转储到漂亮的/整洁的目录结构中,我意识到在创建目录之前需要进行测试以确保目录存在。我拥有的代码可以工作,但是似乎有更好的方法可以做到这一点。有什么建议吗? [ -d "$BACKUP_DIR" ] || mkdir "$BACKUP_DIR" [ -d "$BACKUP_DIR/$client" ] || mkdir "$BACKUP_DIR/$client" [ -d "$BACKUP_DIR/$client/$year" ] || mkdir "$BACKUP_DIR/$client/$year" [ -d "$BACKUP_DIR...

1
投票
4答案
780 次观看

仅使用加法来递归计算产品

我不知道为什么以下仅用加法来递归计算产品的haskell源代码不起作用。 mult a b = a + mult a (b-1) 我总是遇到堆栈溢出错误。

-1
投票
4答案
9681 次观看

使用递归Java从两个字符串(交织)打印交替字符

我正在尝试编写一种方法,该方法使用递归来打印通过“交织”字符串str1和str2形成的字符串。换句话说,它应该交替使用两个字符串中的字符:str1中的第一个字符,str2中的第一个字符,str2中的第二个字符,str2中的第二个字符,等等。 我将如何处理?

1
投票
3答案
5814 次观看

使用递归比较字符串以确定哪个先出现Java

我正在尝试编写一种使用递归比较字符串str1和str2的方法,并确定它们中的哪一个首先按字母顺序排列(即,根据字典中单词的使用顺序)。 如果str1按字母顺序排在首位,则该方法应返回int 1。 如果str2按字母顺序排在首位,则该方法应返回int 2。 如果两个字符串相同,则该方法应返回int 0。 我知道Java API中有一个compareTo方法,但我想知道如何在没有此方法的情况下完成此操作 这是我到目前为止所拥有的,但是我不确定如何进行 } if (str1.length().equals(str2.length())) return 0; ...

4
投票
4答案
4100 次观看

递归计算LISP中二叉树的深度

我有以下二叉树 一种 / \ B C / \ E 表示为Lisp(A 2 B 0 C 2 D 0 E 0)中的列表,其中字母是节点名称,数字是子节点的数量(0表示无,1个表示一个节点,2个表示两个节点)。我需要递归地找到树的从根节点到叶深度(即二叉树的深度)中的最大值。我对Lisp还是很陌生,我不知道如何实现它。到现在为止,这是我设法提出的: (防御深度(树) “返回参数树的深度。” (检查类型树列表) (如果(=(第二棵树)0) 0 (1+(获取最大树深度(cddr树)))) (defun get-btree-max-dept...

2
投票
2答案
1706 次观看

WPF递归绑定

我试图弄清楚如何在xaml中建立递归绑定。我知道HierarchialDataTemplate,但这不是我想要的,因为我的数据源不是项目的集合。具体来说,我正在构建一个异常浏览器,并试图找出表达异常的InnerException字段的最佳方法(当然,这是另一个异常,因此是递归的。) 此异常浏览器是我正在构建的日志查看器的一部分。到目前为止,这是ListView的XAML: <ListView x:Name="LogViewerOutput"> <ListView.ItemTemplate> <DataTemplate DataT...

2
投票
5答案
7182 次观看

在Java中使用递归垂直打印字符串

嘿,我正在研究一个问题,您将使用递归垂直打印字符串。我知道如果要使用for循环该怎么做: for (int i = 0; i < str.length(); i++) { System.out.println(str.charAt(i)); 但是我不确定如何使用递归来做到这一点。我照顾了基本情况,但是我不确定如何继续: if (str == null || str.equals("")) { return str; 任何帮助将不胜感激。谢谢!!!

0
投票
5答案
1094 次观看

ASPX中的数据表用作多个用户控件的数据源

在ASPX页面中,我加载了7个用户控件。每个用户控件中都有数据绑定控件(例如gridview)。 当前,每个用户控件都运行查询以返回数据。对于每个用户控件,返回的数据都是相同的,并且我筛选出需要为每个用户控件显示的内容。因此,同一查询要运行7次(是的,我知道)。 我想做的是在ASPX页面中创建数据表,然后允许每个gridview使用该数据表作为其数据源,以便查询仅运行一次。 对此我将不胜感激。

0
投票
2答案
157 次观看

这个递归函数会发疯吗?

function generate_session_id( &$db ) { $user_sess_id = md5( uniqid( mt_rand(), true ); try { $stmt = $db->prepare("SELECT COUNT(*) AS session_exists FROM sessions WHERE session_id = :session_id"); $stmt->bindParam(':session_id', $user_sess_id); $stm...

12
投票
4答案
4871 次观看

基本递归与“正常”递归有何不同?

我目前正在阅读Simon Thompson的函数式编程的技巧,在描述递归时,他还提到了一种称为 Primitive Recursion 的递归形式。 您能否解释一下这种类型的递归与“常规”递归函数有何不同? 这是原始递归函数的一个示例(在Haskell中): power2 n | n == 0 = 1 | n > 0 = 2 * power2(n - 1)

2
投票
1答案
1046 次观看

在SQL Server 2005中进行递归函数

cat_id prod_name parent_cat_id ------ ---------- ------------ 1 prod_1 2 2 prod_2 5 3 prod_3 1 4 prod_4 3 5 prod_5 7 6 prod_6 5 在递归函数中,创建一个表并使用这些表,如果cat_id = 1和parent_cat_id = 1使用该产品名称,并且如果该产品类别ID和父类别ID相同,则也使用该记录。 ANS IS LIKE ::: 1 prod_1 2 2 pr...

11
投票
11答案
17646 次观看

PHP如果匹配则递归取消设置数组键

我需要递归遍历以下数组,并删除所有具有键“ fields”的子数组。我已经尝试过数组过滤器,但是我无法使任何过滤器正常工作。 $myarray = array( 'Item' => array( 'fields' => array('id', 'name'), 'Part' => array( 'fields' => array('part_number', 'part_name') ) ), 'Owner' => array( 'fields...

1
投票
2答案
254 次观看

从Windows文件系统中递归删除.listing文件

是否有任何命令以递归方式从Windows文件夹中删除.listing文件?

0
投票
6答案
661 次观看

如何在递归函数中将字符串捕获为变量?

我试图打印所有向量成员的所有可能组合。为什么 下面的函数没有返回我期望的字符串? #include <iostream> #include <vector> #include <fstream> #include <sstream> using namespace std; string EnumAll(const vector<vector<string> > &allVecs, size_t vecIndex, string strSoFar) { string Result...

1
投票
3答案
2663 次观看

PHP递归函数+引用数组=头痛

我有一个有趣的问题。问题的基础是我对数组引用的最后一次迭代没有 如果可以的话,似乎会“坚持”。一点上下文:我为页面层次结构设计了一个非常简单的数据结构, 看起来像这样: ,1,2,3>,4>,5,6,7 < 翻译:忘记烦人的领先逗号。页面1、2、3和8是顶级页面ID,第4页是3的子页面(“>”表示更深一层),而5、6和7是4的子页面。> 更易于理解的格式如下: 1 2 3 -4 --5 --6 --7 8 不要问我为什么要这样做。我还没有想出一种使用javascript生成结构并通过网络表单发布的简单方法。 问题是在整个递归函数...

15
投票
10答案
7260 次观看

如何在C ++中创建多个向量的组合而没有硬编码循环?

我有几个看起来像这样的数据: Vector1_elements = T,C,A Vector2_elements = C,G,A Vector3_elements = C,G,T ..... up to ... VectorK_elements = ... #Note also that the member of each vector is always 3. 我想要做的是通过VectorK在Vector1中创建元素的所有组合。 因此,最终我们希望获得此输出(使用Vector1,2,3): TCC TCG TCT TGC TGG TGT TAC TAG TAT CCC...

28
投票
6答案
24472 次观看

如何使用生成器遍历文件系统?

我正在尝试创建一个实用程序类,用于遍历目录中的所有文件,包括子目录和子子目录中的文件。我尝试使用发电机是因为发电机很酷。但是,我遇到了障碍。 def grab_files(directory): for name in os.listdir(directory): full_path = os.path.join(directory, name) if os.path.isdir(full_path): yield grab_files(full_path) elif os.path.isfile(fu...

1
投票
6答案
2427 次观看

使用C语言进行递归

当我编译该程序时,我只会得到第一个大写字母,而其余的都不会。 输入: ABldjfdslkjfCK 我只会得到'A'吗? #include <stdio.h> #include <string.h> FILE *fp; int main(void) { int size; char input[100]; // array size of 100 if (fp = fopen("message.txt","r")) // file exists { fgets(input,1...

1
投票
2答案
1948 次观看

C#递归泛型数据结构搜索

现在已经为此苦苦挣扎了两天,现在仍然很沮丧。 我有一个数据结构,该数据结构以可以容纳其他容器的容器开始,最后是叶节点。我正在寻找一种直接迭代类型的元素的方法,而无需将它们拉入另一个集合中,这样我就可以对它们进行适当的操作,然后将结果结构保存出来。 下面的代码是一个点头版本,如果您在每个findElements函数上设置一个断点,您将看到它退出而没有递归。这是在mono和ms运行时上进行的,所以我确定是我得到的不是错误,而是bug)) 此外,理想情况下该功能应该是 IEnumerable<object> findElements<T>(); 但是我不能...

-1
投票
3答案
3118 次观看

Python:如何替换文件名中的破折号?

该问题与答案有关递归重命名文件有关。/ p> 更改为替换破折号的代码不适用于以下情况: ./Beginners Tools/Hello's -Trojans-/bif43243 ./Linux/Nux Col - 1 Works (TEX & Pdf) - T'eouhsoe & More (33323 - 34432) ./Git/peepcode-git-mov/c6_branch_merge.mov ./haskell/OS 2007 - T aoue ./B Sites for Get-Big 它适用于以下情况: ./oeu'oeu - X ...

0
投票
3答案
1031 次观看

递归和置换

比方说,我们有两盒铅笔(第一个盒中只有蓝色,第二个盒中只有红色)。所以现在的问题是,我们可以用几种方式将x红色和y蓝色铅笔放在行中? 示例:我们有3支红色铅笔和1支蓝色铅笔。然后,我们有4种不同的方式。 组合:BRRR,RBRR,RRBR,RRRB。 因此,使用10支红色铅笔和10支蓝色铅笔,我们可以采用184756种不同的方式将它们排成一行。伙计们,如何以递归方式编写此代码? 非常感谢您的帮助。

1
投票
3答案
190 次观看

递归函数错误

我有一个程序,应该将用户的值读入向量中。然后,我的函数应该保持一个连续的总和,并从元素1开始并将元素2与该总和进行比较(这一点只是元素1)。移至下一个元素,将元素2添加到总和中,然后查看元素3是否大于元素1和2的总和。我应该仅打印大于该总和的元素。我无法让它打印出任何值。有人可以让我知道我做错了什么吗?谢谢 int main() { vector <int> theData; int i; cout<< "Enter in the list of integers ending with a -1" << endl; ...

0
投票
2答案
656 次观看

在递归存储过程中选择记录

我有一个内容管理系统,其中包含类别的层次结构,并且子类别在每个级别上都有不同的排序选项。目前,这是通过一系列(相当大的)查询来检索的...但是我试图通过使用递归存储过程来加快处理速度。 (据我所知,最好使用CTE。但是,我不确定是否有一种方法可以使订购因级别而异。如果我错了,请纠正我。) 所以,我一切都很好...除了我不知道如何遍历记录以查询所找到的每个类别的子代。我已经尝试过使用游标,但是再次看来,排序是一个问题。(再次,如果我错了,请纠正我。) 这是代码(从创建临时表的父过程中调用): BEGIN SET NOCOUNT ON; DECLARE @parent_new i...

2
投票
1答案
1355 次观看

django递归关系

我的DjangoApp使用类别来生成导航并将内容放入这些类别中。 有两种类型的类别: ParentCategories(热门类别) ChildCategories(具有ParentCategory作为父级的子类别) 因为类别的分类是如此相似,所以我不想使用两种不同的模型。 这是我的类别模型: class Category(models.Model): name = models.CharField(max_length=60) slug = models.SlugField(max_length=80, blank=True) is_parent...

47
投票
3答案
54019 次观看

SQL Server:如何在自引用表中获取给定父ID的所有子记录

嗨,我有一个引用自身的表,我需要能够从给定的父ID中选择父项及其所有子记录。 我的表格如下: ID | ParentID | Name ----------------------- 1 NULL A 2 1 B-1 3 1 B-2 4 2 C-1 5 2 C-2 因此对于上面的示例,我希望能够传递值1并获取上面的所有记录。 到目前为止,我已经提出了以下递归表值函数,但是它的表现不符合预期(仅...

6
投票
7答案
2663 次观看

如何在您的应用程序中找到递归?

我的c#服务有一个内部.net执行错误,指出了递归问题(例如堆栈溢出)。问题在于该服务非常大,因此我很难找到递归实际发生的位置。 拥有大量正则表达式mojo的人可以用可以找到我需要的搜索字符串来吸引我吗?

1
投票
2答案
1445 次观看

链表递归

因此,我正在阅读有关链表和递归的文章。我只是想知道为什么不能在静态void的方法中使用递归?另外,我想知道在Java中的链表递归中,为什么可以在打印或搜索节点时使用static void。谢谢。

7
投票
10答案
3666 次观看

功能性Scala中的选择排序

我正在逐步完成“ Scala编程”,并编写了选择排序算法的快速实现。但是,由于我在函数式编程方面还是有点绿色,因此在转换成更具Scala风格的样式时遇到了麻烦。对于在那里的Scala程序员,我该如何使用List和val来做到这一点,而不是退回到我的当务之急? http://gist.github.com/225870

1
投票
3答案
292 次观看

SQL Server数据库设计问题/挑战

我有一个包含节点和节点类型表的数据库。 “节点”表 NodeID ParentNodeID NodeTypeID NodeName ... NodeType表 NodeTypeID ParentNodeTypeID NodeTypeName ..... 两个表之间都有关系。 有不同类型的节点,即 节点 现场 建造 办公室 这些是分层的,因此应用于站点类型即节点的信息(属性)应向下传播到子节点,并被其子节点覆盖。 实现此目标的最佳方法是什么?还是我想在SQL中做很多事情,应该在代码中处理? 更新 NodeID ParentNodeID ...

29
投票
9答案
17953 次观看

Clojure:简单阶乘导致堆栈溢出

我在做什么错?简单的递归会导致数千次调用深度抛出StackOverflowError。 如果Clojure递归的限制太低,我该如何依靠它? (defn fact[x] (if (<= x 1) 1 (* x (fact (- x 1)) ))) user=> (fact 2) 2 user=> (fact 4) 24 user=> (fact 4000) java.lang.StackOverflowError (NO_SOURCE_FILE:0)