回文 总和 算法day
数据结构与算法 --- 复杂度分析专题（二）
title: 数据结构与算法 复杂度分析专题（二） category: 数据结构与算法 tags: 算法 updatedAt: 2023-05-13T12:54:18.943Z createdAt: 2023-04-09T13:52:05.115Z ## 引言 在上一篇[复杂度分析专题（一）](ht ......
C语言中的排序算法及其实现方法
C语言中的排序算法及其实现方法 排序算法是计算机科学中的重要部分，它们在数据处理和算法设计中起着关键作用。在C语言编程开发中，掌握不同的排序算法及其实现方法对于提高代码质量和性能至关重要。本文将围绕C语言中的排序算法展开讨论，介绍几种常见的排序算法及其实现方法。 1C语言中的排序算法及其实现方法 首 ......
dp-最长回文子序列
最长回文子序列 算法导论3rd - 15.2 ## 问题描述 回文：palindrome，是正序和逆序完全相同的非空字符串 一个字符串有许多子序列，可以通过删除某些字符而变成回文字符串，字符串“cabbeaf”，删掉‘c’、'e'、‘f’后剩下的子串“abba”就是回文字符串，也是其中最长的回文子序 ......
机器学习实战5-KMeans聚类算法
# 概述 聚类 VS 分类   有监督学习 VS 无监督学习  *** 力扣链接： [删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-fr ......
C#快速排序算法
快速排序实现原理 快速排序（Quick Sort）是一种常用的排序算法，它基于分治的思想，通过将一个无序的序列分割成两个子序列，并递归地对子序列进行排序，最终完成整个序列的排序。 其基本思路如下： 选择数组中的一个元素作为基准（pivot）。 将数组中小于等于基准的元素放在基准的左边，将大于基准的元 ......
[算法考研笔记]mm算法随笔[成绩划分][回溯0-1][得分][字段和][聪明小偷][股票买卖]
# mm算法随笔 ## 学习笔记（回溯算法） 1. 回溯 递归1.递归的下面就是回溯的过程 2. 回溯法是一个 纯暴力的 搜索、有的时候暴力求解都没有办法，用回溯可以解决。 3. 回溯法解决的问题： * 组合问题 如：1234 两两组合 * 切割问题 如：一个字符串有多少个切割方式 ，或者切割出来是 ......
a.LD编辑距离算法
# LD算法 参考文档：https://www.cnblogs.com/grenet/archive/2010/06/03/1750454.html ## 原理 LD算法（Levenshtein Distance）又成为编辑距离算法（Edit Distance）。它是以字符串A通过插入字符、删除字符 ......
基于GMM高斯混合模型的语音信息身份识别算法的matlab仿真
1.算法理论概述 一、引言 语音信息身份识别是指通过声音信号对个体进行身份识别的过程。目前，语音信息身份识别已经成为语音处理领域的一个热门研究方向。在语音信息身份识别中，高斯混合模型（GMM）是一种被广泛应用的方法。本文将详细介绍基于GMM的语音信息身份识别算法的实现步骤和数学原理。 二、GMM模型 ......
洛谷P6767 [BalticOI 2020/2012 Day0] Roses 题解
翻了一下已有的题解，似乎没有针对此题本质即线性规划做的题解，故作分享。 可以由此题抽象出一类问题的模型，做训练的效果还是非常好的。 ## 题意简述 要选择 $N$ 个物品，有两种方案，每花费 $C$ 元可以买 $A$ 个，每花费 $D$ 元可以买 $B$ 个。 ## 分析 对于这一题，题目有明确提示 ......
acwing 116.飞行员兄弟 (算法竞赛进阶指南 p48 t1 ) 题解
###原题链接 https://www.acwing.com/problem/content/description/118/ ### 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会 ......
DAY001_二进制运算
# 左移和右移 | 无符号左移？ | Java没有无符号左移 | | | | | 无符号右移 | 左边补0 | | 有符号右移 | 左边用原符号位补位 即正数补0效果同无符号右移、负数补1 | | 有符号左移 | 右边补0 | ```java import org.junit.Test; publi ......
压缩算法
 ## 思路 因为这个字符串可以被多层压缩，所以我们要找到最里层的中括号。刚开始的思路是利用栈，从前往后找，遇到` ......
