- 博客(6)
- 资源 (59)
- 收藏
- 关注
原创 算法4第4章加权有向图Dijkstra/BellmanFord最短路径算法关键路径算法讲解
最短路径即从一个顶点到达另一个顶点成本最小的路径,例如利用导航软件获取从一个地方到达另一个地方的路径,顶点对应路口,边对应公路,边的权重对应经过该路段的成本,可以是时间或距离,如果有单行线,那就要考虑加权有向图。加权有向图的数据结构实现如下public class EdgeWeightedDigraph { private static final String NEWLINE =...
2019-06-29 14:44:38 1085
原创 算法4第4章加权无向图/Prim/Kruskal算法计算最小生成树讲解
加权无向图加权图是为每条边关联一个权值的图模型,这种图可以自然的表示很多应用,在一副航班图中边表示航线,权值代表距离或价格,电路图中边表示电线,权值代表电线长度边的权重不一定是距离,也可能是时间,费用,也可能是0或负数加权无向图代码实现如下,只用把Graph实现里的Bag<Integer>换成Bag<Edge>,用Edge表示有权重的边public class Ed...
2019-06-29 12:54:36 898
原创 算法4第4章无向图/拓扑排序讲解
//有向图由一组顶点和一组有方向的边组成,每条有方向的边连接着一对有序顶点示意图如下//在一副有向图中,一个顶点的出度为该顶点指出的边的总数,入度为指向该顶点边的总数//有向边的实现和无向边类似,只是在添加边时是有方向的,代码实现如下import java.util.NoSuchElementException;import StdLib.In;import StdLib.StdO...
2019-06-16 15:51:52 3083
原创 基于android原生联系人app实现新建联系人时添加生日字段,并且插入日历提醒
联系人字段有Name,Photo,Email,Event等类型,联系人app支持新建联系人时根据这些类型扩展新的字段,添加一个Event类型的字段就可以实现添加生日信息,Event类型的字段支持设置事件的名字和事件的时间,添加好后点击就会跳到日历中实现见FallbackAccountType.java 里的addDataKindEvent。添加好后会显示在联系人信息的最下面,如果想显示在上面可...
2019-06-13 18:52:49 4815 2
原创 基于android原生短信app实现定时发短信功能
基于android 8.1 MtkMms,vendor/mediatek/proprietary/packages/apps/Mms/进行实现的一个思路是参考草稿箱的数据库结构,新建一个类似草稿箱的类型timer,定时发送时先把短信内容标记成timer类型存入数据库,到设定的时间后再从数据库中取出timer类型的短信内容发送出去,这种方式需要修改数据库新增一个timer类型,而且在发送的短信列...
2019-06-12 11:13:46 1678
原创 算法4第4章图/无向图/深度优先搜索/广度优先搜索讲解
考虑下面的一些问题:1.迷宫问题,找到从入口到出口的一条路径2.两座城市间有很多不同的路口连接,导航怎么找到两座城市之间的最短路径3.把不同地方的许多计算机通过网线连接起来,怎么布线最节省网线这些问题都可以通过图来描述和解决,图由一组顶点和一组将两个顶点相连的边组成,图可以分为无向图,有向图,加权图,加权有向图,我们先研究无向图。无向图的表示无向图中的边仅仅是两个顶点间的连...
2019-06-10 15:51:03 347
计算机科学概论中文(第10版)高清pdf
2012-04-01
Android应用开发揭秘高清pdf版part3
2011-04-02
数据库系统概念中文第4版part2.rar
2011-03-24
编程珠玑II(More programming Pearls) pdf
2010-12-09
The C Programming Language(C程序设计语言第2版新版的,十分清晰)pdf part2
2010-11-22
The C Programming Language(C程序设计语言第2版新版的,十分清晰)pdf part1
2010-11-22
The C Programming Language(C程序设计语言)pdf
2010-11-22
具体数学:计算机科学基础pdf part1
2010-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人