2016年10月_lbcab

10月 08月 07月 06月 05月

原创 c++ 常见排序算法汇总

1.快速排序算法最坏时间复杂度为O(n*n), 这与基数的选择有关, 期望的运行时间为O(nlgn)，且O(nlgn)记号中隐含的常数因子很小。另外，它还能够进行就地排序.快速排序逻辑: 1、先从数组中取出一个数作为基数，基数的选择对排序效率的影响很大, 一般随机来选择. 2、分区，将比这个基数小的数全部放到它的左边，比基数大的数全部放到其右边 3、对左右两个区间重复第二步，直到每个区间只

2016-10-20 13:52:02 1838

原创 android Glide 获取磁盘缓存

Glide是Google推荐的图片加载库, 加载图片一般以下面的形式:Glide.with(context).load(ImgUrl) ..asBitmap() .error(R.drawable.error) .placeholder(R.drawable.loading) .dontAnimate() .diskCacheStrateg

2016-10-13 19:18:07 13504 2

原创 android ViewDragHelper介绍与使用

通过 ViewDragHelper 基本可以实现各种不同的滑动需求, 但其使用方法也是复杂的, 这里记录对ViewDragHelper的使用方法.ViewDragHelper的使用步骤:1.初始化ViewDragHelperViewDragHelper 通常定义在一个 ViewGroup的内部,并通过其静态工厂方法进行初始化.mDragHelper = ViewDragHelper.create(t

2016-10-12 13:38:16 654

原创 View只能获得ACTION_DOWN消息, ACTION_MOVE消息接收不到

在实现一个可以滑动的view时, 发现view并不能根据手指的位置滑动, 通过log查看, view只接收到ACTION_DOWN的消息, 没有收到ACTION_MOVE消息.原因: android的消息传递机制是: 有外到内, 处理机制则相反, 由内到外. 那么当view收到ACTION_DOWN没有处理, 那么此消息最终交由父类来处理消费.解决方案: 1.在view中处理ACTION_DOWN

2016-10-12 12:23:06 2369 1

原创 android 音乐播放控件

之前看到网页版的网易音乐播放控件，正好在一个开源学习项目中需要简单的音乐播放功能。所以想是不是可以封装一个音乐播放控件，提供一个类似网易播放控件的默认界面，而且提供更换界面的功能。使用时，只需要去设计界面，而不用再去管音乐播放的逻辑，所以就实现了一个简单的音乐播放控件。音乐播放控件(MiniMusicView) 使用方法:1.使用默认的界面(1) 在你的布局中加入 MiniMusicView<c

2016-10-01 13:22:26 5646 2