蜗牛先生的博客

新手,只想记录

Activity和Fragment(一)

Activity和Fragment今天主要的任务是切换Activity中不同的Fragment:在一个Activity中包含4个Fragment,根据进度条的值来确定要切换到对应的Fragment中,遇到的几个问题。

2017-10-18 17:41:46

阅读数 156

评论数 0

《代码整洁之道》学习小结(一)

第一章 整洁代码勒布朗(LeBlanc)法则:稍后等于永不(Later equal never)。要在工作中体现自己的专业性,尤其是和产品或需求方交谈时。代码逻辑直截了当,尽量减少依赖关系,完善错误处理代码,性能调整最优。要在意自己的代码。能通过所有测试,没有重复代码,体现设计理念,包括尽量少的...

2017-08-22 19:30:40

阅读数 412

评论数 0

spark安装具体步骤

最近,在大波面试来袭的时候,我默默的在这钻研spark的安装,以前的linux的基础知识都忘得差不多了,所以安装起来比较麻烦,于是写下这篇安装博文,希望有用。

2016-08-23 09:47:41

阅读数 5308

评论数 1

最短路径

非网图的最小路径就是指两顶点之间经过的边数最小的路径;而对网图来说,最短路径,是指梁鼎点之间经过的边上权值之和最少的路径,并且我们称路径上的第一个顶点为源点,最后一个顶点为终点。 下面讲解两种求最短路径的算法,分别为:迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法,具体介绍如下:迪...

2016-07-15 16:35:07

阅读数 1647

评论数 0

最小生成树

