笔记
文章平均质量分 77
Lewis_Wjj
业精于勤,荒于嬉
展开
-
常用排序(稳定性、时间/空间复杂度)
一、稳定性 排序算法的稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。 1、冒泡排序(稳定) 冒泡排序是比较相邻两个元素的值的大小,当相邻元素的值相等时,这两个元素不会交换位置,因此冒泡排序不会改变相等元素的前后位置原创 2016-03-23 00:29:32 · 524 阅读 · 0 评论 -
Android常见问题笔记
将自己的错误积累下来才会减少错误的增长空间 **1.** layout.findViewById();用findViewById找到资源时,需要注意资源所属的View **2.** 使用线程Thread时,若要使用标志位flag来控制线程的停止,则需要将flag设置为全局变量(若为局部变量,则会要求声明为final类型) Glide加载圆形头像,无法正常加载图片显示,第二次才能显示加载的网络图片,原因是原创 2015-07-25 02:33:14 · 424 阅读 · 0 评论 -
常用排序(冒泡、快速、选择)
常见排序算法的使用1、冒泡排序 冒泡排序思想是从头开始扫描待排序的元素,在这过程中相邻两个元素之间进行比较,将较大的数向后移,(即大数向下沉,小数向上冒),经过从头到尾的一次扫描后,当前最大的数就会被移动到最后一位了,然后记下这个位置,下一次扫描只需扫描到这个位置即可(即第i此扫描需要比较n-i次)。第i次扫描会将一个第i大的数排到倒数第i位上。 代码实现:public void MPsort(){原创 2016-03-05 20:58:44 · 634 阅读 · 0 评论 -
Wifi模式下判断数据开关是否开启
Wifi模式下判断数据开关是否开启(Android) 以下采用反射的方式获取当前GPRS数据开关是否打开,在Wi-Fi开启时也同样有效。 注意⚠️:此处判断的是系统的数据【开关】是否打开,而非当前是否正在使用流量数据。 代码如下 /** * 判断GPRS开关是否打开(注意是【开关】并非指当前是否使用数据) * @param context * @return ...原创 2018-10-19 19:23:34 · 619 阅读 · 0 评论