NP-Hard Problem 题意:给一个图,问能否把每条边的2端放在2个不同的集合里 思路:暴搜01染色,以颜色做为标记每次搜索的时候可以遍历到一个联通块里的所有边,但是注意在搜索的时候如果发现下一个点已经被染色了,那么在退出这层搜索前需要判断一下下一个点的颜色是否和当前点的颜色一样 AC代码: ...
分类:
其他 时间:
2017-07-31 19:24:40
收藏:
0 评论:
0 赞:
0 阅读:
182
2017-07-30 19:44:25 什么叫“多任务”呢?简单地说,就是操作系统可以同时运行多个任务。打个比方,你一边在用浏览器上网,一边在听MP3,一边在用Word赶作业,这就是多任务,至少同时有3个任务正在运行。还有很多任务悄悄地在后台同时运行着,只是桌面上没有显示而已。 现在,多核CPU已经 ...
分类:
编程语言 时间:
2017-07-31 19:24:09
收藏:
0 评论:
0 赞:
0 阅读:
275
有一系列的数据点 {xi,yi}\{x_i, y_i\}。我们知道这些数据点近似的落在一个圆上。依据这些数据预计这个圆的參数就是一个非常有意义的问题。今天就来讲讲怎样来做圆的拟合。圆拟合的方法有非常多种,最小二乘法属于比較简单的一种。今天就先将这样的。 我们知道圆方程能够写为: (x?xc)2+(y ...
分类:
其他 时间:
2017-07-31 19:23:23
收藏:
0 评论:
0 赞:
0 阅读:
431
Foundation 框架定义经常使用结构体。结构体採用object-c 定义:经常使用NSSRange,NSPoint。NSSize,NSRect等 一、NSRange 创建范围结构体。 方法:NSMakeRange(參1,參2)。location和length。 二、集合数据类型。 1,NSPo ...
分类:
其他 时间:
2017-07-31 19:23:11
收藏:
0 评论:
0 赞:
0 阅读:
217
vue源码的马拉松跑完了,可以放松一下写点小东西,其实源码讲20节都讲不完,跳了好多地方。 本人技术有限,无法跟大神一样,模拟vue手把手搭建一个MVVM框架,然后再分析原理,只能以门外汉的姿态简单过一下~ 想到什么写什么了,这节就简单说说钩子函数吧! vue中的钩子函数主要包含初始化的before ...
分类:
其他 时间:
2017-07-31 19:22:54
收藏:
0 评论:
0 赞:
0 阅读:
321
Jenkins安装 为了兼容生产环境的jdk1.7版本,从官网得知,Jenkins必须是1.6之前的版本,因此下载jenkins-1.596.3-1.1.noarch.rpm到本地进行安装: #移动到rpm包所在目录 rpm -ivh jenkins-1.596.3-1.1.noarch.rpm 安... ...
分类:
系统服务 时间:
2017-07-31 19:22:38
收藏:
0 评论:
0 赞:
0 阅读:
311
做爬虫,当然就要用数据。想拿数据进行分析,首先清洗数据。这个清洗数据包括清除无用数据列和维度,删除相同数据,对数据进行勘误之类的。 从各大不同新闻网站可以爬到重复新闻。。。这个可以有。之前为了对爬到的新闻信息进行深度挖掘去了这个网站http://blog.reetsee.com/archives/2 ...
分类:
编程语言 时间:
2017-07-31 19:22:13
收藏:
0 评论:
0 赞:
0 阅读:
632
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 链接:hdu 1540 POJ 2892 Problem Description During the Wa ...
分类:
其他 时间:
2017-07-31 19:22:03
收藏:
0 评论:
0 赞:
0 阅读:
198
Idea中maven--compile时报错 -source 1.5 中不支持泛型(请使用-source5或更高版本) 解决办法 在项目的pom.xml中,添加 ...
分类:
其他 时间:
2017-07-31 19:21:48
收藏:
0 评论:
0 赞:
0 阅读:
265
表单验证将汉化包,复制到application文件夹下的language,然后在config.php中,将语音改为simplified-chinese,和汉化包文件夹的名字一致。 对于随汉化包带来的My_lang.php此文件没有用上。 表单验证分这么四步, 1. 加载辅助函数和类 $this->l ...
分类:
编程语言 时间:
2017-07-31 19:21:36
收藏:
0 评论:
0 赞:
0 阅读:
168
最小编辑距离。非常经典的问题。今年微软实习生的笔试有一个这个的扩展版,牵扯到模板之类的,当时一行代码也没写出来。。 dp能够非常优雅的解决问题。状态转移方程也非常明白。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。假设word[i-1]与word[j-1]相等 ...
分类:
其他 时间:
2017-07-31 19:21:24
收藏:
0 评论:
0 赞:
0 阅读:
240
x5内核暂时不提供64位的so文件,在64位手机上需要让AP以32位模式运行。 具体操作如下: 1.如果使用是Eclipse则需要将所有的.so文件都放置在so加载目录:lib/armeabi文件夹下(没有该目录则新建一个,AP中没有使用到.so文件则需要拷贝任意一个32位的so文件到该目录下,如果 ...
分类:
移动平台 时间:
2017-07-31 19:21:10
收藏:
0 评论:
0 赞:
0 阅读:
732
WEB服务本质 html 是什么? 1. 超文本标记语言(Hypertext Markup Language,HTML)通过标签语言来标记要显示的网页中的各个部分。一套规则,浏览器认识的规则 2. 浏览器按顺序渲染网页文件,然后根据标记符解释和显示内容。但需要注意的是,对于不同的浏览器,对同一标签可 ...
分类:
Web开发 时间:
2017-07-31 19:21:00
收藏:
0 评论:
0 赞:
0 阅读:
186
如何自定义serializer? 只需要实现org.ehcache.spi.serialization.Serializer接口的serialize、read、equals这3个方法即可,来看该接口的说明 1实现必须线程安全,可以使用ThreadLocal; 2实现必须包含一个含有ClassLoad ...
分类:
系统服务 时间:
2017-07-31 19:20:50
收藏:
0 评论:
0 赞:
0 阅读:
520
递归,注意还原,注意从当前字符开始,即i=frompublic static void permutation(char[] ch, int from, int to){ if(to <= from){ System.out.println(String.valueOf(ch)); } else{ ...
分类:
其他 时间:
2017-07-31 19:20:41
收藏:
0 评论:
0 赞:
0 阅读:
157
题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入输出格式 输入格式: 一个数N(1<=N<= ...
分类:
其他 时间:
2017-07-31 19:20:31
收藏:
0 评论:
0 赞:
0 阅读:
142
先说下我的实践配置,centos6.5(64位),联网 安装前准备:关闭防火墙 service iptables stop 安装MySQL 打开终端,root用户 1 yum install mysql mysql-server 1 yum install mysql mysql-server 1 ...
分类:
数据库技术 时间:
2017-07-31 19:20:22
收藏:
0 评论:
0 赞:
0 阅读:
225
说明(2017-7-31 18:30:25): 1. 最主要的是下载到aspose的破解文件,我在这里下载的http://www.lenosoft.net/down/10205.htm,如果不差钱可以买正版,也就一万多。有试用版,不过转换完有水印,水印很大,很大。 2. aspose没有给出直接将P ...
分类:
Windows开发 时间:
2017-07-31 19:19:48
收藏:
0 评论:
0 赞:
0 阅读:
283
最近项目中需要加入通过鼠标点击自由绘制多边形的功能,为了防止用户不依次选取多边形的定点,结合需求通过如下方法实现: 我们知道任意n个顶点的凸多边形可以分解成(n-2)个三角形,一个三角形的内角和是180°,所有三角形的内角和是(n-2)*180°,这一点,对于凸多边形或者凹多边形来说都是一样的,但是 ...
分类:
Windows开发 时间:
2017-07-31 19:19:35
收藏:
0 评论:
0 赞:
0 阅读:
769
一、HTML初识 1.web服务本质 2.html是什么 超文本标记语言(Hypertext Markup Language,HTML)通过标签语言来标记要显示的网页中的各个部分。一套浏览器认识的规则 浏览器按顺序渲染网页文件,然后根据标记符解释和显示内容。但需要注意的是,对于不用的浏览器,对同一标 ...
分类:
Web开发 时间:
2017-07-31 19:19:22
收藏:
0 评论:
0 赞:
0 阅读:
193