图文并茂。Dijkstra算法求某一个源点到其余各顶点时间复杂度是O(n^2)，但如果采用此算法，找从某一源点到某一特定终点的最短路径，复杂度仍为O(n^2)。
求每一对顶点之间的最短路径：
（1）每次以一个顶点为源点，重复执行Dijkstra算法n次。总的时间复杂度是O(n^3）；
（2）弗洛伊德（Floyd）算法：时间复杂度也是O(n^3)，但形式上更简单。...
分类：
其他好文 时间：
2014-06-10 07:03:14
阅读次数：
279
近期可能很多人发现网站打开速度变慢，这里分享一下该问题的定位方法。
我在本地部署了一个wordpress站点，近几天突然发现网站访问速度奇慢，实在不能忍，于是采用如下方法解决了这个问题：
1）使用chrome（360浏览器也可以），打开目标网页。
2）在页面空白处点击鼠标右键 → 选择“审查元素” → 选择“Network”选项卡，如下图：
3）按F5刷新页面，结果如下：...
分类：
Web程序 时间：
2014-06-10 07:25:13
阅读次数：
269
分析：
问题是将给定的二叉树变换成令一种形式，这种类型的问题，其模式是，将左子树变换成某种形式，右子树也变换成这种形式，然后再与根结点按规定的方式连接起来，那么整体就变换完成了。这个题我们就可以采用这种形式，麻烦的地方就是在进行连接的时候，我们假设根为root，左子树变换后的根为root_left，右子树变换后的根为 root_right，那么连接的时候应该是root->right = root...
分类：
其他好文 时间：
2014-06-10 07:27:10
阅读次数：
201
1.知识点：可以对照下面的录屏进行阅读
SQL> --组函数类型：avg，count，max，min，sum
SQL> --工资总额
SQL> select sum(sal) from emp;
SQL> --员工人数
SQL> select count(*) from emp;
SQL> --平均工资
SQL> select sum(sal)/count(*) 一, avg(sal) ...
分类：
数据库 时间：
2014-06-10 13:51:45
阅读次数：
362
在安装VMware并启动新建的虚拟系统时，会出现错误could not open /dev/vmmon。
一般情况下，这是由于ubuntu系统gcc版本的问题。我机器上是gcc-4.5，于是我将其修改为gcc-4.6，方法如下...
分类：
其他好文 时间：
2014-06-10 14:45:41
阅读次数：
238
1：Spark1.0.0属性配置方式
Spark属性提供了大部分应用程序的控制项，并且可以单独为每个应用程序进行配置。
在Spark1.0.0提供了3种方式的属性配置：
SparkConf方式
SparkConf方式可以直接将属性值传递到SparkContext；SparkConf可以对某些通用属性直接配置，如master使用setMaster，...
分类：
其他好文 时间：
2014-06-10 14:47:43
阅读次数：
280
linux 配置IP网址可以使用neat，netconfig，ifconfig等进行配置，其中前两个有用户界面，第三个命令只是临时设置IP，机器重启后配置将丢失。
有时候图形用户界面的程序难以获得，这里有一个比较直接的办法，就是修改网络配置文件。
一般网络配置文件名为:ifcfg-eth[x]，这个x 可以是0,1,2等，因为可以设置多个网络，若只设置一个，配置文件名为ifcfg-eth0，文...
分类：
系统相关 时间：
2014-06-10 15:20:42
阅读次数：
309
之前总结uptime和free命令，今天继续来总结一下iostat。给自己留个笔记，同时也希望对大家有用。
版本信息：
sysstat version 9.0.4
(C) Sebastien Godard (sysstat orange.fr)
基本使用：
iostat [ -c ] [ -d ] [ -N ] [ -n...
分类：
移动开发 时间：
2014-06-10 14:51:05
阅读次数：
241
版本信息：
procps version 3.2.8
基本使用：
vmstat [-a] [-n] [-t] [-S unit] [delay [ count]]
[-a]：显示活跃和非活跃内存
[-n]：只在开始时显示一次字段名，针对多次收集信息的情况输出人性化一点
[-t]：在每条信息的末尾，显示收集信息的时间
[-S unit]：使用指定单位显示。参数有 k...
分类：
系统相关 时间：
2014-06-10 14:28:07
阅读次数：
333
自然数e这家伙怎么蹦跶出来的？
之前看过一篇中文介绍自然数e的blog，引起了我的兴趣
原文是阮一峰大牛(我觉得必须非常有必要尊敬的称，大牛)嚼烂了吐出来的哈哈，不过我觉得还是自己去看原文比较好
感觉很总要的还是原文，“读后感”这种东西还是有点别扭
下面是link，直接戳就是了。文章的作者有视频的，某个比...
分类：
其他好文 时间：
2014-06-10 15:27:24
阅读次数：
235
项目地址：http://www.freeteam.cn/
会员组管理
会员组分为两种，一级是经验会员组，一种是特殊会员组。
经验会员组的会员会根据经验自动变更，特殊会员组不会自动变更，需要管理员手工设置。
1. 会员组管理
从左侧管理菜单点击会员组进入。
2. 添加会员组
在会员组列表下方点击“添加”按钮。
填写相关属性后...
分类：
编程语言 时间：
2014-06-10 15:11:56
阅读次数：
287
1.构造函数：
构造函数是一个特殊的、与类同名的成员函数，用于给每个成员设置适当的初始值。
构造函数不能有返回值，函数名为类名。
缺省构造函数时，系统将自动调用该缺省构造函数初始化对象，缺省构造函数会将所有数据成员都初始化为零或空。缺省构造函数是不带参数的。
创建一个对象时，系统自动调用构造函数。
总结：
1.构造函数可以重载...
分类：
编程语言 时间：
2014-06-10 14:27:33
阅读次数：
300
上篇文章我们介绍了一下三层架构的基础知识，这次就让我们来探寻一下他的运行机制吧。
1、实体层
（1）是什么
实体类——实体类其实是存放数据的，我们在数据库读取的数据就是存放在实体层里面的（是辅助数据库的映射，可以理解为传递数据的载体）。实体类主要是作为数据管理和业务逻辑处理层面上存在的类别；
它们主要在分析阶段区分实体类的主要职责是存储和管理系统内部的...
分类：
其他好文 时间：
2014-06-10 13:30:13
阅读次数：
179
TCP报文段首部的前20个字节是固定的，后面有4N字节是根据需要而增加的选项。因此TCP报文段的最小长度为20个字节。
首部固定部分的各字段的意义如下：
1、源端口和目的端口：加上IP首部的源IP地址和目的IP地址，确定唯一的一个TCP连接。另外通过目的端口来决定TCP将数据报交付于那个应用程序，从而实现TCP的分用功能。
2、序号：占4个字节，序号的范围为[0,4284967296]。由于TCP是面向字节流的，在一个TCP连接中传送的字节流中的每一个字节都按顺序编号，首部中的序号字...
分类：
其他好文 时间：
2014-06-10 14:41:03
阅读次数：
198
