搜索结果
查询Tags标签： 后缀，共有 202条记录-
蓝桥杯[第十届][B组]-后缀表达式
思路： 1.没有负号直接求和 2.有负号 若干正数-若干负数+(至少有个值，选最大值)-(若干负数- 若干正数+(至少有个值，选最小值)) （后面的负数是转化为正，前面的正数是保持不变。但是前面的 -负数 和后面的 -正数其实是用来用掉多余的负号的） 如果只有一个负号，可以把…
2022/4/2 6:19:33 人评论 次浏览 -
批量添加/删除文件后缀/前缀——Python
由文件收集后，突然需要修改所有文件的文件名为指定格式 得到启发，正好最近在学习Python，于是有了下面这几行代码。1 import os # 导入 os 模块2 os.chdir("C:/Users/86170/Desktop/03_APF") # 改变默认路径为需要批量处理的文件所在的文件夹3 dir_list =…
2022/3/30 11:49:31 人评论 次浏览 -
利用Apache重写模块(Rewrite)隐藏网页文件类型后缀
在访问网页时, 网址往往是https://example.com/index.html或https://example.com/index.php, 总会带一个文件类型后缀, 代表所访问的是一个html文件或php文件, 但如果想要把这个文件类型后缀去掉, 应该怎么做呢? 如果服务端使用的是Apache, 可以使用自带的重写模块(rewri…
2022/3/27 23:25:07 人评论 次浏览 -
微信小程序第一阶段学习总结
一、目录结构 1.小程序包含一个描述整体程序的 app和多个描述各自页面的 page. 一个小程序主体部分由三个文件组成，必须放在项目的根目录，如下：1.app.js：小程序逻辑2.app.json：小程序公共配置3.app.wxss：小程序公共样式表 2.小程序页面创建:在app.json里头的pages数…
2022/3/20 22:29:03 人评论 次浏览 -
逆波兰算法、中缀表达式转后缀表达式
一、前、中、后缀表达 前缀表达式(波兰表达式、Prefix expression) 又称为波兰表达式，前缀表达式的运算符位于操作数之前 例如：(3 + 4) * 5 - 6对应的前缀表达式：- * + 3 4 5 6 中缀表达式(Infix expression) 中缀表达式就是常见的运算表达式，中缀表达式的求值往往是人…
2022/3/19 12:57:45 人评论 次浏览 -
后缀排序
前置知识 基数+计数排序 后缀排序 不考虑暴力了，直接搞上正解。 我们设 \(sa[i],rk[i]\) 分别表示第 \(i\) 名的子串初始点在哪，以及以 \(i\) 开头的子串的排名。 我们考虑倍增的做法。先将长度为 \(1\) 的子串排序求出。 然后每次倍增长度，设长度为 \(w\)，然后我们对…
2022/3/7 6:19:26 人评论 次浏览 -
P1449 后缀表达式 栈的应用
栈的应用当读到的数时入栈，当读到运算符时，对应数据出栈，计算后再入栈，当读到@时，栈顶为本题的解，这里的栈用C++stl的stack容器，简化代码的实现。//P1449 后缀表达式 #include<iostream> #include<stack> #include<cstring> using namespace std…
2022/3/6 23:16:23 人评论 次浏览 -
我的第一个程序
helloworld随便新建一个文件夹，存放我的代码新建一个Java文件文件名后缀为.javaHello.java【注意点】系统可能没有显示文件后缀名，我们需要手动打开编写代码 public class Hello{public static void main (String[] args){System.out.print("Hello,World!");}…
2022/3/4 22:15:05 人评论 次浏览 -
[学习笔记]后缀相关算法
SA SA实际上求出两个数组\(sa,rk\)。 \(sa_i\)表示将所有后缀排序后排名第\(i\)小的后缀的编号，\(rk_i\)表示后缀\(i\)的排名。 满足其性质\(sa_{rk_i} = rk_{sa_i} = i\) 这里仅给出一个\(O(nlog^2n)\)的做法。 其他做法参见\(oiwiki\)。点击查看代码 bool cmp(int i,in…
2022/2/25 17:26:19 人评论 次浏览 -
Mybatis -- 动态sql
1 if判断标签 test 里面是 条件 trim 清除前缀 清除 后缀 添加 前缀 添加 后缀 wheresetforeachchoose 标签 就是 switch when 是选择 条件 otherwise 作为补充sql 提取 处理*
2022/2/23 2:22:39 人评论 次浏览 -
kmp算法学习
kmp算法可以用作匹配字串问题的朴素算法的改进，相对与朴素的查找O(n^2)的时间复杂度，kmp算法只需要大致为O(n)，大大提升了查找速度。 kmp算法区别于朴素查找的算法的不同点就是它可以更高效的回溯比较。 上图第六个字母不同，朴素做法是从主串的第二个开始，重新…
2022/2/14 17:11:39 人评论 次浏览 -
汇编进阶笔记
1、压栈与弹栈是非常重要的机器操作： 栈的特点：向下增长，栈顶地址最小； 压栈就是 1）拉开抽屉（esp 减小要压入数据的字节数）2）放入数据（高 位数据放入高地址，低位数据放入低地址）。 弹栈就是：1）拿出数据（字节数取决于 pop 后缀或者目的寄存器，同时 高地址数…
2022/2/10 22:12:32 人评论 次浏览 -
20220209-CTF MISC -something_in_image---给文件加上后缀
攻防世界- MISC-进阶区-004–something_in_image–加后缀.txt下载附件，并解压： 不知道这个badimages是什么东西： 用binwalk分析了一下： 用010 editor打开： 貌似写满了0，没什么特别的 往后翻 又有非00的： 还有： 小白没什么经验，于是去搜了一下别人的做题记录…
2022/2/9 23:19:34 人评论 次浏览 -
2022.2.8学习总结
上午学习了kmp算法的思想，下午学习了如何实现kmp算法，并对这些内容进行了总结。 写在前面 文章中可能会先讲解很多貌似毫不相关的知识点，但这些都是学习kmp算法需要知道的东西，先了解这些知识点后我们就可以更好的理解kmp算法了。 目录 kmp的作用 暴力算法简介 kmp算法…
2022/2/8 23:20:12 人评论 次浏览 -
不同子串个数
link 也算是一道模板题了。 上一道题并没有提到的是，后缀数组还有一个很重要的应用，即\(height\)数组，以下简称h。\(h_i\)的定义是排名为i的后缀与排名为i-1的后缀的最长公共前缀长度，而h数组我们可以\(O(N)\)求得。方法如下。 首先有一个结论，\(h[rank[i-1]]-1\le h…
2022/2/8 23:13:10 人评论 次浏览
