题目:poj 3255 Roadblocks
题意:给出一个无向图,然后求1到n点的次短路
分析:两种做法,第一种,Astat+最短路求k短路的方法。
第二种是比较暴力的方法。
先求1点到所有点的最短路dis1
然后求n点到所有点的最短路dis2
然后枚举所有边,则次短路为dis1【from】 + dis2【to】 + w【i】中大于最短路的最短的。
AC代码...
分类:
数据库技术 时间:
2014-12-06 10:09:15
收藏:
0 评论:
0 赞:
0 阅读:
304
查询条件:
1)LIKE:模糊查询,需要借助两个通配符,%:表示0到多个字符;_:标识单个字符。
2)IN(list):用来取出符合列表范围中的数据。
3)NOT IN(list): 取出不符合此列表中的数据记录。
4)BETWEEN…AND…:用来查询符合某个值域范围条件的数据,最常见的是使用在数字类型的数据范围上,但对字符类型和日期类型数据也同样适用。for examp...
分类:
数据库技术 时间:
2014-12-06 10:07:35
收藏:
0 评论:
0 赞:
0 阅读:
276
原文:T-SQL: 17 个与日期时间相关的自定义函数(UDF),周日作为周的最后一天,均不受 @@DateFirst、语言版本影响!CSDN 的 Blog 太滥了!无时不刻地在坏! 开始抢救性搬家 ... ... 到这里重建家园 /* T-SQL: 17 个与日期时间相关的自定义函数(UDF),周...
分类:
数据库技术 时间:
2014-12-06 09:59:15
收藏:
0 评论:
0 赞:
0 阅读:
341
char char是定长的,也就是当你输入的字符小于你指定的数目时,char(8),你输入的字符小于8时,它会再后面补空值。当你输入的字符大于指定的数时,它会截取超出的字符。nvarchar(n) 包含 n 个字符的可变长度 Unicode 字符数据。n 的值必须介于 1 与 4,000 之间。字节...
分类:
数据库技术 时间:
2014-12-06 09:57:05
收藏:
0 评论:
0 赞:
0 阅读:
361
总长未超过8060字节,变长和定长列存储在同一页/记录中的记录称为行内数据记录。行内记录最常见了,因为一般的记录长度都是在8060字节内的。行内记录理论上都是存放在一个页面中的,这种记录的结构相对简单,格式也相对固定。行内记录会包含一些常见数据类型的列,如int、char(..
分类:
数据库技术 时间:
2014-12-06 06:35:55
收藏:
0 评论:
0 赞:
0 阅读:
312
例子,相信你一看就明白,不需要多说
A表(a1,b1,c1) B表(a2,b2)
a1 b1 c1 a2 b2
01 数学 95 01 张三
02 语文 90 02 李四
03 英语 80 04 王五
select A.*,B.* from A
left outer join B on(A.a1=B.a2)
结果是:
a1 b1 c1 a2 b2
01 ...
分类:
数据库技术 时间:
2014-12-06 02:11:20
收藏:
0 评论:
0 赞:
0 阅读:
406
已文大神可以略过。
?
当一台服务器已不能满足日益膨胀的站点时,就应该对数据库进行扩展。
?
一、主从复制
?
几乎所有的主流数据都支持复制,在mysql中,配置如下
分类:
数据库技术 时间:
2014-12-06 02:07:35
收藏:
0 评论:
0 赞:
0 阅读:
306
刚开始阅读《Mongodb入门手册》时候看到mapreduce,当时感觉好难,就直接忽略了。现在重新看到这部分知识的时候,痛下决心学习这块知识。
一、概念说明
MongoDB的MapReduce相当于Mysql中“group by”,在mongodb上使用mapreduce执行并行数据统计很容易;使用MapReduce要实现两个函数: map 和 reduce.
map函数调用emit(k...
分类:
数据库技术 时间:
2014-12-06 01:24:54
收藏:
0 评论:
0 赞:
0 阅读:
372
SQL join 用于把来自两个或多个表的行结合起来,sql join主要包括inner join、 left join 、right join 、full outer join。先介绍一下表里面的数据。第一张表 teacher第二张表 student首先是inner join,sql如下selec...
分类:
数据库技术 时间:
2014-12-06 01:23:04
收藏:
0 评论:
0 赞:
0 阅读:
444
写了那么多年的SQL,居然发现自己写的是错的,实在是惭愧不已。还好没出什么问题。 于是,决定痛定思痛,纠正自己对SQL的错误认识。 ? 我们有一个SQL: SELECT?sys.Netbios_Name0?as?[Computer?Name],
???...
分类:
数据库技术 时间:
2014-12-06 00:17:25
收藏:
0 评论:
0 赞:
0 阅读:
297
WITH AS短语,也叫做子查询部分(subquery factoring),可以让你做很多事情,定义一个SQL片断,该SQL片断会被整个SQL语句所用到 一.WITH AS的含义 WITH AS短语,也叫做子查询部分(subquery factoring),可以让...
分类:
数据库技术 时间:
2014-12-06 00:17:05
收藏:
0 评论:
0 赞:
0 阅读:
336
1.tomcat的config/server.xml中将以下代码写到前: scope="Shareable" type="javax.sql.DataSource"factory="org.apache.tomcat.dbcp.dbcp.BasicDataSourceFactory"url="jd....
分类:
数据库技术 时间:
2014-12-05 23:55:54
收藏:
0 评论:
0 赞:
0 阅读:
365
最近接触到一个用Spring.Net结合NHIbernate的项目,第一次使用,有很多配置,数据操作一旦出问题,很难找到原因,那么如何查看NHibernate发送给数据库的SQL语句呢?当然我们可以通过log4net记录日志来查看,但稍微有些繁琐,于是找到了另一种方法来查看。NHIbernate中的...
分类:
数据库技术 时间:
2014-12-05 23:55:14
收藏:
0 评论:
0 赞:
0 阅读:
601
首先,创建一个员工表,sql语句如下:
CREATE TABLE employee(
id NUMBER(4),
name VARCHAR2(20) NOT NULL,
gender CHAR(1) DEFAULT 'M',
birth DATE,
salary NUMBER(6,2),
comn NUMBER(6,2),
job VARCHAR2(30),
...
分类:
数据库技术 时间:
2014-12-05 22:49:14
收藏:
0 评论:
0 赞:
0 阅读:
297
1 import java.sql.*; 2 public class TestJDBC { 3 4 public static void main(String[] args) throws Exception { 5 Class.forName("oracle.jdb...
分类:
数据库技术 时间:
2014-12-05 22:37:24
收藏:
0 评论:
0 赞:
0 阅读:
319