字符串 算法 字符day8
经典算法——冒泡排序
题：给一个无序数组，写一个排序函数。 数组{4,8,9,7,7,3,2,6,5} 思路：n个数组元素，这里n为九。 抽象点，九个身高不完全相同的人从左到右坐下 现在排降序，由一号位开始，把一号位上的人与其余八个人比身高，比他低者继续往后比，比他高者则与其交换座位后由现一号位上的人继续与后比较，一直比 ......
C#与java兼容的HmacSHA1加密算法
java： /** * sha1加密 * * @param encryptText 加密文本 * @param encryptKey 加密键 * @return 加密 */ private static String hmacSHA1Encrypt(String encryptText, Strin ......
压缩json字符串
public static string CompressedJsonString(string jsonStrring) { string compressedJsonString = JsonConvert.SerializeObject(JsonConvert.DeserializeObjec ......
【每日练习】将字符串翻转到单调递增、使字符串平衡的最少删除次数
将字符串翻转到单调递增 https://leetcode.cn/problems/flip-string-to-monotone-increasing/ 如果一个二进制字符串，是以一些 0（可能没有 0）后面跟着一些 1（也可能没有 1）的形式组成的，那么该字符串是 单调递增 的。 给你一个二进制字 ......
群智能优化算法测试函数matlab源代码
global M; creatematrix(2); %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %画ackley图。 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % ackley x from[-5 5] % x=-5:0.01:5; % ......
【算法】【线性表】四数之和
1 题目 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 四元组(a, b, c, d)中，需要满足 a<=b<=c<=d，答案中不可以包含重复的四元组。 样例 1： 输入： numbers = [2,7,11,15] target = 3 ......
机器学习-线性回归-SVM支持向量机算法-12
目录1. 铺垫 感知器算法模型2. SVM 算法思想3. 硬分割SVM总结 支持向量机(Support Vector Machine, SVM)本身是一个二元分类算法，是对感知器算法模型的一种扩展。 1. 铺垫 感知器算法模型 什么是感知器算法模型？ 感知器算法是最古老的分类算法之一，原理比较简单， ......
mmap内存映射 --- 字符设备驱动，用户空间和内核空间映射到同一个物理内存
内存映射可实现用户程序对设备驱动内存的直接存取 示例代码: 驱动层 #include <linux/init.h> #include <linux/module.h> #include <linux/miscdevice.h> #include <linux/fs.h> #include <linu ......
代码随想录算法训练营第五天 | 复习和总结
一、LeetCode 142.环形链表II 自己再根据思路把代码独立写了一遍，并对照参考代码查漏补缺，进一步优化 二、206.反转链表 掌握2种递归写法，并用代码实现 从后向前遍历的递归，有点绕，多花了点时间理解 三、LeetCode 24. 两两交换链表中的节点 掌握递归写法，并用代码实现 再先理 ......
文心一言 VS 讯飞星火 VS chatgpt （158）-- 算法导论12.3 5题
五、用go语言，假设为每个结点换一种设计，属性 x.p 指向 x 的双亲，属性 x.succ 指向 x 的后继。试给出使用这种表示法的二叉搜索树 T 上 SEARCH、INSERT 和DELETE 操作的伪代码。这些伪代码应在 O(h) 时间内执行完，其中 h 为树 T 的高度。(提示：应该设计一个 ......
人工智能-A*算法-最优路径搜索实验
上次学会了《A*算法-八数码问题》，初步了解了A*算法的原理，本次再用A*算法完成一个最优路径搜索实验。 一、实验内容1. 设计自己的启发式函数。2. 在网格地图中，设计部分障碍物。3. 实现A*算法，搜索一条最优路径。 二、A*算法实现步骤 1. 初始化：设置起始节点和目标节点，并创建一个open ......
SM2，SM3，SM4密码算法的调用
1. SM2密码算法 1.1 简介 SM2密码算法是一种非对称加密算法，基于椭圆曲线密码学。它不仅适用于数据加密，还广泛用于数字签名、密钥协商等场景，成为中国密码体系的中流砥柱。 1.2 原理 SM2算法的核心是椭圆曲线离散对数问题。通过选择适当的曲线参数和密钥长度，SM2保障了算法的安全性。其采用 ......
亚当斯(Adams)预测-修正算法
亚当斯(Adams)预测-修正算法 由亚当斯-巴什福特(Adams-Bashforth)显式预测公式和亚当斯-莫顿(Adams-Moulton)隐式修正公式组成的预测-修正(PECE)对。 function [ YMat ] = Adams( func, tvec, y_init, order ) ......
代码随想录算法训练营第天|LeetCode203.移除链表元素707.设计链表206.反转链表
LeetCode203.移除链表元素 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 203. 移除链表元素 - 力扣（LeetCode） ● 自己看到题目的第一想法 之前做这道题时想的不是很清楚，浅看了一下代码随想录的思路，又重新写了一边。删除链表 ......
随机选择算法
在一个无序数组中求第k大或者第k小的问题，要求时间复杂度是O(N),那么对于这两个问题只要解决一个另一个就解决了。因为求第一大可以转换成求第n小。 那么对于一个有100个元素的数组来说，我们要求第57小的数，那么它就是在求这个数组排好序之后下标在56的值，因为如果数组的元素没有重复的话，那么在下标0 ......
代码随想录算法训练营第四天 | 24. 两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题 02.07. 链表相交，142.环形链表II
一、24. 两两交换链表中的节点 题目链接： LeetCode 24. 两两交换链表中的节点 学习前： 思路： 未新增虚拟结点。节点数为0,1,2需要另外讨论。当节点数>=2时，返回的head值为第2个节点，需要3个指针first、second、prev，分别是第一个节点和第二个节点，以及第一个节点 ......
数据结构与算法 第一章（48课时课程笔记）Data Structure and Algorithms
感觉这一章的笔记不会有什么用处。课堂上有提问过抽象数据类型的定义，作业也让定义了几个（数据对象+数据关系+基本操作），数据逻辑结构（线性&非线性）与存储结构（顺序&链式），时间复杂度与空间复杂度 ......
Q-learning与Sarsa算法辨析
这个是Q-learing的一个算法，根据代码，它就是，先设定训练100次，然后，给它一个随机的状态，这里我们假设状态6就是终点，那么走迷宫的时候，如果没走到6，就要一直走下去，，所以里面还要用到一个while循环，然后在每个状态的时候，找一个非负的动作，存储在数组里，（算是合理动作的集合吧），下一个 ......
[LeetCode] LeetCode451. 根据字符出现频率排序
题目描述 思路：使用大顶堆 方法一： class Solution { public String frequencySort(String s) { // 1. HashMap统计词频 Map<Character, Integer> map = new HashMap<>(); for (char ......
438. 找到字符串中所有字母异位词
1.题目介绍 给定两个字符串 \(s\) 和 \(p\)，找到 \(s\) 中所有 \(p\) 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 示例 1: 输入: s = "cbaebabacd", p = "abc" ......
浙江集训字符串专题
\(\text{CF1207G}\) 题目描述 有 \(n\) 次操作，每一次操作描述了第 \(i\) 个字符串，要么是单独一个字符，要是是在第 \(j\) 个字符串后拼接一个字符得到。 接下来又 \(m\) 次询问，每一次给出一个字符串问在第 \(i\) 个字符串中出现了多少次？ 思路 考虑检出 ......
机器学习中的算法——K最邻近算法(KNN)
1.KNN算法的定位 KNN算法属于分类算法，所以它是有监督学习里面的一部分，且属于有监督学习里的分类问题 KNN的计算量很大 KNN理论上比较成熟且算法简单易懂，易实现 2.KNN算法的核心 简单地说 “近朱者赤，近墨者黑” 进行分类的时候，即将被分类的这个样本的附近（特征空间中最邻近）离它最近的 ......
算法学习Day4两两交换，链表相交，环形链表
Day4两两交换，链表相交，环形链表 By HQWQF 2023/12/16 笔记 24. 两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 解法：迭代法 迭代法使用了虚拟头节点的技巧， 迭代法 ......
3. 无重复字符的最长子串
1.题目介绍 给定一个字符串 \(s\) ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字 ......
Kafka日志压实算法
概念介绍 我们有时候可以把Kafka当作key、value数据库用（当然kafka中的消息可以不指定key）。 __consumer_offsets 这个topic的数据，就是典型的key、value数据。 /usr/local/kafka2.8/bin/kafka-run-class.sh kaf ......
Java 字符串、数组、ArrayList转换
Java 字符串、数组、ArrayList之间的相互转换 数组转字符串 import java.util.Arrays; public class Test02 { public static void main(String[] args){ int[] scores1 = new int[]{1 ......
KMP算法和Manacher算法
KMP算法 KMP算法解决的问题 KMP算法用来解决字符串匹配问题: 找到长串中短串出现的位置. KMP算法思路 暴力比较与KMP的区别 暴力匹配: 对长串的每个位,都从头开始匹配短串的所有位. KMP算法: 将短字符串前后相同的部分存储在\(next\)数组里,让之前匹配过的信息指导之后的匹配. ......
[转]一文搞懂对称加密：加密算法、工作模式、填充方式、代码实现
原文地址:一文搞懂对称加密：加密算法、工作模式、填充方式、代码实现 - 知乎 单向散列加密只能够对消息进行加密（严格来说是计算消息的摘要），想要实现对密文解密，需要使用其它加密方式了。今天介绍一个在信息安全领域中，比较重要的加密方式——对称加密。 下面是本篇讲述内容： 加密、解密和密钥 加密（Enc ......
[转]Java中对称加密算法使用
原文地址:对称加密算法 - 廖雪峰的官方网站 对称加密算法就是传统的用一个密码进行加密和解密。例如，我们常用的WinZIP和WinRAR对压缩包的加密和解密，就是使用对称加密算法： 从程序的角度看，所谓加密，就是这样一个函数，它接收密码和明文，然后输出密文： secret = encrypt(key ......
算法学习笔记四一插入排序
目录什么是插入排序算法原理示例代码 什么是插入排序 插入排序可理解为扑克牌摸牌的过程，手中的牌为有序序列，然后随机摸一张牌，根据牌的大小插入到有序序列对应的位置。算法时间复杂度为O(n^2) 算法原理 默认列表第一个元素为基准，从第二个元素和第一个元素进行比较，并放入到相应位置。 此时前两个元素是一 ......