C++STL
文章平均质量分 84
FengTwoYear
敢于拼搏
展开
-
数据结构只二叉树
一些概念:二叉树的第i层至多有2^{i-1}个结点;深度为k的二叉树至多有2^k-1个结点;对任何一棵二叉树T,如果其终端结点数为n_0,度为2的结点数为n_2,则n_0=n_2+1。一棵深度为k,且有2^k-1个节点称之为满二叉树;深度为k,有n个节点的二叉树,当且仅当其每一个节点都与深度为k的满二叉树中,序号为1至n的节点对应时,称之为完全二叉树。几种形态:(1)空二叉原创 2015-08-03 09:15:17 · 442 阅读 · 0 评论 -
高端算法 求a,b之间素数的个数
先给出一个sieve筛素数的模板: poj 2689 Prime Distance 筛选法求给定区间内的素数 #include#include#define maxn 1024000 int L,U; long long p[maxn],sz; long long flag[maxn];void sieve(long long L,long long U)原创 2016-04-26 10:25:41 · 2569 阅读 · 1 评论 -
noip 2010 导弹拦截(枚举贪心)
题目描述经过11 年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在原创 2016-09-22 20:06:23 · 946 阅读 · 0 评论