算法
hunter800421
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
查找算法总结
概念查找算法分类: 1)静态查找和动态查找; 注:静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 2)无序查找和有序查找。 无序查找:被查找数列有序无序均可; 有序查找:被查找数列必须为有序数列。平均查找长度(Average Search Length,ASL):需和指定key进行比较的关键字的个数的期望值,称为查找算原创 2017-02-21 10:31:48 · 333 阅读 · 0 评论 -
Android画不规则形状
经常会在移动应用中看到类似下图的各种图片:这样的图形在Android上要怎么实现呢?在Android系统中,目前主要有三种方式可以实现上图的形状,下面一一介绍。一、PorterDuffXfermode方式之前的博客曾经介绍过用这种方式画圆形头像,实际上,它不仅可以用来画圆形头像,还可以实现任意形状。首先来复习一下16中效果:1.PorterDuff.Mode.CLEAR原创 2017-09-27 10:46:11 · 10562 阅读 · 0 评论 -
常用排序算法总结
闲来无事,对常用的排序算法做一下总结。首先看一下这张总结表:容易被忽略的事排序算法的稳定性。 排序算法稳定性的简单形式化定义为:如果Ai = Aj,排序前Ai在Aj之前,排序后Ai还在Aj之前,则称这种排序算法是稳定的。通俗地讲就是保证排序前后两个相等的数的相对顺序不变。 对于不稳定的排序算法,只要举出一个实例,即可说明它的不稳定性;而对于稳定的排序算法,必须对算法进行分析从原创 2017-02-16 17:11:17 · 292 阅读 · 0 评论
分享