1649 齐头并进 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连.当然某些小镇之间也有公路相连.为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路.在两个直接通过公路或者铁路相连的小镇之间移动,要花费一个小时的时间. 现在有一辆火车和一辆汽车同时从小镇1出发.他们都要前往小镇n,但是他们中途不能同时…

#include <iostream> #include <algorithm> #include <cstring> //两遍迪杰斯特拉 #define INF 0xfffffff using namespace std; + ; int rail[maxn][maxn]; int dis[maxn]; int vis[maxn]; void dij(int n, int u){ int i, j, p, Min; memset(vis, , sizeof(vis))…

题目: 这道题有一个坑点:两种交通工具同时出发,中途不能停留在同一个小镇. 其实想通了就很简单,因为要么火车一步到达,要么汽车一步到达.不可能停留在同一个地方. 可是我还WA了好几次,蠢哭.想用BFS写,一直TLE,后来想到这点之后,用djikstra求单源最短路径就出来了. 如果火车一步到,就求汽车的单源最短路径:如果汽车一步到,就求火车的单源最短路径. 代码: #include <iostream> #include <algorithm> #include <map&g…

1649 齐头并进 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连.当然某些小镇之间也有公路相连.为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路.在两个直接通过公路或者铁路相连的小镇之间移动,要花费一个小时的时间. 现在有一辆火车和一辆汽车同时从小镇1出发.他们都要前往小镇n,但是他们中途不能同时…

1 关于机器 配置. 内存:上亿的数据一般需要64G内存的服务器.劲量不要使用小于32G 内存的服务器. cpu:es 对cpu 要求依赖不如内存.一般要求2-8 核就可以了. 磁盘:es 对磁盘依赖严重.Lucene 底层 是基于磁盘存储.所以 劲量使用ssd.并且 io 模式 不要设置为 cfq(适用于机械硬盘).劲量使用deadline/noop scheduler 这两种模式.可以使用 raid 0.但是别的 格式的磁盘阵列对es 没有明显作用.es 分副本机制 本来就 有备份.避免 n…

c++11 中类型初始更加方便 比如     vector<int> vec = {1,2,3}; vector<int> vec{1,2,3}; map<string, int> m = {{ "help", 3 }, {"good", 4}};     另外的一些常用示例,包括自己定义的类如何接受list初始化 //struct class 在c++11中都支持更简单的初始化 可以不用手写初始化函数 class Node {…

ELK+kafka构建日志收集系统   原文  http://lx.wxqrcode.com/index.php/post/101.html   背景: 最近线上上了ELK,但是只用了一台Redis在中间作为消息队列,以减轻前端es集群的压力,Redis的集群解决方案暂时没有接触过,并且Redis作为消息队列并不是它的强项:所以最近将Redis换成了专业的消息信息发布订阅系统Kafka, Kafka的更多介绍大家可以看这里: 传送门 ,关于ELK的知识网上有很多的哦, 此篇博客主要是总结一下目前…

spring最核心的理念是IOC,包括AOP也要屈居第二,那么IOC到底是什么呢,四个字,控制反转 一.什么是Ioc/DI? IoC 容器:最主要是完成了完成对象的创建和依赖的管理注入等等. 先从我们自己设计这样一个视角来考虑: 所谓控制反转,就是把原先我们代码里面需要实现的对象创建.依赖的代码,反转给容器来帮忙实现.那么必然的我们需要创建一个容器,同时需要一种描述来让容器知道需要创建的对象与对象的关系.这个描述最具体表现就是我们可配置的文件. 对象和对象关系怎么表示? 可以用 xml , pr…

01.import java.util.HashMap; 02.import java.util.Scanner; 03.import java.util.Stack; 04. 05./** 06. * 07. * @author kerryfish 08. * 关于java中链表的操作 09. * 1. 求单链表中结点的个数: getListLength 10. * 2. 将单链表反转: reverseList(遍历),reverseListRec(递归) 11. * 3. 查找单链表中的倒数…

几个大公司(IBM.MicroSoft and so on)面试经典数据结构与算法题C#解答 1.链表反转 我想到了两种比较简单的方法 第一种是需要开一个新的链表,将原链表的元素从后到前的插入到新链表中(也就是原链表第一个元素被插入成新链表的最后一个元素). 第二种是不需要开新的链表,而是逐步反转原链表中元素的指向,例如: 原链表是 1->2->3->4->null  被  逐步修改为 ①2->1->null.3->4->null ②3->2->…