题目大意:
输入N,M,N表示有多多少个路口,M表示有多少条街道,接着输入M行,每行输入a,b,c 三个数表示,从a路口走到b路口要花c分钟,题目要求计算从1路口走到N路口所花的最短时间。
算法思想:
1.将m条街道的信息存入邻接矩阵中,因为是无向图,所以邻接矩阵是对称的。
2.进行一个初始化操作,首先用d[]数组存储源节点到其它节点的最短距离,初始时置为无穷大。
...
分类:
其他好文 时间:
2014-11-28 18:22:55
阅读次数:
186
1. freebsd 这个系统说实话 真的没有ubuntu 方便 ,要安装个软件, apt-get install 下就可以了,而在freebsd 下面只能在ports 下去装,但通常情况下总是没资源,坑啊
所以只能自己 下包,自己装了
1. 首先下 mysql-5.1.70.tar.gz
tar -zxvf mysql-5.1.70.tar.gz
cd mysql-...
分类:
数据库 时间:
2014-11-28 18:21:42
阅读次数:
355
题目描述:
Create a class called Football. In football, scores are incremented by either
2, 3, or 7 points. Given a numerical input (integer between 1 and 75)
representing a final score, calculate the n...
分类:
其他好文 时间:
2014-11-28 18:21:33
阅读次数:
276
Exception Specifications这个词我成为“异常规格”,不知道是否准确,有更准确的希望大家布林刺激哦。
异常规格被用于指出一个函数能抛出什么样的异常。
函数可以抛出任何类型异常
void MyFunction(int i) throw(...);
函数不能抛出异常
void MyFunction(int i) throw();
其等效于...
分类:
编程语言 时间:
2014-11-28 18:23:12
阅读次数:
172
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
#include
#include
typedef struct ListNode...
分类:
其他好文 时间:
2014-11-28 18:22:51
阅读次数:
172
题目大意:给出一棵树,有n个问题,询问在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和。
思路:不会,然后看了题解,之后发现自己智商严重不足。
看到数据范围就知道一定要离线处理,就这个离线处理我估计以我的智商不看题解是肯定想不出来的。。
考虑这样的一种暴力,我们把 z 到根上的点全部打标记,对于 l 到 r 之间的点,向上搜索到第一个有标记的点求出它的深度统计答案。观察到,...
分类:
其他好文 时间:
2014-11-28 18:22:08
阅读次数:
217
本文写给自己看,这个问题纠结了我很久,我是php超级新手;
我去同学那里拷贝了一个xampp然后安装好之后就可以搞PHP开发了,我的默认localhost目录是:C:\xampp\htdocs
这里php表单提交需要注意一点:
不能直接点击HTML打开页面,这样就没有了http://localhost前缀,就无法正确的将HTML文档提交到PHP文档中。
这里必须将HTML,PHP全部放在你的localhost目录下面(可以在子目录下面)。...
分类:
Web程序 时间:
2014-11-28 18:20:50
阅读次数:
265
Linux系统中grep命令是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹 配的行打印出来。grep全称是Global Regular Expression Print,表示全局正则表达式版本,它的使用权限是所有用户。
grep的工作方式是这样的,它在一个或多个文件中搜索字符串模板。如果模板包括空格,则必须被引用,模板后的所有字符串被看作文件名。搜索的结果被送到标准输出,不影响原文件内容。...
分类:
系统相关 时间:
2014-11-28 18:21:57
阅读次数:
234
人见人爱A^B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24027 Accepted Submission(s): 16616
Problem Description
求A^B的最后三位数表示的整数。
说明:A^B的含...
分类:
其他好文 时间:
2014-11-28 18:22:25
阅读次数:
172
Qt中界面的简单调用model->show();model的界面就会显示出来,早先用QT开发的时候,这个方法用的比较多,随着后来对程序的需求增多,这个方法已经不太合适 了。
比如说,我要调用一个界面,并且把参数传递过去,介于C++的封装和安全性,是不建议直接调用类中的成员变量或过多的调用成员函数,所以,发现了另一种比较灵活的方法:
实例:在A类中调用B类
1.在A类中定义一个B类的对...
分类:
其他好文 时间:
2014-11-28 18:21:25
阅读次数:
470
题目大意:给出一串颜色,有两种操作,1.询问有多少块颜色。2.将一种颜色改变成另一种颜色。
思路:好像和染色什么的比较像,但是看了题解之后发现完全不是那么回事。
对于每一种颜色维护一个链表,然后在修改颜色的时候,暴力修改一种颜色成为另一种颜色,用启发式合并可以保证复杂度不超过O(nlogn)。但是由于是启发式合并,有可能导致你就改了反了颜色,这个时候记录一个映射,然后把修改错的记录下来...
分类:
其他好文 时间:
2014-11-28 18:21:36
阅读次数:
180
nodejs用流来对文件操作...
分类:
Web程序 时间:
2014-11-28 18:21:47
阅读次数:
335
Linux系统中的wc(Word Count)命令的功能为统计指定文件中的字节数、字数、行数,并将统计结果显示输出。
1.命令格式:
wc [选项]文件...
2.命令功能:
统计指定文件中的字节数、字数、行数,并将统计结果显示输出。该命令统计指定文件中的字节数、字数、行数。如果没有给出文件名,则从标准输入读取。wc同时也给出所指定文件的总统计数。...
分类:
系统相关 时间:
2014-11-28 18:21:26
阅读次数:
301
与hbase外部表(wizad_mdm_main)进行join出现问题:
CREATE TABLE wizad_mdm_dev_lmj_edition_result as
select *
from wizad_mdm_dev_lmj_20141120 as w
JOIN wizad_mdm_main as a ON (a.rowkey = w.guid);
程序启动后,死循环...
分类:
其他好文 时间:
2014-11-28 18:20:15
阅读次数:
198
改革春风吹满地
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19906 Accepted Submission(s): 10185
Problem Description
“ 改革春风吹满地,
不会AC没关系;
实在不行...
分类:
其他好文 时间:
2014-11-28 18:19:43
阅读次数:
202
第八章 以行为为中心的程序设计 本章介绍■ 用函数表示行为■ 扩展程序行为■ 处理函数和闭包■ 用决策树测试客户端在第七章,我们讨论了以数据中心的应用程序,知道了,设计函数式程序的第一步是定义相关的数据结构。还有一种情况,数据结构中包含了某种形式的行为,既可能是用户调用的命令,也可能是程序在某一点执行的任务。对这种情况,我们想统一处理,而不是为每一种行为的功能进行硬编码,因此,在数据结构的设计上,...
分类:
其他好文 时间:
2014-11-28 18:20:54
阅读次数:
200
1.参数文件
这是MySQL启动时需要读取的配置文件,可以通过mysql --help | grep my.cnf来查看启动时查找的顺序。这些参数的值取决于编译MySQL时指定的默认值或源代码中指定参数的默认值。可以通过show variables查看数据库中的参数,也可以通过like来过滤参数名,还可以通过information_schema.global_variables视图来查找...
分类:
数据库 时间:
2014-11-28 18:20:05
阅读次数:
236