1.对于长度相同的2个字符串A和B,其距离定义为相应位置字符距离之和.2个非空格字符的距离是它们的ASCII码之差的绝对值.空格与空格的距离为0,空格与其他字符的距离为一定值k. 在一般情况下,字符串A和B的长度不一定相同.字符串A的扩展是在A中插入若干空格字符所产生的字符串.在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离. 算法要求如下: 1. 数据输入:第1行是字符串A,第2行是字符串B,第3行是空格与其他字符的距离定值k. 2. 输出:字符串A…

1.实例计算(写出计算过程): 1)对维数为序列<5, 10, 3, 12, 5, 50, 6>的各矩阵,找出其矩阵链乘积的一个最优加全部括号. 这是一个矩阵连乘问题,基本知识可以参考: 就本题分析如下: 用递推公式 m[i][j]表示为: i=j时,m[i][j]填0:i>j时,m[i][j]为空:i>j时,求min. 后一级基于前一级dp出的最优解(每一级即与对角线平行的线) i\j     1      2      3      4      5        6 1   …

TMUX天下第一 全世界所有用CLI Linux的人都应该用TMUX,我爱它! ======================== 以下是正文 ======================== Linux下面常用的搜索命令有这些:find locate grep which whereis.其中在我用的SuSE上,并没有locate,所以也不能用它神奇的手动更新数据库和"高速"索引查找,而grep是文字查找命令(但是配合某些命令共同执行有奇效).下面我们来看一看他们都是干嘛的 上面四个窗…

所属课程 软件工程1916|W(福州大学) 作业要求 Alpha冲刺(2/10)--2019.4.25 团队名称 待就业六人组 1.团队信息 团队名称:待就业六人组 团队描述:同舟共济扬帆起,乘风破浪万里航 队员信息: 队员学号 队员昵称 个人博客地址 备注 221600306 XRK http://www.cnblogs.com/XR-K/ 221600307 Yellye http://www.cnblogs.com/CloudLong/ 221600315 黎焕明 http://www.c…

所属课程 软件工程1916|W(福州大学) 作业要求 Beta冲刺(4/7)--2019.5.25 团队名称 待就业六人组 1.团队信息 团队名称:待就业六人组 团队描述:同舟共济扬帆起,乘风破浪万里航 队员信息: 队员学号 队员昵称 个人博客地址 备注 221600306 XRK http://www.cnblogs.com/XR-K/ 221600408 蔡鸿键 https://www.cnblogs.com/jichiwoyaochi/ 新队员 221600315 黎焕明 http://w…

转载自我的博客:https://blog.ljyngup.com/archives/179.html/ 所有的固件到我的博客就可以下载哦 最后更新于2019.2.1 前言 这篇文章会持续更新不同型号的固件,我会从固件吧和官网,贴吧等多种渠道收集MP3的固件. 有需要的在评论区里回复即可,我会去找的. 锐族 2019.1.25 这次是官网上的锐族MP3的13个不同型号的固件,这里分享先给大家.这样大家就不用从坑度上限速下载了. 2019.2.1更新 这次加入了五个文件(已上传至蓝奏云)…

传送门 题解可以参见zjjzjjzjj神仙的,写的很清楚. 代码: #include<bits/stdc++.h> #define ri register int using namespace std; typedef long long ll; const int mod=1e9+7; inline int add(const int&a,const int&b){return a+b>=mod?a+b-mod:a+b;} inline int dec(const i…

(win10系统) 全新idea配置全新版本Tomcat突遇 “淇℃伅”,网上大部分解决方案均已失效 似乎是idea与Tomcat命令行输出格式不一致所致,千辛万苦在某一小角落发现这个方法,一针见血,直击要害,分享给大家  处理前: 打开到tomcat安装目录下的conf/文件夹 修改logging.properties文件, 找到 java.util.logging.ConsoleHandler.encoding = utf-8 更改为 java.util.logging.ConsoleHan…

声明 数字对 Time Limits: 2000 ms    Memory Limits: 262144 KB Description 小 H 是个善于思考的学生,现在她又在思考一个有关序列的问题.  她的面前浮现出一个长度为 n 的序列 {ai},她想找出一段区间 [L, R] (1 <= L <= R <= n). 这个特殊区间满足,存在一个 k (L <= k <= R),并且对于任意的 i (L <= i <= R),ai 都能被 ak 整除.这样的一个特…

