码迷,mamicode.com
首页 > 2018年01月07日 > 全部分享
几个解决k染色问题的指数级做法
几个解决k染色问题的指数级做法 ——以及CF908H题解 给你一张n个点的普通无向图,让你给每个点染上k种颜色中的一种,要求对于每条边,两个端点的颜色不能相同,问你是否存在一种可行方案,或是让你输出一种可行方案,或是让你求出满足条件的最小的k。这种问题叫做k染色问题。众所周知,当k>2时,k染色问题 ...
分类:其他好文   时间:2018-01-07 14:20:06    阅读次数:198
【python】基础知识练习题一
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中,标签是以<...>这种形式存在的,如果我们想使用小于号(<)大于号(>)是不可以的,会被误认为是标签。类似 < 、> 、" 、& 等符号都是预留字符,是不能正确显示的,如果希望正确地显示预留字符,我们必须在HTML源代码中使用字符实体,比如小于号写成 &lt; ,大于号写成 &gt; ...
分类:Web程序   时间:2018-01-07 14:19:49    阅读次数:492
JS 获取网页文件名
//获取网页文件名 var pathname=location.pathname; var htmlFileName=pathname.substr(pathname.lastIndexOf("/")+1); ...
分类:Web程序   时间:2018-01-07 14:19:40    阅读次数:123
ES6 箭头函数
箭头函数(Arrow Functions) JavaScript中有一个有趣的特性,无论何时,当你需要一个函数时,你都可以在想添加的地方输入这个函数。 jQuery的.click()方法接受一个参数:一个函数。没问题,你可以在这里输入一个函数: 对 于现在的我们来说,写出这样的代码相当自然,而回忆起 ...
分类:其他好文   时间:2018-01-07 14:19:32    阅读次数:164
ReLU函数
Rectifier(neural networks) 在人工神经网络中,rectfier(整流器,校正器)是一个激活函数,它的定义是:参数中为正的部分。 , 其中,x是神经元的输入。这也被称为ramp function(斜坡函数),类似于电气工程中半波整流。 由来: 2000年由Hahnloser ...
分类:其他好文   时间:2018-01-07 14:19:24    阅读次数:1236
●POJ 1113 Wall
题链: http://poj.org/problem?id=1113 题解: 计算几何,凸包 题意:修一圈围墙把给出的点包围起来,且被包围的点距离围墙的距离不能小于L,求围墙最短为多少。 答案其实就是等于N个点的凸包的周长+半径为L的圆的周长。 代码: ...
分类:其他好文   时间:2018-01-07 14:19:18    阅读次数:165
Oracle数据基础(二)
oracle基础
分类:数据库   时间:2018-01-07 14:19:09    阅读次数:178
设计模式 桥梁模式 JDBC
桥梁模式是对象的结构模式。又称为柄体(Handle and Body)模式或接口(Interface)模式。桥梁模式的用意是“将抽象化(Abstraction)与实现化(Implementation)脱耦,使得二者可以独立地变化”。 ...
分类:数据库   时间:2018-01-07 14:19:01    阅读次数:206
c++ 如何清除上一次的输出?
#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
●POJ 2079 Triangle
题链: http://poj.org/problem?id=2079 题解: 计算几何,凸包,旋转卡壳 复杂度O(N^2),(O(N)什么的就不说了,我觉得我看过的O(N)方法正确性都有问题,虽然有些AC了,那应该是鲁棒性太强了,谁叫他们非要每挪动一步都取MAX的呢) 做法: (三角形的三个顶点在凸 ...
分类:其他好文   时间:2018-01-07 14:18:42    阅读次数:137
Android Studio移动鼠标显示悬浮提示的设置方法
欢迎和大家交流技术相关问题: 邮箱: jiangxinnju@163.com 博客园地址: http://www.cnblogs.com/jiangxinnju GitHub地址: https://github.com/jiangxincode 知乎地址: https://www.zhihu.com ...
分类:移动开发   时间:2018-01-07 14:18:36    阅读次数:271
Servlet学习1
1.首先在Tomcat的webapp目录下新建文件夹myWebapp,作为自己的web应用。 2.myWebapp下新建WEB-INF(必须这个名)目录,WEB-INF下新建classes目录放置servlet 3.编写FirstServlet.java 带包名,类必须声明为public,提供给服务 ...
分类:其他好文   时间:2018-01-07 14:18:31    阅读次数:188
intellij idea 注释行如何自动缩进
进入 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
《UNP》学习之TCP状态转换
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
异步消息postEvent更新界面
其实就是和Qt::QueuedConnection时的信号槽一样,属于异步的。 1、新建QEvent子类 ①、头文件 #ifndef MYEVENT_H #define MYEVENT_H #include <QString> #include <QEvent> class MyEvent : pu ...
分类:其他好文   时间:2018-01-07 14:18:01    阅读次数:181
1004条   上一页 1 ... 36 37 38 39 40 41 42 ... 60 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!