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