设计模式
设计模式 设计模式设计模式是软件设计中反复出现问题的通用解决方案。它们是经过多次验证和应用的指导原则,旨在帮助软件开发人员解决特定类型的问题,提高代码的可维护性、可扩展性和可重用性。 创建型模式关注对象的实例化过程,包括了如何实例化对象、隐藏对象的创建细节。 单例模式单例模型确保一个类只能创建一个实例,该类负责创建自己的对象,并且保证只有单个对象被创建。单例类将自己的构造函数声明为私有,以防止外部代码之间创建实例。 懒汉式:类加载是不会触发该单实例对象被创建,而是在首次使用该对象时候被创建 饿汉式:类加载就会触发该单实例对象被创建 饿汉式-方式一(静态变量方式)12345678910111213141516/** * 饿汉式 * 静态变量创建类的对象 */public class Singleton { //私有构造方法 private Singleton() {} //在成员位置创建该类的对象 private static Singleton instance = new Singleton(); ...
kmp算法
KMP算法 相关题目题目描述给定一个字符串 $S$,以及一个模式串 $P$,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 $P$ 在字符串 $S$中多次作为子串出现。 求出模式串 $P$ 在字符串 $S$ 中所有出现的位置的起始下标。 输入格式第一行输入整数 $N$,表示字符串 $P$ 的长度。 第二行输入字符串 $P$。 第三行输入整数 $M$,表示字符串 $S$ 的长度。 第四行输入字符串 $S$。 输出格式共一行,输出所有出现位置的起始下标(下标从 00 开始计数),整数之间用空格隔开。 数据范围$1 \le N \le 10^5$$1 \le M \le 10^6$ 输入样例:12343aba5ababa 输出样例:10 2 AC代码第一种方式$p$和$s$数组的下标存储都是从$1$开始,每次匹配时候与$j + 1$位置进行比较,算法更易理解和记忆,推荐第一种方式 1234567891011121314151617181920212223242526#include <iostream>using namespace std;const int N = ...
search
外挂标签
本文转载自站长外挂标签,以供个人查看 样式预览示例代码 带 下划线 的文本 带 着重号 的文本 带 波浪线 的文本 带 删除线 的文本 键盘样式的文本 command + D 密码样式的文本:这里没有验证码 1234561. 带 {% u 下划线 %} 的文本2. 带 {% emp 着重号 %} 的文本3. 带 {% wavy 波浪线 %} 的文本4. 带 {% del 删除线 %} 的文本5. 键盘样式的文本 {% kbd command %} + {% kbd D %}6. 密码样式的文本:{% psw 这里没有验证码 %}
关系数据理论
关系数据理论 规范化函数依赖定义: 设$R(U)$是属性集$U$上的关系模式,$X$、$Y$是$U$的子集。若对$R(U)$的任意一个可能的关系$r$,$r$中不可能存在两个元组在$X$上的属性值相等,而在$Y$上的属性值不相等,则称X函数确定Y或Y函数依赖于X,记作$X\rightarrow Y$。 函数依赖和别的数据依赖一样是语义范畴的概念,只能根据语义来确定一个函数依赖。例如,$姓名\rightarrow 性别$这个函数依赖只有当没有男女生同名的情况下才成立。 下面是一些记号和术语。 $X\rightarrow Y$但$Y\subsetneq X$,则称$X\rightarrow Y$是非平凡的函数依赖。 $X\rightarrow Y$但$Y\subseteq X$,则称$X\rightarrow Y$是平凡的函数依赖。对于任意关系模式,平凡的函数依赖必然成立,不反映新的语义。若无特别声明,我们总是考虑非平凡的函数依赖。 若$X\rightarrow Y$,则$X$成为这个函数依赖的决定属性组,也称为决定因素。 若$X\rightarrow Y$,$Y\to X$,则记作$ ...
test
default info success
my first blog
第一章内容 第二章 参考文献
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More info: Server Generate static files1$ hexo generate More info: Generating Deploy to remote sites1$ hexo deploy More info: Deployment
avatar
百般欢喜
生命中的不期而遇,都是你努力的惊喜
Follow Me
公告
This is my Blog
🍗点击食用🍔