pt

绿豆蛙的归宿

匿名 (未验证) 提交于 2019-12-02 23:32:01
绿豆蛙的归宿 给定点数为n的dag以及边权,询问起点到终点经过的边权的期望值, \(N<=100000\) 。 法一: 期望题,考虑倒推,设 \(f[x]\) 表示从点x到终点的路径期望长度,设y是一个与x相连的出点,设 \(out[x]\) 为x的出点的个数,设 \(s[x][y]\) 与x,y相连的边权,不难得知 \[f[x]=\frac{f[y]+dis[x][y]}{out[x]}\] 注意到只有当x算完后,才能继续向后算,于是考虑建反边,用拓扑排序的方法转移方程。 另外注意到深度优先搜索的特点,一定是该点的出点遍历完再转移该点,所以此处也可以用dfs实现。 参考代码: 拓扑排序 #include <iostream> #include <cstdio> #define il inline #define ri register #define lb long double using namespace std; struct point{ point*next;int to,len; }*head[100001],*pt; lb dp[100001]; int team[100001],in[100001],dag[100001]; il void link(int,int,int),read(int&), bfs(int); int main(){ int n,m,i

解决textarea标签上传java后台保存原本样式问题

匿名 (未验证) 提交于 2019-12-02 21:53:52
form表单里的textarea标签内容上传到java后台,并把空格换行上传到数据库mysql。 1.前端先不用设置,java后台接收处理。 String pt_work_experience=request.getParameter( "pt_work_experience" ); //25. System. out .print( "25. 01==" +pt_work_experience+ " \n " ); pt_work_experience=pt_work_experience.replace( "/ \n | \r\n /g" , "<br>" ); System. out .print( "25. 02==" +pt_work_experience+ " \n " ); 把这个 pt_work_experience 保存在mysql数据库即可。 2.前端接收java后台传过来的teatarea值(包含换行和空格): datas [ i ].jingli是java传过来的teatarea值 。 //textarea var work_jingli = datas [ i ].jingli; var reg = new RegExp ( "<br>" , "g" ); work_jingli = work_jingli . replace ( reg , " \r\n

线性筛——对i从1取到n gcd(i,n)求和

走远了吗. 提交于 2019-12-02 11:46:48
如果不会线性筛素数的话,建议先看 这篇博客 了解一下线性筛素数。 记 f ( n ) = ∑ i = 1 n gcd ⁡ ( i , n ) f(n)=\sum_{i=1}^{n}\gcd(i,n) f ( n ) = ∑ i = 1 n ​ g cd ( i , n ) 容易证明 f ( n ) f(n) f ( n ) 一定是积性函数 即 f ( p 1 t 1 p 2 t 2 ⋯ p k t k ) = f ( p 1 t 1 ) f ( p 2 t 2 ) ⋯ f ( p k t k ) f(p_1^{t_1} p_2^{t_2}\cdots p_k^{t_k}) =f(p_1^{t_1} )f(p_2^{t_2} ) \cdots f(p_k^{t_k} ) f ( p 1 t 1 ​ ​ p 2 t 2 ​ ​ ⋯ p k t k ​ ​ ) = f ( p 1 t 1 ​ ​ ) f ( p 2 t 2 ​ ​ ) ⋯ f ( p k t k ​ ​ ) 又因为 f ( n ) = ∑ i = 1 n gcd ⁡ ( i , n ) = ∑ d ∣ n d ∗ ∑ i n [ gcd ⁡ ( i , n ) = d ] = ∑ d ∣ n d ∗ ϕ ( n d ) \begin{aligned} f(n)&=\sum_{i=1}^{n} \gcd(i,n)\\ &=

CSS 单位 px、pt、em、rem

风格不统一 提交于 2019-12-02 06:44:26
1. px (pixel,像素): px即pixel(像素),是相对长度单位,根据屏幕的像素决定,最能准确还原设计图。px是计算机系统的数字化图像长度单位,如果px要换算成物理长度,需要指定精度DPI(Dots Per Inch,每英寸像素数),在扫描打印时一般都有DPI可选。Windows系统默认是96dpi,Apple系统默认是72dpi。 2. pt (point,磅): pt 是印刷行业常用单位,是一个物理长度单位,指的是72分之一英寸。pt (point,磅):是一个物理长度单位,指的是72分之一英寸。 3. em em:相对单位(相对于当前对象内文本的字体尺寸),相对父元素属性的单位,一般用于移动端布局,每个子元素透过「倍数」乘以父元素的px值。最初是指字母M的宽度,故名em。现指的是字符宽度的倍数,用法类似百分比,如:0.8em, 1.2em,2em等。通常1em=16px。 相对于当前对象内文本的字体尺寸,如当前对行内文本的字体尺寸未被认为设置,则相对于浏览器的默认字体尺寸。 但em值并不固定,它会继承父级元素的字体大小。 EM特点 1. em的值并不是固定的; 2. em会继承父级元素的字体大小。 4. rem rem:是CSS3新增的一个相对单位,每个元素透过「倍数」乘以根元素的px值。结合相对定位和绝对定位的优势,相对根元素html,想要修改字体大小

CSS Font Size .5 Increments

