程序语言

最近在做题的时候常常遇到题目对于时间复杂度的控制，虽然暴力的方法可以通过OJ，但是这样做并没有达到题目本身的目的。虽然自己代码中循环结构的时间复杂度可以控制，但是却不是很清楚python各种内置函数和各种数据结构的可用方法的时间复杂度，所以查阅相关资料做个总结。list.O(n)...

super().self.self.array.if len(self.return self.array.if len(self.return self.return True if self.Java实现 Java中的数组并没有python中list类似的方法，因此需要设置一...

由于树可以转换为二叉树，故直接进行二叉树的学习。h 层所有的结点都连续集中在最左边的二叉树。self.self.self.self.二叉树层序遍历：若树为空，则返回空，zh否则从根节点开始访问，从上而下逐层遍历。在同一层中按从左到右的顺序对节点逐个访问。若二叉树如下所示，则层序遍...

1. 单链表2. 双向链表3. 栈4. 队列5. 1. 单链表是一种基本的数据结构，链表中每个节点里存放该节点的值和下一个节点的位置信息。self.self.self.return self.cur = self.cur = cur.cur = self.print(cur.cu...

一、向量的介绍 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版...

1.正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。正则表达式是用来匹配字符串非常强大的工具，在其他编程语言中同样有正则表达式的概念，Python同样不例外，利...

类型名称：map<KeyType,T>或者map<KeyType,T,Ordering>，针对一个map。它将KeyType类型的元素关联（映射）到T类型的元素。迭代器：iterator、const_iterator、reverse_iterator、const_reverse_...

迭代器：iterator、const_iterator、reverse_iterator、const_reverse_iterator，所有迭代器都是双向的，除了const_修饰的都是可变的，begin()、end()、rbegin()、rend()具有预期的行为，一般的增删元素...

队列是一种能简单高效的保存时间先后次序的抽象数据类型，满足先进先出，只支持push和pop操作。不同于stack，队列的push和pop操作在队列的两侧进行。类型名称：queue<T>或queue<T,Underlying_Container>，表明是由T类型的元素构成的队列，但...

类型名称：stack<T>或是stack<T,Underlying_Container> 表明是由T类型的元素构成的栈。成员函数： • s.size()：返回栈中的元素数量 • s.empty()：判断栈是否为空，返回true或false • s.push(元素)：返回对栈顶部“...

1、泛型find 类似于set模板类的find成员函数，但可作用于任何STL顺序容器类；为了使用find函数，容器必须有迭代器，元素必须存储成一种线性序列，这样++操作符才能移动迭代器来遍历整个容器。//find.从定义中我们可以看出它返回的是要查找的字符的开始位置。 cin.l...

网上大家的总结很好，希望自己可以多看多学习，再次感谢博主的总结分享。

迭代器Iterator，它是指针的泛化形式，每种迭代器只能用于它自己的容器类。（4）提领操作符*，加入P是迭代器变量，使用*p就能访问位于p处的数据，有些容器既可读又可写，有些只能读。• c.• c.end()：返回某个东西来测试迭代器在什么时候越过容器c的最后一个数据项，即en...

这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问...