题目： 证明： 很容易将最小顶点覆盖归约到HITTING SET。假设要求图G的最小顶点覆盖，可以建立一个 HITTING SET 实例，其中 S1 , S2 , S3,...,Sn 即是图G的各条边，比如{v1,v2},{v3,v4},... 。通过二分式的询问，可以找到一个与 Si都相交的最小集 ...
分类：
编程语言 时间：
2017-07-06 00:07:15
收藏：
0 评论：
0 赞：
0 阅读：
392
1.pip安装xlrd,xlwt,requests模块. 2.在工程目录处放置地点Excel文件。 python代码： 运行即可得到data.xls结果文件。 ...
分类：
编程语言 时间：
2017-07-05 23:36:59
收藏：
0 评论：
0 赞：
0 阅读：
968
https://www.bnuoj.com/v3/contest_show.php?cid=9148#problem/F 【题意】 给定一个矩阵，每个格子的初始值为1。现在可以对矩阵有四种操作： A x y n1 :给格点(x,y)的值加n1 D x y n1: 给格点(x,y)的值减n1,如果现在 ...
分类：
编程语言 时间：
2017-07-05 23:34:34
收藏：
0 评论：
0 赞：
0 阅读：
457
环境 VS2005Python2.5.4 Windows XP SP3 简述 一般开发过游戏的都知道Lua和C++可以很好的结合在一起，取长补短，把Lua脚本当成类似动态链接库来使用，很好的利用了脚本开发的灵活性。而作为一门流行的通用型脚本语言python，也是可以做到的。在一个C++应用程序中，我 ...
分类：
编程语言 时间：
2017-07-05 23:33:59
收藏：
0 评论：
0 赞：
0 阅读：
535
java的时间主要关注这几个类，查看Java API 1.6 java.util.Calendar Calendar 类是一个抽象类，它为特定瞬间与一组诸如 YEAR、MONTH、DAY_OF_MONTH、HOUR 等 日历字段之间的转换提供了一些方法，并为操作日历字段（例如获得下星期的日期）提供了 ...
分类：
编程语言 时间：
2017-07-05 23:32:08
收藏：
0 评论：
0 赞：
0 阅读：
352
1、IoC和DI DI—Dependency Injection，即“依赖注入”：组件之间依赖关系由容器在运行期决定，形象的说，即由容器动态的将某个依赖关系注入到组件之中。依赖注入的目的并非为软件系统带来更多功能，而是为了提升组件重用的频率，并为系统搭建一个灵活、可扩展的平台。通过依赖注入机制，我们 ...
分类：
编程语言 时间：
2017-07-05 23:31:53
收藏：
0 评论：
0 赞：
0 阅读：
277
此为JDK API1.6.0对ArrayList的解释。 ArrayList 使用java泛型创建类很复杂,但是应用预定义的泛型很简单。例如，要想定义用来保存Apple对象的ArrayList，可以声明ArrayList<Apple>,尖括号内为类型参数，（可以为多个）。它指定了容器可以保存的类型。 ...
分类：
编程语言 时间：
2017-07-05 23:30:39
收藏：
0 评论：
0 赞：
0 阅读：
326
(1)栈内存空间:保存所有的对象名称 (2)堆内存空间:保存每个对象的具体属性内容 (3)全局数据区:保存static类型的属性 (4)全局代码区:保存所有的方法定义 (1)栈区:存放局部变量 (2)堆区:存放对象属性,new出来的数据 (3)方法区:存储和class相关的信息 (4)本地方法区:系... ...
分类：
编程语言 时间：
2017-07-05 23:29:07
收藏：
0 评论：
0 赞：
0 阅读：
294
在JDK1.5 之前，我们定义常量都是： public static fianl.... 。现在好了，有了枚举，可以把相关的常量分组到一个枚举类型里，而且枚举提供了比常量更多的方法。 Java代码 JDK1.6之前的switch语句只支持int,char,enum类型，使用枚举，能让我们的代码可读性 ...
分类：
编程语言 时间：
2017-07-05 23:28:28
收藏：
0 评论：
0 赞：
0 阅读：
397
[java] view plain copy 获取年月日时分秒： [java] view plain copy [java] view plain copy [java] view plain copy package com.util; import java.text.DateFormat; i ...
分类：
编程语言 时间：
2017-07-05 23:28:01
收藏：
0 评论：
0 赞：
0 阅读：
337
课后习题： 1.[]是一个空列表 2. 3.['d'] 'd' 4.['d'] 'd' 5.['a', 'b'] 6.1 7.[3.14, 'cat', 11, 'cat', True, 99] 8.[3.14, 11, 'cat', True] 9.连接+，复制* 10.inset()方法可以指定 ...
分类：
编程语言 时间：
2017-07-05 23:27:10
收藏：
0 评论：
0 赞：
0 阅读：
283
1.程序运行 1.1 python解释器运行 File-new File创建一个新的编辑窗口,输入下图中的内容 选择File-save保存程序（为纯文本文件）。建立一个专门存放python项目的目录。然后为程序起一个有意义的名字，比如name.py。文件名以.py结尾非常重要。 现在可以用Edit- ...
分类：
编程语言 时间：
2017-07-05 23:26:31
收藏：
0 评论：
0 赞：
0 阅读：
368
对象的函数解构 我们在前后端分离时，后端经常返回来JSON格式的数据，前端的美好愿望是直接把这个JSON格式数据当作参数，传递到函数内部进行处理。ES6就为我们提供了这样的解构赋值。 let json = { a:'xzblogs', b:'小智' } function fun({a,b='如果没有 ...
分类：
编程语言 时间：
2017-07-05 23:26:19
收藏：
0 评论：
0 赞：
0 阅读：
340
简介 1、这段代码只考虑在小端序情况下的转换（一般的机器都是的）。2、这段代码需要C++11的支持(只是用到了u16string)，如果不支持，可以添加下面代码 typedef uint16_t char16_t; typedef std::basic_string<char16_t> utfcon ...
分类：
编程语言 时间：
2017-07-05 23:23:51
收藏：
0 评论：
0 赞：
0 阅读：
371
一:编程语言的分类 （1）机器语言 机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。 （2）汇编语言 汇编语言采用的是英文缩写，标识符更容易识别和记忆，它同样需要编程者将每一步具体的操作用命令的形式写出来。 （3）高级语言 就是用人类能够读懂的字符编程 二：Python的应用 ...
分类：
编程语言 时间：
2017-07-05 23:23:08
收藏：
0 评论：
0 赞：
0 阅读：
246
8.3 吝啬SAT问题是这样的：给定一组子句（每个子句都是其中文字的析取）和整数k，求一个最多有k个变量为true的满足赋值——如果该赋值存在。证明吝啬SAT是NP-完全问题。 证明： 补充一下SAT问题的概念：SAT问题是指是否存在一组对所有布尔变量的赋值（TRUE或FALSE），使得整个合取范式 ...
分类：
编程语言 时间：
2017-07-05 23:22:08
收藏：
0 评论：
0 赞：
0 阅读：
506
封装应用 property的应用 定义People类，将name,age,sex,height,weight属性都隐藏起来 对外提供接口，可以访问人的详细信息 对外提供访问姓名，修改姓名，删除姓名的接口，在修改姓名时加上类型检查 对外提供接口，访问人的BMI指数，并且用property装饰 ...
分类：
编程语言 时间：
2017-07-05 23:20:03
收藏：
0 评论：
0 赞：
0 阅读：
375
作业要求 1. 运行程序输出第一级菜单 2. 选择一级菜单某项，输出二级菜单，同理输出三级菜单 3. 菜单数据保存在文件中 4. 让用户选择是否要退出 5. 有返回上一级菜单的功能 评分标准： 用多层嵌套while循环的方式完成作业2，85分 只用一层循环完成作业2，100分 SAMPLE 1 da ...
分类：
编程语言 时间：
2017-07-05 22:49:52
收藏：
0 评论：
0 赞：
0 阅读：
361
转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了 ...
分类：
编程语言 时间：
2017-07-05 22:48:55
收藏：
0 评论：
0 赞：
0 阅读：
303
作业要求 1、启动程序后，输入用户名密码后，如果是第一次登录，让用户输入工资，然后打印商品列表 2、允许用户根据商品编号购买商品 3、用户选择商品后，检测余额是否够，够就直接扣款，不够就提醒 4、可随时退出，退出时，打印已购买商品和余额 5、在用户使用过程中， 关键输出，如余额，商品已加入购物车等消 ...
分类：
编程语言 时间：
2017-07-05 22:48:07
收藏：
0 评论：
0 赞：
0 阅读：
341
