![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
意义不明的...
某六十九岁合法萝莉
有那么多优秀的学长,我也好想成为他们中的一员啊....
展开
-
后缀自动机板子(最长公共字符串)
记录一道后缀自动机的板子题,以及自己对后缀自动机的一些理解,表达能力不强故仅写给自己。原创 2022-09-03 19:13:32 · 189 阅读 · 1 评论 -
单调队列优化dp和stl双头队列(deque)的使用
例题:最大子序和题目大意:从长为nnn的序列中找到长度不大于mmm的连续子串,使其序列和最大。解法:该题可使用单调队列优化dpdpdp求解,首先,求出序列的前缀和,然后维护一个长度不大于mmm的双头队列,并且保持其是一个单调递增的队列,每次只需要以当前的前缀和与队头的前缀和相减就可以了,因为子序列和为前缀和S[i]−S[j](j<i,j>=i−m)S[i] - S[j](j<i,j>=i-m)S[i]−S[j](j<i,j>=i−m)因此,我们要保证S[j]S[j]S原创 2022-05-18 22:18:46 · 227 阅读 · 0 评论 -
组合数的几种求法
文章目录前言一、组合数的定义二、杨辉三角三、Lucas定理四、分解质因数总结前言在很多算法的应用中,组合数常常作为一个重要的组成部分,想要计算出组合数也有许多算法,那么,该如何在合适的地方使用合适的算法呢?一、组合数的定义公式:CabC_a^bCab === a!/(b!)∗(b−a)!a!/(b!)*(b-a)!a!/(b!)∗(b−a)!时间复杂度:O(b)O(b)O(b)说明:一般在aaa较大且bbb较小时使用,代码较为简单易懂,可以搭配逆元使用。代码(逆元为费马小定理):ll C原创 2022-04-04 21:27:48 · 5487 阅读 · 1 评论 -
hadoop组件hdfs文件操作(javaapi形式)
记录一下自己写的java操作hdfs文件系统代码,留给学校的后人。其中user/skl是hdfs的用户目录。import java.io.*;import java.net.URI;import java.nio.charset.StandardCharsets;import java.text.SimpleDateFormat;import java.util.Scanner;import org.apache.hadoop.conf.Configuration;import org.a原创 2022-04-02 22:01:22 · 2388 阅读 · 0 评论 -
unity笔记,如何做一个帅气的大招过场动画。
unity可以通过videoplayervideoplayervideoplayer组件在各个平面添加动画,但单单播放视频在横版闯关游戏中是很少见的,我们可能更想要一个帅气的大招过场和酷炫的招式名,这要如何实现呢?首先要添加视频和摄像机到一个空的游戏对象上,这样动画就会直接显示在用户界面:不勾选PlayOnAwakePlay On AwakePlayOnAwake这个选项。然后在人物的c#代码里导入库:在人物按下大招键时播放视频:在线程内监控动画是否播放完成,若是,则关闭视频并让角色做出收尾原创 2022-02-23 18:55:12 · 3237 阅读 · 1 评论 -
关于贪心排序问题证明的思路启发
考虑这样一个问题:有n头牛,每头牛有重量wiw_iwi和承重能力pip_ipi这两个属性,现在要把这几头牛一头一头堆叠在一起,引入PDViPDV_iPDVi(危险系数)=∑k=0i−1\sum_{k=0}^{i-1}∑k=0i−1wkw_kwk - pip_ipi,现要求对这几头牛的位置进行排序,使得其中危险系数最大的牛的危险系数为最小。这显然是一道简单的贪心排序问题,影响牛次序的无非就只有两个因素,wiw_iwi和pip_ipi,通过直感我们可以得到是wiw_iwi+pip_ipi原创 2021-10-27 16:20:44 · 137 阅读 · 0 评论 -
布斯(booth)乘法详解和例子
布斯乘法是用于计算带符号数乘法的规则,它是通过如下的规定完成乘法运算的:①:booth乘法的乘数和被乘数还有结果都应由补码表示。②:booth乘法计算前应在乘数末尾补零。③:booth乘法的符号位参与计算。④:booth乘法应以双符号位方式进行计算,防止结果溢出。下面通过例子展现x=-6,y=-7,booth乘法完整过程:...原创 2021-10-18 17:37:37 · 15864 阅读 · 2 评论 -
JAVA--Lambda表达式
在JAVA中有种神奇的表达式–Lambda表达式,它可以在特定情况下代替匿名内部类使用从而极大减少代码量。一:Lambda表达式的使用要想满足Lambda的使用条件,就必须保证它所重写的是一个只带一个方法的接口,Lambda的格式是(参数)->{代码块}。二:Lambda表达式的作用Lambda表达式可以用作一个实现了接口的类使用,例如:public interface Sum { int add(int x,int y);}新建一个接口public class Lambad {原创 2021-09-13 21:21:16 · 81 阅读 · 0 评论 -
C++与JAVA迭代器的使用
C与JAVA对比的第二篇:迭代器是一个我平常写题很不重视的一个方面,导致一些简单题会因为语法问题卡很久…现在既然JAVA学到了迭代器的使用,那我也来顺便做个总结吧。一:迭代器是什么,有什么用?迭代器是对C++stl容器和JAVA API类内部元素下标访问的一个方法,由于本身不支持数组的直接访问(除vector和map),需要通过迭代器进行访问,由于在像map这样的容器往往不知道内部元素个数,因此迭代器也能进行一个较好的访问和避免越界。二:迭代器的创建:C++中有分为iterator和auto两种迭原创 2021-09-08 15:13:11 · 208 阅读 · 0 评论 -
C++与JAVA两种简易的字符串内元素排序与重组
最近在赶JAVA进程(终于要偿还暑假的无所事事了QAQ)。发现很多情况下JAVA实现一段代码,特别是数据类型的转化时比C要方便的多,有一些内置的类方法可以直接实现一些C无法实现的操作,比如说:String[] strArray = s.split(" ");这样的构造可以直接以一个分隔符分割一个字符串为一个字符串数组StringBuilder sb = new StringBuilder();sb.append(arr[i]);这样的数据类型和方法可以直接组合一个int类型的数组为一个字符串原创 2021-09-07 20:23:58 · 138 阅读 · 0 评论