- 博客(6)
- 收藏
- 关注
RSS订阅原创 Win11 opencv4.8.0和opencv_contrib4.8.0安装
Win11, VS2019环境下 opencv4.8.0, opencv_contrib4.8.0安装
2023-09-22 22:03:23
2564
8
原创 数据结构——排序
1. 直接选择排序思考非常好理解，但是效率不是很好。实际中很少使用2. 时间复杂度：O(N^2)3. 空间复杂度：O(1)4. 稳定性：不稳定。
2023-08-20 17:53:12
108
3
原创 数据结构——二叉树
设二叉树的根节点所在层数为1，层序遍历就是从所在二叉树的根节点出发，首先访问第一层的树根节点，然后从左到右访问第2层上的节点，接着是第三层的节点，以此类推，自上而下，自左至右逐层访问树的结点的过程就是层序遍历。二叉树遍历(Traversal)是按照某种特定的规则，依次对二叉树中的节点进行相应的操作，并且每个节点只操作一次。第二层的左子树的左右子树再进队、出队，右子树的左右子树也进队、出队，此为第三层。二叉树的深度，是深度最大的那棵树加上根节点，所以要比较左、右子树的深度。访问顺序：根，左子树，右子树。
2023-07-31 17:31:19
94
2
原创 数据结构——堆
如果有一个关键码的集合K，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K(2i+1)且Ki <= K(2i+2)(Ki >= K(2i+1) 且 Ki >= K(2i+2))， i = 0,1,2...，则称为小堆（或大堆）。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点——对应时称之为完全二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是2^k -1，则它就是满二叉树。插入后，再向上调整，构成一个新的堆。
2023-07-23 12:56:35
92
2
原创 数据结构——队列
错误点：插入头结点后，size没有增加，导致打印队列头结点进行判空时，队列永远为空，所以在主函数中，无法进入while循环，因此无法打印队头元素。队列可以用数组和链表的结构实现。但使用链表结构更优，因为使用数组结构，出队列在数组头上出数据，效率较低。队列：只允许在一段进行插入数据操作，另一端进行删除数据操作的特殊线性表。队列具有先进先出的特点。解决办法：最后加一个：pq->size++;队尾：进行插入数据操作的一端，也为入队列。队头：进行删除数据操作的一端，也为出队列。3.链表式队列的代码。
2023-07-17 20:18:28
83
3
原创 数据结构——栈
栈是一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除的一端称为栈顶，另一端称为栈底。栈的数据元素遵守先进后出原则。栈的实现一般可以使用数组或链表来实现。但是采用数组更优，因为在数组的尾上插入数据的代价较小。压栈：栈的插入操作，即插入数据。出栈：栈的删除操作，即删除数据。top=0时，入栈如上图所示。
2023-07-15 21:33:20
47
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人