1回答
我现在第一次坐在MySQL数据库中，需要创建一个“树遍历”查询。
我有两张桌子：
团队：
--------------------------------
|INT id|VARCHAR name|INT parent|
--------------------------------
1 Test 1 null
2 Test 2 1
3 Test 3 2
4 Test 4 1
5 Test 5 null
船员：
-------------------------------
浏览 2提问于2015-09-02得票数 0
回答已采纳
1回答
由于递归查询在MySQL中看起来是不可能的，我想知道是否有一种解决方案可以获得相同的信息，同时限制我对数据库进行的查询的数量。在我的例子中，我有一个相当于一棵树的东西，并给出了一个节点，我创建了一条回到根的路径，并在执行过程中保存了节点的名称。给出一个这样的表：
id | parent
-------------
1 |
2 | 1
3 | 1
4 | 2
5 | 2
6 | 5
我想选择从6到1 (6,5,2,1)的路径上的所有I。因为路径的总长度是未知的，所以我假设唯一的方法是从一个查询中获取结果，然后构建一个新的查询，直到我回到根。话又
浏览 0提问于2011-03-23得票数 0
回答已采纳
1回答
我有一张这样的桌子：
id
名字
parent_id
然后，我想根据某些行的id来选择它们，所以如下所示：
SELECT *
FROM TABLE
WHERE id IN ('1', '5', '8', '9', '35')
我还想从这个查询中显示父/子关系，例如：
id parent
-----------
1 0
5 1
8 0
9 8
35 9
所以最后的输出应该是这样的：
1
--5
8
--9
浏览 2提问于2011-05-05得票数 4
回答已采纳
1回答
我使用SQLite构建类似树的东西。我在任务中使用递归：
$this->recursion($row['id']...
我的代码在旧的MySQL中工作，但在SQLite中不起作用。
我得到致命的错误:数据库被锁在..。我要插入的行。
因为SELECT连接在插入之前使用数据库。
PHP只插入一条记录。
我使用BeginTransaction和Commit，我使用busyTimeout。这帮不了我。
public function recursion($from, $to){
$db = new SQLite3("db.sqlite");
浏览 2提问于2015-01-12得票数 1
回答已采纳
7回答
可能重复：
据我所知，当递归调用不需要来自递归调用的信息时，可以使用尾递归。
那么，是否有可能使用尾递归来实现所有递归函数呢？像DFS这样的东西怎么样?在DFS中，您需要最内部的孩子在父级返回之前返回？
浏览 0提问于2012-07-30得票数 20
回答已采纳
3回答
当我删除主分类时，我想不出如何删除子分类。
我提出了两个问题。当我删除sub和sub sub时，这是有效的。但如果我要删除的类别是主猫。我不能删除subs sub。
如果id是1，我应该怎么做才能删除汽车，菲亚特和熊猫？
cats_id cats_parentid cats_name
1 0 car
2 1 fiat
3 2 panda
mysql_query("DELETE FROM cats
WHERE cats_id='
浏览 0提问于2011-05-27得票数 1
回答已采纳
2回答
id name parentid
1 category 0
2 question1 1
3 type1 2
4 type2 2
5 question2 0
6 type2 5
7 type2 5
其中：
parentquestion1是，question2是儿童type1、type2、type3和type4是小矮人()
我想要写一条MySQL语句来删除带有所有子记录的所选父级。我怎么能这么做？
浏览 0提问于2012-05-21得票数 1
我将数据的链表存储在如下所示的记录中：
CREATE TABLE IF NOT EXISTS `data_nodes` (
`record_id` int(11) NOT NULL,
`prev_node` int(11) NOT NULL,
`data` varchar(200) NOT NULL,
PRIMARY KEY (`record_id`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8;
其中prev_node是列表中前一项的record_id，如果我们位于列表中的第一项，则为0。
典型的列表可能如下所示：
record_id
浏览 0提问于2010-01-27得票数 2
回答已采纳
1回答
我想通过MySQL函数复制一棵树。我的表结构如下所示：
id|parent_id|name|position
1|0|rootnode|1
2|1|firstchild|1
3|1|secondchild|2
4|0|anotherroot|2
5|4|anotherchild|1
如果我复制它，它应该是这样的(记住: id是autoinc!)：
id|parent_id|name|position
6|0|rootnode|1
7|6|firstchild|1
8|6|secondchild|2
9|0|anotherroot|2
10|9|anotherchild|1
这个是可能的吗？在M
浏览 1提问于2013-04-29得票数 0
我正在将数据从SQLSERVER迁移到MySQL。我在为TRIGGER_NESTLEVEL()找到替代函数方面遇到了一些困难。
什么是TRIGGER_NESTLEVEL() SQLSERVER函数在MySQL中的等效值(递归结束时触发)。如果它没有递归，那么如何检测递归是否以另一种方式结束？
以下是我的疑问：
ALTER TRIGGER [dbo].[TGR_UPD_NAME]
ON [dbo].[TBL_MS_NAME] FOR UPDATE,INSERT
AS
BEGIN
IF ((SELECT TRIGGER_NESTLEVEL()) > 1 )
RETURN
浏览 3提问于2015-08-28得票数 1
回答已采纳
1回答
我需要为python中的方程Tn=n∑k=1 =k (和从k=1到n)编写尾递归函数。我能够编写非尾递归
def TN(n):
if n == 0:
return 0
return n + TN(n-1)
我试过：
def TN(n):
if n==0:
return 0;
s=n+TN(n-1)
return s
这是否算作第一个代码的尾递归函数？如果不是，怎么写呢？
浏览 1提问于2021-11-30得票数 0
回答已采纳
1回答
将mysql设置与下表一起使用：
categories | CATEGORY_ID
categories_sub | CATEGORY_ID | SUB_CATEGORY_ID
实际上，菜单输出如下所示：
Products
Desks
Tables
Workstations
Chairs
假设在categories中有适当的记录，这将由categories_sub中的以下SQL条目表示。
desks01 | products01
tables01 | desks01
workstations01 | desks01
chairs01 | pro
浏览 0提问于2011-12-16得票数 0
我正在尝试从数据库中获取我的类别及其子类别到<optgroup>和<option>标签中，我希望父母是<optgroup>标签，但我不能循环通过所有级别，我只能到达级别2，我不能走得太远！
这就是我到目前为止得到的：
$con = mysql_connect($dbHost, $dbUsername, $dbPassword);
if (!$con) {
echo "Cannot connect to the database: " . mysql_error();
exit;
}
$db_selected = mysql_
浏览 0提问于2011-11-15得票数 2
1回答
我有一个PHP5.1DB，用于跟踪MySQL应用程序后面的权限和其他项目，这些权限和项目需要发给在一个组织中担任各种职位的工作人员。为了跟踪职位的特权，我使用以下表：
mysql> desc position_privs;
+--------------+---------+------+-----+---------+-------+
| Field | Type | Null | Key | Default | Extra |
+--------------+---------+------+-----+---------+-------+
| position
浏览 0提问于2013-04-29得票数 4
回答已采纳
4回答
我给了一棵这样的树：
我可以用下一个操作符访问每个节点。
// postorder dfs
Iterator< Index<String<char> >, BottomUp<> >::Type myIterator(myIndex);
for (; !atEnd(myIterator); goNext(myIterator))
// do something with myIterator
但是我想在树上使用递归算法。
有什么方法可以使递归算法(每个节点上最大的子树外露)迭代吗？
或者我如何以非递归的方式访问元素？
编辑:实际问题:
浏览 3提问于2009-07-29得票数 0
回答已采纳
1回答
我正在为一个附属项目构建一个web应用程序，在users表上我有这样的结构：
基于这个MySql表，我希望每个用户都能够看到他的树，所以我需要这个查询：
是查看是谁招募了他和谁被他招募的用户，我不希望查询显示由与该用户相同的用户招募的其他用户。简单地说，它应该是这样的：
浏览 3提问于2010-09-26得票数 0
我正在迭代地查询一个名为txqueue的mysql表，该表正在不断增长。
每个连续查询只考虑在上一次迭代中执行查询后插入到txqueue表中的行。
为了实现这一点，每个连续的查询都从表中选择行，其中主键(下面的示例中的seqno字段)超过了上一次查询中观察到的最大seqno。
以这种方式标识的任何新插入的行都会写入csv文件。
其意图是使这一进程无限期地运行。
下面的尾递归函数工作正常，但过一段时间它会运行到一个java.lang.StackOverflowError中。每个迭代查询的结果包含两到三行，结果大约每秒钟返回一次。
关于如何避免java.lang.StackOverflowErro
浏览 3提问于2016-05-24得票数 0
回答已采纳
我在mysql json字段中有以下值：
{"a": true, "b":true, "c":false, "d":true}
我希望在SQL中为每一行只检索为true的键和值。
例如，在行中：
{"a": true, "b":true, "c":false, "d":true}
结果将是：
{"a": true, "b":true, "d":true}
我该怎么做呢？
谢谢!
浏览 22提问于2021-03-02得票数 0
回答已采纳
1回答
当我写
codatatype inftree = node nat inftree inftree
primcorec one :: inftree and two :: inftree where
"one = node 1 one two"
| "two = node 2 one two"
我得到了
"inftree“既不是与"inftree”相互递归的，也不是通过其本身嵌套的协递归。
为什么，我该怎么避免呢？
浏览 5提问于2017-04-21得票数 1
回答已采纳
Apply在中定义为：
(define (apply procedure arguments)
(cond ((primitive-procedure? procedure)
(apply-primitive-procedure ;
procedure
arguments));
((compound-procedure? procedure)
.....
(else
....)
我引用了"4.1.4将评估器作为一个程序“中apply-primitive-pro
浏览 0提问于2020-01-14得票数 1
回答已采纳
3回答
递归入门
、
我需要写一个函数，它是数字1到n求和的递归版本。它需要是递归的，我不知道该怎么做，尽管我做迭代版本很容易。
关于递归，我所知道的就是在函数中调用函数。任何关于从哪里开始的帮助都是非常感谢的。
这是我做的迭代版本。
def summ(n):
result = 0
for i in range(1,n+1,1):
result = result + i
return result
浏览 3提问于2011-11-23得票数 1
回答已采纳
1回答
在给定二叉树和sum的情况下，以下代码用于查找等于特定sum的所有根到叶路径。
class Solution {
public:
void buildResult(std::vector< std::vector< int > >& result, std::vector< int >& ans, TreeNode* root, int sum) {
if(!root)
return;
ans.push_back(root->val);
if(root-&
浏览 23提问于2017-03-15得票数 2
回答已采纳
1回答
我有一个电话编码1234，我正在我的数据库中检查这个语音码，如果匹配，我将返回国家名称，如果不匹配，我将从电话代码示例123中删除最后一个数字，并再次检查是否匹配，否则再次删除最后一个数字，直到我到达1。
function rFunc($val)
{
if (strlen($val) != 0) {
$sql = mysql_query("SELECT name from country Where phonecode='$val'LIMIT 1");
if (mysql_num_rows($sql) > 0) {
浏览 0提问于2019-05-09得票数 1
回答已采纳
如何在不实际执行具有不同复杂输入的函数的情况下，导出递归函数所支持的递归级别的计数。例如，当我执行下面的代码时，当函数抛出堆栈溢出错误时，它会显示一定程度的递归。当我执行该程序时，它显示"Recursion Terminated at 8373“。
public class Application {
public static void main(String[] args) throws Exception {
RecursiveExperimenter experimenter = new RecursiveExperimenter();
浏览 0提问于2014-02-04得票数 0
我必须递归地调用一个函数。但过了一会儿，它抛出了StackOverFlowException。当我使用Invoke(new Action(Start))方法时，它抛出了相同的异常，但不是很长的时间，这比前一个更短。
我该如何克服这个问题呢？
示例代码：
private void Start()
{
// run select query
mysql(selectQueryString.ToString());
msdr = mysql();
// is finished
if (!m
浏览 3提问于2013-09-03得票数 2
回答已采纳
2回答
OCaml中典型的List.map函数非常简单，它接受一个函数和一个列表，并递归地将该函数应用于列表中的每一项。我现在需要把List.map转换成一个尾递归函数，该怎么做呢？累加器应该累加什么？
浏览 0提问于2014-12-10得票数 6
1回答
我一直在使用父子关系，如下所示
id | parent_id |
----------------
30 | 0 |
32 | 30 |
33 | 32 |
34 | 32 |
----------------
我想获取34的历史，以便它是id 34、32、33(因为32是父的)和30(直到父id= 0)。
我用的是自我连接，但没有解决我的问题。我用mysql在php中这样做。
查询
SELECT f1.id
FROM followup as f1
JOIN followup as f2
ON f1.id = f
浏览 1提问于2017-06-23得票数 1
回答已采纳
1回答
我想学习一点OCaml，只是想尝试一下C++和Java之外的编程语言。我将是非常伟大的，如果你帮助我与以下程序:基本上用户输入一个正整数。打印从N到0的所有整数的总和。
显然，您创建了一个整数N，让用户输入它的值。创建int类型的变量sum。我有一个for循环，它会把N加到sum上，然后把N的值减1。这个循环会在N大于1的时候运行。我不知道在OCaml语法中怎么做。
任何帮助都将不胜感激。
浏览 1提问于2013-01-06得票数 4
回答已采纳
2回答
我的MySQL如下所示：(表名为类别)
'id', 'content', 'parent'
其中：
categorycontent = some-text-we-dont-care-aboutparent =父类别的id
这就是我现在正在尝试的：
function remrecurs($id) {
$qlist=mysql_query("SELECT * FROM category WHERE parent='$id'");
if (mysql_num_rows($qlist)>0) {
浏览 5提问于2010-10-21得票数 8
回答已采纳
1回答
我的类别表是 TABLE [Category](
[Id] [int] IDENTITY(1,1) NOT NULL,
[Title] [nvarchar](512) NULL,
[Slug] [nvarchar](512) NULL,
[Details] [text] NULL,
[CategoryType] [int] NOT NULL,
[ParentId] [int] NULL,
[SortOrder] [int] NOT NULL
) 我的CTE存储过程是 CR
浏览 11提问于2019-05-18得票数 0
1回答
我使用递归函数从上面的表结构中获得类别全路径，如访问控制/卡/FOBS，但是递归函数返回空值。
function xyz($id,$parent) {
if($parent == '0') {
//my code working fine
//return
}
else
{
$catid = $id; //here 25 coming
$cat_array = array();
$category_array = $this->Recursive($catid,$cat_array);
浏览 3提问于2014-02-03得票数 2
回答已采纳
1回答
如果我们采取以下措施：
WITH tbl AS (
SELECT RAND() AS a
) SELECT * FROM tbl AS tbl1, tbl AS tbl2
为什么这会返回两个值而不是一个？我认为CTE基本上是在一开始就进行评估的，然后在需要的地方使用它呢？还是我对持续的CTE的理解是不正确的？还是从db到db的实现有所不同？
与返回单个持久化值的MySQL相比：
浏览 12提问于2022-06-10得票数 2
回答已采纳
我正在使用wordpress和mysql，我必须设置一个MySQL触发器来验证输入到登录用户配置文件中的数据。
我能看到的唯一方法是设置一个触发器，这样当wordpress试图更新MYSQL数据库中的数据时，触发器将被触发，允许我在数据更新之前检查数据。
然而，数据验证取决于哪个用户登录了，而且我不知道如何使用MYSQL单独查找当前用户ID，因为我不能从MySQL触发器过程调用wp_get_current_user()。
有人知道怎么做吗？
谢谢
浏览 1提问于2017-09-13得票数 0
2回答
有时候，当你编码的时候，你会遇到一个问题，这个问题可以用一些递归方法来解决。当递归是解决问题的好方法时，您最好的方法是什么，以及如何有效地实现它？
我是说，你是怎么想象的？你如何让自己相信这是可行的？
浏览 0提问于2016-08-16得票数 1
回答已采纳
5回答
在coursera教程中，大多数示例都使用自顶向下的迭代。部分地，正如我所看到的，迭代被用来避免for/while循环。我来自C++，对此感到有点困惑。
迭代是否为/while循环选择了？它在生产中实用吗？有堆叠溢出的危险吗？效率怎么样？自下而上的动态规划如何(尤其是当它们不是尾部回溯时)？
另外，我是否应该使用较少的"if“条件，而应该使用更多的"case”和子类？
浏览 3提问于2013-09-05得票数 12
回答已采纳
2回答
递归在树中的使用
、、
我对数据结构中的树概念很陌生。我可以为简单的树问题编写一个线性代码，但是当我试图将它转换为递归代码时，我非常费劲。我不能为复杂的树问题编写递归代码。但我知道树是怎么工作的。当我试图将线性代码转换为递归问题时，我遇到了这个问题--“找到树的高度”--我可以画出来，并想象一下纸上的流程。但我不能写递归。
浏览 3提问于2017-03-03得票数 2
回答已采纳
1回答
我试图将每个元素从列表中提取出来，但出于某种原因，它正在打印列表中每个元素的每个单独字符。我该怎么纠正呢？
我现在的代码是：
import pandas as pd
myList = ["apple", ["banana", "blueberry"], "strawberry", ""]
myNames = ["Peter", "John", "Sally", "Craig"]
for x, y in zip(myNames, myList):
浏览 3提问于2022-04-26得票数 0
2回答
我在写一个处理大量数据的测试。令我惊讶的是，如果我将一个setTimeout添加到我的函数中，它将不再导致堆栈溢出(这个站点是多么合适)。这是怎么可能的，代码似乎是真正的递归。是否每个setTimeout调用都创建了自己的堆栈？
是否有办法在不增加所需内存的情况下实现此行为(处理大量数组/数目、异步和有序)？
function loop(
left: number,
callbackFunction: (callback: () => void) => void,
) {
if (left === 0) {
return
}
浏览 2提问于2020-05-24得票数 0
回答已采纳
1回答
我有一个MySQL表，其结构如下
+------------------+------------------+----------------+
| comp_id | name | parent |
|------------------|------------------|----------------+
| 1 | comp1 | NULL |
+------------------+------------------+----------------
浏览 1提问于2018-06-11得票数 0
回答已采纳
2回答
因此，在使用Python时，我注意到程序的堆栈大小基本上没有限制(一直在一个数字上执行幂运算，即使在达到数千位之后，精度仍然保持完美)。这让我想知道:如果我在Python中意外地进入了无限递归循环怎么办？编译器会注意到并抛出堆栈溢出错误吗？或者程序会不会崩溃？我的CPU会烧掉吗？老实说，这不是我急于测试自己的东西。
浏览 0提问于2014-07-23得票数 3
3回答
到目前为止，我认为我理解了返回是如何工作的，但是一旦我进入递归，我想我会比最初的想法更加迷失。
假设，我有一个用于计数的函数，一个字符在字符串中弹出多少次。
int frequency(char ch, string input, int pos) {
if (pos == inputString.length()) {
return 0;
}
if (inputString[pos] == ch) {
return 1 + frequency(ch, inputString, pos + 1);
}
else {
retur
浏览 1提问于2016-05-18得票数 1
回答已采纳
1回答
间接递归用例
、、、
在通过这些例子学习直接和间接递归时：
Example1
int x(int);
int y(int);
int y(int b)
{
return b*x(b-1);
}
int x(int a)
{
if (a==0)
return 1;
else
return y(a);
}
// int result = x(5) => 120
Example2
int n = 0;
void foo1(void);
void foo2(void);
void foo1()
{
if (n <= 20)
浏览 1提问于2021-10-27得票数 0
3回答
我有一个具有层次结构的数组。在这个例子中，第一级中有两个元素，83和82。82个孩子分别是84和87。87岁是84岁的孩子。
Array
(
[_children] => Array
(
[0] => Array
(
[id] => 11
[uid] => 24
[rid] => 83
[date] => 2011-06-18 15:08:10
)
浏览 2提问于2011-06-19得票数 2
回答已采纳
我想从list 'b中过滤掉list 'a‘的所有元素，并返回过滤后的'b’。这是我的函数：
(defun filter (a b)
"Filters out all items in a from b"
(if (= 0 (length a)) b
(filter (remove (first a) a) (remove (first a) b))))
我是lisp的新手，不知道'remove‘是怎么做的，这个过滤器会在什么时候运行？
浏览 0提问于2010-07-27得票数 4
回答已采纳
1回答
我是DNS服务器的新手，但作为我目前工作的一部分，我应该对我们的办公网络基础设施进行升级。
在查看了可用选项之后，我决定使用PowerDNS解决方案PDNS服务器。主要是因为通过MySQL后端可以方便地进行管理。
我已经让PDNS服务器运行，甚至可以满足我的需要，但是我看到了来自旧BIND9和新PDNS的响应之间的一些显著差异:缺少额外的部分，答案是“不授权”等等。
基本上，我们对DNS的要求是：
如果请求的域位于MySQL后端的记录中(例如intranet-domain.ourdomain.com)，那么响应应该是授权的。
如果请求域不在MySQL后端的记录中，则应将请求转发到外部网络，以便
浏览 0提问于2013-11-14得票数 4
回答已采纳
我有几个问题：
第1部分:我有一个带有id="hiddenID"的div。我想用这个id在现有的主文件夹sobimages下创建一个子文件夹(如果子文件夹不存在)。
然后在这个新的子文件夹中写入文件。
注意:没有子文件夹，它是工作的！
第2部分:上传的文件总是会留下名字和成功信息。我想从屏幕上删除此消息，包括已上载文件的名称。
第3部分:在一个简单的Javascript数组中的所有文件名之前读取。然后我会在MySql-Databse中用Json来保护它。在你的大力帮助下。我知道怎么做，哈哈
文件body_editarticles.php
<?php ses
浏览 1提问于2015-06-17得票数 3
至少在MySQL v5.1.73 (CentOS 6.6)中，MOD()函数返回假结果.除非有人能解释这是怎么回事。
mysql> select MOD(-385.4784399 ,1440);
+-------------------------+
| MOD(-385.4784399 ,1440) |
+-------------------------+
| -385.4784399 |
+-------------------------+
1 row in set (0.01 sec)
这是最好的选择吗？
mysql> select -385.478
浏览 1提问于2015-06-09得票数 2
回答已采纳
在函数式编程课程的工作表中，我被要求用Scala编写一个函数(尽管我认为这个函数指的是方法)，它递归地在新行的列表中打印元素，其结果如下：
scala> printCounter (List ("the", "rain", "in", "spain"))
[001] the
[002] rain
[003] in
[004] spain
工作表上提供的解决方案如下所示：
def printCounterAux [X] (xs:List[X], count:Int) : Unit = {
xs match {
浏览 3提问于2020-05-27得票数 3
回答已采纳
假设我们想要实现一个数据结构，比如二进制搜索树。
可以通过为指向树中父节点的指针分配每个节点额外的空间来实现树的每个方法，而无需使用递归。这样，我们就可以随意穿越这棵树。好处很明显--我们不需要进行递归调用来处理父消息，过多的递归调用可能会导致堆栈溢出。另一方面，使用父指针需要O(n)内存空间，这在处理大量数据时可能很严重。
因此，我的问题是--使用递归调用实现树，或者使用父指针实现树(后者可能更方便实现，并导致更易读的代码)，这被认为是更有效的方法？
提前谢谢。
浏览 6提问于2022-02-05得票数 -1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
