![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Joe_2005
这个作者很懒,什么都没留下…
展开
-
C++二叉树的重要操作
typedef struct node;typedef node *tree;struct node{char data;tree lc,rc;};tree bt;//1.建立一颗二叉树 void pre_crt(tree &bt){char ch;ch=getchar();//二叉树的单链表储存结构,bt为指向根节点的指针,'$'表示空串原创 2017-07-02 17:00:45 · 360 阅读 · 1 评论 -
线段树基本操作C++
转载于:百度百科 支持以下操作1 x 若x不存在,插入x2 x 若x存在,删除x3 输出当前最小值,若不存在输出-14 输出当前最大值,若不存在输出-15 x 输出x的前驱,若不存在输出-16 x 输出x的后继,若不存在输出-17 x 若x存在,输出1,否则输出-1#include<iostream>#include<cstdio>#include<...转载 2017-07-04 16:06:21 · 576 阅读 · 0 评论 -
洛谷 P1484 种树
题目链接题目描述cyrcyr今天在种树,他在一条直线上挖了n个坑。这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够,他至多会种k棵树。假设cyrcyr有某种神能力,能预知自己在某个坑种树的获利会是多少(可能为负),请你帮助他计算出他的最大获利。输入输出格式输入格式: 第一行,两个正整数n,k。第二行,n...原创 2018-06-23 22:54:35 · 606 阅读 · 1 评论