搜索结果
查询Tags标签： parent，共有 274条记录-
c/c++的小知识点：并查集
在朋友圈、旅游线路等问题中均使用到并查集的概念，在数据结构中讲过这个知识点 相关题目： 1.旅行路线规划 PTA | 程序设计类实验辅助教学平台 2.朋友圈 PTA | 程序设计类实验辅助教学平台 并查集有两个基本操作 1.find：查找元素所属子集 2.union：合并两个子集为一个新…
2022/2/5 17:12:45 人评论 次浏览 -
实现C++小根堆
// 手写小根堆 template<typename T> class lyhMinHeap{ public:lyhMinHeap(int size = 10){maxSize = size;heap = new T[maxSize];curSize = 0;}bool Insert(const T& x){// 插入新的元素。若输入8，因为8是个右值，形参需要加const 修饰if(curSize >= max…
2022/2/2 12:13:37 人评论 次浏览 -
mysql 通过id获取下级所有节点(包含自身)或者获取所有上级节点(包含自身)
获取所有上级节点(包含自身)SELECTgroup_concat(T1._id) as id FROM( SELECT@r AS _id,( SELECT @r := parent_id FROM table_name WHERE id = _id ) AS parent_id,@l := @l + 1 AS lvl FROM( SELECT @r := 1243380158908596224 id, @l := 0 ) vars,table_name h WHER…
2022/1/19 2:11:35 人评论 次浏览 -
mysql 通过id获取下级所有节点(包含自身)或者获取所有上级节点(包含自身)
获取所有上级节点(包含自身)SELECTgroup_concat(T1._id) as id FROM( SELECT@r AS _id,( SELECT @r := parent_id FROM table_name WHERE id = _id ) AS parent_id,@l := @l + 1 AS lvl FROM( SELECT @r := 1243380158908596224 id, @l := 0 ) vars,table_name h WHER…
2022/1/19 2:11:35 人评论 次浏览 -
Lua 设置元表和元方法作用
在 Lua中的table（表），就像c#中的HashMap（哈希表），key和value一 一对应。 元表：table的一个操作的拓展，里面包含关联了对应的方法，元方法就是其中一个。 元方法：当你通过键来访问 table 的时候，如果这个键没有值，那么Lua就会寻找该table的metatable（假定有met…
2022/1/18 6:07:29 人评论 次浏览 -
Lua 设置元表和元方法作用
在 Lua中的table（表），就像c#中的HashMap（哈希表），key和value一 一对应。 元表：table的一个操作的拓展，里面包含关联了对应的方法，元方法就是其中一个。 元方法：当你通过键来访问 table 的时候，如果这个键没有值，那么Lua就会寻找该table的metatable（假定有met…
2022/1/18 6:07:29 人评论 次浏览 -
《区块链编程》第十一章
文章目录 简单支付验证练习1代码实现测试 练习2代码实现测试 练习3代码实现测试 练习4代码实现运行结果 练习5代码实现运行结果 练习6代码实现运行结果 练习7代码实现运行结果《区块链编程》第十一章简单支付验证 练习1p180代码实现 # -*- coding: utf-8 -*- # @Author: 从…
2022/1/16 12:03:42 人评论 次浏览 -
《区块链编程》第十一章
文章目录 简单支付验证练习1代码实现测试 练习2代码实现测试 练习3代码实现测试 练习4代码实现运行结果 练习5代码实现运行结果 练习6代码实现运行结果 练习7代码实现运行结果《区块链编程》第十一章简单支付验证 练习1p180代码实现 # -*- coding: utf-8 -*- # @Author: 从…
2022/1/16 12:03:42 人评论 次浏览 -
Java优先级队列(堆)及对象的比较
目录 一、二叉树的顺序存储1.1 存储方式1.2 下标关系 二、堆（Heap）2.1 堆的相关概念2.2 操作-向下调整创建一个大根堆堆排序中建堆过程时间复杂度为O(n)向下调整的过程三、堆的应用（优先级队列）3.1入队列3.2 操作-出队列（优先级最高）3.3 返回队首元素（优先级最高）…
2022/1/13 20:09:15 人评论 次浏览 -
Java优先级队列(堆)及对象的比较
目录 一、二叉树的顺序存储1.1 存储方式1.2 下标关系 二、堆（Heap）2.1 堆的相关概念2.2 操作-向下调整创建一个大根堆堆排序中建堆过程时间复杂度为O(n)向下调整的过程三、堆的应用（优先级队列）3.1入队列3.2 操作-出队列（优先级最高）3.3 返回队首元素（优先级最高）…
2022/1/13 20:09:15 人评论 次浏览 -
C++易错知识点（十一）虚析构函数
首先来看这样一个场景，观察构造析构的调用析构顺序。 #include<iostream> using namespace std; class Parent{ private:int a; public:Parent() { cout<<"Parent()"<<endl; }~Parent() { cout<<"~Parent()"<<endl; }…
2022/1/13 11:33:53 人评论 次浏览 -
C++易错知识点（十一）虚析构函数
首先来看这样一个场景，观察构造析构的调用析构顺序。 #include<iostream> using namespace std; class Parent{ private:int a; public:Parent() { cout<<"Parent()"<<endl; }~Parent() { cout<<"~Parent()"<<endl; }…
2022/1/13 11:33:53 人评论 次浏览 -
【重拾算法】并查集
一、什么是并查集 并查集是图论中的一种算法 集就是集合，因此可以看出并查集与集合操作有关并查集内有两个重要的操作：合并(union)，查询(find) 合并操作是用来将不同的集合合并为一个集合，查询操作用来查询某个元素所属的集合 二、举个栗子 1. 栗子假设现在有六个元素…
2022/1/12 20:34:13 人评论 次浏览 -
【重拾算法】并查集
一、什么是并查集 并查集是图论中的一种算法 集就是集合，因此可以看出并查集与集合操作有关并查集内有两个重要的操作：合并(union)，查询(find) 合并操作是用来将不同的集合合并为一个集合，查询操作用来查询某个元素所属的集合 二、举个栗子 1. 栗子假设现在有六个元素…
2022/1/12 20:34:13 人评论 次浏览 -
红黑树原理及java实现
红黑树红黑树规则特点： 节点分为红色或者黑色；根节点必为黑色；叶子节点都为黑色，且为null；连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）；从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点；新加入到红黑树的节点为红色节点；…
2022/1/12 20:03:41 人评论 次浏览
