2015年09月_qinzhaokun

原创 github使用

折腾了一个早上，总算把入门级的github使用弄懂了，在这里记录一下。（我用的是linux）开始之前，如何在github上新建repository，参照官网的hello-world的教程：github的hello-world教程一：创建一个有初始化版本的git存储库（在创建过程中勾选initialize this repository with...这个选项）1：利用git clo

2015-09-22 13:12:03 542

原创 logstash安装和使用

一：Logstash唯一的依赖的Java运行环境，请确保Java已正确安装，最好安装较新的版本二：下载和解压出来就能使用了，不需要安装：$ wget https://download.elasticsearch.org/logstash/logstash/logstash-1.4.2.tar.gz$tarzxvf logstash-1.4.2.tar.gz

2015-09-18 15:55:35 4480

转载强连通分量算法

一：无向图的强连通分量算法向图的连通分量就都是强连通分量。无向图的强连通分量就是用DFS算法顺序遍历邻接表时顺道干点小动作，写下代码更直观一些：#define maxN 1024int marked[maxN];//用于记录某个点是否被访问过，0为没有被临幸过，1为被临幸过int id[maxN];//记录每个点所属的连通分量int count;//记录连通分量总数目void

2015-09-18 09:35:20 1001 1

转载拓扑排序的两种实现：Kahn算法和dfs算法

本文将从以下几个方面介绍拓扑排序：拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法Kahn算法基于DFS的算法解的唯一性问题实际例子取材自以下材料：http://en.wikipedia.org/wiki/Topological_sortinghttp://en.wikipedia.org/wiki

2015-09-18 08:20:28 19967 7

转载 MAVEN打包可执行的jar包

说明非web项目中经常遇到需要将工程打包成一个可执行jar包（通过在命令行执行java命令进行启动）的情况。一个可执行的jar包，需要满足以下条件:在jar包中的/META-INF/MANIFEST.MF元数据文件中必须保护Main-Class启动入口类信息项目的所有依赖都必须包含在Classpath中。即依赖必须都被描述MANIFEST于.MF文件中的Class-Path下

2015-09-16 14:08:49 2066 1

转载 maven项目JavaWeb应用打包

所有用Maven管理的真实的项目都应该是分模块的，每个模块都对应着一个pom.xml。它们之间通过继承和聚合（也称作多模块，multi-module）相互关联。那么，为什么要这么做呢？我们明明在开发一个项目，划分模块后，导入Eclipse变成了N个项目，这会带来复杂度，给开发带来不便。为了解释原因，假设有这样一个项目，很常见的Java Web应用。在这个应用中，我们分了几层：

2015-09-16 14:06:26 1146

转载什么是REST？以及RESTful的实现

什么是REST？REST (REpresentation State Transfer) 描述了一个架构样式的网络系统，比如 web 应用程序。它首次出现在 2000 年 Roy Fielding 的博士论文中，他是 HTTP 规范的主要编写者之一。REST 指的是一组架构约束条件和原则。满足这些约束条件和原则的应用程序或设计就是 RESTful。Web 应用程序最重要的 REST

2015-09-09 15:58:52 271

转载最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson

本文内容框架：§1 Dijkstra算法§2 Bellman-Ford算法§3 Floyd-Warshall算法§4 Johnson算算法§5 问题归约 §6 小结常用的最短路径算法有：Dijkstra算法、Bellman-Ford算法、Floyd-Warshall算法、Johnson算法最短路径算法可以分为单源点最短路径和全

2015-09-06 16:03:38 1122 1

原创 Floyd算法：用动态规划求解多源（全源）最短路径

loyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。 Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis(AX) + Dis(XB) < Dis(

2015-09-06 15:52:12 1611

qinzhaokun的专栏