这一篇博客以一些OJ上的题目为载体。整理一下最短路径算法。会陆续的更新。。。 一、多源最短路算法——floyd算法 floyd算法主要用于求随意两点间的最短路径。也成最短最短路径问题。 核心代码： /** *floyd算法 */ void floyd() { int i, j, k; for (k ...
分类：
编程语言 时间：
2017-05-03 20:34:45
阅读次数：
323
什么是最短路径问题？ 简单来讲，就是用于计算一个节点到其他所有节点的最短路径。 单源最短路算法：已知起点，求到达其他点的最短路径。 常用算法：Dijkstra算法、Bellman-ford算法、SPFA算法 多源最短路算法：求任意两点之间的最短路径。 常用算法：floyd算法 单源最短路径——Dij ...
分类：
编程语言 时间：
2017-04-30 18:35:31
阅读次数：
1006
小根堆实现dijkstra 求图的最短路径，最常用的有四种方法： 1.Floyed（弗洛伊德）算法。最简单的最短路径算法，可以求多源最短路径。时间复杂度为O(n*n*n)。 2.Dijkstra（迪杰斯特拉）算法。只能求单源最短路径。时间复杂度为O(n*n)。 3.Bellman-Ford（贝尔曼福 ...
分类：
其他好文 时间：
2017-04-18 16:01:49
阅读次数：
191
最近做慢sql优化，比较头疼，看到慢sql中全是一些selectcount（*）或者sum这样的聚合统计的sql，由于本人的数据库就是传统的主从，或者一主多从，这样的慢sql直接在数据库上统计，对线上存在一定影响，而且由于多个db主从，统计一些相关数据也相对比较麻烦，所以决定搭建一台专..
分类：
数据库 时间：
2017-04-14 21:34:10
阅读次数：
220
1077 多源最短路 1077 多源最短路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1280 ...
分类：
其他好文 时间：
2017-04-09 21:10:50
阅读次数：
151
一、代码混淆的定义 Java 是一种跨平台的、解释型语言。Java 源码编译成中间”字节码”存储于 class 文件里。因为跨平台的须要，Java 字节码中包含了非常多源码信息。如变量名、方法名。而且通过这些名称来訪问变量和方法，这些符号带有很多语义信息，非常easy被反编译成 Java 源码。为了 ...
分类：
移动开发 时间：
2017-04-09 18:20:38
阅读次数：
296
MySQL5.7开始新增多源复制功能，即允许一个salve同时复制多个主库的事务，slave会创建通往每个主库的管道。多源复制在应用来自多个源的事务的时候不会对有冲突的事务进行检测。 配置实现 主库支持基于GTID和binlog position的配置；从库存储master信息的仓库需要为table ...
分类：
数据库 时间：
2017-04-08 13:59:58
阅读次数：
239
一、产品服务 EDS 1、多源数据导入到HDFS存储 2、提供之上的sql查询分析能力 ADS 1、允许封装各种逻辑成docker镜像，由云管理平台协调分布式计算资源 2、调度docker执行，产生结果，用返回值或大数据落地 二、模块划分： 模块分为 总览、数据平台、分析应用、模型示例和用户中心 功 ...
分类：
其他好文 时间：
2017-04-08 11:09:32
阅读次数：
275
前置：已越狱IOS设备 工具表： Bridge{bigboss源，可以使用cydown以非官方服务器下载安装} 网易云音乐{Appstore} Filza{很多源都有} 网易云试听缓存路径： /var/mobile/Containers/Data/Application/网易云音乐/Document ...
分类：
移动开发 时间：
2017-04-05 16:19:28
阅读次数：
1595
1、清晰的可探索的目标： a、定义对搜索引擎内数据的清洗转入规则 b、定义搜索引擎内数据的元数据描述规格 c、实现个人画像基本信息查询、个人画像事实信息查询 d、支持用户群查询（标签的组合条件查询）：基于元数据的sql？ e、支持用户动态标签的加入和元数据注册：单独建立es的type存储 2、不是很 ...
分类：
其他好文 时间：
2017-03-29 18:50:45
阅读次数：
142
