dmndxld

摘要： 数组具有固定的容量，我们需要在初始化时指定数组的大小。有时它会非常不方便并可能造成浪费。 因此，大多数编程语言都提供内置的动态数组，它仍然是一个随机存取的列表数据结构，但大小是可变的。例如，在 C++ 中的 vector，以及在 Java 中的 ArrayList。 这里学习一下 auto关键字：a 阅读全文

摘要： 数组是一种基本的数据结构，用于按顺序存储元素的集合。但是元素可以随机存取，因为数组中的每个元素都可以通过数组索引来识别。 ps：所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与这段信息所在的位置无关。相对的，读取或写入顺序访问（SequentialAccess）存储设备中的信息 阅读全文

摘要： cout是标准输出流对象，<<是输出操作符；cin是标准输入流对象，>>是输入操作符；endl是换行符操作符。他们都属于C++标准库，所以都在std的名字空间里。所以要在开头写 using namespace std 输入和输出并不是C++语言中的正式组成成分｡C和C++本身都没有为输入和输出提供专 阅读全文

摘要： 作用：定义的函数可能与标准库里函数重名，所以用命名空间来解决，它可作为附加信息来区分不同库中相同名称的函数、类、变量等。使用了命名空间即定义了上下文。本质上，命名空间就是定义了一个范围。 用法：namespace定义命名空间，namespace::的形式调用内部函数或变量，看例子 using用法：这 阅读全文

摘要： 题目： 在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b 的人。 如果小镇存在秘密法官并且可以确定他的身份， 阅读全文

摘要： 题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 看别人的python多简洁，思路清晰，转str用列表倒叙即可，再 阅读全文

摘要： 官方解释： LIFO stack Stacks are a type of container adaptor, specifically designed to operate in a LIFO context (last-in first-out), where elements are in 阅读全文

摘要： 题目： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素 分析： 1.每次压入两个元素，一个是元素本身，另 阅读全文

摘要： 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是 阅读全文

摘要： 概括：向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 特点： 1.顺序序列：顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问 阅读全文