![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础
志先生_
一只走向Android不归路的小白
展开
-
归并排序 O(nLogn)
归并排序归并排序的思想是分治法+回溯,将一个无序的数组先按照原来的一半进行拆分,一直拆分到最后一个元素,然后开始回溯,排序开始的过程是再回溯时开始排序的。思想总结:将源数组进行拆分,每次拆分一半,由图可以分析出,当arr.length=n,需要拆分log2^8=3次。当拆分到不能再拆分,也就是分组到每个组只有1个元素,停止拆分开始排序并回溯排序,每次排序的时间复杂度为O(n)总的时间复杂度为n x log2^n,时间复杂度不考虑系数和底数,所以n x log2^n等价于 O(nlogn)原创 2020-07-20 21:46:12 · 621 阅读 · 0 评论 -
快速排序
快速排序思想快速排序号称20世纪最伟大的十大算法之一,也是nlogn级别的排序算法,它的思想是类似冒泡排序,是一种交换排序,同时加入分治法。上图中我们选取待排序数组第一个元素为基准元素,通过比较交换,将比基准元素小的元素放在左边,比基准元素大的放在右边。那么此时基准元素(紫色元素),就放在了最终排序后数组应该在的位置。然后通过同样的方式,将左边(绿色)和右边(橙色)部分排序。过称如下:每轮分成3个步骤:选取基准元素基准元素方法排好序后的位置继续拆分,直到剩下一个待排序元素如何编码 ?原创 2020-07-20 21:45:35 · 92 阅读 · 0 评论 -
数据结构与算法 基础排序(O(n^2))
选择排序1. 选择排序思想:开始将i=0,作为最小值minIndex开始与剩下的所有值比较如果比minIndex对应位置的值还小,交换位置当minIndex与后面所有的值比较后,此时minIndex对应的值就是最小值将minIndex与 i(表示现在排序到那个位置) 交换位置2. 代码实现 public static void selectSort(int[] arr){ if(arr.length==0) return;原创 2020-07-20 21:45:03 · 157 阅读 · 0 评论 -
Android中的AES加密-下
本文为笔记,记录,写记录后为了方便查阅也为了能更好的记住参考什么是AES算法?前言本章主要是针对AES加密的原理过程进行梳理。不在于细节,了解各个参数和类的功能来帮助我们再加密是更好的选择如何使用加密。1. 加密过程1.1 机密核心代码(包含但不仅紧限于)这段代码上文中我们也说过了,大致的核心加密过程就是这些,只不过,在Android要适配不同版本对应的SecureRandom获取方式不同和用KeyStore存储密钥。(SecureRandom这个类其实相当与加盐,将原文密钥经过一些特定的随原创 2020-07-20 21:44:15 · 812 阅读 · 0 评论 -
Android中的AES加密--上
前言最近需要一个加密一下用户信息,想到用到AES,加密,没想到苦难重重。第一版随便上晚上找了一下代码如下: //偏移量 public static final String VIPARA = "1234567876543210"; //AES 为16bytes. DES 为8bytes //编码方式 public static final String CODE_TYPE = "UTF-8"; //填充类型 public static final Str原创 2020-07-20 21:43:33 · 425 阅读 · 0 评论 -
Android开发的基础技能总结(1)
引言在基础的时候很多懂东西都会去实践一遍有的时候甚至是实现不止一遍,但是在工作中有些东西用不到,久而久之就忘记了,虽然再看的时候会有印象,但总是记不扎实。虽然有些东西很简单,但是不能做到信手捏来,再简单的东西也不是自己的,所以今天把自己以前写过的基础知识整理分类一下。网络图片请求开启子线程请求public class MainActivity extends AppCompatActivity {原创 2017-08-20 16:15:04 · 1522 阅读 · 0 评论 -
MVC、MVP、MVVM的理解与使用
前言对于MVC、MVP、MVVM,这都是Android开发的一种架构,随着日积月累的开发,很对人对这几种模式是再熟悉不过了。不过当初我在学习的时候是因为看一个开源项目的源码是MVP架构的,也找个很多文章,发现很多文章不是全是概念,就是解释的含糊不清,所以写一篇文章来分享,让像我一样的小白可以快速理解这几种架构模式。MVCMVC全名 Model View Controller 模型(model)-视原创 2017-11-15 21:26:24 · 624 阅读 · 5 评论