运算符 基本的加减乘除取余都可以在SQL中使用 新建Employee1表并添加数据 create table Employee1 (eid int primary key auto_increment, name varchar(20), age int, salary int, depart varchar(50), workage int); insert into employee1 values (null,'张三',30,10000,'研发部',3), (null,'李四',22,50…

\(\color{#0066ff}{题解}\) #include<bits/stdc++.h> #define LL long long LL in() { char ch; LL x = 0, f = 1; while(!isdigit(ch = getchar()))(ch == '-') && (f = -f); for(x = ch ^ 48; isdigit(ch = getchar()); x = (x << 1) + (x << 3) +…

最新的selenium与几种常用浏览器的版本兼容情况:(以下驱动,点击直接跳转官方下载地址) 尽量选择最新版本-1的浏览器,比如最新的是60,那就使用59.(建议Chrome更新至72+版本.FireFox更新至66+) selenium 3 需要:至少java1.8,至少47+的Firefox浏览器,至少IE9, 需要seleniumIDE的看这里(一般都不用这东西录制~):点击进入下载页面 以下是版本对应关系以及下载链接  当前最新selenium3.141 selenium3.141.59…

题意: 给你两个字符串,由01组成:求他们两个的最短公共非子序列,要求字典序最小: 非公共子序列:都不是这两个字符串的子序列: 本人只会暴力啊,二进制枚举稳拿15分: 然而这道题其实是一个最短路题: 题解: 贪心考虑从前往后s1……si,维护一个j表示当前字符串已经匹配到t1……tj, 贪心考虑tj'=si+1的j'匹配: 要求字典序最小,实际上我们求得就是一个最短路: 从中止状态反向遍历,就可以记录哪些点在起点到终点的最短路上.DP的状态就是最短路: 再从开始点开始,哪个状态在最短路上,就输出…

题目 题目大意 有个二叉树,满足每个点跟它的所有祖先互质. 给出二叉树的中序遍历的点权,还原一种可能的方案. 思考历程 首先想到的当然是找到一个跟全部互质的点作为根,然后左右两边递归下去处理-- 然而考虑到和全部互质的点可能有很多个,这样的做法可能会退化到很多-- 先预处理了个\(L_i\)和\(R_i\)表示\(i\)左边第一个和\(i\)不互质的位置和右边第一个和\(i\)不互质的点. 这个东西怎么预处理就不用说吧-- (我估计正解肯定也要处理这东西) 然后就是乱搞-- 想不出正解,于是打了…

题目 题目大意 给你一堆区间,将这些区间分成特定的几个集合,使得每个集合中的所有区间的并不为空. 求最大的每组区间的交的长度之和. 思考历程 一开始就认为这绝对是\(DP\)-- 试着找一些性质,结果找不出来-- 没办法,只能打个简单的状压\(DP\)-- 正解 首先有个很不显然的结论: 对于两个不重合的区间\(a\)和\(b\),如果它们互相包含(即\(l_a\leq l_b<r_b\leq r_a\)),那么一定满足: \(a\)和\(b\)同在一个组内. \(b\)在某个组内,而\(a\)…

继续存档 早上来补了一下昨天的题,不过肯定这两天的没法完全补起来 T1: 经典思路:关于位运算的题讨论每一位的贡献 #include<iostream> #include<cstdio> using namespace std; ;; long long l,r,all,cnt,ans; long long count(long long x,int k){ ; num+=x/(1ll<<(k+)); x-=(1ll<<(k+))*num; num*=(1l…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6709 Fishing Master Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 631    Accepted Submission(s): 170 Problem Description Heard that eom is a fishin…

作业描述 课程 软件工程1916|W(福州大学) 团队名称 修!咻咻! 作业要求 项目Alpha冲刺(团队) 团队目标 切实可行的计算机协会维修预约平台 开发工具 Eclipse 团队信息 队员学号 队员姓名 个人博客地址 备注 221600126 刘忠燏 http://www.cnblogs.com/Downstream-1998/ 221600207 黄权焕 https://www.cnblogs.com/hyry/ 队长 221600328 苏明辉 https://www.cnblogs.…

1.Algorithm - at least one leetcode problem per week(Medium+) 986. Interval List Intersections https://leetcode.com/problems/interval-list-intersections/  Medium Basic sorting and one time scan, be sure to process the start and end of each interval,…

1.zabbix支持的通讯方式 1)agent:专用的代理程序,首推: 2)SNMP:  3)SSH/Telnet:  4)IPMI,通过标准的IPMI硬件接口,监控被监控对象的硬件特性. 2)zabbix组件: zabbix agent:部署在被监控主机上,负责收集被监控主机的数据,并将数据发送给zabbix server: zabbix server:负责接收到agent的消息数据,并负责组织配置信息,统计信息,操作数据等: zabbix databse:用于存储所有zabbix的配置信息.…

