摘要：
最近老板让我修改一款android APP，作为一个完全没搞过安卓开发的小学生，两眼一抹黑。下面就来介绍app在设备上测试时抓取日志的必备工具——adb的用法 1，首先我们在百度上下载adb工具，压缩包get！解压后里面应该有这么几个东西 2，然后我们把他们中 名字种 含有adb的，也就是前三个文件 阅读全文
摘要：
一、索引 上一篇我们介绍了有序查找，但是事实上，很多数据集增长非常快，如果都按照有序存储，将消耗非常多的时间，所以我们找到了另一种快速查找的方法——索引 索引就是把一个关键字与他对应的记录相关联的过程。索引按照结构可以分为线性索引、树形索引和多级索引。我们这里只介绍线性索引。 所谓线性索引就是将索引 阅读全文
摘要：
一、折半查找 1，折半查找也没啥好说的，就跟大家翻微信通讯录一样，你想找个姓杨的，你随手往下一划，划到了个姓李的，那这时候你肯定要从李往下划，李之上的区域直接被你排除了。 所以我们要两个引用，一个指向首，一个指向尾，再要另外一个指针指向中间，你拿目标value跟midValue比较一下，就知道目标再 阅读全文
摘要：
一、查找概论 查找的概念也没什么好说的，就介绍几个特殊概念 主关键字：唯一标识一个记录的关键字，对比sql中的主键 次关键字：可以识别多个数据元素的关键字，即并非一一对应的关键字 静态查找表：只做查找，不做其他操作的表 动态查找表：查找的同时，插入或删除数据的表 好了下面进入正题 二、顺序表查找 1 阅读全文
摘要：
本博客内容来源于施巍松教授2016年发表在IEEE INTERNET OF THINGS JOURNAL上的综述文章，主要是总结论文的主要内容。 一、引言 云计算是近十几年来应用最为广泛的计算服务提供方式，目前科技公司主流的SaaS软件即服务的商业模式都是云计算的广泛应用。随着物联网的发展，越来越多 阅读全文
摘要：
上一篇文章我们学习了最短路径的两个算法。它们是有环图的应用。下面我们来谈谈无环图的应用。 一、拓扑排序 博主大学学的是土木工程，在老本行，施工时很关键的节约人力时间成本的一项就是流水施工，钢筋没绑完，浇筑水泥的那帮兄弟就得在那等着，所以安排好流水施工，让工作周期能很好地衔接就很关键。这样的工程活动， 阅读全文
摘要：
在网图和非网图中，最短路径的含义不同。非网图中边上没有权值，所谓的最短路径，其实就是两顶点之间经过的边数最少的路径；而对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，我们称路径上第一个顶点是源点，最后一个顶点是终点。 我们讲解两种求最短路径的算法。第一种，从某个源点到其余各顶点的 阅读全文
摘要：
接上文，研究了一下算法之后，发现大话数据结构的代码风格更适合与前文中邻接矩阵的定义相关联，所以硬着头皮把大话中的最小生成树用自己的话整理了一下，希望大家能够看懂。 一、最小生成树 1，问题 最小生成树要解决的是带权图 即 网 结构的问题，就是n个顶点，用n-1条边把一个连通图连接起来，并且使得权值的 阅读全文
摘要：
我们之前介绍了线性关系的线性表，层次关系的树形结构，下面我们来介绍结点之间关系任意的结构，图。一、相关概念 1，图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 2，各种图定义 若两顶点之间的边没有方向，则称这条边 阅读全文
摘要：
前面我们已经提到了线性表，栈，队列等数据结构，他们有一个共同的特性，就是结构中每一个元素都是一对一的，可是在现实中，还有很多一对多的情况需要处理，所以我们需要研究这种一对多的数据结构 —— 树，并运用它的特性来解决我们在编程中遇到的问题。 一、树的定义 1，树Tree是n(n >= 0) 个结点的有 阅读全文