几个解决k染色问题的指数级做法 ——以及CF908H题解 给你一张n个点的普通无向图,让你给每个点染上k种颜色中的一种,要求对于每条边,两个端点的颜色不能相同,问你是否存在一种可行方案,或是让你输出一种可行方案,或是让你求出满足条件的最小的k。这种问题叫做k染色问题。众所周知,当k>2时,k染色问题 ...
分类:
其他好文 时间:
2018-01-07 14:20:06
阅读次数:
198
1、执行Python脚本的两种方式 2、简述位、字节的关系 3、简述ascii、unicode、utf-‐8、gbk的关系 4、请写出 “朱锐” 分别用utf-‐8和gbk编码所占的位数 5、Pyhton单行注释和多行注释分别用什么? 6、声明变量注意事项有那些? 7、如有一下变量n1 = 5, ...
分类:
编程语言 时间:
2018-01-07 14:19:58
阅读次数:
294
在HTML中,标签是以<...>这种形式存在的,如果我们想使用小于号(<)大于号(>)是不可以的,会被误认为是标签。类似 < 、> 、" 、& 等符号都是预留字符,是不能正确显示的,如果希望正确地显示预留字符,我们必须在HTML源代码中使用字符实体,比如小于号写成 < ,大于号写成 > ...
分类:
Web程序 时间:
2018-01-07 14:19:49
阅读次数:
492
//获取网页文件名 var pathname=location.pathname; var htmlFileName=pathname.substr(pathname.lastIndexOf("/")+1); ...
分类:
Web程序 时间:
2018-01-07 14:19:40
阅读次数:
123
箭头函数(Arrow Functions) JavaScript中有一个有趣的特性,无论何时,当你需要一个函数时,你都可以在想添加的地方输入这个函数。 jQuery的.click()方法接受一个参数:一个函数。没问题,你可以在这里输入一个函数: 对 于现在的我们来说,写出这样的代码相当自然,而回忆起 ...
分类:
其他好文 时间:
2018-01-07 14:19:32
阅读次数:
164
Rectifier(neural networks) 在人工神经网络中,rectfier(整流器,校正器)是一个激活函数,它的定义是:参数中为正的部分。 , 其中,x是神经元的输入。这也被称为ramp function(斜坡函数),类似于电气工程中半波整流。 由来: 2000年由Hahnloser ...
分类:
其他好文 时间:
2018-01-07 14:19:24
阅读次数:
1236
题链: http://poj.org/problem?id=1113 题解: 计算几何,凸包 题意:修一圈围墙把给出的点包围起来,且被包围的点距离围墙的距离不能小于L,求围墙最短为多少。 答案其实就是等于N个点的凸包的周长+半径为L的圆的周长。 代码: ...
分类:
其他好文 时间:
2018-01-07 14:19:18
阅读次数:
165
桥梁模式是对象的结构模式。又称为柄体(Handle and Body)模式或接口(Interface)模式。桥梁模式的用意是“将抽象化(Abstraction)与实现化(Implementation)脱耦,使得二者可以独立地变化”。 ...
分类:
数据库 时间:
2018-01-07 14:19:01
阅读次数:
206
#include <iostream.h>#include <stdlib.h>int main(){cout<<"PBY PBY PBY PBY PBY";cout<<"PBY PBY PBY PBY PBY";system("cls"); //就是在这里,我想清除上一次(第二次) //输入的"" ...
分类:
编程语言 时间:
2018-01-07 14:18:52
阅读次数:
224
题链: http://poj.org/problem?id=2079 题解: 计算几何,凸包,旋转卡壳 复杂度O(N^2),(O(N)什么的就不说了,我觉得我看过的O(N)方法正确性都有问题,虽然有些AC了,那应该是鲁棒性太强了,谁叫他们非要每挪动一步都取MAX的呢) 做法: (三角形的三个顶点在凸 ...
分类:
其他好文 时间:
2018-01-07 14:18:42
阅读次数:
137
欢迎和大家交流技术相关问题: 邮箱: jiangxinnju@163.com 博客园地址: http://www.cnblogs.com/jiangxinnju GitHub地址: https://github.com/jiangxincode 知乎地址: https://www.zhihu.com ...
分类:
移动开发 时间:
2018-01-07 14:18:36
阅读次数:
271
1.首先在Tomcat的webapp目录下新建文件夹myWebapp,作为自己的web应用。 2.myWebapp下新建WEB-INF(必须这个名)目录,WEB-INF下新建classes目录放置servlet 3.编写FirstServlet.java 带包名,类必须声明为public,提供给服务 ...
分类:
其他好文 时间:
2018-01-07 14:18:31
阅读次数:
188
进入 Settings -> Code Style -> Java ,在右边选择 “Code Generation” Tab,然后找到 Comment Code 那块,把 Line comment at first columnBlock comment at first column两个前面的复选 ...
分类:
其他好文 时间:
2018-01-07 14:18:23
阅读次数:
174
本文一定要转,总结得非常好, 设计必读。 转自陈皓老师的 《 "一些软件设计的原则" 》,根据自己的理解调整了下顺序。 一个好的程序员通常由其操作技能、知识水平,经验层力和能力四个方面组成。在这里想和大家说说设计中的一些原则,我认为这些东西属于长期经验总结出来的知识。这些原则,每一个程序员都应该了解 ...
分类:
其他好文 时间:
2018-01-07 14:18:17
阅读次数:
127
CLOSED:TCP起始状态 LISTEN:绑定端口后进入listen状态,一般是服务端 SYN_SENT:发送SYN连接请求,主动打开连接的一方进入SYN_SENT SYN_RCVD:接收到SYN连接请求后进入SYN_RCVD,同时发送SYN,ACK。TCP可从LISTEN和SYN_SENT两个状 ...
分类:
其他好文 时间:
2018-01-07 14:18:10
阅读次数:
129
其实就是和Qt::QueuedConnection时的信号槽一样,属于异步的。 1、新建QEvent子类 ①、头文件 #ifndef MYEVENT_H #define MYEVENT_H #include <QString> #include <QEvent> class MyEvent : pu ...
分类:
其他好文 时间:
2018-01-07 14:18:01
阅读次数:
181