题目大意:
给定某个点到所有点的最短距离构造这个图。要求每个点的度不能大于k
分析:
只用构造出这样的图即可。不妨把点按照度排序:度为零的在第一层,度为一的在第二层,以此类推。那么考虑一下k层和k+1层,只要k+1层的每个点都有一条来自k层的边即可。考虑每个点度的限制,那么可以贪心一下,k层的每个点只与k-1层连了一条边,那么k层的每个点还可以连k-1条边;如果k+1层的点数不超过之前一层的k-1倍就可以。特殊:对于第一层的点,因为是第一层之前没有边,所以是k倍;第一层只能有一个度为零的点
注意:
涉及到乘...
分类:
其他 时间:
2014-03-23 15:57:44
收藏:
0 评论:
0 赞:
0 阅读:
395
前不久某客户的ERP 库出现故障(Linux x64,10204 rac ams环境). 大概问题是由于一些列操作之后导致磁盘组无法mount,
只能进行数据恢复,针对该case,我们前后投入了8个人力,进行了3天3夜终于成功抢救该数据库。
首先是客户在rac其中一个节点add disk时,发现在另外节点未添加成功,后面又反复折腾add,甚至dd 盘头进行了add。
最为致命的一个动作是强制...
分类:
其他 时间:
2014-03-23 15:55:51
收藏:
0 评论:
0 赞:
0 阅读:
470
这周折腾了2天的时间帮客户成功恢复了一套近1.4TB的10.2.0.5 RAC(ASM). 该库在3月4号直接crash了。
大家可以看到,该库在开始报错读取redo,controlfile报错,本质原因是DISKGROUP dismount了,信息如下:
Tue Mar 04 18:09:59 CST 2014
Errors in file /home/oraprod/10.2....
分类:
其他 时间:
2014-03-23 16:38:51
收藏:
0 评论:
0 赞:
0 阅读:
500
题目POJ 棋盘问题POJ 炮兵阵地POJ Painting a BoardPOJ
RelocationPOJ Bug Integrated Inc.(较难)
分类:
其他 时间:
2014-03-23 15:43:59
收藏:
0 评论:
0 赞:
0 阅读:
232
1、类是由属性和方法组成
的,而对象则是属性的集合,同一个类生成的不同对象,拥有不同的属性,但共享了类的代码空间中方法区域的代码。对象就是数据,不包含方法。
分类:
其他 时间:
2014-03-23 15:46:42
收藏:
0 评论:
0 赞:
0 阅读:
138
最短路~#include #include #include #include using
namespace std; const int N=20005; const int INF=9999999; typedef pairseg;
priority_queueq; int begin,end...
分类:
其他 时间:
2014-03-23 15:48:30
收藏:
0 评论:
0 赞:
0 阅读:
234
布罗德曼分区是一个根据细胞结构将大脑皮层划分为一系列解剖区域的系统。神经解剖学中所谓细胞结构(Cytoarchitecture),是指在染色的脑组织中观察到的神经元的组织方式。布罗德曼分区最早由德国神经科医生科比尼安·布洛德曼(Korbinian
Brodmann)提出。他的分区系统包括每个半球的5...
分类:
其他 时间:
2014-03-23 15:50:17
收藏:
0 评论:
0 赞:
0 阅读:
631
Internet的规模每一百天就会增长一倍,客户希望获得7天24小时的不间断可用性及较快的系统反应时间,而不愿屡次看到某个站点“Server
Too Busy”及频繁的系统故障。
网络的各个核心部分随着业务量的提高、访问量和数据流量的快速增长,其处理能力和计算强度也相应增大,使得单一设备根本无法承担...
分类:
其他 时间:
2014-03-23 15:52:07
收藏:
0 评论:
0 赞:
0 阅读:
535
Talairach空间、MNI空间、Native空间、Stereotaxic空间
Native空间就是原始空间。 图像没有做任何变换时就是在原始空间。在这个空间中图像的维度、原点、voxel
size等都是不同的,不同被试的图像之间不具有可比性,计算出来的任何特征都不能进行统计分析,或是用于机器学习...
分类:
其他 时间:
2014-03-23 16:46:03
收藏:
0 评论:
0 赞:
0 阅读:
534
对于if语句是shell编程的基础,但是按照教程写出的就会出错./bash1.sh: 2:
./bash1.sh: if[: not foundtrue./bash1.sh: 4: ./bash1.sh: Syntax error: "else"
unexpected代码如下:#!/bin/shif...
分类:
其他 时间:
2014-03-23 16:48:47
收藏:
0 评论:
0 赞:
0 阅读:
360
开发环境:Win8 + Unity 4.34f1 +Visual Studio2012
旗舰版解决办法: 1.创建一个start.bat文件,内容为:[start "" %*]直接复制中括号中的内容即可
2.将此文件移动到VisualStudio的安装路径下,与devnev.exe同一目录下 3.在...
分类:
其他 时间:
2014-03-23 16:47:54
收藏:
0 评论:
0 赞:
0 阅读:
1070
在处理fMRI数据时,使用空间ICA的方法。将一个四维的fMRI数据分解为空间pattern与时间序列的乘积。
//这里的pattern=component其中每一pattern的时间序列是该pattern中强度(z-score值)最大的voxel的时间序列。//取component中z值最大的vo...
分类:
其他 时间:
2014-03-23 16:46:59
收藏:
0 评论:
0 赞:
0 阅读:
377
昨日参加了同民族的联谊,听了些,想了些,现在写一些自己的看法。
说起了标准,总是感觉像是冷冰冰的框架,一个囚笼,要一个钥匙一个钥匙的去打开,才能见到这个人,纵使使出浑身解数,却仍未达到明列的条件而被无情忽视,结果悻悻而归。叹之。
可是不说标准,又似乎什么人都可以,结果又忙于应付,费人费力。 我的标准...
分类:
其他 时间:
2014-03-23 16:49:41
收藏:
0 评论:
0 赞:
0 阅读:
372
支持向量机通俗导论(理解SVM的三层境界)前言 动笔写这个支持向量机(support vector
machine)是费了不少劲和困难的,原因很简单,一者这个东西本身就并不好懂,要深入学习和研究下去需花费不少时间和精力,二者这个东西也不好讲清楚,尽管网上已经有朋友写得不错了(见文末参考链接),但在描...
分类:
其他 时间:
2014-03-23 16:53:34
收藏:
0 评论:
0 赞:
0 阅读:
1049
1.动画的调用CCAnimation *pAnimation =
CPalaceControl::Instance()->InitSimpleAnimation(ANIMATION_TRIBUTE_POSTION, 8,
PalaceConfig::ANIMATION_TIME_PER_FRAME,...
分类:
其他 时间:
2014-03-23 16:56:22
收藏:
0 评论:
0 赞:
0 阅读:
388
安装了最新版的Android SDK (r21) 和ADT
21.0.0,在虚拟机运行程序时突然发现一个现象,原来运行很正常的程序,现在在logcat中不断的发送以下消息: Unexpected value from
nativeGetEnabledTags: 0 此消息大量出现以致于我正常的消息都...
分类:
其他 时间:
2014-03-23 16:55:28
收藏:
0 评论:
0 赞:
0 阅读:
304
分组背包+至少一个+最多一个+随意。包之间的传值就是把上一组的背包复制到这组背包中,达到背包之间的联系。http://acm.hdu.edu.cn/showproblem.php?pid=3535AreYouBusyTime
Limit: 2000/1000 MS (Java/Others)Memo...
分类:
其他 时间:
2014-03-23 16:59:05
收藏:
0 评论:
0 赞:
0 阅读:
354
C:Create Cascade(Cascade不影响读取,即get和load)。
数据库中进行的操作,无非就是CRUD,在hibernate中也提供了进行CRUD的操作。
在many-to-one时,明显已经设置了关系,可以使用hibernate的save()进行数据的保存,但是因为存在关系,所以...
分类:
其他 时间:
2014-03-23 16:58:10
收藏:
0 评论:
0 赞:
0 阅读:
471
ActionNamespace(掌握)
在struts2中,在package元素中存在着namespace这么一个属性,该属性是可选的,代表定义该包的命名空间,当没有配置的时候,表示该包处于默认的包空间中。
Struts2之所以提供namespace的功能,主要是为了处理同一个Web应用中包含同名A...
分类:
其他 时间:
2014-03-23 17:00:54
收藏:
0 评论:
0 赞:
0 阅读:
467
例子两个Student,但两个Student命名空间必须相同,但却在不同的文件夹内。分布类的定义:可以将类、结构或接口的定义拆分到两个或多个源文件中。每个源文件包含类定义的一部分,编译应用程序时将把所有部分组合起来。在以下几种情况下需要拆分类定义:处理大型项目时,使一个类分布于多个独立文件中可以让多...
分类:
其他 时间:
2014-03-23 17:04:42
收藏:
0 评论:
0 赞:
0 阅读:
410