传送门 题意:给你一棵带点权的树,多次询问路径的最大异或和. 思路: 线性基上树?? 倍增维护一下就完了. 时间复杂度O(nlog3n)O(nlog^3n)O(nlog3n) 代码: #include<bits/stdc++.h> #define ri register int #define fi first #define se second using namespace std; typedef long long ll; const int rlen=1<<18|1; i…

传送门 题意: 给你n个字符串,不同的排列有不同的代价,代价按照如下方式计算(字符串s的位置为x): 1.排在s后面的字符串有s的后缀,则代价为n^2: 2.排在s前面的字符串有s的后缀,且没有排在s后面的s的后缀,则代价为x-y(y为最后一个与s不相等的后缀的位置): 3.s没有后缀,则代价为x. 求最小代价和. 思路:显然把所有字符串倒序建一个trietrietrie树出来. 然后在上面贪心每次走sizesizesize最小的子树最优. 代码: #include<bits/stdc++.h>…

传送门 题意:给一棵大树,令一棵模板树与这棵树相同,然后进行mmm次操作,每次选择模板树中的一个节点aaa和大树中一个节点bbb,把aaa这棵子树接在bbb上面,节点编号顺序跟aaa中的编号顺序相同. 最后有qqq次询问问大树上两点距离. 思路: 真·树套树 把每棵树所成一个点,然后相当于先把两个点跳到一个块中再求它们的lcalcalca,可以用主席树维护块中编号第kkk大来维护块中对应点,实现块于块之间的跳跃可以用倍增 #include<bits/stdc++.h> #define ri r…

传送门 题意简述: 给一个括号序列,要求支持: 区间覆盖 区间取负 区间翻转 查询把一个区间改成合法括号序列最少改几位 思路: 先考虑静态的时候如何维护答案. 显然把所有合法的都删掉之后序列长这样: ))...)))(((...(())...)))(((...(())...)))(((...(( 于是可以给(((赋值成−1-1−1,)))赋值成111,这样只用维护前缀最大值aaa和后缀最小值bbb. 然后就可以知道答案是⌊a+12⌋+⌊−b+12⌋\left\lfloor\frac{a+1}2\…

题意简述: 思路: 直接考虑把人和物品都看成二维平面上面的a,ba,ba,b两类点,然后一个aaa和bbb匹配的条件是xa≤xb&&ya≤ybx_a\le x_b\&\&y_a\le y_bxa​≤xb​&&ya​≤yb​,要求最后选出的bbb的横坐标之和最小. 这样的话,我们把a,ba,ba,b两类点分别按照xxx坐标排序,然后用类似归并排序的方法贪心选就行了. 贪心策略:从所有能够跟当前的bbb匹配的aaa类点中选一个yyy坐标最大的出来. 用setse…

一 字符串比较 1.字符串比较:字符串对应的ascii进行比较 2.多个字符的字符串进行比较:从前往后逐个字符进行比较,一旦哪个位置的字符出现了大小关系就结束比较. 二 形参与实参 1.参数介绍: 函数为什么要有参数:因为内部的函数体需要外部的数据怎么定义函数的参数:在定义函数阶段,函数名后面()中来定义函数的参数怎么使用函数的参数:在函数体中用定义的参数名直接使用 2.实参:有实际意义的参数 -- 在函数调用的时候,()中传入的参数形参:参数本身没有意义,有实参赋予形参值后,该形参就具备了意义…

Git简介: Git是一个分布式版本控制软件. 背景故事: Linus在1991年创建了开源的Linux. 在2002年以前:世界各地的志愿者把源代码文件通过diff的方式发给Linus,然后Linus本人通过手工方式合并代码. 2002年-2004年:(商用版本控制软件)BitKeeper的东家BitMover公司授权Linux社区免费使用这个版本控制系统. 2005年:Linus花了两周时间自己用C写了git(一个分布式版本控制软件). 2008年:GitHub网站上线了,它为开源项目免费提…

所谓三级联动就是,一层接着一层,根据上一层的选择给出这一层的结果 如选择市之后,会给出相应的区,然后到相应的县这就是联动 配置视图 ​from django.core import serializers​def showMenuInfo(request):   pid = request.GET.get('pid',-1)   pid = int(pid)   areaList = Area.objects.filter(parentid=pid)   jAreaList = serializ…

…

目录 表格 标签 属性 表格间距离 表格的内边距 表格的边框 样式 边框合并 行合并 列合并 display 表单 标签 属性 提交的网址 请求方式 input相关 扩大响应范围 字符 密码 单选框 name value 默认选中 多选框 文件上传 下拉列表 可拖拽大文本输入框 表单提交 表单重写 数字 邮箱 链接 颜色 时间 滑动条 搜索框清除 隐藏效果 HTML5 && CSS3 H5中新增的标签 音频标签 视频标签 nav header section main aside canv…