题目链接题意:n个学生,m对关系,每一对互相认识的能住一个房间。问否把这些学生分成两组,要求每组的学生都互不认识。求最多须要多少个房间。能否分成两组?也就是说推断是不是二分图,推断二分图的办法,用染色法把初始点染成黑色,然后与之相连的染成白色,反复,使路径黑白相间,假设当前点的颜色和与他相连点的颜色同样时,则说明这个图不是二分图求最多须要多少个房间?也就是求最大匹配数。#include#include#include
系统 2019-08-12 01:32:09 3207
Python的安装以及报错处理方法一、下载下载路径:https://www.python.org/downloads/二、安装(以安装python3.7为例)在win下安装:1、创建新的安装目录:c:/python372、环境变量的配置(勾选自动配置)检查安装是否正确#第一步::C:\Users\cuiljiang>pythonPython3.7.0(v3.7.0:1bf9cc5093,Jun272018,04:06:47)[MSCv.191432bit(
系统 2019-09-27 17:54:55 3206
全文检索引擎入门灰常不幸的是,关系型数据库对全文检索的支持没有被标准化。不同的数据库通过它们自己的方式来实现全文检索,而且SQLAlchemy在全文检索上也没有提供一个好的抽象。我们现在使用SQLite作为我们的数据库,所以我们可以绕开SQLAlchemy而使用SQLite提供的工具来创建一个全文检索索引。但这么做不怎么好,因为如果有一天我们换用别的数据库,那么我们就得重写另一个数据库的全文检索方法。所以我们的方案是,我们将让我们现有的数据库处理常规数据,
系统 2019-09-27 17:48:57 3206
1.webx框架的基础知识1.1.框架整体理解从整体上来说,webx框架是一个可定制可扩展的javaEE框架。为什么说它是可定制可扩展的,其根本原因在于webx框架的层次性和继承性的,webx分为3大层次,SpringExt,WebxFramework和WebxTurbine。从SpringExt到WebxFramework再到WebxTurbine,一层一层的扩展,在原来的层次基础上添加功能。从上层到下层整体来说和继承机制像类似,WebxFramewor
系统 2019-08-29 22:28:43 3206
1、什么时候使用?连接池是用来建立一些和db的连接,使用户访问db时可以直接使用这些现成的连接。如果不建立连接池,每个用户每一次访问db时都要和db建立一次连接,这样dbserver容易产生连接过多的错误,用户也会觉得速度很慢。web编程,如果使用的是:客户端---webserver---dbserver.这种架构的,建议使用连接池的方法处理webserver与dbserver间的通讯。2、如何检测连接池,让连接池配置更合理?apache连接池使用comm
系统 2019-08-29 22:18:21 3206
SQLServer2000分页存储过程CreatePROCEDURE[dbo].[GetRecordWithPage]@fieldsTypenvarchar(1000),--字段列表(带类型),用于@t表变量的字段声明,如:PhotoIDint,UserIDint,PhotoTitlenvarchar(50)@fieldsListnvarchar(500),--字段列表(不带类型),用于分页部分读取@t表变量的字段,也可使用*代替,但性能会下降,如:Pho
系统 2019-08-12 01:53:44 3206
熟练使用SQLServer中的各种使用方法会给查询带来非常多方便。今天就介绍一下EXCEPT和INTERSECT。注意此语法仅在SQLServer2005及以上版本号支持。EXCEPT是指在第一个集合中存在,可是不存在于第二个集合中的数据。INTERSECT是指在两个集合中都存在的数据。測试例如以下:createtablet1(idint,markchar(2))gocreatetablet2(idint,markchar(2))goinsertintot
系统 2019-08-12 01:52:57 3206
直接上代码首先定义一个接口1publicinterfaceITransferData2{3StreamGetStream(DataTabletable);4DataTableGetData(Streamstream);5}ViewCode如果需要直接操作文件的话,就自己在封装一次然后定义csv类的具体实现publicclassCsvTransferData:ITransferData{privateEncoding_encode;publicCsvTran
系统 2019-08-12 01:33:13 3206
Ext2.0正式版虽然还没出来,但是官网上的例程还是令人兴奋不已。内存泄漏的问题应该是解决了,布局类更新了,增加了新的东西,grid的功能更加强大,tabs也增加了循环按钮,还增加了类似delphiactionmanager的action类,在反映速度上也有一定的提升,这些新功能确实很令人振奋,可惜正式版还没出来,API也还没出来,所以想立刻使用2.0版做开发的,会有一定的困难。本文的目的就是和大家一起探讨一下2.0版的布局类,希望在API没有出来之前对大
系统 2019-08-29 23:23:15 3205
(我看到这个帖子很好,就想和大家分享一下)1.把C++当成一门新的语言学习(和C没啥关系!真的。);2.看《ThinkingInC++》,不要看《C++变成死相》;3.看《TheC++ProgrammingLanguage》和《InsideTheC++ObjectModel》,不要因为他们很难而我们自己是初学者所以就不看;4.不要被VC、BCB、BC、MC、TC等词汇所迷惑——他们都是集成开发环境,而我们要学的是一门语言;5.不要放过任何一个看上去很简单的
系统 2019-08-29 23:02:02 3205