[代码随想录]Day16-二叉树part05
## 题目：[513. 找树左下角的值](https://leetcode.cn/problems/find-bottom-left-tree-value/) ### 思路： 层序遍历是最好的选择了，先放右节点，再放左节点最后一个元素就是最左侧的节点。 说白了层序遍历就是广度优先搜索BFS。 ### ......
（转载）博客园的积分和排名算法探讨，积分是怎么计算的？
原文地址： http://www.cnblogs.com/huangcong/ 我们先来看看现行规则，用公式表示为： BlogScore = BeRead + 10 * BeComment + 50 * CommentBlogScore：博客积分BeRead：个人博客所有随笔和文章的阅读数之和BeC ......
【总结】排序算法的时间复杂度和空间复杂度
###排序算法的时间复杂度和空间复杂度 最好时间复杂度最坏时间复杂度 平均时间复杂度 空间复杂度是否为稳定排序是否为原地排序 冒泡排序 $O(n)$ 初始数组正序 $O(n^2)$ 初始数组逆序 $O(n^2)$ $O(1)$ 原地使用数组，无额外内存开销 是 是 插入排序 是 是 选择排序 $O( ......
双指针算法
联想归并排序，快排 目的：优化到O(n) 提高效率 O（n方）优化到O(n) 一个小例子，输入abc def ghi然后输出三行分别输出这三个单词 1 #incldue <iostream> 2 #include <string.h> 3 using namespace std; 4 int mai ......
AXI传输总结+页面置换算法+不定态判定+PATH管理
# AXI传输总结 AXI这部分我没有深入解除过，只是多多少少摸一下看下数据路径有没有传过去，总感觉不到难点在哪里，不就是一个传输协议吗？ 这个是soc设计方法与实现中提供的附录，可供参考，但是有版本错误（AXI4不支持写的交织，没有WID） https://www.hxedu.com.cn/hxe ......
常见排序算法（汇总）
> 博客地址：https://www.cnblogs.com/zylyehuo/ *  ......
2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液， 每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质， 研究员每次可以选择一瓶
2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液， 每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质， 研究员每次可以选择一瓶溶液， 将其倒入另外一瓶（假设瓶子的容量无限），即可以看作将两个瓶子内的溶液合并， 此时合并的溶液体 ......
常用的排序算法
# 总结  # 基于比较的排序（从小到大排序） ### 冒泡排序 GO实现 ``` func MySort ......
遵义模拟赛Day1
# T1 Gacha 很简单的三目运算符直接输出 # T2 神秘题目 看到求公共前缀第一想法是Hash然后枚举+前缀和找到最长公共前缀的长度，看到$ n , \Sigma { |S_i| } \leq 5 \times 10^5 $ 果断放弃哈希做法，考虑字典树，先把所有的字符串插入字典树，然后再把 ......
遵义模拟赛Day2
# T1 Chino and Paper 结论题，直接输出 $ n \times m -1 $ 即可，注意数据范围 $ n,m \leq 10^9 $ ，要开`long long` # T2 Coin game 一道非常有意思的题目，只需要判断开局能不能在正中央放下一枚硬币，如果不能放下则是`LMJ ......
a、算法的提出
# 基本概念 参考文档：《数据结构与算法 Python语言描述_裘宗燕》 B站视频：数据结构与算法（Python语言描述）--完整顺序版 ## 算法的概念 算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或 ......
共识算法的前世今生
## 为什么需要共识算法 一台服务器给客户端提供服务时，这种服务是很不稳定的，因为如果这台服务器宕机，服务马上就不再可用。因此，通常情况下会使用增加服务器副本的方式来保证系统的高可用。图中增加两个副本，和原来的服务器一起构成了一个分布式系统。 此时存在下面的一系列问题： - 如何确保增加的副本可以发 ......