题目链接
题意:有n个骑士经常举行圆桌会议,每次至少3人参加,且相互厌恶的其实不能坐在圆桌相邻的位置。如果发生意见分歧,则要举手表决,因此参加的骑士数目一定要为奇数。统计有多少人不能参加任何一个会议。
思路:这是大白上面的一道例题。我们可以先根据骑士之间的关系建立无向图G,则题目就转化为求不再任何一个简单奇圈上的结点个数。如果图G不连通,就分别对G的连通分量求解。简单圈上的...
分类:
其他 时间:
2014-09-26 18:45:20
收藏:
0 评论:
0 赞:
0 阅读:
158
hadoop-2.2.0配置eclipse插件(windows和linux平台)...
分类:
Windows开发 时间:
2014-09-26 18:45:10
收藏:
0 评论:
0 赞:
0 阅读:
394
现在很多下载客户端程序都需要设定自己头像的功能,而设定头像一般有两种方式:使用摄像头自拍头像,或者选择一个图片的某部分区域作为自己的头像。这篇文章告诉你如何快速地实现这个功能。...
分类:
其他 时间:
2014-09-26 18:45:08
收藏:
0 评论:
0 赞:
0 阅读:
226
严重: Servlet.service() for servlet [jsp] in context with path [] threw exception [java.lang.AbstractMethodError: javax.servlet.jsp.JspFactory.getJspApplicationContext(Ljavax/servlet/ServletContext;)Lja...
分类:
移动平台 时间:
2014-09-26 18:44:29
收藏:
0 评论:
0 赞:
0 阅读:
314
#2006 - MySQL server has gone away
对于web应用来说,经常会用到mysql,而数据的备份与还原是web应用经常做的事,一般来说,用客户端工具phpmyadmin,sqlyog 等,来备份数据库没有任何问题,还原时经常碰到mysql提示的#2006错误。
Error: 2006 (CR_SERVER_GONE_ERROR)
Message:...
分类:
数据库技术 时间:
2014-09-26 18:44:09
收藏:
0 评论:
0 赞:
0 阅读:
385
sudo ufw status 查看防火墙状态
sudo ufw disable 关闭防火墙
sudo ufw enable 启动防火墙
sudo ufw allow port 打开某个端口
sudo ufw delete allow port 关闭某个端口...
分类:
其他 时间:
2014-09-26 18:43:59
收藏:
0 评论:
0 赞:
0 阅读:
150
使用电脑的时候,经常需要查找文件;在Linux中,有很多方法可以做到这一点。
1. find
find是最常见和最强大的查找命令,你可以用它找到任何你想找的文件。
find的使用格式如下:
$ find
- : 所要搜索的目录及其所有子目录。默认为当前目录。
- : 所要搜索的文件的特征。
- : 对搜索结果进行特定的处理。
如果什么参数也不加,find默...
分类:
系统服务 时间:
2014-09-26 18:43:39
收藏:
0 评论:
0 赞:
0 阅读:
346
业务需求:
1、复制链接或者QQ中在浏览器中新打开的链接,点击“返回”跳转到列表页;
2、从列表页链接调整进的店“返回”执行浏览器的“返回”动作,好处是能直接定位到列表页上次浏览的位置。
function ClickBack(){
if(document.referrer==""||document.referrer.indexOf("cases")==-1){
//返回到...
分类:
其他 时间:
2014-09-26 18:43:19
收藏:
0 评论:
0 赞:
0 阅读:
264
继上篇文章写到关于数据结构的了解,有了数据结构自然要有算法了,下面来看看关于算法的理解!
算法在考试中要求级别是非常高的,是考试中的重点难点。所以要好好重视起来。
下面是我画的一张图:
算法分为查找和排序。
查找中,顺序查找,二分查找的方法和特点,在学习这两种查找方式时可以对比着学习,这样会有更高的效率。备考级别(***)。
关于排序中的简单选择排序,直接插入排序和冒泡排序是考试...
分类:
其他 时间:
2014-09-26 18:42:40
收藏:
0 评论:
0 赞:
0 阅读:
184
Trie图的简单应用。这题关键是想出递推式。令d(i)表示从字符i开始的字符串,d(i)=sum{d(i+len(x))},x是s[i...L]的前缀。然后把所有可分解成的单词构造成一颗Trie树,再让母串在上面跑,d[0]即是方案总数。
#include
#include
#include
#include
#define mod 20071027
#define M 400005
using...
分类:
其他 时间:
2014-09-26 18:42:38
收藏:
0 评论:
0 赞:
0 阅读:
155
c语言和c++混合写的,主要是那个清华大学吴伟民,严蔚敏的书也是这个写的
{CSDN:CODE:475887}...
分类:
其他 时间:
2014-09-26 18:42:37
收藏:
0 评论:
0 赞:
0 阅读:
186
纠结了一番还是觉得swing太。。还是撸QT吧
不过QT貌似也不是盖的,光配置环境弄了老半天。。
这次先输出hello QT !
不过运行后的框太小了 ,虽然可以自己放大,但初始化不知道可不可以调? 慢慢来。。
输出部分使用了HTML 修改字体及颜色,居然可以混合HTML 这是极好的
#include
#include
int main(int argc,char *a...
分类:
其他 时间:
2014-09-26 18:41:59
收藏:
0 评论:
0 赞:
0 阅读:
108
题目:poj 3311 Hie with the Pie
题意:就是批萨点小二要送批萨,然后给你每个点的距离,有向的,然后让你就走一次回到原点的最短路。
分析:因为给出的是稠密图,所以要处理一下最短路,floyd
然后TSP就好。
枚举每个状态,对于当前状态的每一个已经走过的点,枚举是从那个点走过来的,更新最短路
状态:dp【st】【i】 :st状态下走到点 i 的最短路...
分类:
其他 时间:
2014-09-26 18:41:39
收藏:
0 评论:
0 赞:
0 阅读:
236
所谓建立连接,即用户对某个按钮点击之后程序要做出的响应。这次写了一个退出按钮。
//建立连接 即响应事件
#include
#include
int main(int argc,char *argv[])
{
QApplication app(argc,argv);
QPushButton *button=new QPushButton("Quit");
QObject::connec...
分类:
其他 时间:
2014-09-26 18:41:29
收藏:
0 评论:
0 赞:
0 阅读:
184
#include
#include
using namespace Eigen;
using namespace std;
int main()
{
MatrixXd m = MatrixXd::Random(3,3);
MatrixXd n;
n=MatrixXd::Constant(3,3,1.2); //这是一个3*3的矩阵,里面的值全部是1。2
cou...
分类:
编程语言 时间:
2014-09-26 18:41:19
收藏:
0 评论:
0 赞:
0 阅读:
383