码迷,mamicode.com
首页 > 编程语言
(转)图算法单源最短路径Dijkstra算法(邻接表/邻接矩阵+优先队列STL)
一、前言  最短路径算法,顾名思义就是求解某点到某点的最短的距离、消耗、费用等等,有各种各样的描述,在地图上看,可以说是图上一个地点到达另外一个地点的最短的距离。比方说,我们把地图上的每一个城市想象成一个点,从一个城市到另一个城市的花费是不一样的。现在我们要从上海去往北京,需要考虑的是找到一条路线,使得从上海到北京的花费最小。有人可能首先会想到,飞机直达啊,这当然是时间消耗最小的方法,但是考虑到费...
分类:编程语言   时间:2016-04-22 19:43:12    阅读次数:182
Spring mvc 上下文初始化过程
在软件开发的中,如果某些特性的使用比较普遍,那么这些特性往往可以作为平台特性来实现,通过对这些平台特性进行有效的封装,使其向其他应用开放。正是如此,Spring由于其IOC、AOP、事务处理、持久化驱动等特点,使得其起到了一个应用平台的作用。Spring MVC是Spring的一个重要的模块,其web应用的实现,是由Spring的来支撑的,Spring MVC的是实现也是依托再Spring平台提供...
分类:编程语言   时间:2016-04-22 19:42:18    阅读次数:386
Spring IOC 和 AOP
Spring是一个轻量级的控制反转(IoC)和面向切面(AOP)的容器框架。   1、控制反转(IOC)/依赖注入(DI):         在传统的程序设计中,当调用者需要被调用者的协助时,通常由调用者来创建被调用者的实例。但在spring里创建被调用者的工作不再由调用者来完成,因此控制反转(IoC),为什么称为反转呢?反转是相对于正向而言的,那么什么算是正向的呢?考虑一下常规情况下...
分类:编程语言   时间:2016-04-22 19:41:00    阅读次数:252
经典算法——字符流中第一个不重复的字符
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。  输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。 class Solution { public: int occurr...
分类:编程语言   时间:2016-04-22 19:41:20    阅读次数:229
C++之输入(cin)详解
1、cin:          输入操作的原理,程序的输入都建有一个缓冲区,即输入缓冲区。一次输入过程是这样的,当一次键盘输入结束时会将输入的数据存入输入缓冲区,而cin函数直接从输入缓冲区中取数据。正因为cin函数是直接从缓冲区取数据的,所以有时候当缓冲区中有残留数据时,cin函数会直接取得这些残留数据而不会请求键盘输入,这就是例子中为什么会出现输入语句失效的原因!           ci...
分类:编程语言   时间:2016-04-22 19:41:50    阅读次数:3050
经典算法——堆排序笔试题
阿里巴巴2016研发工程师笔试选择题 1.将整数数组(7-6-3-5-4-1-2)按照堆排序的方式原地进行升序排列,请问在第一轮排序结束之后,数组的顺序是_____。...
分类:编程语言   时间:2016-04-22 19:41:33    阅读次数:177
Struts1、Struts2和SpringMVC
这三个框架是按照上面的顺序,依次出现的,它们都是对MVC模式的实现。为什么会出现这三个、甚至更多的MVC框架呢?他们都是为了将URL世界映射到Java世界。尽管它们它们内部的实现思路不同,有着各自的优缺点,但是它们都做到了个自己的使用目的。 历史介绍 大多Web应用程序,都是运行在HTTP上的。HTTP协议是一系列无状态的文本传输协议。无状态的协议不记录收到的多个请求之间的...
分类:编程语言   时间:2016-04-22 19:40:37    阅读次数:161
【目标检测】Faster RCNN算法详解
继RCNN,fast RCNN之后,目标检测界的领军人物Ross Girshick在2015年提出faster RCNN。目标检测速度达到15fps。...
分类:编程语言   时间:2016-04-22 19:39:38    阅读次数:298
经典排序算法系列7----堆与堆排序
堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性: 1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。 2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。 当父结点的键值总...
分类:编程语言   时间:2016-04-22 19:40:49    阅读次数:188
C++:探究纯虚析构函数以及实现数组的快速排序与链表的归并排序
C++:探究纯虚析构函数以及实现数组的快速排序与链表的归并排序标签: 数据结构 数组 链表 快速排序 归并排序 抽象类 虚继承by 小威威1.介绍本篇博文将通过课后作业的(15 C++ Homework) D&A 5 Collection with Inheritance来讲解一些重要的排序与零散的知识。而且,本人以科学严谨的态度,对抽象类中析构函数的调用情况进行了分类讨论并一一试验,最终得出了“抽...
分类:编程语言   时间:2016-04-22 19:38:12    阅读次数:238
Java 多线程 并发编程
Java 多线程 并发编程...
分类:编程语言   时间:2016-04-22 19:37:16    阅读次数:186
JAVA多线程专题
在讲线程之前首先看一下进程的概念 简单的来说,进程就是处于运行状态中的程序,进程是系统资源进行分配和调度的基本单位,它具有独立性,动态性和并发性 独立性:进程是系统中独立存在的实体,它可以拥有独立的资源,每个进程都拥有私有的地址空间。在没有经过进程本身的允许的情况下,一个用户进程不能访问另一个用户进程 动态性:进程与程序的区别在于,程序是一个静态的指令集和,而进程是一个正在系统中活动的指令集...
分类:编程语言   时间:2016-04-22 19:34:13    阅读次数:227
js数组基本知识
1.数组的引出 用数组解决王大爷养乌龟的问题: var weights=[3,5,1,3.4,2,50]; var all_weight=0; var avg_weight=0; for (i=0;i<weights.length ;i++){ all_weight+=weights[i]; } //如果想知道数据类型 //window.alert(avg_weight....
分类:编程语言   时间:2016-04-22 19:34:08    阅读次数:228
《Spring实战》学习笔记-第六章:web视图解析
本章主要内容包括: 将model数据展现为HTML JSP视图的使用 在前面的章节中,我们主要关注点在于编写控制来处理web请求,同时也创建了一些简单的视图来展现请求返回的model数据,本章我们将主要讨论在控制器完成请求处理之后和将返回结果展示到用户的浏览器之前,这个过程之间发生了什么。...
分类:编程语言   时间:2016-04-22 19:35:19    阅读次数:443
机器学习算法笔记1_2:分类和逻辑回归(Classification and Logistic regression)
形式: 采用sigmoid函数:g(z)=11+e?zg(z)=\frac{1}{1+e^{-z}} 其导数为g′(z)=(1?g(z))g(z)g^\prime(z)=(1-g(z))g(z) 假设: 即: 若有m个样本,则似然函数形式是: 对数形式: 采用梯度上升法求其最大值 求导: 更新规则为: 可以发现,则个规则形式上和LMS更新规则是一样...
分类:编程语言   时间:2016-04-22 19:32:34    阅读次数:314
Spring 实现远程访问详解——jms和activemq
前几章我们分别利用spring rmi、httpinvoker、httpclient、webservice技术实现不同服务器间的远程访问。本章我将通过spring jms和activemq实现单Web项目服务器间异步访问和多Web项目服务器间异步访问。 一. 简介 1. 什么是Apache ActiveMq Apache ActiveMq是最流行和最强大的开源消息和集成服务器。同时Apache ActiveMq是速度快,支持多种跨语言客户端和协议,同时配有易于使用的企业集成模式和优秀的特...
分类:编程语言   时间:2016-04-22 19:33:46    阅读次数:213
《Spring实战》学习笔记-第五章:构建Spring web应用
之前一直在看《Spring实战》第三版,看到第五章时发现很多东西已经过时被废弃了,于是现在开始读《Spring实战》第四版了,章节安排与之前不同了,里面应用的应该是最新的技术。 本章中,将会接触到Spring MVC基础,以及如何编写控制器来处理web请求,如何通明地绑定请求参数到业务对象上,同时还可以提供数据校验和错误处理的功能。Spring MVC初探跟踪Spring MVC请求在请求离开浏览器...
分类:编程语言   时间:2016-04-22 19:31:31    阅读次数:627
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!