前言Dijkstra算法用于求指定顶点到其他顶点的最短距离,时间复杂度O(N^2),据说可以使用堆优化到O(log N),然而还不会。
其特点是(对我来说)非常容易求得路径,和对应的距离。
缺陷也是存在的,此算法不能处理负权边。即距离为负时,就挂了。
此文内容同样参考《啊哈,算法》另外个人感觉代码可能有错,还望有心人指点。功能实现输入一个顶点输出路径
输出与路径对应的距离
如果存在不可到达...
分类:
编程语言 时间:
2016-07-21 13:03:38
收藏:
0 评论:
0 赞:
0 阅读:
180
oracle 11g卸载有两种方式,一种是使用Oracle Universal Installer管理工具;
1、停用oracle服务:进入计算机管理,在服务中,找到oracle开头的所有服务,右击选择停止
2、在开始菜单中,找到Universal Installer,运行Oracle Universal Installer,单击卸载产品
3、在产品清单窗口中,单击全部展开,除了OraDb1...
分类:
数据库技术 时间:
2016-07-21 13:03:28
收藏:
0 评论:
0 赞:
0 阅读:
338
1、前言
#####然而就先特么扯个犊子…#####* 其实,关于android的自定义dialog网络上很多文章。我也不知道我这篇会不会特别点~
小渣渣我只想写点个人感觉有意义的东西。
(其实也是不知道写啥啦,欢迎大家有想了解的知识点、或者想法可以私信或 者留言给本渣~
个人感觉有意义的有兴趣的就写出来~hhhhhh ) 不扯犊子了…感觉扯犊子会被打…
2、概述百度上各种自定义对...
分类:
移动平台 时间:
2016-07-21 13:03:19
收藏:
0 评论:
0 赞:
0 阅读:
224
前言在决定用这个标题之前甚是忐忑,主要是担心自己对AIDL的理解不够深入,到时候大家看了之后说——你这是什么玩意儿,就这么点东西就敢说够了?简直是坐井观天不知所谓——那样就很尴尬了。不过又转念一想,我辈年轻人自当有一种一往无前的锐气,标题大气一点岂不更好?并且大家都是文明人,总归更多的是理解与补充而不是侮辱与谩骂?所以最终还是厚颜用了这么一个不怎么有耻的标题。好了,接下来进入正题,谈谈我对AIDL的...
分类:
移动平台 时间:
2016-07-21 13:03:08
收藏:
0 评论:
0 赞:
0 阅读:
322
《Java源码分析》:HashMap看过很多次HashMap的源码了,但是,每次都没有做记录,因此,每次记忆都不太深,今天在看别人博客时提到Hashtable是线程安全的,Hashtable中的方法都用了synchronized进行了同步,于是就看了下Hashtable的源码,在看的过程中,写了篇博客,现在2016年7月20日22:03:53,还在教研室,感觉回寝室还早,因此,决定再看下HashMa...
分类:
编程语言 时间:
2016-07-21 13:02:49
收藏:
0 评论:
0 赞:
0 阅读:
180
uglycodeAliCTF - 2016 - Reverse先用IDA看看main部分__int64 __fastcall main(__int64 a1, char **a2, char **a3)
{
__int64 result; // rax@2
char s1; // [sp+0h] [bp-110h]@1
void *v5; // [sp+108h] [bp-8h]@3...
分类:
其他 时间:
2016-07-21 13:02:38
收藏:
0 评论:
0 赞:
0 阅读:
270
一、生成图片验证码(一般在登陆、注册、找回密码等使用)
(1)生成图片类
@Component
public class RandomValidateCode {
/**
* 生成代码
*
* @return
*/
public static String createValidateCode(int size) {
...
分类:
编程语言 时间:
2016-07-21 13:01:59
收藏:
0 评论:
0 赞:
0 阅读:
243
MapReduce学习
Map”:主结点读入输入数据,把它分成可以用相同方法解决的小数据块(这里是一个分而治之的思想),然后把这些小数据块分发到不同的工作节点上(worder nodes)上,每一个工作节点(worder node)循环做同样的事,这就行成了一个树行结构(分布式计算中的很多模型都和图论有关,pageRank也是),而每一个叶子节点有来处理每一个具体的小数据块,再把这些处理...
分类:
其他 时间:
2016-07-21 13:01:38
收藏:
0 评论:
0 赞:
0 阅读:
293
大型网站系统的特点
1,高并发,大流量:需要面对高并发用户,大流量访问。
2,高可用:不间断服务。
3,海量数据:管理处理海量数据,使用大量服务器。
4,需求快速变更,发布频繁:互联网产品为快速适应用户需求,版本迭代。
1. 初始阶段的网站架构
2. 应用服务器和数据服务分离
随着网站业务的发展,一台服务器逐渐不能满足需求:越来越多的...
分类:
Web开发 时间:
2016-07-21 13:01:18
收藏:
0 评论:
0 赞:
0 阅读:
130
1.ViewController的生命周期
按结构可以对iOS的所有ViewController分成两类:
1、主要用于展示内容的ViewController,这种ViewController主要用于为用户展示内容,并与用户交互,如UITableViewController,UIViewController。
2、用于控制和显示其他ViewController的ViewControl...
分类:
移动平台 时间:
2016-07-21 13:01:09
收藏:
0 评论:
0 赞:
0 阅读:
295
上一节,历尽艰辛,我们安装、更新和配置了Kali Linux系统,本节在此基础上安装VS Code 和它的Python插件,用来开发和调试Python程序。...
分类:
编程语言 时间:
2016-07-21 13:00:48
收藏:
0 评论:
0 赞:
0 阅读:
295
Web service到底是什么,在什么情况下你应该使用Web service:
研究一下当前的应用开发程序,你会发现一个绝对的倾向:人们开始偏爱基于浏览器的客户端应用程序。这当然不是因为客户端能够提供更好的用户界面,而是因为它能够避免花在桌面应用程序发布上的高成本。发布桌面应用程序成本很高,一半是因为应用程序安装和配置的问题,另一半是因为客户端和服务器之间通信的问题。...
分类:
Web开发 时间:
2016-07-21 13:00:38
收藏:
0 评论:
0 赞:
0 阅读:
132
flume是一个分布式、可靠、和高可用的海量日志采集、聚合和传输的系统。支持在日志系统中定制各类数据发送方,用于收集数据;同时,Flume提供对数据进行简单处理,并写到各种数据接受方(比如文本、HDFS、Hbase等)的能力
。
一、什么是Flume?
flume 作为 cloudera 开发的实时日志收集系统,受到了业界的认可与广泛应用。Flume 初始的发行版本目前被统称为...
分类:
Web开发 时间:
2016-07-21 13:00:18
收藏:
0 评论:
0 赞:
0 阅读:
146
管理员的相关功能代码...
分类:
其他 时间:
2016-07-21 13:00:08
收藏:
0 评论:
0 赞:
0 阅读:
178
本文将介绍Oracle集成云Agent的基础架构,所包含的组件,和如何连接云与OP应用。...
分类:
其他 时间:
2016-07-21 12:59:58
收藏:
0 评论:
0 赞:
0 阅读:
127
如何在UEFI+GPT下使用refind实现Win10 + Kali2.0 双引导?一、Win10和Kali2.0的安装:1.Win10安装以及激活:关于Win10的安装我就不再这里赘述,激活工具呢,kms之类的也有很多。
2.Kali2.0安装:a.这个是kali2.0官网的下载地址:https://www.kali.org/downloads/,我下载的是64位的完整版。b.然后我使用了Ultr...
分类:
Windows开发 时间:
2016-07-21 12:59:48
收藏:
0 评论:
0 赞:
0 阅读:
258
学生学籍管理系统 学生的相关功能...
分类:
其他 时间:
2016-07-21 12:59:38
收藏:
0 评论:
0 赞:
0 阅读:
174
转载请注明来源: http://blog.csdn.net/kjunchen/article/details/51981302
认识了解Git在代码管理版本控制中,Git 是目前超级流行的工具。接下来就具体了解下 Git 的前世今生。 孙子曰:“知己知彼,百战不殆”。因此, 对 Git 越了解应用也就越好。...
分类:
其他 时间:
2016-07-21 12:59:29
收藏:
0 评论:
0 赞:
0 阅读:
136
定义大家都知道,要让Java程序能够运行,那么就得让Java类要被Java虚拟机加载。Java类如果不被Java虚拟机加载,是不能正常运行的。现在我们运行的所有的程序都是在编译期的时候就已经知道了你所需要的那个类的已经被加载了。
Java的反射机制是在编译并不确定是哪个类被加载了,而是在程序运行的时候才加载、探知、自审。使用在编译期并不知道的类,这样的特点就是反射。
作用Java的反射机制可以知...
分类:
编程语言 时间:
2016-07-21 12:59:08
收藏:
0 评论:
0 赞:
0 阅读:
116
Spark版本:1.6.2
概览Spark SQL用于处理结构化数据,与Spark RDD API不同,它提供更多关于数据结构信息和计算任务运行信息的接口,Spark SQL内部使用这些额外的信息完成特殊优化。可以通过SQL、DataFrames API、Datasets API与Spark SQL进行交互,无论使用何种方式,SparkSQL使用统一的执行引擎记性处理。...
分类:
数据库技术 时间:
2016-07-21 12:58:58
收藏:
0 评论:
0 赞:
0 阅读:
169