不想你离开。 提交于 2019-12-02 03:54:43
问题 In CSS are you allowed to use .5 increments i.e font-size: 8.5pt; Can't see the difference between font-size: 8pt and font-size: 8.5pt 回答1: Point values are really only for print CSS. Quoting Chris C: A point is a unit of measurement used for real-life ink-on-paper typography. 72pts = one inch. One inch = one real-life inch like-on-a-ruler. Not an inch on a screen, which is totally arbitrary based on resolution. Source: http://css-tricks.com/css-font-size/ The W3C Tips page suggest avoiding

How do i convert pt into em?

ぐ巨炮叔叔 提交于 2019-12-01 14:41:45
How do i convert pt into em? As I use Photoshop to design templates. Software is having pt format for the text size.Then I have to transfer the design details to developers, and they always need all the text sizes in em format. I referred this site http://pxtoem.com/ for the conversions, but there is only conversion for px to em. Right now I am using 16 pt for the base font. My another question is, Is there any difference between pt and px rather than its full form points per inch and pixel per inch.? Because I checked the height of 16pt size, its showing 16px in height only. EM is a relative

How do i convert pt into em?

℡╲_俬逩灬. 提交于 2019-12-01 12:09:43
问题 How do i convert pt into em? As I use Photoshop to design templates. Software is having pt format for the text size.Then I have to transfer the design details to developers, and they always need all the text sizes in em format. I referred this site http://pxtoem.com/ for the conversions, but there is only conversion for px to em. Right now I am using 16 pt for the base font. My another question is, Is there any difference between pt and px rather than its full form points per inch and pixel

慢查询分析工具之pt-query-digest

|▌冷眼眸甩不掉的悲伤 提交于 2019-12-01 08:00:54
一、简介 pt-query-digest是用于分析mysql慢查询的一个工具,它可以分析binlog、General log、slowlog,也可以通过SHOWPROCESSLIST或者通过tcpdump抓取的MySQL协议数据来进行分析。可以把分析结果输出到文件中,分析过程是先对查询语句的条件进行参数化,然后对参数化以后的查询进行分组统计,统计出各查询的执行时间、次数、占比等,可以借助分析结果找出问题进行优化。 二、安装pt-query-digest 1.下载页面: https://www.percona.com/doc/percona-toolkit/2.2/installation.html 2.perl的模块 yum install -y perl-CPAN perl-Time-HiRes 3.安装步骤 方法一:rpm安装 cd /usr/local/src wget percona.com/get/percona-toolkit.rpm yum install -y percona-toolkit.rpm 工具安装目录在:/usr/bin 方法二:源码安装 cd /usr/local/src wget percona.com/get/percona-toolkit.tar.gz tar zxf percona-toolkit.tar.gz cd percona

音视频RTP数据包封装

廉价感情. 提交于 2019-11-30 21:12:50
对于语音通信而言,语音码率较低,添加适当冗余是对抗网络丢包的常见方式。冗余方式有多种,包括 RED , FEC 等都是冗余的一种,如果冗余份数较多,可以采取交织的方式实现。 RFC 3350 是RTP的基础标准协议, RFC 2198 是冗余数据RTP封装的标准协议, RFC 5109 是添加FEC数据的RTP封装标准协议。 RTP格式(RFC 3350) 文档地址: RTP: A Transport Protocol for Real-Time Applications RTP(Real-time Transport Protocol, 实时传输协议)是互联网上常见的处理媒体数据流的网络协议,包括单播和多播等多种场景下的网络环境中媒体数据的传输。RTP是一种应用层协议,一般使用UDP作为底层协议实现数据传输,但并不强制底层协议的选择。RTP不提供任何机制来保证实时的传输和服务质量保证,而是由底层的服务来完成。也就是说,它不保证可靠传输和按序传输,不假定下层网络是否可靠,不限制按照顺序传送数据包。 RTP一般与RTCP同时出现,端口号相邻。一般而言,RTP负责传输数据,RTCP用于传输控制信息,比如提供数据传输质量的反馈。RTCP为每个RTP源提供一个固定的识别符 CNAME 。当SSRC因重启或者冲突发生改变时,可以更加 CNAME 跟踪参与者;或者用 CNAME

关于ptype_all和pypte_base中的pt_prev的说明[转]

不问归期 提交于 2019-11-30 02:00:23
不知道原帖,我是从 这里 看到了,解决了迷惑我很久的疑问,抄过来。 看见noble_shi兄弟"关于net_rx_action函数的若干问题"贴中关于pt_prev的问题, 本来想在论坛上找到一个相关的帖子的链接告诉他。但是发现咱们论坛上关于pt_prev的讨论要么没有说明,要么理解的偏差,甚至是错误。而且关于pt_prev的提问很多。故写了以下内容。 不过本人水平有限,难免说错。请执教 getmoon@163.com 结论:pt_prev使用的原因是为了减少一次kfree_skb的调用,提高效率。 如果有异议的请往下看。如果你对skb非常了解,那么请直接看<三>, 否则请一步一步往下看。 <一>相关知识 在讲pt_prev的作用之前, 咱们先说明以下的东西。 (1)alloc_skb中初始化skb->users计数为1。 struct sk_buff( ) { .... atomic_set(&skb->users, 1); ... } (2)kfree_skb中如果计数skb->users不为1则不会释放skbuff 。 static inline void kfree_skb(struct sk_buff *skb) { if (atomic_read(&skb->users) == 1 || atomic_dec_and_test(&skb->users)) __kfree