小记scala
Scala学习(五)对象
一、object 1、Object相当于class的单个实,通常放一些静态常量和静态方法 2、不能定义有参的构造方法 3、构造方法只在第一次调用时执行,再次调用不再执行 4、可以实现全局变量的功能,如下图 5、object通常用作单例模式的实现,或者存放类的静态成员 二、伴生类 1、如果同一个sca ......
IDEA 关联Scala源码
系统环境 IntelliJ IDEA 2023.2 (Ultimate Edition) JDK 17 Scala 3.3.1 去官网下载Scala源码包 https://www.scala-lang.org/download/all.html 注意:需要同时下载3.x和2.x的包,因为有很多函数实 ......
小记-忙不应该成为做不好某件事的借口
我越来越忙了,领导选择把很多重要的事都放在我身上 但是我以此为借口,经常偷闲,没有好好为自己的kpi忙碌,很有可能导致年终奖不理想,甚至可能导致职级晋升出问题,以后应分清主次。 另,今天在向没给我提供重要资料的技服人员发脾气之后深有感触。工作,大可不必如此 伤神动气。 在恋爱中,不应该以工作忙为借口 ......
10.18 模拟赛小记
这下真的寄了。 赛前多校联测 2。胜利一中出题。 比赛链接。 官方题解。 A.谁共一杯芳酒 赛时写了个小范围的爆搜和假的贪心。赛后一想笑的我。好好好。 有的样例。给了和没给有什么区别啊。真无语。 正确的思路是先按照一边端点为关键字排序,另一边按照最长不下降序列处理。 这样直接做的话是 60pts。加 ......
SpringBoot 注解小记
用于入口类的注解 SpringBootApplication标识该类是入口 ComponentScan表示扫描入口类同级和所有子包下的Component 我们也可以使用ComponentScan("Com.XXXX")自定义扫描路径 用于类的注解 @Component, @Service, @Rep ......
Scala学习(四)类
注意: val helloWorld=new HelloWorld 1、如果定义的方法名称没有加括号,在调用时,就不能加括号,如getName,调用时直接getName;helloWorld.getName,加了括号就会报错 2、如果方法名称带括号的,调用时,可以加括号也可以不加括号;helloWo ......
SAM小记
例题:Luogu P3804 【模板】SAM 首先,读本章的人,要有一个思想:对于子串,我们考虑若在它前方或后方加字符,它的性质会有什么改变,或者不变 将 \(SAM\) 前,先讲 \(endpos\) 定义: 对于一个子串,它在原串中可能出现在若干的位置。而一个子串 \(p\) 出现的这些位置的右 ......
「Log」2023.10.17 小记
CSP 第二轮倒数 \(3\) 天。 序幕 \(\text{6:40}\):到校,整理博客。 \(\text{7:30}\):模拟赛发题。 题意都很简单,感觉都是很怪异的配置,T1 性质是显著的,一会就切了。 T3 感觉不知道想考啥,反手扔个乱搞。 T2 T4 是一点思路没有,T4 连暴力都不会,应 ......
10.17 小记录
link to problem 记录原因:自己做法代码长度太长。 自己的做法: link to submission 离线下来,离散化。题目是要求连续段的个数。 Subtask $2$ 的做法 考虑从大到小一个一个加入数。加入一个数的时候如果两边没有,答案加一;有一个,不变;都有,减一。预处理完 \ ......
「Log」2023.10.16 小记
CSP 第二轮倒数 \(4\) 天。 序幕 \(\text{6:40}\):到校。 鼠标 USB 接口第一遍就对准了但还是没插进去。 整理博客,等会写 CF 题。 \(\text{7:10}\):开始写题。 \(\color{royalblue}{CF1201D}\) 因为只能从下向上走,所以就只用 ......
10.16 模拟赛小记
比赛链接 A.link 徐爷爷很强的用线段树切了,orz。正解大概是树形 dp 但是有 O(1) 的解法没想到吧...? 咕咕了,还不会。 B.link 赛时只会写 30pts 的暴力,感觉成飞舞了。 C.link 先写了一个二维 \(n^2\) 的暴力 dp。根据式子就可以优化掉一层循环,然后 \ ......
Perceptual Losses 风格迁移论文复现小记
看了一篇李飞飞组的论文 Perceptual Losses for Real-Time Style Transfer and Super-Resolution。 论文地址为:https://arxiv.org/pdf/1603.08155.pdf)) 想去找找代码复现一下。 原文没有提供代码,就只有 ......
Scala语言入门:初学者的基础语法指南
作为一种在Java虚拟机(JVM)上运行的静态类型编程语言,Scala结合了面向对象和函数式编程的特性,使它既有强大的表达力又具备优秀的型态控制 ......
10.14 模拟赛小记
传送门 感觉我已经是半个废人了。 A.P1118 [USACO06FEB] Backward Digit Sums G 想到的是预处理杨辉三角,然后 dfs 找。 我的预处理写的三维。原因是听大家打键盘的声音太吵了(指机械键盘),然后就不会写二维的了。然后只会写三维的。然后就被同学嘲讽为什么不写二维 ......
数论筛法小记
Base Sieve base Dirichlet Convolution Sqrt Decomposition 会挖坑,好让复习的时候长脑子。 以下所有 \(p\) 都是质数,即 \(p\in\mathbb{P}\),同时默认均为正整数。 Base 唯一分解定理(算术基本定理): \[\begin ......
10.13 山东多校联测模拟赛小记
比赛地址 149pts,60-65-8-16,rank36/108,被您们吊打。 T1 写的其实假了,小细节没处理好,数组开小了。所以在找到错因后还挺惊讶的,狠狠的嘲讽数据()。 一开始想的 dp,后来发现不太对,可以写二分判断。 为什么不能直接求,因为不能确定挑战的顺序。二分 check 的时候可 ......
Scala学习(三)Map与Tuple
1、创建map的方式 Map("zhangsan"->18,"LiSi",20)创建一个不可变的map Map(("zhangsan",18),("LiSi",30))不可变 val s=scala.collection.mutable.HashMap("zhangsan"->30)可变map s( ......
Scala学习(三)数组操作
1、定长数组 var a=new Array[String](10) var a=Array("zhangsan","lisi") 2、变长数组ArrayBuffer相当于java的ArrayList import scala.collection.mutable.ArrayBuffer var a ......
Scala学习(二)函数入门
一、基础知识 1、定义 函数名 参数 函数体 返回值age自动判断为int类型 2、只要函数体不包含递归语句,scala就可以推断出返回类型 3、如果是单行函数,可以省略{}。如 def sayHello(name: String ,age: Int) = printf("haha"+name) 4 ......
scala配置log4j+slf4j
scala配置log4j+slf4j 环境信息 jdk 17 scala 2.11.0 导入依赖 <dependency> <groupId>org.slf4j</groupId> <artifactId>slf4j-reload4j</artifactId> <version>2.0.9</ver ......
「Log」2023.10.9 小记
序幕 寒气犹如来自北方的信使,凌厉而确切。 天空消退了往日的蔚蓝,宛若一块泛着淡淡铅灰色的丝绒布匹,安静地铺在无边无际的宇宙。 阳光也丧失了曾经的热烈,变得暗淡且寡味。 总结:太冷,下小雨,不想起床。 \(\text{6:40}\):准时到校,补博客,准备写题。 \(\text{7:00}\):写圆 ......
「Log」2023.10.8 小记
序幕 \(\text{6:30}\):准时到校,新鲜的一天。 好像快零下了,但竞赛部还是挺暖和的,我一直都很认可竞赛部的保温水平。 早上整理了博客,深入了解了圆方树性质,更加通透了。 \(\text{7:30}\):模拟赛开题。 第一题不难证明贪心正确性,秒了。 看第二题,树上维护一下一个点影响范围 ......
<<MySql是怎样运行的>>小记
第一章 Mysql也是基于客户端和服务端的架构,由客户端连接上服务端,进行登录,而后在客户端输入命令到服务端,由服务端来处理这些命令,对数据进行处理.Mysql服务端进程被称为数据库实例. Mysql的服务端和客户端连接也就是进程之间的通信,主要的方式有TCP、命名管道、共享内存、Unix套接字. ......
「Log」2023.10.2 小记
CSP 第二轮倒数 \(18\) 天。 序幕 早上六点就醒了,赖床到七点。 潦草地整理整理吃个早饭就来机房了。 上午同学讲 POI,感觉这次题可算正常点,胡出来了一些。 边听边补了两道之前的,除了有点困状态还算好。 \(\color{black}{P3547\ [POI2013]\ CEN-Pric ......
字符串小记 II:字符串自动机
OI 中的自动机指的是“有限状态自动机”,它是对一串信号进行处理的数学模型,一般由以下三部分构成: 字符集(\(\Sigma\)),能够输入进自动机的字符集合。 状态集合(\(Q\)) ,相当于有向图中的节点。 转移函数(\(\delta\)),相当于有向图中的边。 我们通过输入的信息在这个有向图中 ......
《拉格朗日插值》小记
随便学学,主要是又被卡科技了。 参考文章: \(Alex\_Wei\) 的拉格朗日插值与多项式乘法 \(Alex\_Wei\) 的多项式 I:拉格朗日插值与快速傅里叶变换 \(yyc\) 的从拉插到快速插值求值 算法介绍 公式口糊 主要用来对于一个给定的 \(n\) 次多项式,用 \(n+1\) 个 ......
23.9.29中秋小记
这是我正式工作以来的第一个中秋。 但好像我也没有很想家,没有思念的人。 可能在我心中,家这个概念已经不存在了吧。 究竟是从什么时候开始的呢?我也不知道 虽然父母健在,他们也没有离婚,但是没有家了。 ......
「Log」2023.9.27 小记
序幕 \(\text{6:30}\):到校,整整博客,改昨天没改完的题。 \(\color{blueviolet}{P3529\ [POI2011]\ PRO-Programming\ Contest}\) 网络流,考虑限制每个人的流量,依次加边使限制增加即可。 发现自己的网络流板子跑残余网络时会挂 ......
《prufer 序列》小记
今天模拟赛被卡科技了,学一下这个东西,之前也看到很多次,只不过一直都没学。 算法简介 这是一种可以将带标号的树,转成唯一的整数序列表示的方法。而在“数树”题中也有大用。 算法流程大概是将带标号的 \(n\) 个节点的数用 \([1,n]\) 中的 \(n-2\) 个整数来表示一个树。 也可以理解成完 ......