舒服百褶裙

文章
4
资源
0
加入时间
2年10月17天

codeforces 163A A. Substring and Subsequence(dp)

题目链接:codeforces 163A题目大意:给出两个字符串,求第一个字符串的子串和第二个字符串的子序列相等的个数。题目分析:定义状态dp[i][j]表示s的子串以i结尾,t的子序列以j结尾的相等的对数。转移方程很简单,就是当某一位上两个字符相等的时候,dp[i][j]=∑k<jdp[i−1][k]dp[i][j] = \sum_{k<j} dp[i-1][k] AC代码:#include

android 不同手机外置SD卡路径不同

一部分手机将eMMC存储挂载到 /mnt/external_sd 、/mnt/sdcard2 等节点,而将外置的SD卡挂载到 Environment.getExternalStorageDirectory()这个结点。此时,调用Environment.getExternalStorageDirectory(),则返回外置的SD的路径。而另一部分手机直接将eMMC存储挂载在Envir

svg鼠标绘自定义折线

在进行svg绘制的过程中,经常需要在svg画布上绘制折线,而绘制折线的核心就是polyline标签,但如何用JS动态绘制鼠标点击拖拽绘制呢?实现的效果:实现的代码:&amp;lt;svg id='svg'&amp;gt;&amp;lt;/svg&amp;gt;class Svg{    constructor(){        this.svgNS = 'http://www.w3.org/2000/svg';    }...

Shell脚本实战:日志关键字监控+自动告警

主要用于Linux服务器监控程序日志,如出现关键字异常则触发相应的动作或告警操作,通知到邮件联系人。该程序使用场景说明:主要用于Linux服务器监控程序日志,如出现关键字异常则触发相应的动作或告警操作,通知到邮件联系人。一、安装邮件服务1、解压tar-jxfmailx-12.4.tar.bz2-C/usr/src/&amp;&amp;cd/usr/src/mailx-12.4/2、编译makeinstallUCBINSTALL=/usr/bin/insta...