gjpzl的博客

树状数组的知识点以及做题分析技巧

oj-481.冰壶比赛题目描述：在冰壶比赛中，给出一个目标点 P 以及一个规定的正整数 r，每一局由甲和乙两队轮流投冰壶各 8 次后，该局比赛结束。此时，那一方的冰壶最终离目标点最近，该方得分，另一方不得分。得分方每顶离目标点 P 距离小于或等于 r，位置较另一队所有冰壶都更接近目标点 P 的冰壶都可以得 1 分。比赛最多进行 10 局。双方之间的某局比赛结束后，落后一方可以弃权，此时比赛 不再进行下去。已知某一局结束时，双方的每个冰壶离目标点 P 的距离以及正整数 r，请写一个程序判断两队之间每一

oj-481.冰壶比赛题目描述：在冰壶比赛中，给出一个目标点 P 以及一个规定的正整数 r，每一局由甲和乙两队轮流投冰壶各 8 次后，该局比赛结束。此时，那一方的冰壶最终离目标点最近，该方得分，另一方不得分。得分方每顶离目标点 P 距离小于或等于 r，位置较另一队所有冰壶都更接近目标点 P 的冰壶都可以得 1 分。比赛最多进行 10 局。双方之间的某局比赛结束后，落后一方可以弃权，此时比赛 不再进行下去。已知某一局结束时，双方的每个冰壶离目标点 P 的距离以及正整数 r，请写一个程序判断两队之间每一

数据结构介绍：程序 = 算法 + 数据结构程序设计 = 算法 + 数据结构 + 编程范式数据结构 ：结构定义 + 结构操作第一节-顺序表与链表：顺序表：是一种更高级的数组结构。结构定义：struct Vector { int *data; //数据内容 int size; //总大小 int length; //当前的数据长度，存储数据的数量};结构操作：插入操作：1、将待插入位置及以后的数据向后移动一位，先空出待插入的位置。2、将数据插入待

归并排序归并排序：简单来说就是一种分而治之，一分二，二分四，直到最后对剩余的元素进行比较排序，然后合并，最后成为一个有序的数组。首先如下图所示：有一个12个数的数组，首先将其一分为二。第二次就是将左边一直递归分解：到这里就不能再将左边的数组进行分解了，接下来分解右边的数组，整个过程如下图然后进行交换排序，此时需要借助一个临时的数组完成交换。整个过程大致如下图所示。以上就是归并...

/*************************************************************//* 二叉树（数组表示）    完成树的基本操作：    1.树的创建和撤销    2.树中结点的搜索    3.树中结点的添加与删除    4.树中结点的遍历    BOOL CreateTree(Tree **pTree,Node *pRoot);          /...

/*************************************************************//* 二叉树（数组表示）    完成树的基本操作：    1.树的创建和撤销    2.树中结点的搜索    3.树中结点的添加与删除    4.树中结点的遍历    BOOL CreateTree(Tree **pTree,Node *pR

/******************************************************************//*    栈应用--括号匹配    描述：任意输入一组括号，可以判断括号是否匹配    字符串示例：[()]  [()()]  [()[()]]  [[()]    目的：通过实例灵活掌握栈机制的使用技巧*//************

/******************************************************************************//*    栈应用--数制转换    描述：输入任意的十进制正整数N，分别输出该整数N的二进制、八进制、十六进制的数    公式：N = （N div d） * d + N mod d (div表示整除，mod表示求余)

//MyStack1.h#ifndef MYSTACK_H#define MYSTACK_H#include "Coordinate.h"template class MyStack1{    public:        MyStack1(int size);        ~MyStack1();        bool stackEmpty();

//MyStack.h#ifndef MYSTACK_H#define MYSTACK_Hclass MyStack{    public:        MyStack(int size);        ~MyStack();        bool stackEmpty();        bool stackFull();        vo

//MyQueue.h#ifndef MYQUEUE_H#define MYQUEUE_H#include "Customer.h"/******************************************//*环形队列C++实现 2018.1.30 by Gjp *//******************************************/