搜索到与相关的文章
编程技术

HDU 1054 Strategic Game 树形DP/二分图匹配

第一次写博文,想了半天就拿一道dp/graph的题作为处女作吧此题有两种常见解法(题意比较简单,就不赘述)1.二分图最大匹配此题等价于问一棵树中最小点覆盖数。树形结构可以把它看做是一个二分图,一个点集为奇数层,另一个点集为偶数层,显然满足二分图定义,可以套用求二分图最小点覆盖的方法。或者,补全二分图,根据对称性,就是前面构造的二分图的边数的二倍,故最后结果也要除以二。2.树形dp写树形dp时首先要考虑好每个点的可能状态,这个题中就是选不选这个点。然后就是写

系统 2019-08-29 23:30:44 3158

编程技术

Ext2.0布局类初探

Ext2.0正式版虽然还没出来,但是官网上的例程还是令人兴奋不已。内存泄漏的问题应该是解决了,布局类更新了,增加了新的东西,grid的功能更加强大,tabs也增加了循环按钮,还增加了类似delphiactionmanager的action类,在反映速度上也有一定的提升,这些新功能确实很令人振奋,可惜正式版还没出来,API也还没出来,所以想立刻使用2.0版做开发的,会有一定的困难。本文的目的就是和大家一起探讨一下2.0版的布局类,希望在API没有出来之前对大

系统 2019-08-29 23:23:15 3158

编程技术

学习开源框架WebX的总结

1.webx框架的基础知识1.1.框架整体理解从整体上来说,webx框架是一个可定制可扩展的javaEE框架。为什么说它是可定制可扩展的,其根本原因在于webx框架的层次性和继承性的,webx分为3大层次,SpringExt,WebxFramework和WebxTurbine。从SpringExt到WebxFramework再到WebxTurbine,一层一层的扩展,在原来的层次基础上添加功能。从上层到下层整体来说和继承机制像类似,WebxFramewor

系统 2019-08-29 22:28:43 3158

MySql

mysql下面的INSTALL-BINARY的内容,所有的mysql

2.2InstallingMySQLonUnix/LinuxUsingGenericBinariesOracleprovidesasetofbinarydistributionsofMySQL.Theseincludebinarydistributionsintheformofcompressedtarfiles(fileswitha.tar.gzextension)foranumberofplatforms,aswellasbinariesinplatf

系统 2019-08-12 09:27:31 3158

各行各业

vim plugin 原理

vim个性化设置与功能扩展均通过script来实现,这种script又叫plugin。plugin是vim的核心与精髓。最常用的配置文件vimrc,也是一种plugin。换句话说,所有的plugin都在配置vim的行为。plugin类型及其相互关系常见的plugin类型:vimrcglobalfiletypesyntaxcompilervimrc是核心plugin(类似main函数),所有的配置都可以在这一个文件中完成。所有其他配置都直接或间接由该文件调用

系统 2019-08-12 09:26:52 3158

数据库相关

【译】表变量和临时表的比较

原文:【译】表变量和临时表的比较关于表变量是什么(和表变量不是什么),以及和临时表的比较让很多人非常困惑。虽然网上已经有了很多关于它们的文章,但我并没有发现一篇比较全面的。在本篇文章中,我们将探索表变量和临时表是什么(以及不是什么),然后我们通过使用临时表和表变量对其解密。表变量表变量在SQLServer2000中首次被引入,那么,什么是表变量呢?微软在BOL(Declare@local_variable)中定义其为一个类型为表的变量。它的具体定义包括列定

系统 2019-08-12 01:32:56 3158

C++

学习C++和编程的50个观点

(我看到这个帖子很好,就想和大家分享一下)1.把C++当成一门新的语言学习(和C没啥关系!真的。);2.看《ThinkingInC++》,不要看《C++变成死相》;3.看《TheC++ProgrammingLanguage》和《InsideTheC++ObjectModel》,不要因为他们很难而我们自己是初学者所以就不看;4.不要被VC、BCB、BC、MC、TC等词汇所迷惑——他们都是集成开发环境,而我们要学的是一门语言;5.不要放过任何一个看上去很简单的

系统 2019-08-29 23:02:02 3157

Linux

Linux下tomcat 6 启动出现日志异常

./startup.shUsingCATALINA_BASE:/software/apache-tomcat-6.0.18UsingCATALINA_HOME:/software/apache-tomcat-6.0.18UsingCATALINA_TMPDIR:/software/apache-tomcat-6.0.18/tempUsingJRE_HOME:/usr用命令:ps-ef|greptomcat查看没有tomcat进程。查看tomcat日志信息,

系统 2019-08-12 01:33:53 3157

数据库相关

HDU 2444 The Accomodation of Students(推断

题目链接题意:n个学生,m对关系,每一对互相认识的能住一个房间。问否把这些学生分成两组,要求每组的学生都互不认识。求最多须要多少个房间。能否分成两组?也就是说推断是不是二分图,推断二分图的办法,用染色法把初始点染成黑色,然后与之相连的染成白色,反复,使路径黑白相间,假设当前点的颜色和与他相连点的颜色同样时,则说明这个图不是二分图求最多须要多少个房间?也就是求最大匹配数。#include#include#include

系统 2019-08-12 01:32:09 3157

Python

Python在Dataframe中新添加一列

在敲代码的过程中,老是会遇到在Dataframe中新添加一列的情况,每次都要重新google,这次做个记录。其实在Dataframe中新添加一列很简单,直接指明列名,然后赋值就可以了。importpandasaspddata=pd.DataFrame(columns=['a','b'],data=[[1,2],[3,4]])data>>>dataab012134下面我们添加一列’c‘,赋值为空白值。打印出来,我们可以看到已经成功添加了一列’c'。data[

系统 2019-09-27 17:57:20 3156