比赛的时候以为很难,其实就是一个区间DP= =。。思路见:点我。 区间DP一定要记住先枚举区间长度啊= =~!因为区间dp都是由短的区间更新长的区间的,所以先把短的区间更新完。。 代码如下: ...
分类:
其他好文 时间:
2016-09-14 22:00:43
阅读次数:
151
本周PSP 本周进度条: 代码行,博文字数,用到的知识点 累积进度图: 至本周的代码累积柱状图或折线图,至本周的博文字数累积柱状图或折线图 本周PSP饼状图,按任务类别分类,给出时间所占比例 本周PSP 本周进度条: 代码行,博文字数,用到的知识点 累积进度图: 至本周的代码累积柱状图或折线图,至本 ...
分类:
其他好文 时间:
2016-09-14 21:59:22
阅读次数:
110
我是耿丹学院字16届计科3班的高思梦,来自东北,为人热情,热爱学习,有责任心,曾经在小学初中高中都担任班长,特长是会轮滑,有学习精神,热爱我的专业。 m到n的和 较大值 平均数 ...
分类:
其他好文 时间:
2016-09-14 21:56:40
阅读次数:
155
当服务器的socket连接数量变得非常大时,无论是使用netstat命令还是直接cat /proc/net/tcp,执行速度都会很慢。可能你不会有 切身的感受,但当服务器维持的连接达到上万个的时候,使用netstat等于浪费 生命,而用ss才是节省时间。天 下武功唯快不破。ss快的秘诀在于,它利用到 ...
分类:
其他好文 时间:
2016-09-14 21:57:25
阅读次数:
195
今天花了一些时间从头学习了一下Git和Github的一些操作,包括GitHub客户端和Git Shell的使用,那么,下面讲一下整个学习过程。 首先介绍使用客户端管理项目的过程。 1.先创建了一个新项目,名为:Hello-World。 2.新建好的项目如下,存在一个README文件。 3.通过客户端 ...
分类:
其他好文 时间:
2016-09-14 21:56:18
阅读次数:
153
燃尽图(burn down chart)是在项目完成之前,对需要完成的工作的一种可视化表示。燃尽图有一个Y轴(工作)和X轴(时间)。理想情况下,该图表是一个向下的曲线,随着剩余工作的完成,“烧尽”至零。燃尽图向项目组成员和企业主提供工作进展的一个公共视图。 通俗的来说,燃尽图描述的是随着时间的推移而 ...
分类:
其他好文 时间:
2016-09-14 21:55:53
阅读次数:
349
高性能重复数据检测与删除技术研究 这里介绍一些零碎的有关数据重删的东西,以前总结的,放上可以和大家交流交流。 1 数据量的爆炸增长对现有存储系统的容量、吞吐性能、可扩展性、可靠性、安全性、 可维护性和能耗管理等各个方面都带来新的挑战, 消除冗余信息优化存储空间效率成为 缓解存储容量瓶颈的重要手段,现 ...
分类:
其他好文 时间:
2016-09-14 21:58:01
阅读次数:
235
贝叶斯分类器(Bayesian decision theory) 贝叶斯决策论是概率框架下实施决策的基本方法,通过相关概率预先已知的情况下对误判损失来选择最优的类别分类。 将标记为cj的样本误分类成ci产生的期望损失,即样本上的“条件风险”为 贝叶斯分类的最基本的思想是:为了最小化总体风险,只需在每 ...
分类:
其他好文 时间:
2016-09-14 21:57:36
阅读次数:
318
1、try块中没有抛出异常,try、catch和finally块中都有return语句 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 public static int NoException(){ int i=10; try{ System.out.println( ...
分类:
其他好文 时间:
2016-09-14 21:57:10
阅读次数:
162
Given a positive integer n and you can do operations as follow: What is the minimum number of replacements needed for n to become 1? Example 1: Exampl ...
分类:
其他好文 时间:
2016-09-14 21:56:21
阅读次数:
138
描述 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足 ...
分类:
其他好文 时间:
2016-09-14 21:55:46
阅读次数:
154
给hadoop用户sudo权限 建立SSH互信,参考Hadoop HA的搭建中的互信建立 建立相应的下载脚本down.sh 创建ambari目录 安装httpd 把文件解压到ambari目录下 ...
分类:
其他好文 时间:
2016-09-14 21:54:14
阅读次数:
122
题目大意:给你n个点,m条边,q个询问,每条边有一个val,每次询问也询问一个val,定义:这样条件的两个点(u,v),使得u->v的的价值就是所有的通路中的的最长的边最短。问满足这样的点对有几个。 思路:我们先将询问和边全部都按照val排序,然后我们知道,并查集是可以用来划分集合的,所以我们就用并 ...
分类:
其他好文 时间:
2016-09-14 21:53:03
阅读次数:
133
参考《算法导论第三版》 红黑树删除方法比较。 传统方法: RB-Delete(T, z) if ((T.Nil == z.left) || (T.Nil == z.right)) y = z else y = RB-Min(z.right) if (T.Nil != y.left) x = y.le ...
分类:
其他好文 时间:
2016-09-14 21:53:24
阅读次数:
160