天梯 题解 估值 程序设计
设计模式-责任链模式
参考:https://blog.csdn.net/weixin_49561506/article/details/129789351 概念 责任链模式(Chin of Responsibility)是一种行为型设计模式,它通过将请求的发送者和接收者解耦来实现请求的处理。 责任链模式(Chin of ......
编译程序时的各种分析主要是分析什么?
词法分析 识别单词,例如,保留字、标识符、常数、运算符、分界符等; 语义分析 对结构上正确的源程序进行上下文有关性质的审查,进行类型审查; 语法分析 在词法分析的基础上,将单词序列组合成各类语法短语,且判断其结构是否正确; ......
P5404 [CTS2019] 重复 题解
题目链接 观察题目,我们发现直接计算是困难的,先构造单个合法的 \(T\) 分析其性质。 为了构造出 \(T\),先考虑构造时 \(T\) 时什么时候会出现不合法的情况,此时 \(T\) 会有一段和 \(S\) 相同的前缀,且这段前缀后面跟着的字符比 \(S\) 所跟的小。 为了避免这种情况出现,我 ......
软件设计-命令模式
public class 命令模式 { public static void main(String[] args) { Tv tv=new Tv(); Command onCommand=new OnCommand(tv); Command offCommand=new OffCommand(tv ......
《信息安全系统设计与实现》第九周学习笔记
第五章 定时器及时钟服务 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。 时钟源通常是一个晶体振荡器,会产生周期性电信号,以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程,每个时钟信号减1。当计数减为0时,计数器向CPU生成一个定时器中断,将计数值重新加载到计数器中,并重复倒计时 ......
CSPRO 历届题目与题解
官方题目链接:http://118.190.20.162/ \(\Huge目录\) 201609 201612 201709 202104 202109 202112 202203 202206 202209 202303 202305 202309 \(\Huge\text{CSP201609}\ ......
微信小程序中子父组件相互传值
父传子: 父组件向子组件传递数据可以通过在子组件标签上绑定属性进行 1.在父组件的wxml文件中使用子组件,并为其绑定一个自定义属性,其中custom-data是自定义的属性名,dataFromParent是父组件中的数据 <!--父组件wxml--> <child-component custom ......
通过小程序向用户发送模板消息
方法:公众号申请开启模板消息功能,并且申请一个模板。然后,通过微信的网站API获取AccessToken,通过AccessToken给指定用户发送模板消息。 关键问题:公众号下用户的openid和小程序下用户的openid是不同的。因此,需要在数据库里把每个用户的unionid存起来,然后join查 ......
设计模式(一)
1 设计模式 什么是设计模式? 一个问题通常由n种解法,其中肯定有一种解法是最优的,这个最优的解法被人总结出来了,称之为设计模式。 设计模式有20多种,对应20多种软件开发中会遇到的问题。 关于设计模式的学习,主要学什么? 1)解决什么问题? 2)怎么写? 2 单例设计模式 简介:确保一个类只有一个 ......
CF1884B Haunted House 题解
CF1884B Haunted House 题解 借鉴了当前 另一篇题解,加了更多的说明。 简化题意 给定一个长度为 \(n\) 的二进制串 \(S\),求 \(f(1),f(2),\cdots,f(n)\)。 其中,\(f(i)\) 定义为,每次交换相邻的两个二进制位,将 \(S\) 的后 \(i ......
AT_abc325_g offence 题解
AT_abc325_g offence 题解 一道不难但是需要想一想的区间 DP。 有一个比较复杂的例子:ooofofxxx,简单的分析可知,一个 of 后面删除多少,与其前、后都有关,于是考虑区间 DP。 想到这里,其实问题已经解决一半了。 状态设计 设 \(f(l,r)\) 为闭区间 \([l, ......
AT_abc326_d ABC Puzzle 题解
AT_abc326_d ABC Puzzle 题解 看题 事实上,即使在 \(N=5\) 的情况下,也只有 \(66240\) 个网格满足「每行/每列恰好包含一个 A、B 和 C」。——官方题解 其实看到这道题,就感觉是搜索,这很显然。 但是我们会发现,最最最 native 的搜索,是 \(4^{5 ......
AT_abc326_f Robot Rotation 题解
AT_abc326_f Robot Rotation 题解 经典问题,以前遇到过一个类似的问题:[ABC082D] FT Robot。 建议对比着看一看这两道题,是两种不同的思路。 (那一道题不用输出方案,因此可以用 bitset 优化;而此题需要输出方案,因此需要双向搜索。 思路 注意到每次只能「 ......
AT_abc325_f Sensor Optimization Dilemma 题解
AT_abc325_f Sensor Optimization Dilemma 题解 Date 20231025:修复手滑公式 \(\min\)、\(\max\) 写反了。 动态规划。类似背包问题。 朴素算法 记 \((x,y)\) 表示使用 \(x\) 个 (1) 传感器、\(y\) 个 (2) ......
AT_abc326_e Revenge of "The Salary of AtCoder Inc." 题解
AT_abc326_e Revenge of "The Salary of AtCoder Inc." 题解 一道简单的概率论+动态规划题目(然而我赛时没看这道题 题意 有一个长度为 \(n\) 的序列 \(A\)、一个 \(n\) 面骰子,掷若干次骰子,如果这一次掷骰子的点数小于等于上一次的点数, ......
设计模式(十)外观
一、定义 为子系统中的一组接口提供一个一致的入口,外观模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。外观模式是一种结构型模式。 二、描述 包含以下两个角色:1、Facade(外观角色):在客户端可以调用它的方法,在外观角色中可以知道相关的(一个或多个)子系统的功能和责任;在正常情况下, ......
java设计模式之策略模式的优雅实现
策略模式是开发中常用的一种设计模式,主要解决在有多种算法相似的情况下,使用 if...else 所带来的复杂和难以维护的问题。看了网上很多关于策略模式的上下文切换类实现都不甚优雅,故而想总结分享一篇自我感觉比较优雅的处理方式,方便大家一起学习。方式一:使用@PostConstruct初始化到map中 ......
CSP-S2023题解
lock 直接模拟题意,过程略。 #include<bits/stdc++.h> using namespace std; int st[15][15]; int dis(int x,int y){ if(x < y)return y - x; return y + 10 - x; } bool m ......
高级数据库建模与设计笔记
1、需求文档 2、数据流图 3、数据字典 4、概要设计 5、逻辑设计(本课程只到这一步) 数据流图: 方框里是角色,圆里是动作,箭头是信息的变换,长等号上面是待修改的信息。 数据字典:是个列表。它不只说明字段,而是对数据流中各个元素进行说明。 新感悟:设计表时,面对数据流图,应该先看靠近初始角色的第 ......
[CSP-S2020] 儒略日 题解
[CSP-S2020] 儒略日 今儿终于做掉困扰多年的题目了,其实想好细节也不难。 容易发现儒略历和格里高利历的润年判断方式不一样,并且中间有消失的十天,计算起来相当不方便。所以我们可以首先计算出 \(-4713.1.1\) ~ \(1582.10.4\) 会经过多少天,可以通过一天一天暴力跳的方法 ......
设计模式-享元模式
import java.nio.channels.Pipe; public class 享元模式 { public static void main(String[] args) { pieceFactory factory=new pieceFactory(); Piece whitePiece= ......
重新使用android studio编写udp socket程序,备忘记录
1,建立socket需要使用子线程而不是主线程。 2,java/android使用数据报格式。 3,可以利用python作为socket的客户/服务器端,非常简单。但python可以不使用数据报,而直接使用字符串。当然也可以使用数据报。当与android配合时使用数据报格式 4,一般地,传输的是字符 ......
P8256字符串 题解
传送门 考虑\(DP\): 记状态 \(f_{i,j,st,en}\) 表示现在枚举到第 \(i\) 个字符,匹配了 \(j\) 个字符,要在前面删 \(st\) 个字符,在后面删 \(en\) 个字符的方案数 不难发现 \(f_{n+1,m,0,0}=1\) 状态转移有 当 \(s_i='-'\) ......
信息安全系统设计与实现第五章学习笔记
一、知识点归纳 1、 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。时钟源通常是一个晶体振荡器,会产生周期性电信号,以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程,每个时钟信号减1。当计数减为0时,计数器向CPU生成一个定时器中断,将计数值重新加载到计数器中,并重复倒计时。计数 ......
[eJOI2020 Day1] Fountain 题解
题目链接 原题做法:用单调栈求出每个圆盘中的水溢出后会 直接 流到哪个圆盘,因为每个圆盘中的水向下流有且仅有一个圆盘会 直接 接住它(将水池视作直径和容量都是正无穷的一个圆盘),因此构成了一棵树,根节点即为水池,每个点有点权,即该点代表的圆盘的容量。记 \(dis_{i,j}\) 表示节点 \(i\ ......
软件设计-装饰器模式
public class 装饰器模式 { public static void main(String[] args) { //第一种写法 Person person=new Student("张三"); person.Operation(); System.out.println(); perso ......
每日博客——使用Maven对Java独立应用程序进行编译打包
使用Maven对Java独立应用程序进行编译打包 1. 安装Maven 网盘下载 apache-maven-3.9.2-bin.zip 链接为:https://pan.baidu.com/s/181shkgg-i0WEytQMqeeqxA(提取码:9ekc ) sudo unzip /export/ ......
软件设计-组合模式
import java.util.ArrayList; import java.util.List; public class 组合模式 { public static void main(String[] args) { AbstractFile fileA=new File("fileA"); ......