算法
hbulzh
这个作者很懒,什么都没留下…
展开
-
PAT 家庭财产
做不动LCT,就来敲个模拟题解解气吧dfs 存个结构体维护信息 排个序 然后没了#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1e4+10, M = 1e6+10;int n, cnt;int h[N], tot;struct {int to,nxt;}e[M];int houses[N], area[N],v原创 2020-10-19 15:41:40 · 99 阅读 · 0 评论 -
二叉搜索树的插入与删除
插入:BSTree Insert(BSTree BST, ElementType X){BSTree Insert(BSTree BST, ElementType X){if(!BST){//如果是一颗空的二叉树,就新建一个二叉搜索树并返回BST = (BSTree)malloc(sizeof(struct TNode));BST-&gt;Data = X;BST-&gt;Left =...原创 2018-11-20 21:55:05 · 315 阅读 · 0 评论 -
AVL树的实现(代码实现)
AVL又叫平衡二叉树,它是二叉搜索树的升级版,为什么有 平衡二叉树呢?是因为有些二叉搜索树要兼顾查询和插入的功能,那么很有可能在插入的情况下,有一种极端情况就是插入的值老是小于根节点,这样子的话,数据都被插入在了二叉搜索树的左侧,出现左侧一溜下去的情况,这样的二叉搜索树跟个链表差不多,查询效率是很低的,为了在插入的同时调整书高,引入了AVL树。...原创 2018-11-21 15:29:40 · 881 阅读 · 0 评论 -
PTA:7-13 天梯地图 (30 分)
本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 ≤ N ≤ 500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的信息:V1 V2 one-way le...原创 2019-02-12 19:22:16 · 1583 阅读 · 0 评论 -
古风排版
#include <bits/stdc++.h>using namespace std;int main(){int n,m;string s,a[150];scanf("%d",&n);getchar();getline(cin,s);int l = s.size(),t = 0;m = (l + n - 1) / n;for...原创 2019-07-10 09:46:29 · 209 阅读 · 0 评论 -
树状数组的区间更新和区间查询
A[1-n]的和所以需要维护两个树状数组sum1[i] = D[i]sum2[i] = D[i]*(i-1)然后修改相应的更新和求和方法即可void update(){ int x = i; while(i <= n){ sum1[i] += k; sum2[i] += k * (x-1); i += ...原创 2019-09-01 21:27:42 · 191 阅读 · 0 评论