一个连通图的生成树是一个极小的连通子图,包含图中全部顶点,但只有足以构成一棵树的n-1条边。于是,将构造连通网的最小代价生成树称为最小生成树(Minimum Cost Spanning Tree)。经典的算法有两种,普里姆算法和克鲁斯卡尔算法,下面详细介绍。 普里姆(Prim)算法/*Prim算法...

2016-07-14 22:23:50

阅读数 1346

评论数 0

图的遍历

从图中某一顶点出发访遍图中其与顶点,且使每一个顶点仅被访问一次,这一过程叫做图的遍历(Traversing Graph)。对于图的遍历来说,如何避免回路陷入死循环,就要科学设计遍历方案,通常有两种:深度优先遍历和广度优先遍历。下面详细介绍了深度优先遍历和广度优先遍历的概念以及使用线性矩阵和线性表的...

2016-07-14 16:01:05

阅读数 324

评论数 0

图的存储结构

首先介绍了下图的抽象数据类型;然后重点介绍了图的存储结构,主要是五种:邻接矩阵、邻接表、十字链表、邻接多重表和边集数组。邻接矩阵用一维数组存储顶点信息,用二维数组来存储边的信息;邻接表使用数组加链表的方式,一维数组存储顶点,链表存储边;十字链表是结合邻接表和逆邻接表,是有向图的优化存储结构,方便求...

2016-07-14 14:50:57

阅读数 11135

评论数 0

图(Graph)

图的基本定义 图(Graph)是由顶点的又穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中变得集合。介绍了各种不同的图,有向图和无向图,主要区别是点的连接是否有方向,完全图、稠密图、网、子图这些了解基本概念即可。还了解了图的顶点与边...

2016-07-13 15:39:01

阅读数 561

评论数 0

赫夫曼树

定义和原理从树中一个结点到另一个结点之间的分支构成两个结点之间的路径,路径上的分支数目称做路径长度。树的路径长度就是从树根到每一结点的路径长度之和。带权路径长度WPL最小的二叉树称做赫夫曼树,也为最优二叉树。介绍了赫夫曼树构造的赫夫曼算法描述,重点的应用是赫夫曼编码,利用赫夫曼树来构造最优二叉树后...

2016-07-13 14:14:06

阅读数 374

评论数 0

树、森林与二叉树的转换

本文主要介绍了树、森林和二叉树的转换,列举了树转换为二叉树、森林转换为二叉树、二叉树转换为树以及二叉树转换为森林的方法的具体步骤以及相关图示。最后还介绍了树和森林的遍历方法,以及在二叉链表的存储结构中,可将树和森林的遍历转换为二叉树的遍历,使得复杂问题简单化。

2016-07-13 10:51:36

阅读数 1614

评论数 0

线索二叉树

将指向前驱和后继的指针称为线索,加上线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树(Threaded Binary Tree)。二叉树进行中序遍历后,将空指针域中右孩子指向其后继结点,再将所有空指针域中的lchild改为指向当前结点的前驱。其实线索二叉树等于将二叉树转变为一个双向链表,方便...

2016-07-13 09:53:57

阅读数 567

评论数 0

二叉树遍历

原理 二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问依次且仅被访问一次。树的遍历方法是把树中的结点变成某种意义的线性序列,方便计算机处理。二叉树的遍历方法很多,若限制了从左到右的习惯方式,主要分为四种:前序遍历;中序遍历;后序遍历和层次遍历。

2016-07-12 22:17:43

阅读数 467

评论数 0

二叉树(Binary Tree)

二叉树(Binary Tree)是n个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 二叉树特点: 每个结点最多有两棵子树;左子树和右子树是有顺序的,次序不能颠倒。介绍了特殊二叉树,分别为斜树、满二叉树和完全二叉树。...

2016-07-12 20:46:02

阅读数 8190

评论数 1

树(Tree)

树(tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当 n>1 时,其与结点可分为m( m>0 )个互不相交的有限集,其中每个集合本身又是一棵树,并且称为根的子树(SubTree)。充分利用顺...

2016-07-12 16:22:27

阅读数 741

评论数 0

串的应用--模式匹配算法

子串的定位操作通常称为串的模式匹配,是串中最重要的操作之一。朴素的模式匹配算法,简单来说,就是对主串的每个字符作为子串开头,与要匹配的字符串进行匹配。对主串做大循环,每个字符开头做T的长度的小循环,知道匹配成功或全部遍历完成为止。朴素的模式匹配中有很多重复的遍历步骤,主串的i是需要不断回溯来完成,...

2016-07-12 10:23:15

阅读数 2524

评论数 0

串(String)--基本概念

概念 串(string)是由零个或多个字符组成的有限序列,又叫字符串。串中的字符数目n成为串的长度。零个字符的串成为空串。串的逻辑结构和线性表很相似,不同之处在于串针对的是字符集,串的每个元素都是字符。因此,串的基本操作和线性表有较大差距。线性表关注单个元素的操作,例如查找、插入和删除元素;但...

2016-07-11 19:31:34

阅读数 600

评论数 0

队列(Queue)

概念队列(Queue)是只允许在一端进行插入工作,而在另一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。队列的顺序存储结构,数组存储队列元素,提出循环队列概念来解决”假溢出“问题,要注意判断...

2016-07-11 16:32:26

阅读数 6351

评论数 0

栈的应用--递归与四则运算表达式求值

递归,是一个直接调用自己或通过一系列的调用语句间接的调用自己的函数。以斐波那契数列为例,对比其非递归和递归函数代码的区别,来让读者深刻了解递归的工作流程。四则运算表达式求值,是利用栈来完成四则运算,首先将中缀表达式转换为后缀表达式,最后使用计算机完成后缀表达式的运算。这两个均是栈的应用实例,递归的...

2016-07-11 09:57:14

阅读数 1636

评论数 0

栈(Stack)

概念栈(stack)是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈成为空栈,栈又被称为后进先出(Last In First Out)的线性表,简称LIFO结构。栈的插入操作叫做进栈/压栈/入栈;栈的删除操作叫做...

2016-07-09 10:47:50

阅读数 375

评论数 0

线性表(List) 二

线性表的链式存储结构除了要存储其本身的信息之外,还需要存储一个指示其直接后继的信息(即直接后继的物理位置)。将存储数据元素信息的域称为数据域,把存储直接后继位置的域成为指针域。后面就链式存储结构具体的形式做出描述,包括单链表、静态链表方法、循环链表和双向链表。单链表是只保存直接后继元素的指针域;静...

2016-07-08 16:04:41

阅读数 1112

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