- 编译Windows平台的Nginx+ngx_http_proxy_connect_module
Grovvy_Deng
windowsnginxhttp
编译Windows平台的Nginx+ngx_http_proxy_connect_module背景:由于公司的正向出局代理是windows机器。机器上的Squid不稳定,打算替换成nginx+ngx_http_proxy_connect_module实现。通过几天痛苦的尝试,最后参考了github大神项目通过在线CICD工具编译window平台可用的ng。步骤:获取git可识别的patch由于CI
- 【亲测有效】nginx负载均衡指定ip端口转发,做自动切换
Zda天天爱打卡
nginx负载均衡tcp/ip
nginx如何做到?监听两个目标公网ip,这两个目标ipA,ipB是做了iptables的转发,按照端口转发的,例如我访问ipA的3333端口就转发某个squid代理x上,访问ipB的3333端口也转发到同一个squid代理x上。现在我访问nginx的3333端口,默认都走ipA转发,只有发现ipA不通或ipA转发不成功时ngnix自动切换到走ipB,我不用动任何代码。可以通过配置NGINX的st
- 表单的验证码
陌紫嫣
下面是随机生成验证码,点击会刷新验证码的写法//http://open.hesquid.com/captcha是后台给你的
- CDN原理
SkTj
BIND视图技术实现DNS,Squid做前端缓存简单的CDN的搭建:1、CDN的工作原理:当外网访问内网域名的时候,外网先经过本地的dns查询,然后dns向内网搭建的dns发出申请,内网dns读取配置文件named.conf中包含IP列表的include,如果IP列表中有该地的IP记录则对应IP列表寻找对应的视图,如没有记录则拒绝返回信息。视图将解析你访问的域名到squid缓存服务器,squid再
- squid缓存技术
凉博青年
Linuxsquid
squid缓存技术配置squid1、配置squid服务器(1)创建管理squid的用户[root@centos01~]#useradd-M-s/sbin/nologinsquid(2)配置squid[
[email protected]]#./configure--prefix=/usr/local/aquid--sysconfdir=/etc/--enable-linux-netfi
- 如何查看Squid的DNS缓存
pcj_888
squidsquid
使用squidclientmgr:ipcache命令查看Squid的DNS缓存记录如果squid端口不是3128,需要指定端口号,squidclient-p{port}mgr:ipcache#squidclientmgr:ipcache...IPCacheStatistics:...IPCacheContents:HostnameFlglstrefTTLN(b)www.trendmicro.com
- Linux下使用Squid搭建代理服务器
热情的Dongming
代理服务器Squid
背景介绍:一般情况下大家会使用CCProxy搭建代理服务器,这种方法简单易用,但是也存在较多问题:1.软件受注册限制只能允许3人使用;2.CCProxy的代理请求仅支持常见的GET和POST等,对于SVN通过代理去update等请求就不支持了;3.代理的认证方式仅有基本的Basic方式,其他的ntlm等认证方式不支持等。为了能够解决以上问题,尝试使用Squid在Linux上搭建了代理服务器,分享其
- docker怎么端口映射
Lance_mu
docker容器运维
1、默认固定的端口#Web服务器:WebApache或Nginx通常使用80端口HTTP:80HTTPS:443#数据库服务器MySQL:3306PostgreSQL:5432MongoDB:27017Redis:6379#邮件服务器SMTP:25POP3:110IMAP:143#其他服务SSH:22FTP:21DNS(域名解析):53代理服务器Squid:3128版本控制系统Git:9418(S
- Squid代理:APT、PyPI和Docker的内网穿透解决方案
星谐
运维linuxscm运维网络linux
如果你是在内网环境,并且你知道一台服务器可以链接外网,可以通过Squid代理的方式更新apt、pypi、docker源。你可以通过在服务器A(172.16.16.122,可上外网)上设置代理服务器来实现服务器B通过服务器A访问外部APT源的需求。以下是具体步骤:内网环境下1.在可以访问外网的服务器A上安装代理服务假设你使用的是Squid作为代理服务器,因为它是Linux下常用的代理服务器软件之一。
- 应用Cellpose进行细胞核分割
JUpter_
在这个教程中,我们将展示如何应用组织结构的细胞分割算法Cellpose(包含在squidpy.im.segment)进行空间转录组数据图像的细胞核分割。首先我得安装安装这个算法包pipinstallcellpose,如果想局部环境下运行该包,可以建立单独的conda环境condaenvcreate-fcellpose_environment.yml该环境中需要安装有Squidpy和Cellpose
- 正向代理Squid安装配置方案
30醒悟的码农
服务器linux运维squid
Squid安装配置文档说明将安装目录指定到/usr/local/squid目录,用户/用户组为domains:domains可根据实际情况调整#切换到root用户安装#解压tar-zxfsquid-5.5.tar.gz#进入解压目录cdsquid-5.5#安装到指定目录,安装目录/usr/local/squid根据实际情况可修改./configure --prefix=/usr/local/squ
- squid配置-cache_peer和cache_peer_domain详解
追寻北极
linuxsquid
aclallowuser192.168.1.1/32cache_peer192.168.1.50parent810no-queryoriginserverweight=1name=acache_peer192.168.1.50parent820no-queryoriginserverweight=1name=bcache_peer192.168.1.50parent800no-queryorigi
- wireshark的https解析配置
明翼
一、tshark中https配置设置需要对tshark添加https的支持,这个比较简单通过以下参数来设定:tshark-o"ssl.desegment_ssl_records:TRUE"-o"ssl.desegment_ssl_application_data:TRUE"-o"ssl.keys_list:209.190.x.x,443,http,/etc/squid/ssl/file/squid
- linux下squid代理应用
攻城狮的梦
工作笔记
这里有三台服务器外网服务器192.168.10.78squid服务器192.168.10.98网卡一eth010.15.1.2网卡二内网服务器10.15.1.3一:squid服务搭建,这里省略,网上有很多教程(https://help.aliyun.com/knowledge_detail/41342.html),我已经搭建好,并且启动了服务。两块网卡,设置完可能不能正常上网,要设置默认出口网卡r
- 基于Linux的HTTP代理服务器搭建与配置实战
华科℡云
pythonhttp
在数字化世界中,HTTP代理服务器扮演着至关重要的角色,它们能够帮助我们管理网络请求、提高访问速度,甚至在某些情况下还能保护我们的隐私。而Linux系统,凭借其强大的功能和灵活性,成为了搭建HTTP代理服务器的理想选择。今天,我们就来一起探索如何在Linux上搭建和配置一个高效的HTTP代理服务器。一、选择合适的代理软件首先,我们需要选择一款适合的代理软件。常见的Linux代理软件有Squid、V
- squid自动执行添加用户及允许访问网址脚本
wsf535
自动加用户及允许访问URL#!/bin/bash###########################说明########################执行./autoadd$1$2$3$4$5#如:./autoaddapp123456192.168.1.1www.baidu.com443#$1应用名$2密码$3源ip$4目标ip或域名$5端口##########################
- Docker安装Squid代理服务
CoderJia程序员甲
软件工程docker容器运维网络
前提有两台服务器,一台可以访问google,一台不能,现在想使用那台能访问外网的服务器做代理服务器,网上搜一下教程,发现使用docker部署squid比较简单,于是记录下使用过程。Squid介绍Squid是一款非常流行的开源代理和缓存服务器。它主要用于各种网络协议的内容缓存,以提高访问速度,减少带宽使用,并提供更有效的网络服务。以下是Squid的一些核心特点和应用场景:核心特点缓存和加速:Squi
- Ansible Roles 安装 redis
baiyongjie
AnsibleRole安装redisRedis是一个使用ANSIC编写的开源、支持网络、基于内存、可选持久性的键值对存储数据库。Github地址:https://github.com/baiyongjie/Ansible/tree/master/redis-installroles目录结构[root@squidansible]#treeredis-install/redis-install/├──
- 空间域:空间组学的耶路撒冷
Dream of Grass
生物信息单细胞和空间组学python空间组学空间域图神经网络生物信息学
文章目录环境配置与数据SquidpySpaGCN将基因表达和组织学整合到一个图上基因表达数据质控与预处理SpaGCN的超参优化空间域参考文献空间组学不能没有空间域,就如同蛋白质不能没有结构域。摘要:空间域是反映细胞在基因表达方面的相似性以及空间邻近性的簇识别空间域的方法也可以通过空间组学技术纳入可用的组织学信息使用Squidpy和SpaGCN识别空间域完整Notebook版本代码:https://
- ORA-03113: end-of-file on communication channel ORA-00257: archiver error. Connect 归档日志满导致数据库没有办法启动
福海鑫森
数据库Linuxoraclerman清空规档日志清除规档日志规档日志
今天数据库启动的时候出现ORA-03113:end-of-fileoncommunicationchannel,这个错误,网络上面查了一下经查询资料,了解到Oracle对自身日志文件有一个限制就是每个日志文件不能大于2G,大于2G以后会出现各种问题。且同样对日志文件有这样限制的软件还有不少,如Squid,RoseHA等。因此以后我们在今后要实际生产环境中部署的时候,一定要针对这一特点手工对Orac
- 2021 11月Github热门项目
从大数据到人工智能
年关将至,大家都在忙着为项目贡献代码。12月初,GitHub官方在开源项目中挑选了下述顶级热门项目作为11月的优秀项目。MaterialforMkDocs8.0项目地址:https://github.com/squidfunk/mkdocs-material在进行软件开发时,文档当然是必不可少的。好的文档可以帮助开发人员和用户了解您的产品的功能、故障排除等。MaterialforMkDocs可以将
- 【云计算学习教程】与云计算相关的开源软件有哪些?
小熊coder
云计算云计算服务器运维
文章目录1)OpenSSH2)Netfilter/Iptables3)Snort4)Postfix5)Squid6)Zabbix7)Odoo商业化的云计算组件有哪些?ⅤMware1.虚拟化平台2.管理工具3.交付部分Citrix1)DeliveryController(交付控制器)2)StoreFront(存储前端)3)Director4)Studio1.虚拟化平台2.管理工具3.交付部分Micr
- 如何用Squid做代理缓存服务器?
M乔木
Nginx缓存服务器运维
如何用Squid做代理缓存服务器?Squid是一个高性能的代理缓存服务器,它可以提高网站的性能和安全性。本文将详细介绍Squid配置和使用。一、安装Squid在Linux系统中,可以使用以下命令安装Squid:sudoapt-getupdatesudoapt-getinstallsquid二、配置Squid编辑Squid配置文件Squid的配置文件位于/etc/squid/squid.conf。使
- 在ubuntu上在安装Squid代理服务器
BBM的开源HUB
linux运维服务器
Squid是一个代理和缓存服务器,它将请求转发到所需的目的地,同时保存请求的内容,当你再次请求相同内容时,他可以向你提供缓冲内容,从而提高访问速度。Squid代理服务器目前支持的协议有:http、SSL、DNS、FTP。一:安装Squid1、更新您的系统软件包aptupdate&&sudoaptupgrade-y2、安装policy代理apt-cachepolicysquid3、启动代理,并设置a
- 渗透测试靶机----Sickos1.1
久恙502
学习笔记安全网络网络安全python
渗透测试靶机----Sickos1.1启动靶机,登录界面,平平无奇!那就开扫:这里扫描靶机ip继续探测:可以看到,这个squid又是端口转发,另外还存在一个8080的关闭的端口,在这个端口上是http-proxy,那么就应该是要在浏览器设置8080的端口转发访问网页这里直接访问是没有办法成功的,只有通过设置代理,来让浏览器访问设置后直接可以访问网页,查看源码,没有可用信息,尝试目录扫描这里设置过代
- CDN笔记
lgasuki
CDNnginxCDN
关键技术:1、缓存算法;2、分发能力;3、负载均衡(全局负载均衡(GSLB,就近性)和本地负载均衡(SLB,节点内部的设备负载均衡));4、支持协议。cache-control显示指令控制内容(控制是否缓存,怎样缓存);httpgzip压缩;web缓存代理软件(squid);负载均衡软件(nginx);DNS服务器软件(BIND)。A记录(Address):域名->多个IP的映射。对同一个域名,可
- squid流量代理
小翊ya!
服务器linux数据库
1、安装squidyuminstallsquid-y2、查看squid版本信息rpm-qa|grepsquid3、开启系统转发功能sysctl-wnet.ipv4.ip_forward=14、查看系统转发是否已开启sysctl-a|grep-wip_forward0是代表未开启,1是代表已开启5、修改squid配置文件,修改56行和59行,56行修改为http_accessallowall,修改5
- 如何注册和设置代理IP密码
一连代理
服务器运维python
前言我们知道代理IP有很多设置方法,比如(squid,scoks5,http…),今天我来推荐一款方便便捷的,包含所有的代理,x-ui面板操作流程一、我们首先使用一台拨号vps,安装centos7系统远程连接,这里使用的是云立方拨号vps。二、首先,安装了curl和wget:sudoyuminstallcurlwget-y三、然后,你可以使用以下命令来安装X-UI:bash<(curl-Lshtt
- 渗透测试靶机----SkyTower
久恙502
ubuntudockerlinux网络服务器
渗透测试靶机----SkyTower依旧打开对应靶机,还是登录界面,平平无奇直接kali开扫继续端口信息这里看出22的ssh端口是filtered而3128端口是Squidhttpproxy的代理服务,直接尝试使用这个端口进行端口转发,尝试ssh,而登录则需要ssh密码,那么思路清晰了先看看80端口的页面是什么,能否获取到有用信息直接就是登录窗,那就暴力破解,sql注入,cms框架漏洞,以及一些插
- Linux内网服务器通过代理访问外网服务器
`Liar`
Linux服务器运维linux
目录一、环境介绍二、安装squid三、配置代理扩展一、JAVA应用通过代理访问外网扩展二、通过nginx代理实现yum跳转扩展三、代理harbor镜像方式访问一、环境介绍192.168.7.131可以通外网192.168.7.129不通外网需要通过代理的方式实现192.168.7.129可以访问外网二、安装squid1、在192.168.7.131主机(可以访问外网)使用yum安装squidyum
- 戴尔笔记本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行上,同理