题意: 给出n个点,m条边,将若干个点染色,使得每个边至少有一点染色,问至少染多少个点。 思路: 如果是二分图,那就是最小点覆盖,但是这是一般图。 一般图的最小覆盖是npc问题,但是这题有一个条件比较特殊,就是输入的每条边都保证了至少有一个点小于等于30,所以至多覆盖30个点就可以了。 那么就可以用 ...
分类:
其他 时间:
2018-05-06 10:18:08
收藏:
0 评论:
0 赞:
0 阅读:
192
1.Class.forName("com.mysql.jdbc.Driver"); 2. DriverManager.registerDriver(new com.mysql.jdbc.Driver()); 3.System.setProperty("jdbc.drivers", "com.mysq ...
分类:
数据库技术 时间:
2018-05-06 10:17:52
收藏:
0 评论:
0 赞:
0 阅读:
153
Python 学习 作者:S0NNET Day1 1. python函数 函数通过def关键字定义,形如 DocStrings文档字符串 DocStrings文档字符串是一个重要工具,用于解释文档程序。 DocStrings文档字符串 使用惯例 它的首行以大写字母开始简述功能,第二行空行,第三行为函 ...
分类:
编程语言 时间:
2018-05-06 10:17:36
收藏:
0 评论:
0 赞:
0 阅读:
193
? `algorithm` 全排列(Permutation) 排列(英语:Permutation)是将相异物件或符号根据确定的顺序重排。每个顺序都称作一个排列。例如,从一到六的数字有720种排列,对应于由这些数字组成的所有不重复亦不阙漏的序列,例如4, 5, 6, 1, 2, 3 与1, 3, 5, ...
分类:
编程语言 时间:
2018-05-06 10:17:19
收藏:
0 评论:
0 赞:
0 阅读:
340
给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 发现一种更优的解法, 就是在传递nums的时候不用引用,这样就只需要一次交换。判断是否是重复元素也方便很多 此外在调用函数前要先对nums进行排序 ...
分类:
其他 时间:
2018-05-06 10:16:58
收藏:
0 评论:
0 赞:
0 阅读:
488
2.Java程序设计语言概述 如果对于开发语言的排行榜有所关注的话,那么会发现很长一段时间以来Java都是位居榜首的高级开发语言,作为一个Java开发者,为此感到骄傲的同时也深感忧虑,骄傲的是自己接触的开发语言是如此的强大,忧虑的是万一哪一天Java市场占有率不再,那我们何去何从呢(Oracle收购 ...
分类:
编程语言 时间:
2018-05-06 10:16:39
收藏:
0 评论:
0 赞:
0 阅读:
289
时光匆匆又一年,突然心血来潮想搞事儿了,重启了一下自己的服务器(linux下node环境),跑一下以前的练手项目看看环境是否正常,然后哇,项目跑起来了,但报这个错:connect ECONNREFUSED 127.0.0.1:3306;丫的mysql数据库出问题了,三问己身曰:数据库装了吗?端口写错 ...
分类:
其他 时间:
2018-05-06 10:16:19
收藏:
0 评论:
0 赞:
0 阅读:
198
Java流概念: Java把所有的有序数据都抽象成流模型,简化了输入输出,理解了流模型就理解了Java IO。可以把流想象成水流,里面的水滴有序的朝某一方向流动。水滴就是数据,且代表着最小的数据流动单位,在字节流中,水滴就是一字节(byte),在字符流中,水滴就是一字符(char)。 Java流的分 ...
分类:
编程语言 时间:
2018-05-06 10:15:44
收藏:
0 评论:
0 赞:
0 阅读:
203
今年五一期间,一个同事说想去敦煌,突发奇想觉得去敦煌看看也是很好的一件事情,去祖国的大西北参观一下。回来后的第5天,我突然想写点敦煌一游带给我的思考。 出发前的心态以及生活状态 五一前一段时间,工作非常的忙,由于公司业务量慢慢变得大了起来,设计到交易系统的事情于是变得越来越多,加上还有一些别的新的需 ...
分类:
其他 时间:
2018-05-06 10:15:29
收藏:
0 评论:
0 赞:
0 阅读:
215
Django在以post的方式提交表单时会出现: 解决方法一(不建议): 屏蔽CSRF 在settings.py文件中将'django.middleware.csrf.CsrfViewMiddleware'注释掉即可 解决方法二(建议): 在表单下面添加 {% csrf_token %} 即可成功提 ...
分类:
其他 时间:
2018-05-06 10:15:09
收藏:
0 评论:
0 赞:
0 阅读:
596
UE4 作为游戏引擎,已经提供了非常强大的游戏开发的API。作为游戏制作者来讲,我们需要一些专用的功能辅助我们更好的开发游戏,而不是仅仅从构建游戏逻辑出发。因此也就有了扩展编辑器功能的这个想法,还好 UE4 提供了许多编辑器的接口,便于我们给编辑器添加我们的功能。 下面是一个扩展编辑器工具栏的例子, ...
分类:
其他 时间:
2018-05-06 10:13:42
收藏:
0 评论:
0 赞:
0 阅读:
507
1.Driver jdbc.properties: driver=com.mysql.jdbc.DriverjdbcUrl=jdbc:mysql://localhost:3306/mysqluser=rootpassword=1234 2.DriverManager 3.c3p0数据库连接池 c3p ...
分类:
数据库技术 时间:
2018-05-06 10:13:18
收藏:
0 评论:
0 赞:
0 阅读:
273
题目大意:给出n个变量互相的相等或不等关系,求这些关系是否矛盾 思路:把相等的变量加入并查集,不等的查询是否合法 eg:数据很大,离散化(然而我用的是map) ...
分类:
其他 时间:
2018-05-06 10:12:59
收藏:
0 评论:
0 赞:
0 阅读:
226
最近关注了CSDN的程序员小灰,前两天发了个红包算法看着还蛮有意思的,自己使用C实现一下!(PS:后来才发现早已烂大街了……o(╥﹏╥)o) 规则: 1. 所有人抢到金额之和等于红包金额,不能超过,也不能少于2. 每个人至少抢到一分钱3. 要保证所有人抢到金额的几率相等 先做好准备: #includ ...
分类:
编程语言 时间:
2018-05-06 10:12:06
收藏:
0 评论:
0 赞:
0 阅读:
167
Problem 2216 The Longest Straight Accept: 523 Submit: 1663Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 523 Submit: 1663Time Limit: 1000 mSec ...
分类:
其他 时间:
2018-05-06 10:11:42
收藏:
0 评论:
0 赞:
0 阅读:
191
下载Eclipse压缩包 下载路径 http://mirrors.neusoft.edu.cn/eclipse/technology/epp/downloads/release/luna/SR2/eclipse-jee-luna-SR2-linux-gtk-x86_64.tar.gz (一般文件下载 ...
分类:
系统服务 时间:
2018-05-06 10:11:25
收藏:
0 评论:
0 赞:
0 阅读:
177
3 HelloWorld 不管从事什么工作那么一个工作环境总是必不可少的,那怕你只是要写篇文章,一张平坦的书桌和流利的书写笔总是能帮助我们完成工作的,Java开发更是如此。在开始今天的HelloWorld前,我们先来聊一聊Java的基本环境搭建。 3.1 Java环境的搭建 工欲善其事必先利其器。在 ...
分类:
编程语言 时间:
2018-05-06 10:11:03
收藏:
0 评论:
0 赞:
0 阅读:
288
上篇系列6中 简单地给mybatis的配置画上了一个句号。那么从本篇文章开始,将会介绍mapper映射文件的配置。 这是mybatis的核心之一 一定要学好 在mapper文件中,以mapper作为根节点,其下面可以配置的元素节点有: select, insert, update, delete, ...
分类:
其他 时间:
2018-05-06 10:10:36
收藏:
0 评论:
0 赞:
0 阅读:
145
Problem 2214 Knapsack problem Accept: 863 Submit: 3347Time Limit: 3000 mSec Memory Limit : 32768 KB Accept: 863 Submit: 3347Time Limit: 3000 mSec Memo ...
分类:
其他 时间:
2018-05-06 10:10:18
收藏:
0 评论:
0 赞:
0 阅读:
188
一、模板的组成 html代码和逻辑控制代码 二、逻辑控制代码的形式 1、变量(使用双大括号引用变量) a、template和context 语法 : {{ var_name }} 模板系统不仅可以传字符串,它可以传递任意对象,对于向列表、字典、元组等对象,我们可以用句点来处理,叫做深度变量的查找 e ...
分类:
其他 时间:
2018-05-06 10:09:58
收藏:
0 评论:
0 赞:
0 阅读:
236