最大权闭合子图 最大权闭合子图的意思,就是说这个子图里的点,对于任意一条原图中的边,都不能连到图的外面去。 我们继续~~剪切论文~~推 感觉似乎不需要我多讲什么。论文里面写的很清楚了。这里证明了闭合图和简单割之间存在着一一对应的关系。 继续~ 妙啊!正权和减去最小割就是答案! 直观上怎么理解呢?这样 ...
分类:
其他好文 时间:
2018-06-10 15:10:27
阅读次数:
132
Easy! 题目描述: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3 ...
分类:
其他好文 时间:
2018-06-10 15:10:20
阅读次数:
208
1211: 子集和问题 题目描述 子集和问题的一个实例为<S,t>。其中,S={x1,x2,...,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得 试设计一个解子集和问题的回溯法。 对于给定的正整数的集合S和正整数c,计算S的一个子集S1使得 子集和问题的一个 ...
分类:
其他好文 时间:
2018-06-10 15:10:06
阅读次数:
383
Lab 6 主要解决的是猴子过河的问题。 本实验的场景是这样的,有一条河,河上有n个梯子,每个梯子的长度为h,现在每隔t秒生成k个猴子(速度,方向均是随机的),猴子的总数一共是N个,猴子一共有三个属性,ID ,方向,还有速度,猴子通过选择不同的梯子,过河,到达河对岸即算成功。 具体的细节解释: 每个 ...
分类:
编程语言 时间:
2018-06-10 15:09:58
阅读次数:
367
实验拓扑图: 实验要求: 1、 WEB服务器: 使用源码包apache实现。安装完成后,并优化执行路径。 启动服务后,客户端通过http://IP能访问默认的网站。 2、 DNS服务器: 安装DNS所需的软件包 创建一个正向区域(benet.com),并将www.benet.com解析为WEB服务器 ...
分类:
Web程序 时间:
2018-06-10 15:09:49
阅读次数:
197
malloc()函数在堆上分配参数size字节大小的内存,并返回指向新分配内存起始位置处的指针,其所分配的内存未经初始化。 free()函数释放ptr参数所指向的内存块,该参数应该是之前由malloc(),或者其他堆内存分配函数之一所返回的地址。 malloc和free的实现: malloc:首先会 ...
分类:
其他好文 时间:
2018-06-10 15:09:43
阅读次数:
125
一、基本语法差异 1.1 核心类差异 Python3对Unicode字符的原生支持 Python2中使用 ASCII 码作为默认编码方式导致string有两种类型str和unicode,Python3只支持unicode的string。python2和python3字节和字符对应关系为: Pytho ...
分类:
编程语言 时间:
2018-06-10 15:09:35
阅读次数:
278
一、引言 在实际的开发过程中,由于应用环境的变化(例如使用语言的变化),我们需要的实现在新的环境中没有现存对象可以满足,但是其他环境却存在这样现存的对象。那么如果将“将现存的对象”在新的环境中进行调用呢?解决这个问题的办法就是我们本文要介绍的适配器模式——使得新环境中不需要去重复实现已经存在了的实现 ...
分类:
其他好文 时间:
2018-06-10 15:09:19
阅读次数:
155
在类中的方法加如下装饰器 属性方法:@property将方法变为类的一个静态属性,调用的时候无需加括号。对外隐藏实现细节,对于用户来讲,感觉就是在查一个写死的东西 class Flight(object): def __init__(self,name): self.name = name def ...
分类:
编程语言 时间:
2018-06-10 15:09:12
阅读次数:
200
关于vuex:this.$store.dispatch('帅哥',data)$router.push('/cart'); 在cart组建里;会出现辅助函数。。。mapGetters(['v-for 里面的数组对象/*美女*/']),。。。mapActions() store index.js exp ...
分类:
其他好文 时间:
2018-06-10 15:09:03
阅读次数:
123
在java项目中,平时我们会执行mvn clean package命令来编译我们的java项目,可是博主今天执行编译时突然报了 processing instruction can not have PITarget with reserveld xml name 这个错,网上也说法不一,最终看到了 ...
分类:
其他好文 时间:
2018-06-10 15:08:57
阅读次数:
3425
curl-XDELETEhttp://localhost:9200/indexname/typename/_query?pretty-d‘{"query":{"filtered":{"filter":{"bool":{"must":{"range":{"logt
分类:
其他好文 时间:
2018-06-10 15:08:40
阅读次数:
372
记录一下 PostHtml 中的一些比较有用的插件 参考自 "PostHtml文档" posthtml pug 将pug转化成html posthtml md 将md语法转化为html语法 posthtml retext 根据规则转化自然语言(例如特定字符串转成emoji表情) posthtml h ...
分类:
Web程序 时间:
2018-06-10 15:08:19
阅读次数:
354
最近半个月,做个的项目。开始做测试,机器跑着,整个项目前后做了半年,有些小想法,分享于诸位: 1.前期的设计工作应该做到面面俱到,否则在未来的开发中,大概率将会遇到一些问题: 一,性能不满足需求,然后为了提升性能,资源又成了瓶颈; 二,功能设计频繁变更; 三,各个模块之间的耦合性问题,导致系统大了之 ...
分类:
其他好文 时间:
2018-06-10 15:08:11
阅读次数:
180
比如硬件故障或者断电造成整台计算节点无法工作,该节点上运行的 instance 如何恢复呢? 用 Shelve 或者 Migrate 可不可以? 很不幸,这两个操作都要求 instance 所在计算节点的 nova-compute 服务正常运行。 幸运的是,还有 Evacuate 操作。 Evacu ...
分类:
其他好文 时间:
2018-06-10 15:08:00
阅读次数:
209