何曾有丶飞的梦想

算法

CCF(6) C语言(1) git(1) Java(3) Linux(3) PAT(7) POJ刷题记录(21) python(1) 分层图(1) 区间操作(2) 可持续化数据结构(1) 图论(2) 数学(1) 最近公共祖先(1) 汇编(1) 英语(2) 蓝桥杯(1) 计算机组成原理(1) 计算机网络(1) 题解(1)

/ 注册

全部文章 / 算法（共6篇）

树状数组的区间更新和区间查询

A[1-n]的和所以需要维护两个树状数组 sum1[i] = D[i] sum2[i] = D[i]*(i-1) 然后修改相应的更新和求和方法即可 void update(){ int x = i; while(i <= n){ sum1[i]...

2019-09-01

0 387

古风排版

#include <bits/stdc++.h> using namespace std; int main() { int n,m; string s,a[150]; scanf("%d",&n); getchar(); getline(ci...

2019-07-10

0 363

PTA:7-13 天梯地图（30 分）

本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个...

2019-02-12

0 829

AVL树的实现(代码实现)

AVL又叫平衡二叉树，它是二叉搜索树的升级版，为什么有平衡二叉树呢？是因为有些二叉搜索树要兼顾查询和插入的功能，那么很有可能在插入的情况下，有一种极端情况就是插入的值老是小于根节点，这样子的话，数据都被插入在了二叉搜索树的左侧，出现左侧一溜下去的情况，这样的二叉搜索树跟个链表差不多，查询效率是很低...

2018-11-21

0 611

二叉搜索树的插入与删除

插入： BSTree Insert(BSTree BST, ElementType X){BSTree Insert(BSTree BST, ElementType X){ if(!BST){//如果是一颗空的二叉树，就新建一个二叉搜索树并返回 BST = (BSTree)malloc(sizeof...

2018-11-20

0 475

递归思想

为什么要用递归编程里面估计最让人摸不着头脑的基本算法就是递归了。很多时候我们看明白一个复杂的递归都有点费时间，尤其对模型所描述的问题概念不清的时候，想要自己设计一个递归那么就更是有难度了。很多不理解递归的人（今天在csdn里面看到一个初学者的留言），总认为递归完全没必要，用循环就可以实现，其实...

2018-11-20

0 634