容器适配器 stack、queue、priority_queue 都不支持任一种迭代器,它们都是容器适配器类型,stack是用vector/deque/list对象创建了一个先进后出容器;queue是用deque或list对象创建了一个先进先出容器;priority_queue是用vector/de ...
分类:
编程语言 时间:
2018-10-22 20:16:31
阅读次数:
160
. collections namedtuple: 命名元组. 创建类 Counter: 计数器 deque: 双向队列 stack: 栈 先进后出 queue: 队列 先进先出 OrderedDict 有序字典. 浪费内存 defaultdict: 默认值字典 d = defaultdict(ca ...
分类:
其他好文 时间:
2018-10-11 16:53:35
阅读次数:
252
认识模块: 一条代码 < 语句块 < 代码块(函数, 类) < 模块. collections (克莱克森斯) 队列: FI FO. 先进先出 栈: FI LO. 先进后出 time 时间模块 python中时间分成三种表现形式: 1. 时间戳(timestamp) 2. 格式化时间(strftim ...
分类:
其他好文 时间:
2018-10-08 23:21:23
阅读次数:
324
栈的特点如下: 1. 栈描述的是方法执行的内存模型。每个方法被调用都会创建一个栈帧(存储局部变量、操作数、方法出口等) 2. JVM为每个线程创建一个栈,用于存放该线程执行方法的信息(实际参数、局部变量等) 3. 栈属于线程私有,不能实现线程间的共享! 4. 栈的存储特性是“先进后出,后进先出” 5 ...
分类:
其他好文 时间:
2018-10-07 12:56:49
阅读次数:
187
栈:是一种容器,类似于桶一样,栈是一种特殊的线性表,不同于一般线性表的是,一般线性表可以在表内任意位置添加和删除元素, 而栈只可以在尾端进行,栈尾一般称之为栈顶,另一端称之为栈底,特点是:后进先出/先进后出。 而一般常见使用的有 顺序栈 和 链栈;顺序栈类似于数组一样,而链栈就是用链表实现的,链栈的 ...
分类:
编程语言 时间:
2018-10-05 16:07:52
阅读次数:
207
递推算法 递归算法大致包括两方面的内容:1)递归起点 ; 2)递归关系 递推起点 递归起点一般由题目或者实际情况确定,不由递归关系推出。如果无法确定递归起点,那么递归算法就无法实现。可见,递归起点是递归算法中的重要一笔。 递推关系 递归关系是递归算法的核心。常见的递归关系有以下几项: 1)一阶递推; ...
分类:
编程语言 时间:
2018-10-02 20:07:52
阅读次数:
197
1 #include 2 #include 3 /* 4 从尾到头打印链表。 5 思路:利用递归调用逐级返回的特性,也就是栈的特性:先进后出,后进先出。 6 */ 7 typedef struct node 8 { 9 int data; 10 struct node * next; 11 }NOD... ...
分类:
其他好文 时间:
2018-10-01 15:32:37
阅读次数:
148
教材学习内容总结 第五章 5.1概述 队列是一种线性集合,其元素从一端加入,从另一端删除;队列的处理方式是先进先出(First in First out)。 与栈的比较(LIFO) 栈是一端操作,先进后出 队列是两端操作,先进先出 栈的一些操作 | 操作 | 描述 | | | : :| |enque ...
分类:
编程语言 时间:
2018-09-26 19:40:34
阅读次数:
166
c++中内存分成5个区:堆、栈、自由存储区、全局\静态存储区、常量存储区 栈是一种连续存储的数据结构,具有先进后出的性质。堆是一种非连续的树形存储数据结构,每个节点有一个值,整棵树是经过排序的,特点是根节点的值最小(或最大),且根节点的两个子树也是一个堆。 堆和栈的区别: (1)管理方式:堆中资源由 ...
分类:
编程语言 时间:
2018-09-25 22:57:28
阅读次数:
160
题目1:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 双循环判断,如果目标值大于每行最大或者小于每行最小,直接进入下一循环。 优化:因为二维数组 ...
分类:
其他好文 时间:
2018-09-24 00:53:57
阅读次数:
259