Fork me on GitHub

07 2015 档案

EL表达式
摘要：http://www.jb51.net/article/20042.htm一、JSP EL语言定义E L（Expression Language） 目的：为了使JSP写起来更加简单。 表达式语言的灵感来自于 ECMAScript 和 XPath 表达式语言，它提供了在 JSP 中简化表达式的方法。... 阅读全文
posted @ 2015-07-29 22:05 Dantefung 阅读(178) 评论(0) 推荐(0)
【啊哈！算法】算法7：Dijkstra最短路算法
摘要：上周我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然... 阅读全文
posted @ 2015-07-11 22:38 Dantefung 阅读(559) 评论(0) 推荐(0)
【啊哈！算法】算法6：只有五行的Floyd最短路算法
摘要：暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任... 阅读全文
posted @ 2015-07-11 21:07 Dantefung 阅读(272) 评论(0) 推荐(0)
啊哈算法-----快速排序
摘要：上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那... 阅读全文
posted @ 2015-07-11 20:26 Dantefung 阅读(1668) 评论(0) 推荐(0)
C/C++头文件一览
摘要：C/C++头文件一览C、传统 C++#include //设定插入点#include //字符处理#include //定义错误码#include //浮点数处理#include //文件输入／输出#include //参数化输入／输出#include //数据流输入／输出#inclu... 阅读全文
posted @ 2015-07-10 20:19 Dantefung 阅读(177) 评论(0) 推荐(0)
(转)详解八大排序算法
摘要：概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的... 阅读全文
posted @ 2015-07-10 19:44 Dantefung 阅读(242) 评论(0) 推荐(0)