首先将朋友通过并查集缩起来,因为$P\geq\frac{n(n-1)}{3}$,所以最后最多剩下$46$个点。 将自相矛盾的点删掉,就变成求最大权独立集问题,这等于求补图的最大团。 然后直接用Bron-Kerbosch算法枚举所有极大团,枚举的时候更新答案即可。 时间复杂度$O(3^\frac{n} ...
分类:
其他好文 时间:
2016-07-13 20:15:21
阅读次数:
192
ES6工具链 原文:汇智网 要让Angular2应用跑起来不是件轻松的事,因为它用了太多还不被当前主流浏览器支持 的技术。所以,我们需要一个工具链: Angular2是面向未来的科技,要求浏览器支持ES6+,我们现在要尝试的话,需要加一些 垫片来抹平当前浏览器与ES6的差异: systemjs - ...
分类:
其他好文 时间:
2016-07-13 20:15:15
阅读次数:
102
本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。 输入格式: 输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。 输出格 ...
分类:
其他好文 时间:
2016-07-13 20:14:53
阅读次数:
214
/// <summary> /// 文件类型 /// </summary> public enum FileType { Courseware, //"课件" Document, //"文档" Picture, //"图片" Audio, //"音频" Video, //"视频" Cartoon, ...
声明:本人也是刚学习的菜鸟,之前上网也看了很多相关资料,但是感觉不够详细,因此特意自己整理了一份,希望对大家有用。 我用的数据库是sql sever2008,MATLAB链接数据库有两种方法,一种是用ODBC连接数据库,另外一种运用JDBC链接数据库,而ODBC操作数据库较慢,而且对于64位MATL ...
分类:
数据库 时间:
2016-07-13 20:14:17
阅读次数:
745
01 背包 有n 种不同的物品,每个物品有两个属性,size 体积,value 价值,现在给一个容量为 w 的背包,问最多可带走多少价值的物品。 完全背包 如果物品不计件数,就是每个物品有无数件的话,稍微改下即可 多重背包既是每个物体有一定的重量w和价值v,并且有一定的数量cnt,设m为背包可包含重 ...
分类:
其他好文 时间:
2016-07-13 20:15:07
阅读次数:
255
1.Math.random(); 结果为0-1间的一个随机数(包括0,不包括1) 2.Math.floor(num); 参数num为一个数值,函数结果为num的整数部分。 3.Math.round(num); 参数num为一个数值,函数结果为num四舍五入后的整数。 Math:数学对象,提供对数据的 ...
分类:
编程语言 时间:
2016-07-13 20:15:49
阅读次数:
198
设置注释模板的入口: Window->Preference->Java->Code Style->Code Template 然后展开Comments节点就是所有需设置注释的元素啦。现就每一个元素逐一介绍: 文件(Files)注释标签: /** * @Title: ${file_name} * @P ...
分类:
编程语言 时间:
2016-07-13 20:13:48
阅读次数:
229
近期需要对数据量较大的表进行数据分区,但是若按照150W条数据进行分区,需要三天创建一个ndf文件,一年120个文件存放在一个文件夹中不方便进行文件管理。经过一下午的查阅资料,将以下两篇文章所提到的内容进行综合利用,实现按照年份和月份进行分类存放的SQL定时数据分区。 使用过程中碰到以下问题: di ...
分类:
数据库 时间:
2016-07-13 20:14:41
阅读次数:
756
@responsebody表示该方法的返回结果直接写入HTTP response body中一般在异 步获取数据时使用,在使用@RequestMapping后,返回值通常解析为跳转路径,加上@responsebody后返回结果不会被解析为跳转路 径,而是直接写入HTTP response body中 ...
分类:
其他好文 时间:
2016-07-13 20:14:49
阅读次数:
1487
zabbix很多都是可以直接通过 zabbix api 来进行辅助操作。 官方文档地址:https://www.zabbix.com/documentation 通过API操作,都必须组认证,拿到了认证token之后,才能进行相应操作: 其他地方调用,应用这个类,然后调用对应的方法即可。 ...
2016年8月11日-8月14日,中美(国际)机器人挑战赛(简称CRC)将在上海市嘉定体育馆举行。来自中国的40支队伍将和15支国际队伍将参加主题为“攻城略地”的比赛。 本届CRC除了精彩纷呈的比赛之外,在比赛之前,各个队伍将一起在上海市奉贤中专为期一周的创客营里,一起分享,一起学习,一起交流,成为 ...
分类:
其他好文 时间:
2016-07-13 20:12:06
阅读次数:
184
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;u ...
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧! 输入格式: 输入在一行中给出正方形边长N(3<=N<=21)和组成正方 ...
分类:
其他好文 时间:
2016-07-13 20:12:21
阅读次数:
259
uper A^B mod C Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status uper A^B mod C Submit Status Description Given A,B,C ...
分类:
其他好文 时间:
2016-07-13 20:12:51
阅读次数:
185
iOS开发之玩转字符串 (转) 这是另一个收藏的超链接 来自SegmentFault 大神的精品 下面这是一些常用的方法和属性 记得不牢所以收藏下 //一、NSString /* 创建字符串的方法 */ //1、创建常量字符串。NSString *astring = @"This is a Stri ...
分类:
移动开发 时间:
2016-07-13 20:13:36
阅读次数:
358