- 博客(10)
- 收藏
- 关注
转载 IOS Layer的使用
CALayer(层)是屏幕上的一个矩形区域,在每一个UIView中都包含一个根CALayer,在UIView上的所有视觉效果都是在这个Layer上进行的。CALayer外形特征主要包括:1、层的大小尺寸2、背景色3、内容(可以填充图片或者使用Core Graphics绘制的内容)4、矩形是否使用圆角5、矩形是否有阴影Layer有很多种
2014-10-21 21:02:08 355
转载 contentOffset,contentInset属性含义u
区别:contentSize是scrollview可以滚动的区域,比如frame = (0 ,0 ,320 ,480) contentSize = (320 ,960),代表你的scrollview可以上下滚动,滚动区域为frame大小的两倍。contentOffset是scrollview当前显示区域顶点相对于frame顶点的偏移量,比如上个例子你拉到最下面,contento
2014-10-21 15:20:33 407
转载 栈及其应用 - C语言实现(摘自数据结构与算法分析 C语言描述)
一、概述:栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈的顶(top)。对栈的基本操作有Push(进栈)和Pop(出栈),前者相当于插入,后者则是删除最后插入的元素。栈有时又叫做LIFO(后进先出)表。在图1中描述的模型只象征着Push是输入操作而Pop和Top是输出操作。图1 栈模型:通过Push向栈输入,通过Pop从栈输出二、实现
2014-10-08 19:15:12 362
转载 队列 - C语言实现(摘自数据结构与算法分析 C语言描述)
一、概述:像栈一样,队列(queue)也是表。然而,使用队列时插入在一端进行而删除在另一端进行。队列的基本操作是Enqueue(入队),它是在表的末端(叫做队尾(rear)插入一个元素,还有Dequeue(出队),它是删除(或返回)在表的开头(叫做队头(front)的元素。如图1所示显示一个队列的抽象模型。图1 队列模型二、实现如同栈的情形一样,
2014-10-08 19:14:30 448
转载 AVL(Adelson-Velskii和Landis)树 - C语言实现(摘自数据结构与算法分析 C语言描述)
一、概述 AVL(Adelson-Velskii和Landis)树是带有平衡条件的二叉查找树。一颗AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树(空树的高度定义为-1),如图1所示,只有左边的二叉查找树是AVL树。图1 两颗二叉查找树,只有左边的树是AVL树二、实现 AVL树中的每个节点都有一个平衡因子(Balance Facto
2014-10-08 19:12:33 420
转载 二叉查找树 - C语言实现(摘自数据结构与算法分析 C语言描述)
一、概述 二叉树的一个重要的应用是它们在查找中的使用。使二叉树成为查找树的性质是,对于树中的每个结点X,它的左子树中所有关键字值小于X的关键值,而它的右子树中所有关键字大于X的关键值。在图1中,左边的树是二叉查找树,但右边的树则不是(想一想为什么)。图1 两棵二叉树(只有左边的树是查找树)二、实现 因为二叉树最多有两个
2014-10-08 19:12:00 461
转载 散列 - C语言实现(摘自数据结构与算法分析 C语言描述)
一、概述 散列表(hash table)ADT只支持二叉查找树所允许的一部分操作,散列表的实现常常叫做散列(hashing)。散列是一种以常数平均时间执行插入、删除和查找的技术。但是,那些需要元素间任何排序信息的操作将不会得到有效的支持。二、实现 理想的散列表数据结构只不过是一个包含有关关键字的具有固定大小的数组。典型情况下,一个关键字就是一个带有相关值的字符串。我们把表的大小记作
2014-10-08 19:08:18 601
转载 优先队列(堆) - C语言实现(摘自数据结构与算法分析 C语言描述)
一、概述 优先队列(堆)是允许至少下列两种操作的数据结构:Insert(插入),它的工作显而易见的,以及DeleteMin(删除最小者),它的工作是找出、返回和删除优先队列中最小的元素。 如同大多数数据结构那样,有时可能要添加一些操作,但这些添加的操作属于扩展的操作,而不属于图1所描述的基本模型。图1 优先队列的基本模型 使操作被快速执行的性质是堆序(heap ord
2014-10-08 19:07:30 510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人