题目大意:
带宽问题,输入一个图,对这个图的结点进行排列,每一个结点的宽度就是这个结点到它所连接的结点的最大距离。一个排列宽度就是所有结点宽度的最大值。一个图的(最大)最小带宽就是所有排列的中的那个(最大)最小带宽。这个题就是求输入的那个图的最小带宽,和对应的排列。
解题思路:
1、图的输入比较麻烦,用邻接矩阵表示图。然后把结点的名字转换为数字,把数字存在一个数组中,求这个数组中...
分类:
其他 时间:
2014-01-29 01:03:15
收藏:
0 评论:
0 赞:
0 阅读:
379
初步画完了机房收费系统的UML图,但还是感觉对UML的理解不太深刻,在这里先对UML中的关系解释一下吧。虽然是最基础的,但却是十分重要的的。
UML中的关系列表:...
分类:
其他 时间:
2014-01-28 23:19:54
收藏:
0 评论:
0 赞:
0 阅读:
475
做iOS开发已经两年多了。最近,在整理以前的代码,找到当时卡壳的一些代码片段,写博客跟大家分享一下。欢迎iOS初学者订阅我的博客,有什么问题可以留言交流。以下正文:
可能很多人不知道NSArray, NSDictionary有种很简单的初始化方法:
NSArray *array = @[@"str0", @"str1", str"2"]; 相当于 [NSArray
arrayWit...
分类:
Web开发 时间:
2014-01-29 00:06:34
收藏:
0 评论:
0 赞:
0 阅读:
552
博客迁移至:PHP变量引用计数,写时复制详解...
分类:
Web开发 时间:
2014-01-28 23:37:24
收藏:
0 评论:
0 赞:
0 阅读:
372
1.String与StringBuffer
java.lang.String类代表不可变的字符序列,"xxxxxx"为该类的一个对象
构造方法:
String():空字符串对象;
String(byte[] bytes):字节数组构建字符串;(一个字符串转换为另一个字符串时使...
分类:
其他 时间:
2014-01-28 23:56:35
收藏:
0 评论:
0 赞:
0 阅读:
578
以前,在使用关系型数据库时,没有用户名和密码我们是不能访问数据的。但是在MongDB中,默认不需要使用用户名和密码就可以访问数据库,并且可以进行各种操作。这样是虽然利于初学者,但是很不安全的。所以,今天说一下MongDB的连接安全问题。
首先,之所以能够不使用用户名和密码就能连接,是因为我们在启动MongoDB服务的时候,没有设置权限认证。
1、不用用户名和密码就能访问的...
分类:
数据库技术 时间:
2014-01-29 00:40:45
收藏:
0 评论:
0 赞:
0 阅读:
445
create table tb(id varchar(3) , pid varchar(3) , name varchar(10))
insert into tb values('001' , null , '广东省')
insert into tb values('002' , '001' , '广州市')
insert into tb values('003' , '001' , '深...
分类:
数据库技术 时间:
2014-01-29 00:11:34
收藏:
0 评论:
0 赞:
0 阅读:
490
正则表达式以前也有接触过,只知道它是用来匹配字符串的,具体是什么,该怎么用,却没有深入研究过,现在在Javascript视频的学习中介绍到了,所以介绍的也不是特别细,但是还是挺基础的,所以借此机会研究一下。
正则表达式就是一个用于描述字符串的对象,不仅可以用来匹配字符串,也可以用来描述字符串,当然了,它的主要作用还是匹配字符串。除Javascript外,众多高级语言(Java,Asp...
分类:
其他 时间:
2014-01-28 23:50:44
收藏:
0 评论:
0 赞:
0 阅读:
535
前两天装VB,自然就想起了滚轮。注册滚轮的时候出现这个问题:“对DllRegisterServer的调用失败,错误代码为0x8007005”。这个问题很常见,以前也遇到过,常用的解决方法就是用管理员的身份运行命令提示符再注册。
可是这次“Win+R”竟然不能以管理员身份运行命令提示符,分享个方法:
打开任务管理器(Ctrl+Alt+Delete),
“文件”——“运行新...
分类:
Windows开发 时间:
2014-01-29 01:14:55
收藏:
0 评论:
0 赞:
0 阅读:
483
Java异常是一个运行时错误。异常可以是Java运行时系统生成,也可以是程序代码造成的。
Java抛出的异常与违反Java语言规则的基本错误或Java执行环境的约束有关。代码生成的异常通常用于向方法的调用者报告某些错误条件。
设计良好的程序应该在异常发生时提供处理错误的方法,使得程序不会因为异常的发生而阻断或产生不可预见的结果。这就是程序的健壮...
分类:
其他 时间:
2014-01-29 00:25:44
收藏:
0 评论:
0 赞:
0 阅读:
343
首先介绍下背景,在我们的高校平台考试模块中有一种需求是显示题库中的试题,但是由于题库表不同于普通的Entity,他是动态创建的,也就是说表中的字段名是不固定的,表中字段的数目也是不固定的,显示出来的列的中文也是不固定的,但是我们需要在同一个页面中根据所选择的试题题库来显示不同的试题。这样充满动态感的需求需要怎样来处理呢?其实很简单,一提到动态我们自然而然想到的就是配置,而通常作为配置文件的就是xm...
分类:
其他 时间:
2014-01-28 23:51:34
收藏:
0 评论:
0 赞:
0 阅读:
628
说起C语言方面的书,你最先想到的是哪一本?不论图书本身是好是坏,反正我想到的是谭浩强的《C程序设计》。那么,为什么赵岩老师还要写一本《C语言点滴》呢?带着这个问题,我翻开了这本书。等一等,我为什么要读这本书?赵老师说,本书的读者对象是各种层级的C语言学习者。我已经学过C/C++,我也不想再学了,不是因为我自命不凡,而是因为我已经不再是程序员了……读这本书,也许我只是为了解开上面的疑惑吧。还有一个问...
分类:
编程语言 时间:
2014-01-28 23:49:54
收藏:
0 评论:
0 赞:
0 阅读:
532
在做网页开发的时候,经常有这样的需求。就是用户在文本框中输入信息后,当焦点离开的时候,我们需要立刻对用户输入的信息进行有效性验证。那么,正常的情况下,要想实现这一功能,我们肯定是会用到ajax的,但是,如果你使用了DWZ,那么,要实现这一功能将不再那么繁琐。你不需要写任何ajax的代码,而仅仅需要在需要的验证的input标签上加入一个remote属性。下面给大家演示一个使用Dwz
+ Stru...
分类:
其他 时间:
2014-01-29 00:59:55
收藏:
0 评论:
0 赞:
0 阅读:
466
Jaql是IBM支持的,基于Javascript Object Notation (JSON)格式的大数据操作语言。吸收了多种脚本语言,包括json和SQL的优点。
和Hive和PIG一样,是主流的Hadoop的操作语言,值得大家都看看。...
分类:
其他 时间:
2014-01-29 00:24:54
收藏:
0 评论:
0 赞:
0 阅读:
384
C - C
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
SubmitStatus
Appoint description:
Description
The “U.S. Robots” HQ has just received a rather alarming...
分类:
其他 时间:
2014-01-28 23:34:04
收藏:
0 评论:
0 赞:
0 阅读:
462
从19号到28号,我们进入了英语学习集训阶段,为的是我们能有一口标准的美式发音。每天都有四五个小时的英语口语练习(尽管自己并不够),每天和大家在一起学习英语总有一种精力充沛的感觉,每个人都很认真、每个人都很积极,这段时间以来或多或少感受到了自己的进步。
以前混合不清的元音和辅音,细化下来的单元音和双元音、清辅音和浊辅音,现在都有了一定的认识。对于音标的学习,我感觉对比记忆是一个很好的学习...
分类:
其他 时间:
2014-01-28 23:33:14
收藏:
0 评论:
0 赞:
0 阅读:
439
快过年了,先祝大家新年快了!今天是年前的最后一天上班了,下午也没什么事了,就等着下班的时候打扫打扫卫生,然后就各回各家各找各妈,过年了。
今天就把前段时间使用的Gridlayout的使用总结一下。整个界面的效果图如下:
考虑到需求每一item的宽和高都不固定,比如国家地理现在它相对7日更新是2:1的大小,以后有可能它们会是1:1的大小,为了更好的做适应选用了Gridlayout做基础的布局...
分类:
移动平台 时间:
2014-01-28 23:49:04
收藏:
0 评论:
0 赞:
0 阅读:
1347
Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?...
分类:
其他 时间:
2014-01-29 00:05:44
收藏:
0 评论:
0 赞:
0 阅读:
331
水题
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int ty[1450];
int main()
{
int n,...
分类:
其他 时间:
2014-01-29 00:00:44
收藏:
0 评论:
0 赞:
0 阅读:
425
标准递归回溯法可以搞定,防止重复,使用set容器。...
分类:
其他 时间:
2014-01-29 00:39:54
收藏:
0 评论:
0 赞:
0 阅读:
438