乐胖代购免代理版

Android_葱-CSDN博客

Android_葱

码龄8年

IP 属地：广东省

查看详细资料

个人成就

获得16次点赞
内容获得2次评论
获得50次收藏

TA的专栏

兴趣领域设置

数据结构与算法

数据结构
移动开发

kotlinflutterandroid studio
软件工程

性能优化
学习和成长

面试

创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

163人参与去参加

搜TA的内容

打乱一个1～100的数组（睡眠算法）

题目题目的大意就是：打乱一个1～100的数组（每个数打乱的概率要相同）一、等待取票面试完静下来想了想，能不能有其他好的解法，然后第一种想法竟然是类似“睡眠排序”。我的思路：去动物园排队，100个人，去盒子里取号，根据号码顺序入场。如何设置这个盒子：获取????的规则，随机生成。public class Main { public static void main(String[] a...

发布博客 2019.10.31 ·

Android如何加载大图，防止OOM

Android加载大图，防止OOM为什么我们的移动设备加载大图需要处理在网络上有着许许多多的图片，有高清的，有高糊的，在pc端我们可以为所欲为，但在移动端，不可能让我们这样啊，手机的内存没有那么的大，我们的图片都是加载到内存堆中，一个app分配的内存堆是有限的，我们还要存储其他对象使用，还有一个重要因素就是虽然wifi已经普及，但还有大多数上了年纪的人对流量的概念不清楚，用你的app几分钟不仅...

发布博客 2019.10.27 ·

Android的事件分发——附带学习过程与感想

Android的事件分发ps：本博客是笔者自己根据官方开发文档一步一步自己学习记录下来的过程，可能会有点错误，不过我感觉大部分应该是正确的，中途思维有点跳跃，最后因为实践的时候遇到一点小问题，导致我当时都在怀疑自己，所以又多看了几遍文档的函数介绍。事件分发说到事件分发机制我第一反应会想到Dom的事件流，早期的IE和网景的事件流是相反的。（IE的事件流是我们常常听说的事件冒泡，从下至上；网...

发布博客 2019.10.13 ·

Android打包流程

Android打包流程图为典型的Android应用模块的编译流程Android编译流程的步骤：打包资源文件Resource Files，生成R.java文件（AAPT：Android Asset Packaging Tool）处理AIDL文件，生成java代码（AIDL：Android Interface Definition Language，实现进程间的通信）编译代码文件（Sou...

发布博客 2019.10.08 ·

Android系统架构（五层）

Android系统的五层架构最开始的Android系统框架分为5层（内核层、硬件抽象层、系统运行库层、应用程序框架层、应用程序层）后来维基百科上搜索到的Android系统框架图为上图，少了一个硬件抽象层HAL（GPS、Wi-Fi、Camera….）从下往上看1.Linux内核层Android的底层是基于Linux操作系统的，Linux系统的驱动开发的可扩展能力较强，这让android的...

发布博客 2019.10.07 ·

设计模式——建造者模式（java版，吃货请进）

建造者模式建造者模式：使用多个简单的对象一步一步的构成一个复杂的对象。其实生活中比比皆是建造者模式，学习也一样，需要你一步一步来。我们什么时候使用建造者模式呢？需要他的时候吧！1.我们有多个部件，需要去组装的时候，而且是要按先后顺序去的（得到的结果不是同时的）；2.产品结构较为复杂，组装顺序或者使用的部件不同，会产生不同的结果的；3.初始化的对象需要的参数多时，而且很多参数具有默认值；...

发布博客 2019.10.04 ·

设计模式——工厂设计模式（c++版，简单理解）

工厂设计模式它属于创建型模式，他提供了一种创建对象的最佳方式，他创建对象时不会对客户端暴露创建的逻辑，并且通过一个共同的接口来指向新创建的对象。简单工厂模式举个????：你和同学去金拱门，看着小姐姐头上的菜单，你看上了个儿童套餐A，你基友看上了儿童套餐B。你点餐的时候只用给小姐姐说要个儿童套餐A，等会你就会得到一个汉堡，一杯可乐，一份大薯和你看上的玩具。而且你和你基友领餐的时候都在同一个领餐区，你...

发布博客 2019.10.01 ·

算法——归并排序

算法——归并排序归并排序的思想是：先切分到最小再排序（归并）。快排的思想是：切分一次后立刻排序（交换）。时间复杂度为O(n*logn)，他是稳定的排序#include <iostream>#include <vector>using namespace std;template <typename T>inline void merge(ve...

发布博客 2019.09.28 ·

算法——快速排序

算法——快速排序思路：选择一个基点，小的放基点左边，大的放基点右边。快排不是稳定的排序。平均时间复杂度为O(n*logn)，最坏的时候为（n^2）#include <iostream>#include <vector>#include <algorithm>using namespace std;template <typename T&...

发布博客 2019.09.19 ·

算法——希尔排序

算法——希尔排序原理：按步长进行直接插入排序。适用于短小、基本有序的序列进行排序。是不稳定的排序。时间复杂度小于o(n^2)#include <iostream>#include <vector>#include <algorithm>using namespace std;template <typename T>void sh...

发布博客 2019.09.19 ·

STL——set

set<T> 容器内部元素的组织方式和 map<K，T> 相同，都是平衡二叉树。set的底层数据结构是红黑树，红黑树是一种平衡性很好的二分查找树，用红黑树实现只需要为不同类型重载operator<就行。（set必须支持比较运算）set集合，顾名思义没有重复的元素。初始化template < class T, /...

发布博客 2019.09.06 ·

STL序列容器——list

list 容器具有一些 vector 和 deque 容器所不具备的优势，它可以在常规时间内，在序列已知的任何位置插入或删除元素。这是我们使用 list，而不使用 vector 或 deque 容器的主要原因。list底层的数据结构为双向链表，支持快速增删。（可以在list已知的任何位置插入或删除元素）list 的缺点是无法通过位置来直接访问序列中的元素，也就是说，不能索引元素。为了访问 ...

发布博客 2019.09.04 ·

STL——priority_queue

优先队列是容器适配器的一种类型，特别设计为它的第一个元素总是它包含的元素中最大的元素，根据一些严格的弱顺序标准。优先级最高的元素总是第一个被处理。ps：priority_queue的底层实现是堆（heaps）。默认的priority_queue是使用大顶堆（max-heap）实现的。初始化template <class T, class Container = ...

发布博客 2019.09.03 ·

STL——queue

只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。初始化template <class T, class Container = deque<T> > class queue;queue<int> que;queue<int> my_que...

发布博客 2019.09.03 ·

STL——map

mapmap 容器是关联容器的一种。在关联容器中，对象的位置取决于和它关联的键的值。键可以是基本类型，也可以是类类型。关键词起到索引的作用，值则是索引相关联的数据。map是以红黑树为底层机制完成的，插入删除等操作都在O(logn)时间内完成。map<K，T> 类模板定义在 map 文件头中，它定义了一个保存 T 类型对象的 map，每个 T 类型的对象都有一个关联的 K 类型...

发布博客 2019.08.31 ·

算法——直接插入排序

算法——直接插入排序原理：每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。#include <iostream>#include <vector>using namespace std;void InsertSort(vector<int>& k){ int n = k.siz...

发布博客 2019.08.31 ·

算法——选择排序

算法——选择排序原理：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。#include <iostream>#include <vector>using namespace std;vo...

发布博客 2019.08.31 ·

一道汽车加油问题—”流浪地球“

今天阿里客户端校招，一道卡了挺久的选择题。题目大概意思：（原题是”流浪地球“）A,B两地相聚800km，一辆车能跑200km，中途没有补给站，但车之间能随时补给！最少需要多少辆车？选项：30，35，40，45，50，55普通思路：每走100公里，留一半的车，油补给另一半，全部加满，走到600的时候剩一辆就行，倒推下来是64但没有这个选项。正确思路：1辆车能让3...

发布博客 2019.08.31 ·

c++11模拟java中的split函数——字符串分割

#include <iostream>#include <vector>#include <string>using namespace std;vector<string> split(const string& s,const string& c){ vector<string> v; string::...

发布博客 2019.08.30 ·

STL容器适配器——stack

初始化stack<int> s;stack<typename T, typename Container=deque<T>> //第一个参数是存储对象的类型，第二个参数是底层容器的类型。stack<T> 的底层容器默认是 deque<T> 容器ps：创建堆栈时，不能在初始化列表中用对象来初始化，可以用另一个容器来初...

发布博客 2019.08.28 ·