存储方式的分类: 顺序存储结构:静态存储,很容易找到前驱和后续元素,但必须分配最大存储空间,在插入和删除时又会浪费大量的时间。 链式存储结构:动态存储,充分利用存储器的零碎空...
树的定义:一棵树是由n(n>0)个元素组成的有限集合。 (1)每个元素称之为结点(node)。 (2)有一个特定的结点,称为根结点或树根(root)。 (3)除根结点外,其余...
(侵删)转自:C++中如何定义动态数组 - singebogo的博客 - CSDN博客 首先:为什么需要动态定义数组呢? 这是因为,很多情况下,在预编译过程阶段,数组的长度是...
参考:前缀、中缀、后缀表达式(逆波兰表达式) - chensongxian - 博客园 中缀表达式就是人们日常生活中普遍使用的四则运算表达式。如(3+4)*5 前缀表达式又称...
栈是一个线性数据结构。 栈有手写栈,STL栈,stack栈。 手写栈即用数组模拟栈,STL栈有vector栈,其次就是stack栈。 所需头文件:#include 栈的操作函...
时空限制1000ms / 64MB 题目描述 Harry Potter has damaged his magic wand in a fight with Lord Vol...
时空限制1000ms / 4MB 题目背景 EXCEEDED WARNING 题目描述 有这样一些数据,它们均为小于10的9次方的正整数,且个数为n,现在请你输出其中最小的m...
题目来源: P3717 [AHOI2017初中组]cover - 洛谷 时空限制1000ms / 128MB 题目描述 一个n*n的网格图上有m个探测器,每个探测器有个探测半...
(侵删)转自:一个红题带你了解绿(黄)题知识点 - ASZIIIS 的博客 - 洛谷博客 滑稽题解第一弹 大家好,我是一个入门一年还在入门的蒟蒻。 今天天气不错,我决定回新手...
题目来源: P1789 【Mc生存】插火把 - 洛谷 时空限制1000ms / 128MB 题目背景 初一党应该都知道...... 题目描述 话说有一天linyorson在M...
有了指针,就有了自由访问内存空间的手段。 指针的基本概念: 每个变量都被存放在从某个内存地址开始的若干字节中。 指针也叫作指针变量,大小为4个字节(64位计算机为8个字节)的...
(侵删)转自:平面分割问题小结 - 时雨晴天 - 博客园 问题一:直线分割平面问题 题意:n条直线,最多可以把平面分为多少个区域。 思路:当有n-1条直线时,平面最多被分成了...
题目来源: P2628 冒险岛 - 洛谷 时空限制:1000ms/128MB 题目背景:冒险岛是费老师新开发的一种情景模拟电脑的游戏,通过掷骰子(1~6个数字之间),让一种人...
Hanoi塔问题: 问题的提出:Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时,这n个圆盘由大到小依次套在a柱上,要求把a柱上n个圆盘按下述规则移到c盘上:...
== Fibonacci数列在所有递推关系中,最为人们熟知,在较为复杂的Basic,Pascal,C语言中,Fibonacci数列这类的问题因为解法相对简单,也就逐渐退...
题目来源:OpenJudge - 6262:流感传染 总时间限制:1000ms 内存限制:65536kB 题目描述:有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,...