当前位置：首页
> 第24页
深搜剪枝技巧
一、什么是剪枝 首先应当明确的是，“剪枝”的含义是什么。我们知道，搜索的进程可以看作是从树根出发，遍历一棵倒置的树——搜索树的过程。而所谓剪枝，顾名思义...
【题解】链表操作
【题目描述】给定一个N个数的数组，M次操作，每次操作为下列操作之一。求最后的数组。操作1：在第X个数之后插入一个数Y。操作2：删除第X个数。操作3：对区间[X，Y]进行排序。操作4：对区间[X，Y]进...
【题解】小X与机器人
【题目描述】小X的老师很喜欢围棋。众所周知，围棋的棋盘有19行19列，共有361个交叉点。为方便起见，我们把这些行列按顺序编号为1～19，并用(x, y)表示第x列第y行的位置。例如下图中，A用(16...
【题解】游览动物园
【题目描述】动物园有很多游览区，小红已经在动物园的一个游览区游览，突然接到电话，要半个小时内到动物园外面跟一个朋友见面。半个小时小红只够游览完当前区域之后，游览一个最近的景区。已知从一个游览区域只能沿...
如何计算一个程序的运行时间（防止超时）
再一些OJ系统中，做题的时候常常会超时，但是很多人不知道自己的程序是否会超时，不知道如何检查自己的程序。这篇文章主要介绍几种监测自己程序运行时间的程序。头文件<time.h> ...
C++中双冒号（：：）的用法
一、作用域符号前面一般是类名称，后面一般是该类的成员名称，C++为例避免不同的类有名称相同的成员而采用作用域的方式进行区分如：A,B表示两个类，在A,B中都有成员member。那么A::member就...
STL入门——容器2：set
一、简单介绍 set是STL中一个很有用的容器，用来存储同一种数据类型的数据结构（可以称之为K的模型），基本功能与数组相似。set与数组不同的是，在set...
STL入门——容器1：vector (不定长度数组)
一、定义 vector是一个不定长度数组。不仅如此，它把一些常用操作“封装”在了 vector 类型内部。 ...
STL入门——简单介绍
一、STL是什么？ STL(Standard Template Library)即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ S...
【算法】单链表的一些操作（存取、查找、取出、插入、删除）
一、单链表结构的建立与输出#include<iostream> using namespace std; struct Node{ int ...