2016年10月_一枚-狗子

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月

原创数据结构与算法之最短路径--迪杰斯特拉算法

1 最短路径概念1.1 定义官方定义：对于内网图而言，最短路径是指两顶点之间经过的边上权值之和最小的路径。并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。由于非内网图没有边上的权值，所谓的最短路径其实是指两顶点之间经过的边数最少的路径。 1.2 对比最小生成树：能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。最短路径：是从一点出发，到达目的地的路径最小（到某顶点

2016-10-31 22:56:21 7893

原创数据结构与算法之二叉搜索树插入、查询与删除

1 二叉搜索树（BSTree）的概念　　二叉搜索树又被称为二叉排序树，那么它本身也是一棵二叉树，那么满足以下性质的二叉树就是二叉搜索树，如图：若左子树不为空，则左子树上所有节点的值都小于根节点的值；若它的右子树不为空，则它的右子树上所有节点的值都大于根节点的值；它的左右子树也要分别是二叉搜索树。 2 二叉搜索树的插入2.1 搜索　　插入之前我们先来说说它的搜索...

2016-10-28 15:11:45 6647 6

原创数据结构与算法之二叉树+遍历+哈夫曼树

1 概念1.1 二叉树概念　　二叉树是一种非常重要的数据结构，它同时具有数组和链表各自的特点：它可以像数组一样快速查找，也可以像链表一样快速添加。但是他也有自己的缺点：删除操作复杂。1.2 二叉树分类（1）二叉树：二叉树(binary tree)是一棵树是每个结点最多有两个子树的有序树，在使用二叉树的时候，数据并不是随便插入到节点中的。（2）完全二叉树：若设二叉...

2016-10-28 14:50:18 3457

原创数据结构与算法之最小生成树-普林算法(Prim)/克鲁斯卡尔算法(Kruskal)

1 问题提出1.1 一个公司计划建立一个通信网络来连接它的一个计算机中心。可以用租用的电话线连接这些中心的任何一对。应当妊娠瘙痒哪些连接，以便保证在任何两个计算机中心之间都有通路，且网络的总成本最小？可以用下较长所示的带权图为这个问题建模，其中顶点表示计算机中心，边表示可能租用的电话线，边上的权是边所表示的电话线的月租费。通过找出一棵生成树，使得这棵树的各边的权之和为最小，就可以解决这个问题。这样的

2016-10-17 14:32:15 3843

原创数据结构与算法之栈的应用“逆波兰表达式法”

1 基本信息1.1 表达式逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中都有介绍，下面是一些例子：正常的表达式逆波兰表达式a+b ---> a,b,+a+(b-c) ---> a,b,c,-,+a+(b-c)*d ---> a,b,c,-,d,*,+a+d*(b-c)--->a,d,b,c,-,*,+

2016-10-15 16:34:12 1159

原创 Android进阶之解决RecyclerView notifyItem闪屏问题

1 RecyclerView刷新方法1.1操作内容ListView的getView方法的渲染数据部分的代码相当于onBindViewHolder()，如果调用adapter.notifyDataSetChanged()方法，会重新调用onBindViewHolder()方法。1.2其他刷新方法除了adapter.notifyDataSetChanged()这个方法之外，新的Adapter还提供了其他

2016-10-13 20:22:35 27494 13