- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构与算法系列课程之五：链表（上）
介绍链表之前，先说下三种缓存策略：1，先进先出策略 FIFO（First In, First Out）2，最少使用策略 LFU（Least Frequently Used）3，最近最少使用策略 LRU（Least Recently Used）个人理解，第三种LRU是前两种策略：FIFO 和 LFU 的结合体。数组和链表的区别：数组在内存中是连续存储，初始化时即确定了所占空间...
2018-10-17 22:17:56
233
原创 Android中AlarmManager的使用
本篇博客的部分内容参考了：https://www.cnblogs.com/ProtectedDream/p/6351447.html 最近在写一个 “抢订羽毛球场地” 的 app，有个开抢时间的设定，抢订时需要唤醒手机，并开启目标 app 进行预订操作。因此需要用到可以摆脱 Android Dozen 模式的 AlarmManager。在介绍 AlarmManager 之前，先简单...
2018-10-10 21:17:45
5070
2
原创 数据结构与算法系列课程之二：复杂度分析（下）
最好、最坏、平均、均摊时间复杂度实例代码：//全局变量，大小为10的数组 array，长度 len，下标 i。int array[] = new int[10];int len = 10;int i = 0;//往数组中添加一个元素void add(int element){ if(i > len){//数组空间不够了 //重新申请一个2倍大小的...
2018-10-04 16:46:12
213
原创 数据结构与算法系列课程之二：复杂度分析（上）
数据结构和算法，本身就是要解决 “快” 和 “省” 的问题。考量的指标分别就是 “时间复杂度” 和 “空间复杂度”。时间复杂度表示代码执行时间随着数据规模增长的变化趋势，也叫渐进时间复杂度。空间复杂度，全称渐进空间复杂度，表示算法的存储空间和数据规模之间的增长关系。进行复杂度分析的原因：事后统计法：简单来说，就是让代码在实际的平台跑一遍。事后统计法有以下局限性：1，测试结果...
2018-10-02 21:45:26
286
原创 数据结构与算法系列课程之一：学习计划
一，学习内容1，复杂度分析：空间复杂度与时间复杂度2，10个数据结构：数组，链表，栈，队列，散列表，二叉树，堆，跳表，图，Trie树3，10个算法：递归，排序，二分查找，搜索，哈希算法，贪心算法，分治算法，回溯算法，动态规划，字符串匹配算法 二，学习方法1，边学边练，适度刷题每周话1到2小时时间，集中吧每周三节课内容涉及到的数据结构和算法，全部自己写出来，代...
2018-10-02 09:40:16
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人