- 博客(3)
- 收藏
- 关注
原创 常用数据结构汇总
删除的方法⑴ 按序号删除 删除单链表中的第i个结点。 为了删除第i个结点ai,必须找到结点的存储地址。该存储地址是在其直接前趋结点ai-1的next域中,因此,必须首先找到ai-1的存储位置p,然后令p–>next指向ai的直接后继结点,即把ai从链上摘下。最后释放结点ai的空间,将其归还给“存储池”。 设单链表长度为n,则删去第i个结点仅当1≦i≦n时是合法的。则当i=
2016-05-22 15:22:46 857
转载 ios layout机制相关方法
(CGSize)sizeThatFits:(CGSize)size (void)sizeToFit ——————- (void)layoutSubviews (void)layoutIfNeeded (void)setNeedsLayout ——————– (void)setNeedsDisplay (void)drawRect layoutSubviews在以下情况下会被调用: 1、init
2016-05-16 16:19:10 260
原创 桶排序
定义 将数组元素的范围划分为几个子范围(桶子),再对每个桶子里所有元素进行排序,最后合并桶子。 算法模型 根据数组中元素的范围,来合理划分筒子个数 将各个数组元素放入桶子里 对每个桶子里元素进行排序 合并桶子里的数据 伪代码Bucket-Sort(A) let B[0..n-1] be a new array n = A.lenghtS for i = 0 to n - 1
2016-05-05 20:01:04 368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人