回文 总和 算法day
算法笔记(2)FHQtreap
原发布于我的个人博客 前言 FHQtreap绝对是平衡树里最好写,最实用的,他几乎能做所有splay或其它平衡树能做的事,还能可持久化! 这篇文章将会介绍FHQtreap的基本操作和维护区间的操作,并附上例题。 基本操作 FHQtreap的基本操作只有两个,分裂和合并。 有些读者可能会问,分裂和合并 ......
K-medoids聚类算法
发展: 们每次选簇的平均值作为新的中心,迭代直到簇中对象分布不再变化。因此一个具有很大极端值的对象会扭曲数据分布,造成算法对极端值敏感 在聚类分析中,异常值通常会引起问题,因为它们可能会被分配到一个独立的聚类,从而干扰正常的聚类结果。这可能导致聚类算法产生不合理或不稳定的结果 定义: K-Medoi ......
算法笔记(1)线段树
原发表于个人博客。 前言 线段树,是数据结构皇冠上的明珠(我编的)。 它用途广泛,被一代代的oier应用,改进,优化。 本文介绍了线段树的基础知识和各种拓展(包括权值线段树,可持久化线段树),各种优化方式(包括zkw线段树,动态开点,离散化),希望能帮到更多的oier。 在学习线段树前,默认你应该学 ......
算法-共识算法
一、Paxos 基础的Paxos算法包括如下三种:Basic Paxos、Multi Paxos、Fast Paxos Paxos将系统中的角色分为提议者 (Proposer),决策者 (Acceptor),和最终决策学习者 (Learner): 【Proposer】:提出提案(Proposal)。 ......
manacher算法
manacher算法 斯♥哈♥学长的博客https://www.cnblogs.com/luckyblock/p/17044694.html#5140558 为什么老师叫他马拉车算法/yiw 简介 我们都知道,求最长回文子串可以枚举每一个开始的点,然后直接一个一个比较就完事,但这样的复杂度是接近 \ ......
C++U4-贪心算法1
本节学习目标:贪心算法的概念以及对应练习题 贪心算法概念 贪心算法的特点 利用贪心算法的两个性质 练习1:最优装载问题 【本题算法分析】 优先把重量小的物品放进去,在容量固定的情况下,装的物品量最多。因此采用重量最轻者先装的贪心选择策略,可从局部最优达到全局最优。 参考代码 #include <io ......
125. 验证回文串
目录题目法一、切片技巧法二、双指针 题目 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。 示例 1: ......
文心一言 VS 讯飞星火 VS chatgpt (119)-- 算法导论10.3 4题
四、用go语言,我们往往希望双向链表的所有元素在存储器中保持紧凑,例如,在多数组表示中占用前m 个下标位置。(在页式虚拟存储的计算环境下,即为这种情况。)假设除指向链表本身的指针外没有其他指针指向该链表的元素,试说明如何实现过程ALLOCATE-OBIECT和 FREE-OBJECT,使得该表示保持 ......
Day19_统计文件字符数的四种方式_函数递归调用_递归案例j讲解_递归加判断终止
1.统计文件里有多少字符的两种方式: 2.统计文件里有多少字符的方式三: 3.统计文件里有多少字符的方式四: 4.函数递归调用: 5.递归调用案例: 6.递归加判断条件终止: 7.递归案例: 8.数据递归应用__for循环处理: 9.数据递归应用__函数递归调用处理: ......
Day19_叠加多个装饰器_生成器_三元表达式_列表、字典、集合生成式_生成器表达式
1.叠加多个装饰器运行顺序: 2.生成器的运行: 3..send()方法可以为yield传输返回值: 4..send()一个None相当于把None添加到yield后: 5..close关闭之后无法传值: 6.三元表达式: 7.列表生成式: 8.字典生成式: 9.集合生成式: 10.生成器表达式: ......
磁盘调度算法
1、FCFS调度--先来先服务 例如,I/O请求块的柱面的顺序如下:98,183,37,122,14,124,65,67 他请求的话,是这样一个图示: 就直接根据请求序列进行调度即可,但是吧,它看起来摆动幅度就很大,这样导致这种形式的调度的性能比较差; 2、SSTF调度--最短寻道时间优先 还是按照 ......
数学大礼包 - Day 5
群论 群 \((G,\cdot)\):指 满足 封闭性 (\(\forall a,b\in G,a\cdot b\in G\))、 结合律 (\(\forall a,b,c\in G,(a\cdot b)\cdot c=a\cdot (b\cdot c)\)), 唯一存在 单位元 (\(\exist ......
JavaSE day02【关键字,代码块,接口,枚举】测评
选择题 题目1(单选): 下列关于static关键字描述错误的是( ) 选项 : A. 静态成员被所类的所有对象共享 B. 可以通过对象调用 , 也可以通过类名调用 , 建议使用类名 C. 每调用一次都会在内存产生一个新的对象 D. 随着类的加载而加载 , 优先于对象存在 题目2(多 ......
JavaSE day02-关键字,接口,代码块,枚举
JavaSE day02-关键字,接口,代码块,枚举 1 关键字 2 代码块 3 接口 4 枚举 1 Java中的关键字 1.1 static关键字 static关键字 : 静态的意思 , 可以修饰变量 , 也可以修饰方法 , 被static修饰的成员 , 我们叫做静态成员 static特点 : 静 ......
图书推荐管理系统Python+Django网页界面+协同过滤推荐算法
一、介绍 图书管理与推荐系统。使用Python作为主要开发语言。前端采用HTML、CSS、BootStrap等技术搭建界面结构,后端采用Django作为逻辑处理,通过Ajax等技术实现数据交互通信。在图书推荐方面使用经典的协同过滤算法作为推荐算法模块。主要功能有: 角色分为普通用户和管理员 普通用户 ......
数学大礼包 - Day 4, 5
同余 同余定义:\(n|a-b\Leftrightarrow a\equiv b\pmod n\). 性质: 若 \(a\equiv b\pmod n\),则 \(a,b\) 对 \(n\) 作带余除法的余数相同。 自反性:\(a\equiv b\pmod n\Rightarrow b\equiv ......
数学大礼包 - Day 3, 4
咕咕咕 # 整除 ## 定义 1.1 - 整除 $a\mid b$ 指 $\exists n \in \mathbb{Z}$ 使得 $an=b$ 满足传递性: $a\mid b,b\mid c$ .则 $a\mid c$ 可加减性: $n\mid a,n\mid b$ .则 $n\mid a\pm ......
数学大礼包 - Day 2, 3
归纳与递推 不完整,待后人补充 博弈论 无平局无运气的游戏绝对有必胜策略。 \(n\) 颗糖,A,B 轮流取 \(2^k\) 个,取完最后一个的获胜。 第一制胜点:0 递推: 能到制胜点的都必败; 无论怎么走都是必败点才是制胜点。 猜: \(P(3k)=1,P(3k+1)=0,P(3k+2)=0\) ......
数学大礼包 - Day 1, 2
逻辑, 集合, 计数与映射 咕咕咕 逻辑集合计数 逻辑 命题:指可以判断对错的叙述. 真值:若命题为真则为真(\(1\)),否则为假(\(0\)). 充分必要:\(p \Rightarrow q\) 指 \(p\) 推出 \(q\),\(p\) 为 \(q\) 充分条件,\(q\) 为 \(p\) ......
数学大礼包 - Day 1
咕咕咕 逻辑集合计数 逻辑 命题:指可以判断对错的叙述. 真值:若命题为真则为真(\(1\)),否则为假(\(0\)). 充分必要:\(p \Rightarrow q\) 指 \(p\) 推出 \(q\),\(p\) 为 \(q\) 充分条件,\(q\) 为 \(p\) 必要条件(可以理解为判定和性 ......
10.23算法
缺失数字给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1: 输入:nums = [3,0,1]输出:2解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 num ......
数据结构与算法 | 二叉树(Binary Tree)
"二叉树"(Binary Tree)这个名称的由来是因为二叉树的每个节点最多有两个子节点,一个左子节点和一个右子节点。其中,“二叉”指的是两个,因此“二叉树”表示每个节点最多可以分支成两个子节点。 ......
【算法】万圣节前夕的迷宫挑战(二)
在十月底一个阳光明媚的周末,小悦开始她的徒步旅行,一头高高的马尾轻轻摇曳,充满了青春的活力。她的笑容如同春日的阳光,温暖而明亮,总是让人心情愉悦。那天的徒步旅行,她选择了一条山区路线,期望能欣赏到秋天那五彩斑斓的树叶和感受大自然的魅力。 旅途中,小悦遇到了一些意料之外的障碍。她发现自己的体力迅速流失 ......
C#经典十大排序算法(完结)
C#冒泡排序算法 简介 冒泡排序算法是一种基础的排序算法,它的实现原理比较简单。核心思想是通过相邻元素的比较和交换来将最大(或最小)的元素逐步"冒泡"到数列的末尾。 详细文章描述 https://mp.weixin.qq.com/s/z_LPZ6QUFNJcwaEw_H5qbQ 代码实现 /// < ......
左神算法-提升02-KMP、Manacher算法
左神算法-提升02-KMP、Manacher算法 KMP算法解决的问题 字符串str1和str2,str1是否包含str2,如果包含返回str2在str1中开始的位置。 如何做到时间复杂度O(N)完成? KMP算法的全部细节和实现讲解 public static int getIndexOf(Str ......
编程导航算法通关村第 1 关 | 链表
1. 前置知识补充 内容引用:https://www.hello-algo.com/ 数据结构 数据结构如同一副稳固而多样的框架。 它为数据的有序组织提供了蓝图,使算法得以在此基础上生动起来。 分类 1. 根据逻辑类型分类 逻辑结构揭示了数据元素之间的逻辑关系。在数组和链表中,数据按照顺序依次排列, ......
【基础算法】二分查找
一、算法原理 二分查找适用于在有序数组中查找一个元素,使用了分治思想。 每次比较要查找的元素与数组的中间元素,如果要查找的元素 > 中间元素,在数组后半部分继续查找;如果要查找的元素 < 中间元素,在数组前半部分继续查找;如果要查找的元素 = 中间元素,查找结束。 二分查找通过比较要查找的元素与数组 ......
文心一言 VS 讯飞星火 VS chatgpt (118)-- 算法导论10.3 3题
三、用go语言,在ALLOCATE-OBJECT和 FREE-OBJECT过程的实现中,为什么不需要设置或重置对象的 prev 属性呢? 文心一言: 在 Go 语言中,ALLOCATE-OBJECT 和 FREE-OBJECT 过程的实现通常不需要显式地设置或重置对象的 prev 属性。这是因为在 ......
DataWhale DAY5 条件语句
DataWhale DAY5 条件语句 本次学习 python 中的条件语句。 语法博客:https://www.cnblogs.com/hewo/p/17635277.html 注意点位:1.减少炫技般的使用特殊方法的判断,从理解方面简化你的代码,对于python,没有必要时不用使用奇技淫巧优化。 ......
得到 K 个半回文串的最少修改次数
给你一个字符串 s 和一个整数 k ,请你将 s 分成 k 个 子字符串 ,使得每个子字符串变成半回文串需要修改的字符数目最少。 请你返回一个整数,表示需要修改的最少字符数目。 1. 动态规划 class Solution { public: int minimumChanges(string s, ......