- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 单调栈
单调栈什么是单调栈?单调栈 满足了栈的性质(先进后出) , 但对数据来说, 保存的数据是严格单调递增的(递减的)。单调栈的性质:正因为保存的数据时严格单调的,对于1 4 5 7 2 来说 只能保存 1 2 而 4 5 7 不能被保存,从而确定了 4 5 7 的左右边界, 1 为 左边界, 2 为右边界。所以:一旦一个元素已经
2015-11-02 22:45:16 218
原创 单调栈
单调栈什么是单调栈?单调栈 满足了栈的性质(先进后出) , 但对数据来说, 保存的数据是严格单调递增的(递减的)。单调栈的性质:正因为保存的数据时严格单调的,对于1 4 5 7 2 来说 只能保存 1 2 而 4 5 7 不能被保存,从而确定了 4 5 7 的左右边界, 1 为 左边界, 2 为右边界。所以:一旦一个元素已经进入栈中那么这个元素向左扩展的位
2015-10-29 20:33:11 205
原创 位运算
位运算基础知识:操作数可以是任意的整数类型 (或者char类型),并且没有副作用。为了可移植性,最好仅对无符号数进行位移操作.1. 一.位移运算符左移运算左移n位就是乘以2的n次方。在防止溢出的前提下,丢弃最高位,0补最低位。但有符号数不完全实用,因为左移后可能导致符号变化。2右移运算右移运算符“>>”是双目运算符。右移n位就是除以2的n次方。对于有
2015-10-29 20:21:54 360
原创 线性表——表
一表的性质1.类型名称:表(List):数据对象的特征: 有序性:有n个元素构成的有序序列。依赖性:元素之间一对一的相互依赖的邻接逻辑关系。操作集: 略 物理储存实现:数组:对于Find 时间复杂度为常数 对于插入删除时间比较慢 由于问题规模无法确定,要预留空间方便后边操作链表:所有的基本操作时间复杂度为n
2015-10-29 16:09:15 212
原创 数据结构——什么是数据结构
即使解决一个非常简单的问题,往往也有多种方法,但不同的方法之间的效率可能相差甚远,解决问题的效率,跟数据的组织方式有关(好的数据结构),跟算法巧妙程度有关(好的算法)从而跟时间效率空间利用效率有关。(时空复杂性)。从而,好的程序 = 好的数据结构 + 好的算法。 数据结构的确立(合适的逻辑结构,合适的物理储存实现,操作集之间的关联度)直接影响了算法的可理解性和时间空间效率。数据
2015-10-29 16:01:25 686
空空如也
C语言基础问题,基本类型,
2015-08-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人