码迷,mamicode.com
首页 > 编程语言
Choose the best route HDU杭电2680【dijkstra算法】
http://acm.hdu.edu.cn/showproblem.php?pid=2680 Problem Description One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home ...
分类:编程语言   时间:2015-08-17 23:49:04    阅读次数:183
六度分离 HDU杭电1869【dijkstra算法】
http://acm.hdu.edu.cn/showproblem.php?pid=1869 Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“...
分类:编程语言   时间:2015-08-17 23:50:16    阅读次数:214
畅通工程续HDU杭电1874【dijkstra算法】
http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点...
分类:编程语言   时间:2015-08-17 23:49:47    阅读次数:249
658 - It's not a Bug, it's a Feature! (Dijkstra算法)
今天第一次系统的学习了一下最短路算法,开始刷第十一章,第一次写Dijkstra算法,出现了很多喜闻乐见的错误。。而且uva上样例很水,瓢虫也很水 ,坑了我好久。 首先是对于结点的处理,我们必须要维护一个二元组,一个表示结点一个表示当前结点最短路。   因为Dijkstra算法利用了优先队列来加速算法,所以需要定义小于运算符,一开始我直接将状态装进了优先队列,显然是不对的,因为优先队列的作用就是取...
分类:编程语言   时间:2015-08-17 23:47:45    阅读次数:231
[笔记][Java7并发编程实战手册]3.3 资源的多副本并发访问控制Semaphore
[笔记][Java7并发编程实战手册]系列目录简介本文继续学习信号量Semaphore机制。 在3.2中其实已经讲解完了,之前对于信号量并发的使用场景不知道,看了本章节才想到一些; 下面就以 租车为列子来讲解并发访问的控制。(示例都很简单或许不符合现实逻辑) 信号量(非二进制信号量)是不保证同步的,需要额外的同步 示例场景:有一个出租车公司,有三台车,有十个司机,每个司机工作的时间不一致,可以说...
分类:编程语言   时间:2015-08-17 23:47:17    阅读次数:277
15. 蛤蟆的数据结构进阶十五排序实现之堆排序
15. 蛤蟆的数据结构进阶十五排序实现之堆排序          本篇名言:“谁要是游戏人生 , 他就一事无成 ; 谁不能主宰自己 , 永远是一个奴隶。-- 歌德”          继续来看下堆排序。 欢迎转载,转载请标明出处: 1.  堆排序 堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索...
分类:编程语言   时间:2015-08-17 23:42:25    阅读次数:210
JavaSE之内部类
内部类分类: 成员内部类:在成员位置声明的类,叫成员内部类. 局部内部类:在局部变量定义的类,叫局部内部类. 1.成员内部类: 非静态成员内部类://格式 外部类名.内部类名 对象名=new 外部类().new内部类(); package cn.itcast.inner; public class InnerDemo2 { public static void main(String...
分类:编程语言   时间:2015-08-17 23:43:38    阅读次数:193
最短路 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:40:55    阅读次数:175
C++对象模型——临时性对象 (第六章)
6.3    临时性对象 (Temporary Objects)     如果有一个函数,形式如下: T operator+(const T &, const T &);    以及两个T objects,a和b,那么: a + b;    可能会导致一个临时性对象,以放置传回的对象.是否会导致一个临时性对象,视编译器的进取性(aggressiveness)以及上述操作发生时的程序上下关系...
分类:编程语言   时间:2015-08-17 23:39:36    阅读次数:139
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:38:06    阅读次数:468
vijos- P1385盗窃-月之眼 (水题 + python)
P1385盗窃-月之眼 Accepted 标签:怪盗基德 VS OIBH[显示标签] 背景 怪盗基德 VS OIBH 第三话 描述 怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个 房间,还是那扇门,不同的是OIBH对密码锁进行了改进。...
分类:编程语言   时间:2015-08-17 23:38:46    阅读次数:179
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:36:18    阅读次数:179
多线程
多线程进程进程是指在系统中正在运行的一个应用程序每个进程之间是独立的,每个进程均运行在其专用且受保护的内存空间内通过“活动监视器”可以查看Mac系统中所开启的进程线程1个进程要想执行任务,必须得有线程(每1个进程至少要有1条线程)1个线程中任务的执行是串行的(执行完上一个才能执行下一个)因此,也可以...
分类:编程语言   时间:2015-08-17 23:34:08    阅读次数:217
Java集合类(2)--ArrayList和Vector的比较
相同点:这两个类都实现了 List 接口( List 接口继承了 Collection 接口),他们都是有序集合(是指能够保持加入时的顺序),元素允许重复。不同点:(1) Vector 是线程安全,ArrayList 是线程序不安全,只有一个线程会访问到集合,那最好是使用ArrayList因为它不考...
分类:编程语言   时间:2015-08-17 23:35:39    阅读次数:302
学习WebSocket(二):使用Spring WebSocket做一个简单聊天室
聊天室高频率、低延时完全符合websocket的特点,所以聊天室使用websocket再适合不过了。 聊天室的功能并没有比上一节代码多多少,主要在握手阶段对用户的session做处理,对用户的消息进行分发和处理。 握手阶段HandshakeInterceptor需要做的处理 public ...
分类:编程语言   时间:2015-08-17 23:31:01    阅读次数:396
Spring 通过来AOP 实现前置,环绕,异常通知,注解(转)
本节主要内容: 1. Spring AOP前置通知案例 2. Spring AOP环绕通知案例 3. Spring AOP异常通知案例 4. Spring AOP注解使用案例AOP是Aspect Oriented Programming的缩写,意思是面向方面编程,AOP实际是GoF设计模式的...
分类:编程语言   时间:2015-08-17 23:32:22    阅读次数:156
Java静态语句块、语句块、构造方法执行顺序
package com.imooc.practice;class Parent{ public Parent(){ System.out.println("Parent构造方法执行!"); } { System.out.println("...
分类:编程语言   时间:2015-08-17 23:28:22    阅读次数:186
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!