题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6150 题意:"最小点覆盖集"是个NP完全问题 有一个近似算法是说—每次选取度数最大的点(如果有多个这样的点,则选择最后一个) 让你构造一个图,使得其近似算法求出来点数是你给定的覆盖点数的至少3倍。 解法 ...
分类:
其他好文 时间:
2017-08-20 11:25:25
阅读次数:
201
cmake_minimum_required(VERSION 3.0) project(Proj) #设置二进制可执行文件输出路径 set(EXECUTABLE_OUTPUT_PATH ${CMAKE_BINARY_DIR}/${CMAKE_PROJECT_NAME}/bin) #会自动创建目录 #... ...
分类:
其他好文 时间:
2017-08-19 20:07:14
阅读次数:
185
python 装饰器: 简介:装饰器本质上是一个python函数,它可以让其他函数在不需要做任何代码变动的前提下增加额外的功能,装饰器的返回值也是一个函数对象。常用于有切面需求的成精,比如:插入日志、性能测试、事务处理、缓存、权限校验等场景,有了装饰器,就可以抽离大量与函数功能本身无关的雷同代码并继 ...
分类:
其他好文 时间:
2017-08-19 18:28:24
阅读次数:
254
P1339 [USACO09OCT]热浪Heat Wave 题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are n ...
分类:
其他好文 时间:
2017-08-19 17:07:15
阅读次数:
201
按照 https://syslint.com/blog/tutorial/how-to-install-apache-thrift-on-ubuntu-14-04/ 进行, 编译时出现错误 make[4]: Entering directory '/home/lds/mapkeeper/thrift ...
分类:
其他好文 时间:
2017-08-19 13:07:06
阅读次数:
709
常用指令 ls 显示文件或目录(list) -l 列出文件详细信息l(list) -a 列出当前目录下所有文件及目录,包括隐藏的a(all) mkdir 创建目录(make dir) -p 创建目录,若无父目录,则创建p(parent) cd 切换目录(cut dir) touch 创建空文件 ec ...
分类:
系统相关 时间:
2017-08-19 13:04:04
阅读次数:
240
var show = require("./make").show;show("jinkang"); 输出 WELCOME jinkang var show = require("./make").show;show("jinkang"); 输出 WELCOME jinkang var show = ...
分类:
Web程序 时间:
2017-08-19 13:03:08
阅读次数:
204
Zabbix监控tomcat 1.1 服务端配置 1.2 客户端配置 1.3 Web操作 ...
分类:
其他好文 时间:
2017-08-19 12:46:39
阅读次数:
211
题目描述:两句话发人深思啊。。。。 Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) w ...
分类:
编程语言 时间:
2017-08-19 10:55:20
阅读次数:
156
1.交叉编译mp4v2库# ./configure --prefix=/usr/local/mp4v2-2.0.0 --host=arm-hisiv300-linux CC=arm-hisiv300-linux-gcc CXX=arm-hisiv300-linux-g++#make#make ins ...
分类:
其他好文 时间:
2017-08-18 18:37:16
阅读次数:
183