- WEB安全--Java安全--jsp webshell免杀
1.1、BCELClassLoader介绍(仅适用于BCEL6.0以下):BCEL(ApacheCommonsBCEL™)是一个用于分析、创建和操纵Java类文件的工具库;BCEL的类加载器在解析类名时会对ClassName中有BCEL标识的类做特殊处理,该特性经常被用于编写各类攻击Payload。当BCEL的loadClass加载一个类名中带有BCEL$$”的类时会截取出BCEL后面的字符串,然
- 三、搭建springCloudAlibaba2021.1版本分布式微服务-springcloud loadbalancer负载均衡
什么是负责均衡SpringCloudLoadBalancer是一个客户端负载均衡器,类似于Ribbon,但是由于Ribbon已经进入维护模式,并且Ribbon2并不与Ribbon1相互兼容,所以SpringCloud全家桶在SpringCloudCommons项目中,添加了SpringcloudLoadbalancer作为新的负载均衡器,并且做了向前兼容,就算你的项目中继续用SpringCloud
- Guava教程:Google工程师的“Java糖果罐“
zhysunny
Java类库guavajava
目录Guava是什么?6颗最甜的Guava"糖果"1️⃣集合工具:比JDK更聪明的容器2️⃣不可变集合:防御式编程利器3️⃣函数式编程:让Java也能优雅4️⃣字符串处理:比ApacheCommons更流畅5️⃣缓存工具:比HashMap更专业6️⃣原生类型处理:告别int与Integer的纠结Guavavs原生JDK对比Guava最佳实践1.防御性编程2.优雅的参数校验3.Stopwatch计时
- LocaleUtils:你的国际化“翻译官“——让多语言处理不再手忙脚乱
五行星辰
业务系统应用技术apachecommons工具箱java开发语言
各位全球化开发者们好!今天要介绍的是ApacheCommonsLang3中的LocaleUtils工具类。这个工具就像编程界的"巴别鱼",能帮你轻松处理各种本地化需求,让你的应用在国际舞台上大放异彩!一、为什么需要LocaleUtils?原生Java本地化操作就像:Locale.getAvailableLocales():返回数组不方便查找验证Locale是否有效?要自己遍历检查语言代码转换?手动
- 探索Apache Commons OGNL:掌握灵活表达式的钥匙
蒋素萍Marilyn
探索ApacheCommonsOGNL:掌握灵活表达式的钥匙commons-ognlApacheCommonsOGNL(Dormant)项目地址:https://gitcode.com/gh_mirrors/co/commons-ognl在技术的浩瀚宇宙中,有一颗曾经璀璨夺目的星——ApacheCommonsOGNL(Object-GraphNavigationLanguage)。虽然今日它进入了
- 推荐项目:Apache Commons Email - 邮件发送的瑞士军刀
苏玥隽
推荐项目:ApacheCommonsEmail-邮件发送的瑞士军刀commons-emailApacheCommonsEmail项目地址:https://gitcode.com/gh_mirrors/co/commons-email在数字化交流的时代,邮件作为不可或缺的沟通工具,其自动化处理和批量发送的需求日益增长。为此,我们带来了一款强大的开源神器——ApacheCommonsEmail,它简化
- “Java开发者必备神器:掌握 BeanUtils,这篇就够了!”
代码魔法师Sunny
Javajava开发语言
在日常Java开发中,数据对象的复制与转换是一个常见需求,但手动编写代码容易出错且效率低下。而ApacheCommons提供的BeanUtils工具类,就像一把瑞士军刀,可以轻松应对这些场景!本文将带你全面掌握BeanUtils的用法,附带完整示例,轻松入门!概括:作用将一个对象转换成另外一个对象ApacheCommons下的包1.什么是BeanUtils?BeanUtils是ApacheComm
- Apache Commons:Java开发者的瑞士军刀
ApacheCommons是Apache软件基金会下的一个项目,它提供了一系列可重用的Java组件库。这些库解决了Java开发中常见的问题,极大地提高了开发效率,被誉为Java开发者的"瑞士军刀"。本文将深入探讨ApacheCommons的核心组件、应用场景以及最佳实践。引言ApacheCommons项目概述ApacheCommons项目始于2001年,旨在为Java开发者提供高质量、可重用的组件
- 模态弹出框
追逐繁星的阿忠
//问号/*预估金额弹层*/moneyModelOpen():void{this._commonService.layerDialog({name:'.js-money-model',size:['419px','260px'],});}账户余额关闭-->
- JAVA反序列化深入学习(三):CommonsCollections1
Neolock
漏洞原理JAVA反序列化java网络安全反序列化
ApacheCommonsCollections是一个扩展了Java标准库里的Collection结构的第三方基础库,它提供了很多强有力的数据结构类型并实现了各种集合工具类。作为Apache开源项目的重要组件,被广泛运用于各种Java应用的开发。目录JAVA环境依赖版本检查依赖配置资源下载前置知识AbstractMapDecoratorTransformedMapdecoratetransform
- python画地图柱状图,小白学Python(16)——pyecharts 绘制地理图表 Geo
都灵Turin
python画地图柱状图
Geo-基本示例1fromexample.commonsimportFaker2frompyechartsimportoptionsasopts3frompyecharts.chartsimportGeo4frompyecharts.globalsimportChartType,SymbolType56geo=(7Geo()8.add_schema(maptype="china")9.add("g
- MySQL(149)如何进行数据清洗?
辞暮尔尔-烟火年年
MySQLmysqlpython数据库
数据清洗在数据处理和分析过程中至关重要,确保数据质量和一致性。以下是一个详细的指南,展示如何使用Java进行数据清洗,包括处理缺失值、重复值、异常值、数据类型转换以及标准化等步骤。一、准备工作确保安装有Java开发环境(JDK)和Maven或Gradle等依赖管理工具。我们将使用ApacheCommonsCSV库来处理CSV文件,并使用Java标准库进行数据清洗操作。二、加载数据首先,我们加载数据
- commons-pool2对象池原理简析
月落亦莫离
所谓对象池,即一个放对象的池子。目的是为了复用对象,以减少创建对象的开销,如连接池、线程池等。commons-pool2是apache下的一款对象池开源组件,在学习它的原理前,首先考虑下如果我们自实现对象池,会有哪些问题需要考虑?底层用什么数据结构来做对象池的容器?对象池要有什么属性,支持哪些方法?对象在对象池中的生命周期是什么样的?从对象池获取/归还的步骤?接下来我们带着这些问题去学习commo
- FTP登录成功但无法LIST和下载文件的问题排查
桑汤奈伊伏
异常解决ftpport模式主动模式无法下载登录成功
问题背景:最近有一个系统对接需求,采用了古老的ftp交换文件方式来对接。于是我用了commons-net包的3.6版本来进行ftp的连接和文件的传输。连接ftp成功,登录也没问题,但是在传输文件的时候会卡住,程序没有往下走,一段时间后抛异常。传输文件的代码如下(顺便提一下如果你连都连不上,那先理清架构,问下你们运维是不是用了代理,如果用了代理,java代码里面需要设置使用代理连接)//初始化ftp
- 华为OD机试专栏--1.3 算法基础:1.3.3 动态规划入门
xiaoheshang_123
华为OD机试真题题库解析华为od面试职场和发展算法
目录1.3算法基础1.3.3动态规划入门一、动态规划的核心思想1.1什么是动态规划?1.2动态规划的特点二、动态规划的基本步骤三、经典动态规划问题3.1斐波那契数列(FibonacciSequence)问题描述动态规划解法代码实现(Python)3.2背包问题(KnapsackProblem)问题描述动态规划解法代码实现(Python)3.3最长公共子序列(LongestCommonSubsequ
- Github 2024-07-07 开源项目日报 Top10
老孙正经胡说
github开源Github趋势分析开源项目PythonGolang
根据GithubTrendings的统计,今日(2024-07-07统计)共有10个项目上榜。根据开发语言中项目的数量,汇总情况如下:开发语言项目数量Python项目4Rust项目2C项目2C++项目1JavaScript项目1HTML项目1JupyterNotebook项目1非开发语言项目1免费编程书籍和学习资源清单创建周期:3762天协议类型:CreativeCommonsAttributio
- java实现Email发送
Java实现Email发送首先导入依赖‘’org.apache.commonscommons-email1.4密码=授权码QQ邮箱授权码官网教程普通邮件发送:publicstaticvoidmain(String[]args)throwsException{//创建简单文本对象Emailemail=newSimpleEmail();//QQ邮箱的SMTP服务器地址为:smtp.qq.comemai
- SpringBoot 配置文件 application.yml(application.properties) 配置大全
你邻座的怪同学
springbootjavaspring
参考网址:https://docs.spring.io/spring-boot/docs/current/reference/html/common-application-properties.html#===================================================================#COMMONSPRINGBOOTPROPERTIES##此
- java中压缩文件的解析方式(解析文件)
Java失业转安卓
java开发语言eclipse
背景了解:java中存在IO流的方式,支持我们对文件进行读取(Input,从磁盘到内存)或写入(output,从内存到磁盘),那么我们在面对“zip”格式或者“rar”格式的压缩文件,又如何去解析使用。下面一起学习交流!所用知识点:1.java的util包下的ZipInputStream:读取zip文件流第三方类库:commons-io-2.16.1.jarjunrar-7.5.5.jarslf4
- 最长公共子序列长度的四种解法
小菜鸟派大星
C语言算法算法c语言
一.题目:求两个字符序列的最长公共字符子序列。给定两个字符串,求解这两个字符串的最长公共子序列(LongestCommonSequence)。比如字符串1:BDCABA;字符串2:ABCBDAB,则这两个字符串的最长公共子序列长度为4。二.解法1:递归解法1.设计思路:分析两个字符串的比较规律,可以发现字符串在进行比较的时候有三种情况:A.str1[i+1]与str2[j]比较;B.str1[i]
- Java+POI+EXCEL导出折线图到Excel表格中
雾林小妖
java项目解决方案excel
1、问题概述?本案例使用POI版本:5.2.3在项目中我们经常需要将项目中的数据以图标的形式导出,以下是,以JAVA+POI技术,将数据以折线图导出到Excel表格中。2、实现方式--折线图2.1、导入依赖包-案例完整pom.xml文件此处需要注意,我是用的springboot版本是2.17.6版本。同时需要注意commons-lang3的版本,版本尽量高一些,否则会报错,我使用的是3.12.0。
- 获取周末及节假日
qiuJun998
获取周末获取节假日
packagecom.testwar.util.testWeekAndJiiejiari.weekAndHolidaySuccess;importorg.apache.commons.collections4.CollectionUtils;importorg.javatuples.Pair;importjava.util.ArrayList;importjava.util.List;import
- 将html静态页面转化为图片
packagecom.demo.common.utils;importlombok.extern.slf4j.Slf4j;importorg.apache.commons.io.FileUtils;importorg.apache.commons.lang3.StringUtils;importorg.w3c.dom.Document;importorg.xhtmlrenderer.swing.J
- 新的人工智能模型揭示圣经中的死海古卷比我们想象的要古老得多
TechVision大咖圈
人工智能
死海古卷28a号(1Q28a),出自库姆兰洞穴1号。图片来源:OsamaShukirMuhammedAminFRCP(Glasg),CCBY-SA4.0,来自WikimediaCommons使用人工智能和放射性碳测年法来确定古代手稿的年代。自发现以来,死海古卷极大地加深了我们对犹太教和基督教起源的理解。虽然学者们普遍认为这些古卷的年代可追溯到公元前三世纪至公元二世纪,但具体手稿的年代仍未确定。如今
- Java StringUtils.isBlank()方法
StringUtils.isBlank()方法来自ApacheCommonsLang库,它是一个非常实用的工具方法,用于判断一个字符串是否为null、空字符串或者仅包含空白字符。以下为你详细介绍这个方法:所在库及依赖引入StringUtils类属于ApacheCommonsLang库,若要使用isBlank()方法,需在项目里添加该库的依赖。以Maven为例,在pom.xml中添加如下依赖:org
- 使用libreOffice将office文件转为pdf
甩锅虾
文件处理java
一、前言功能需求:上传office文档,并提供文件在线预览。之前提到了使用poi将文档转换html去预览。这篇文章讲下方案二中使用libreOffice将office文件转为pdf。使用libreOffice,需要安装使用libreOffice,linux还需要装unoconv,需要使用commons-io的pom依赖,之前maven官方库查询不到这个pom依赖所以放弃了这个方案,刚才准备查询资料
- Ubuntu22.04.5 桌面版然后安装 VMware 17
爱辉弟啦
linux运维运维linuxUbuntuVMware
安装VMware需要GCC12版本标题通过PPA安装这是最简单的方法,适用于大多数Ubuntu版本。步骤1:添加PPA仓库sudoaptupdatesudoaptinstallsoftware-properties-commonsudoadd-apt-repositoryppa:ubuntu-toolchain-r/testsudoaptupdate安装GCC12sudoaptinstallgcc
- java arith_Arith .java 加减乘除运算 | 学步园
weixin_39555579
javaarith
packagecom.web.ccb.commons.arith;importjava.math.BigDecimal;/***加减乘除运算*@authorAdministrator*/publicclassArith{//默认除法运算精度privatestaticfinalintDEF_DIV_SCALE=10;//这个类不能实例化privateArith(){}/***提供精确的加法运算。*@
- 拿来即用的java实现的微信分享教程(全步骤)
今天你学习了么!!
java
拿来即用的java实现的微信分享教程(全步骤)一、控制器层controller层packagetop.siger.yunrunma.music.api.v1.controller;importcn.hutool.json.JSONUtil;importorg.apache.commons.lang.StringUtils;importorg.apache.http.HttpEntity;impor
- Project Euler Problem 79 (C++和Python代码实现和解析)
jiafengfu
C++PythonProjectEulerProjectEuler欧拉项目
Problem79:PasscodederivationAcommonsecuritymethodusedforonlinebankingistoasktheuserforthreerandomcharactersfromapasscode.Forexample,ifthepasscodewas531278,theymayaskforthe2nd,3rd,and5thcharacters;thee
- 戴尔笔记本win8系统改装win7系统
sophia天雪
win7戴尔改装系统win8
戴尔win8 系统改装win7 系统详述
第一步:使用U盘制作虚拟光驱:
1)下载安装UltraISO:注册码可以在网上搜索。
2)启动UltraISO,点击“文件”—》“打开”按钮,打开已经准备好的ISO镜像文
- BeanUtils.copyProperties使用笔记
bylijinnan
java
BeanUtils.copyProperties VS PropertyUtils.copyProperties
两者最大的区别是:
BeanUtils.copyProperties会进行类型转换,而PropertyUtils.copyProperties不会。
既然进行了类型转换,那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp
- MyEclipse中文乱码问题
0624chenhong
MyEclipse
一、设置新建常见文件的默认编码格式,也就是文件保存的格式。
在不对MyEclipse进行设置的时候,默认保存文件的编码,一般跟简体中文操作系统(如windows2000,windowsXP)的编码一致,即GBK。
在简体中文系统下,ANSI 编码代表 GBK编码;在日文操作系统下,ANSI 编码代表 JIS 编码。
Window-->Preferences-->General -
- 发送邮件
不懂事的小屁孩
send email
import org.apache.commons.mail.EmailAttachment;
import org.apache.commons.mail.EmailException;
import org.apache.commons.mail.HtmlEmail;
import org.apache.commons.mail.MultiPartEmail;
- 动画合集
换个号韩国红果果
htmlcss
动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程
1 transition 制作鼠标滑过图片时的放大效果
css
.wrap{
width: 340px;height: 340px;
position: absolute;
top: 30%;
left: 20%;
overflow: hidden;
bor
- 网络最常见的攻击方式竟然是SQL注入
蓝儿唯美
sql注入
NTT研究表明,尽管SQL注入(SQLi)型攻击记录详尽且为人熟知,但目前网络应用程序仍然是SQLi攻击的重灾区。
信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明,目前黑客攻击网络应用程序方式中最流行的,要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析,指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中,SQLi攻击占
- java笔记2
a-john
java
类的封装:
1,java中,对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节(尤其是私有数据)
2,目的:使对象以外的部分不能随意存取对象的内部数据(如属性),从而使软件错误能够局部化,减少差错和排错的难度。
3,简单来说,“隐藏属性、方法或实现细节的过程”称为——封装。
4,封装的特性:
4.1设置
- [Andengine]Error:can't creat bitmap form path “gfx/xxx.xxx”
aijuans
学习Android遇到的错误
最开始遇到这个错误是很早以前了,以前也没注意,只当是一个不理解的bug,因为所有的texture,textureregion都没有问题,但是就是提示错误。
昨天和美工要图片,本来是要背景透明的png格式,可是她却给了我一个jpg的。说明了之后她说没法改,因为没有png这个保存选项。
我就看了一下,和她要了psd的文件,还好我有一点
- 自己写的一个繁体到简体的转换程序
asialee
java转换繁体filter简体
今天调研一个任务,基于java的filter实现繁体到简体的转换,于是写了一个demo,给各位博友奉上,欢迎批评指正。
实现的思路是重载request的调取参数的几个方法,然后做下转换。
- android意图和意图监听器技术
百合不是茶
android显示意图隐式意图意图监听器
Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递
显式意图:调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图,显式意图明确指定了Intent应该传递给哪个组件。
隐式意图;不指明调用的名称,根据设
- spring3中新增的@value注解
bijian1013
javaspring@Value
在spring 3.0中,可以通过使用@value,对一些如xxx.properties文件中的文件,进行键值对的注入,例子如下:
1.首先在applicationContext.xml中加入:
<beans xmlns="http://www.springframework.
- Jboss启用CXF日志
sunjing
logjbossCXF
1. 在standalone.xml配置文件中添加system-properties:
<system-properties> <property name="org.apache.cxf.logging.enabled" value=&
- 【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码
bit1129
centos
编译必需的软件
Firebugs3.0.0
Maven3.2.3
Ant
JDK1.7.0_67
protobuf-2.5.0
Hadoop 2.5.2源码包
Firebugs3.0.0
http://sourceforge.jp/projects/sfnet_findbug
- struts2验证框架的使用和扩展
白糖_
框架xmlbeanstruts正则表达式
struts2能够对前台提交的表单数据进行输入有效性校验,通常有两种方式:
1、在Action类中通过validatexx方法验证,这种方式很简单,在此不再赘述;
2、通过编写xx-validation.xml文件执行表单验证,当用户提交表单请求后,struts会优先执行xml文件,如果校验不通过是不会让请求访问指定action的。
本文介绍一下struts2通过xml文件进行校验的方法并说
- 记录-感悟
braveCS
感悟
再翻翻以前写的感悟,有时会发现自己很幼稚,也会让自己找回初心。
2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了;
2. 要改变自己,不能这样一直在原来区域,要突破安全区舒适区,才能提高自己,往好的方面发展;
3. 多反省多思考;要会用工具,而不是变成工具的奴隶;
4. 一天内集中一个定长时间段看最新资讯和偏流式博
- 编程之美-数组中最长递增子序列
bylijinnan
编程之美
import java.util.Arrays;
import java.util.Random;
public class LongestAccendingSubSequence {
/**
* 编程之美 数组中最长递增子序列
* 书上的解法容易理解
* 另一方法书上没有提到的是,可以将数组排序(由小到大)得到新的数组,
* 然后求排序后的数组与原数
- 读书笔记5
chengxuyuancsdn
重复提交struts2的token验证
1、重复提交
2、struts2的token验证
3、用response返回xml时的注意
1、重复提交
(1)应用场景
(1-1)点击提交按钮两次。
(1-2)使用浏览器后退按钮重复之前的操作,导致重复提交表单。
(1-3)刷新页面
(1-4)使用浏览器历史记录重复提交表单。
(1-5)浏览器重复的 HTTP 请求。
(2)解决方法
(2-1)禁掉提交按钮
(2-2)
- [时空与探索]全球联合进行第二次费城实验的可能性
comsci
二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验
至今给我们大家留下很多迷团.....
关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了
在这里,我的意思是,现在
- easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符
daizj
oracleORA-12154
用easy connect连接出现“tns无法解析指定的连接标示符”的错误,如下:
C:\Users\Administrator>sqlplus username/
[email protected]:1521/orcl
SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012
Copyright (c) 198
- 简单排序:归并排序
dieslrae
归并排序
public void mergeSort(int[] array){
int temp = array.length/2;
if(temp == 0){
return;
}
int[] a = new int[temp];
int
- C语言中字符串的\0和空格
dcj3sjt126com
c
\0 为字符串结束符,比如说:
abcd (空格)cdefg;
存入数组时,空格作为一个字符占有一个字节的空间,我们
- 解决Composer国内速度慢的办法
dcj3sjt126com
Composer
用法:
有两种方式启用本镜像服务:
1 将以下配置信息添加到 Composer 的配置文件 config.json 中(系统全局配置)。见“例1”
2 将以下配置信息添加到你的项目的 composer.json 文件中(针对单个项目配置)。见“例2”
为了避免安装包的时候都要执行两次查询,切记要添加禁用 packagist 的设置,如下 1 2 3 4 5
- 高效可伸缩的结果缓存
shuizhaosi888
高效可伸缩的结果缓存
/**
* 要执行的算法,返回结果v
*/
public interface Computable<A, V> {
public V comput(final A arg);
}
/**
* 用于缓存数据
*/
public class Memoizer<A, V> implements Computable<A,
- 三点定位的算法
haoningabc
c算法
三点定位,
已知a,b,c三个顶点的x,y坐标
和三个点都z坐标的距离,la,lb,lc
求z点的坐标
原理就是围绕a,b,c 三个点画圆,三个圆焦点的部分就是所求
但是,由于三个点的距离可能不准,不一定会有结果,
所以是三个圆环的焦点,环的宽度开始为0,没有取到则加1
运行
gcc -lm test.c
test.c代码如下
#include "stdi
- epoll使用详解
jimmee
clinux服务端编程epoll
epoll - I/O event notification facility在linux的网络编程中,很长的时间都在使用select来做事件触发。在linux新的内核中,有了一种替换它的机制,就是epoll。相比于select,epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中,它是采用轮询来处理的,轮询的fd数目越多,自然耗时越多。并且,在linu
- Hibernate对Enum的映射的基本使用方法
linzx0212
enumHibernate
枚举
/**
* 性别枚举
*/
public enum Gender {
MALE(0), FEMALE(1), OTHER(2);
private Gender(int i) {
this.i = i;
}
private int i;
public int getI
- 第10章 高级事件(下)
onestopweb
事件
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
- 孙子兵法
roadrunners
孙子兵法
始计第一
孙子曰:
兵者,国之大事,死生之地,存亡之道,不可不察也。
故经之以五事,校之以计,而索其情:一曰道,二曰天,三曰地,四曰将,五
曰法。道者,令民于上同意,可与之死,可与之生,而不危也;天者,阴阳、寒暑
、时制也;地者,远近、险易、广狭、死生也;将者,智、信、仁、勇、严也;法
者,曲制、官道、主用也。凡此五者,将莫不闻,知之者胜,不知之者不胜。故校
之以计,而索其情,曰
- MySQL双向复制
tomcat_oracle
mysql
本文包括:
主机配置
从机配置
建立主-从复制
建立双向复制
背景
按照以下简单的步骤:
参考一下:
在机器A配置主机(192.168.1.30)
在机器B配置从机(192.168.1.29)
我们可以使用下面的步骤来实现这一点
步骤1:机器A设置主机
在主机中打开配置文件 ,
- zoj 3822 Domination(dp)
阿尔萨斯
Mina
题目链接:zoj 3822 Domination
题目大意:给定一个N∗M的棋盘,每次任选一个位置放置一枚棋子,直到每行每列上都至少有一枚棋子,问放置棋子个数的期望。
解题思路:大白书上概率那一张有一道类似的题目,但是因为时间比较久了,还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子,并且消耗k步的概率(k≤i∗j),因为放置在i+1~n上等价与放在i+1行上,同理