首页 > 编程语言
畅通工程续HDU杭电1874【dijkstra算法】
http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点...
分类:编程语言   时间:2015-08-17 23:46:51    收藏:0  评论:0  赞:0  阅读:347
658 - It's not a Bug, it's a Feature! (Dijkstra算法)
今天第一次系统的学习了一下最短路算法,开始刷第十一章,第一次写Dijkstra算法,出现了很多喜闻乐见的错误。。而且uva上样例很水,瓢虫也很水 ,坑了我好久。 首先是对于结点的处理,我们必须要维护一个二元组,一个表示结点一个表示当前结点最短路。   因为Dijkstra算法利用了优先队列来加速算法,所以需要定义小于运算符,一开始我直接将状态装进了优先队列,显然是不对的,因为优先队列的作用就是取...
分类:编程语言   时间:2015-08-17 23:45:11    收藏:0  评论:0  赞:0  阅读:304
[笔记][Java7并发编程实战手册]3.3 资源的多副本并发访问控制Semaphore
[笔记][Java7并发编程实战手册]系列目录简介本文继续学习信号量Semaphore机制。 在3.2中其实已经讲解完了,之前对于信号量并发的使用场景不知道,看了本章节才想到一些; 下面就以 租车为列子来讲解并发访问的控制。(示例都很简单或许不符合现实逻辑) 信号量(非二进制信号量)是不保证同步的,需要额外的同步 示例场景:有一个出租车公司,有三台车,有十个司机,每个司机工作的时间不一致,可以说...
分类:编程语言   时间:2015-08-17 23:44:11    收藏:0  评论:0  赞:0  阅读:291
JavaSE之内部类
内部类分类: 成员内部类:在成员位置声明的类,叫成员内部类. 局部内部类:在局部变量定义的类,叫局部内部类. 1.成员内部类: 非静态成员内部类://格式 外部类名.内部类名 对象名=new 外部类().new内部类(); package cn.itcast.inner; public class InnerDemo2 { public static void main(String...
分类:编程语言   时间:2015-08-17 23:40:41    收藏:0  评论:0  赞:0  阅读:275
最短路 Floyd算法
//构造的矩阵函数 #define inf 10000000 class Matrix { public: Matrix(int n);//构造函数 ~Matrix();//析构函数 int row;//矩阵行数与列数 int** p; }; Matrix::Matrix(int n) { row=n; p=...
分类:编程语言   时间:2015-08-17 23:39:51    收藏:0  评论:0  赞:0  阅读:336
C++对象模型——临时性对象 (第六章)
6.3    临时性对象 (Temporary Objects)     如果有一个函数,形式如下: T operator+(const T &, const T &);    以及两个T objects,a和b,那么: a + b;    可能会导致一个临时性对象,以放置传回的对象.是否会导致一个临时性对象,视编译器的进取性(aggressiveness)以及上述操作发生时的程序上下关系...
分类:编程语言   时间:2015-08-17 23:39:01    收藏:0  评论:0  赞:0  阅读:306
printf中的使用(c语言)
#include int main(int argc, const char * argv[]) { //整形输出 printf("%d,%d",3,4); printf("\n"); //整形输出的字符宽度,%md printf("%4d,%4d",3,4); printf("\n"); //长整形的格式输出 printf("%ld,%ld",(long)3,(long)4); printf("...
分类:编程语言   时间:2015-08-17 23:36:21    收藏:0  评论:0  赞:0  阅读:328
vijos- P1385盗窃-月之眼 (水题 + python)
P1385盗窃-月之眼 Accepted 标签:怪盗基德 VS OIBH[显示标签] 背景 怪盗基德 VS OIBH 第三话 描述 怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个 房间,还是那扇门,不同的是OIBH对密码锁进行了改进。...
分类:编程语言   时间:2015-08-17 23:35:41    收藏:0  评论:0  赞:0  阅读:473
Constant issues in Java inheritance
This is the super class Human:class Human { String name = "Human"; String sex = "Humanity"; public String getHuman(){ return this.name...
分类:编程语言   时间:2015-08-17 23:33:51    收藏:0  评论:0  赞:0  阅读:289
多线程
多线程进程进程是指在系统中正在运行的一个应用程序每个进程之间是独立的,每个进程均运行在其专用且受保护的内存空间内通过“活动监视器”可以查看Mac系统中所开启的进程线程1个进程要想执行任务,必须得有线程(每1个进程至少要有1条线程)1个线程中任务的执行是串行的(执行完上一个才能执行下一个)因此,也可以...
分类:编程语言   时间:2015-08-17 23:33:30    收藏:0  评论:0  赞:0  阅读:364
Java集合类(2)--ArrayList和Vector的比较
相同点:这两个类都实现了 List 接口( List 接口继承了 Collection 接口),他们都是有序集合(是指能够保持加入时的顺序),元素允许重复。不同点:(1) Vector 是线程安全,ArrayList 是线程序不安全,只有一个线程会访问到集合,那最好是使用ArrayList因为它不考...
分类:编程语言   时间:2015-08-17 23:32:41    收藏:0  评论:0  赞:0  阅读:256
学习WebSocket(二):使用Spring WebSocket做一个简单聊天室
聊天室高频率、低延时完全符合websocket的特点,所以聊天室使用websocket再适合不过了。 聊天室的功能并没有比上一节代码多多少,主要在握手阶段对用户的session做处理,对用户的消息进行分发和处理。 握手阶段HandshakeInterceptor需要做的处理 public ...
分类:编程语言   时间:2015-08-17 23:29:30    收藏:0  评论:0  赞:0  阅读:560
Spring 通过来AOP 实现前置,环绕,异常通知,注解(转)
本节主要内容: 1. Spring AOP前置通知案例 2. Spring AOP环绕通知案例 3. Spring AOP异常通知案例 4. Spring AOP注解使用案例AOP是Aspect Oriented Programming的缩写,意思是面向方面编程,AOP实际是GoF设计模式的...
分类:编程语言   时间:2015-08-17 23:29:10    收藏:0  评论:0  赞:0  阅读:1789
Java静态语句块、语句块、构造方法执行顺序
package com.imooc.practice;class Parent{ public Parent(){ System.out.println("Parent构造方法执行!"); } { System.out.println("...
分类:编程语言   时间:2015-08-17 23:27:10    收藏:0  评论:0  赞:0  阅读:329
[算法专题] LinkedList
前段时间在看一本01年出的旧书《effective Tcp/Ip programming》,这个算法专题中断了几天,现在继续写下去。 Introduction 对于单向链表(singly linked list),每个节点有?个next指针指向后一个节点,还有一个成员变量用以储存数值;对于双向链表(...
分类:编程语言   时间:2015-08-17 23:22:30    收藏:0  评论:0  赞:0  阅读:232
java基础及多线程
1.多线程 1.1.进程与线程? 进程就是一个运行中的程序。? 一个进程中可以有多个线程,线程是CPU调度和分派的基本单位。我们可以理解为线程就是程序运行中的一条路径。 1.2.多线程的创建及使用 1.2.1.创建 自定义一个类继承Thread类或实现Runnab...
分类:编程语言   时间:2015-08-17 23:22:10    收藏:0  评论:0  赞:0  阅读:184
多线程 -- GCD
GCD中有2个核心概念任务:执行什么操作队列:用来存放任务执行任务同步方法: dispatch_syncdispatch_sync(dispatch_queue_t queue, dispatch_block_t block);queue:队列block:任务异步方法: dispatch_async...
分类:编程语言   时间:2015-08-17 23:22:00    收藏:0  评论:0  赞:0  阅读:464
关于Swift的闭包(closure)以及其在可选(Optional)类型中的应用
对于新手(如笔者)来说,闭包是Swift语言特性中很难理解的一部分。其原因可能有一部分在于一些人把复杂的函数写得很简单,新手会看不懂。闭包可以理解为把函数当做一个变量来看待。既然是变量,那么就自然可以作为参数传递给其它的函数。也就是说,实际上是把一个函数传递给了另一个函数。本文将详解闭包以及其在Op...
分类:编程语言   时间:2015-08-17 23:19:00    收藏:0  评论:0  赞:0  阅读:350
堆排序
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=...
分类:编程语言   时间:2015-08-17 23:17:00    收藏:0  评论:0  赞:0  阅读:276
大龄屌丝自学笔记--Java零基础到菜鸟--003
配置环境变量:Path,classpath
分类:编程语言   时间:2015-08-17 23:16:01    收藏:0  评论:0  赞:0  阅读:287
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!