题意:有一个公交系统的收费标准如下表:
然后问:给出 这些L1~4 & C1~4的值,然后 N个站,列出每个站的X坐标,然后询问M次,问两个站台的最小花费
题解:那么这里很明显是最短路问题,有一点的麻烦就在于建图,那么我们可以对于所有的点,用两个for循环,算出两两之间的距离,就可以得到花费是多少,同时建边,然后对于每次询问的点,我们就spfa一次就OK
#include
#inclu...
分类:
其他好文 时间:
2014-07-30 14:52:33
阅读次数:
262
本文章是在linux系统下常用或有用的系统级命令,包括软硬件查看、修改命令,有CPU、内存、硬盘、网络、系统管理等命令。...
分类:
系统相关 时间:
2014-07-30 14:46:33
阅读次数:
279
客户端首先安装ntp yum?install?ntp
shell>?ntpdate?95.222.122.210??
shell>?ntpdate?202.112.10.60???
shell>?ntpdate?192.93.2.20 注意: 客户端同步时间时出现:no server suitable for synchr...
分类:
其他好文 时间:
2014-07-30 12:33:54
阅读次数:
188
题目:有一段文本,将文本中的所有单词,存放到一个字符指针数组中(要求每个单词内存恰好)。第一种做法charc[]="asdafilkjglripkjgdrgdssdggs";charb[10]={0};char*a[10]={NULL};inti=0,j=0,k=0;//i使字符不断后移,j用来标识指针a,k用来标识中间字符数组b;while(1){//把字符串..
分类:
其他好文 时间:
2014-07-30 12:32:34
阅读次数:
256
新建一个bat文件,如:printspooler.bat,将一下内容拷贝进新建的文件中,双击运行,不要关闭,就一直运行即可。此脚本是监控打印机服务的脚本。@echooffrem定义循环间隔时间和监测的服务:setsecs=90setsrvname="printspooler"echo.echo=====================================..
分类:
其他好文 时间:
2014-07-30 12:31:54
阅读次数:
248
原理shell代码如下:#!/bin/sh
cat../androidsrc|whilereadline
do
ip=$(echo$line|awk‘{print$1}‘)
srcdir=$(echo$line|awk‘{print$2}‘)
destdir=$(echo$line|awk‘{print$3}‘)
user=$(echo$line|awk‘{print$4}‘)
port=$(echo$line|awk‘{print$5}‘)
build=$(echo$line|awk‘{pr..
分类:
其他好文 时间:
2014-07-30 12:30:44
阅读次数:
337
iOS开发UI篇—自定义瀑布流控件(cell的循环利用)一、简单说明 当滚动的时候,向数据源要cell。 当UIScrollView滚动的时候会调用layoutSubviews在tableView中也是一样的,因此,可以用这个方法来监听scrollView的滚动,可以在在这个地方向数据源索要对应.....
分类:
移动开发 时间:
2014-07-30 11:59:43
阅读次数:
405
1、“ \ ” 用法用于关闭其后续字符的特殊含义,恢复字符的本身含义,如:\\ 表示字符 \2、 “ . " 用法匹配任意单个字符3、 " * " 用法匹配任意字符,可以是单个,也可以是多个,和 ”.“ 字符的去吧是是否可以匹配多个任意字符4、 "^" 的用法在行的起始处开始匹配紧接着的字符,如.....
分类:
系统相关 时间:
2014-07-30 11:48:43
阅读次数:
320
在Linux中有很多方法逐行读取一个文件的方法,其中最常用的就是下面的脚本里的方法,而且是效率最高,使用最多的方法。为了给大家一个直观的感受,我们将通过生成一个大的文件的方式来检验各种方法的执行效率。
分类:
系统相关 时间:
2014-07-30 11:44:23
阅读次数:
311
想用下django admin后台更新下数据,突然忘记了密码了 看了下数据库,密码是加密的,所以直接从数据库获得是不可能了 那么就用Django shell: python manage.py shell 然后获取你的用户名,并且重设密码: from d...
分类:
其他好文 时间:
2014-07-30 10:14:43
阅读次数:
199