![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 94
kissablemt
这个作者很懒,什么都没留下…
展开
-
二叉树(二叉树相关的算法c++实现)
二叉树是什么? 二叉树就是每个节点(Node)最多只有两个子节点的树结构,且子树有左右之分,不能任意颠倒顺序. 根据二叉树的特性,便有了二叉排序树. 一般数据以二叉树作为数据结构储存时,都是按照二叉排序树的一般规则("小放左,大放右"). 为了各位检验,main()函数和测试数据在最后给出. 二叉树节点定义 struct Node { int va...原创 2018-03-07 23:00:14 · 3325 阅读 · 3 评论 -
堆排序
#include <bits/stdc++.h> using namespace std; const int maxn=1000000+5; int in[maxn],out[maxn]; void heapify(int arr[], int i, int end) { int son; while( (son=2*i+1)<end ){ ...原创 2018-07-28 12:21:33 · 134 阅读 · 0 评论 -
Collecting Luggage - UVALive 2397 - 蓝桥杯 算法训练
vjudge 题目链接 vj速度第一哈哈 玄学优化 = 。= 二分,最短路,计算几何 问题描述 航班结束后,提取行李的过程并不琐碎。手提箱和行李箱出现在一条传送带上,数百名乘客争夺有利的位置从中找到并取回自己的所有物。近日,成田机场管理局已决定使这一过程更加高效。在重新设计行李认领区前,他们需要一个模拟程序,使得乘客认领行李时的耗时更平均。这个模拟假定乘客们走一条由直线段组成的...原创 2019-02-18 11:52:49 · 1364 阅读 · 6 评论