- [算法]分割等和子集算法 & bitset容器应用
LeetCode416.分割等和子集1题目描述给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。1.1输入测试示例1：输入：nums=[1,5,11,5]输出：true解释：数组可以分割成[1,5,5]和[11]。示例2：输入：nums=[1,2,3,5]......
- Manacher 算法
开个坑，后续补解析classSolution{public:intcountSubstrings(strings){intn=s.size();stringt="$#";for(constchar&c:s){t+=c;t+='#';}n=t.size();......
- 嵌入式算法开发系列之pid算法
文章目录概要一、PID算法原理二、PID算法模型三、PID算法实现方法四、PID算法C语言实现示例五、PID算法在嵌入式系统中的应用小结概要PID（Proportional-Integral-Derivative）控制算法是一种常用的闭环控制算法，广泛应用于嵌入式系统中的控制器设计。今天张工将深入探讨......
- 编辑距离算法
1.题目给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：删除一个字符替换一个字符插入一个字符示例：输入：word1="horse",word2="ros"输出：3解释：horse->rorse(将'h'替换为'r')ror......
- Python数据结构实验 递归算法设计
一、实验目的1．掌握递归程序设计的基本原理和方法；2．熟悉数据结构中顺序表和单链表下的递归算法设计思想；3．掌握并灵活运用递归算法解决一些较复杂的应用问题。二、实验环境1．Windows操作系统的计算机2．Python3.7环境平台和PyCharm编辑器三、实验说明 1．实现递归算法的程序......
- 算法训练day50卡玛70. 爬楼梯（进阶版）Leetcode322. 零钱兑换279. 完全平方数
57.爬楼梯（第八期模拟笔试）题目分析我们可以使用动态规划。动态规划的思想是用一个数组dp来保存到达每一级台阶的方法数。对于每一级台阶i，你可以从i-1,i-2,...,i-m级台阶爬上来（只要这些台阶的索引大于等于0），因此到达第i级台阶的方法数就是这些dp[j]（i-m<=j<i）的总和。acm......
- 最小生成树：Kruskal算法和Prim算法
首先区别一下图跟树：树不会包含环，图可以包含环。图的生成树其实就是在图中找一棵包含图中的所有节点的树。专业点说，生成树是含有图中所有顶点的无环连通子图。最小生成树就是再所有可能的生成树中，权重和最小的那棵生成树就叫最小生成树(注意：最小生成树有n-1条边)。Kruskal算法......
- 蓝桥杯算法基础（29）字符串匹配(RabinKarp)(KMP)(前缀树，字典树，trie，后缀数组，高度数组)
RabinKarpRabinKarpS:ABABABm个P:ABBn个1.朴素算法，挨个匹配2.哈希法hash->滚动哈希c0*31^2+c1*31^1+c2类似于进制的求法求hash值(c0*31+c1)*31+c2hash(p)=o(n)hash(s)=o(m*n)privatestaticvoidmatch(Stringp,Strings){longhash_p=hash(p);......
- JAVA面向对象高级三：枚举类认识 枚举引用场景
1.枚举：特殊的类 抽象枚举，枚举类实现抽象方法。 packagecom.itheima.枚举;publicclasstest{publicstaticvoidmain(String[]args){//目标：认识枚举Aa1=A.x;System.out.println(a1);//1.枚举类的构造器是私有的，不......
- 加密算法概述：分类与常见算法
码到三十五：个人主页心中有诗画，指尖舞代码，目光览世界，步履越千山，人间尽值得!在信息安全领域，加密技术是保护数据不被未授权访问的关键手段。Java作为一种广泛使用的编程语言，提供了丰富的加密API，支持多种加密算法。本文将介绍Java中加密算法的分类以及常见的......