算法 解释器 表达式 语法

随机选择算法

在一个无序数组中求第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循环,然后在每个状态的时候,找一个非负的动作,存储在数组里,(算是合理动作的集合吧),下一个 ......
算法 Q-learning learning Sarsa

机器学习中的算法——K最邻近算法(KNN)

1.KNN算法的定位 KNN算法属于分类算法,所以它是有监督学习里面的一部分,且属于有监督学习里的分类问题 KNN的计算量很大 KNN理论上比较成熟且算法简单易懂,易实现 2.KNN算法的核心 简单地说 “近朱者赤,近墨者黑” 进行分类的时候,即将被分类的这个样本的附近(特征空间中最邻近)离它最近的 ......
算法 机器 KNN

算法学习Day4两两交换,链表相交,环形链表

Day4两两交换,链表相交,环形链表 By HQWQF 2023/12/16 笔记 24. 两两交换链表中的节点 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 解法:迭代法 迭代法使用了虚拟头节点的技巧, 迭代法 ......
环形 算法 Day4 Day

python 基础极简解释

python 基础 局部与全局 声明全局变量 global 数据存储 列表 变量 = [数据1,数据2] 变量[索引] 基本: 方法 说明 列表名.index(值) 输入列表值取索引 列表名[索引]=数据 赋值 lea(列表) 统计元素 列表.count(数据) 统计数据出现的次数 排序: 方法 说 ......
基础 python

Java基础语法

一.注释 java中的注释有三种: 1.单行注释 // 2.多行注释 /**/ 3.文档注释 /** */ 二.标识符 1.所有的标识符都应该以字母(A~Z a~z), 美元符($), 下划线(_)开头 2.首字符之后可以是字母(A-Z 或者 a-z),美元符($)、下划线(_)或数字的任何字符组合 ......
语法 基础 Java

Kafka日志压实算法

概念介绍 我们有时候可以把Kafka当作key、value数据库用(当然kafka中的消息可以不指定key)。 __consumer_offsets 这个topic的数据,就是典型的key、value数据。 /usr/local/kafka2.8/bin/kafka-run-class.sh kaf ......
算法 Kafka 日志

KMP算法和Manacher算法

KMP算法 KMP算法解决的问题 KMP算法用来解决字符串匹配问题: 找到长串中短串出现的位置. KMP算法思路 暴力比较与KMP的区别 暴力匹配: 对长串的每个位,都从头开始匹配短串的所有位. KMP算法: 将短字符串前后相同的部分存储在\(next\)数组里,让之前匹配过的信息指导之后的匹配. ......
算法 Manacher KMP

[转]一文搞懂对称加密:加密算法、工作模式、填充方式、代码实现

原文地址:一文搞懂对称加密:加密算法、工作模式、填充方式、代码实现 - 知乎 单向散列加密只能够对消息进行加密(严格来说是计算消息的摘要),想要实现对密文解密,需要使用其它加密方式了。今天介绍一个在信息安全领域中,比较重要的加密方式——对称加密。 下面是本篇讲述内容: 加密、解密和密钥 加密(Enc ......
算法 模式 代码 方式

[转]Java中对称加密算法使用

原文地址:对称加密算法 - 廖雪峰的官方网站 对称加密算法就是传统的用一个密码进行加密和解密。例如,我们常用的WinZIP和WinRAR对压缩包的加密和解密,就是使用对称加密算法: 从程序的角度看,所谓加密,就是这样一个函数,它接收密码和明文,然后输出密文: secret = encrypt(key ......
算法 Java

算法学习笔记四一插入排序

目录什么是插入排序算法原理示例代码 什么是插入排序 插入排序可理解为扑克牌摸牌的过程,手中的牌为有序序列,然后随机摸一张牌,根据牌的大小插入到有序序列对应的位置。算法时间复杂度为O(n^2) 算法原理 默认列表第一个元素为基准,从第二个元素和第一个元素进行比较,并放入到相应位置。 此时前两个元素是一 ......
算法 笔记

代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表

LeetCode 203.移除链表元素 题目链接:203.移除链表元素 原链表删除元素(需要区分头节点和非头结点) 使用虚拟头节点,统一链表操作(注意:新链表头结点是虚拟头节点的下一节点) LetCode 707.设计链表 题目链接:707.设计链表 注意:头节点采用虚拟头节点,使得链表操作具有一致 ......
随想录 训练营 随想 算法 元素

算法学习Day3虚拟头指针,设计链表,反转链表

Day3虚拟头指针,设计链表,反转链表 By HQWQF 2023/12/15 笔记 203.移除链表元素 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 解法:虚拟头指针 看起来非常简单,但是由于如果直接 ......
指针 算法 Day3 Day

算法学习笔记三一选择排序

目录什么是选择排序算法原理示例代码 什么是选择排序 选择排序的主要思想是(升序为例):第一次从待排序的数据元素中选出最小的一个元素,和数组的起始位置元素进行交换,然后再从剩余的未排序元素中寻找到最小元素,然后和未排序的序列的第一个元素进行交换。每次在未排序序列中选择一个最小元素这样已排序序列就是一个 ......
算法 笔记

计算机组成原理必背名词解释&&简答题汇总

计算机组成原理必背名词解释&&简答题汇总 计算机组成原理 - 名词合集 第一章:计算机系统绪论 1.主机:由CPU、存储器与I/0接口合在一起构成的处理系统称为主机。 2.CPU:中央处理器,是计算机的核心部件,由运算器和控制器构成。 3.运算器:计算机中完成运算功能的部件,由ALU和寄存器构成。 ......
名词解释 amp 名词 原理 计算机

双指针算法概念

"双指针"是一种在数组或链表中使用两个指针来进行操作的技术。这两个指针通常被称为“快”指针和“慢”指针,或者“左”指针和“右”指针,根据其在数据结构中的移动速度或位置来命名。双指针算法在处理数组或链表的问题中非常有效,可以帮助我们以更优的时间复杂度解决问题。常见的应用包括两数之和、判断链表是否存在环 ......
指针 算法 概念

代码随想录算法训练营第三天 | 链表理论基础,203.移除链表元素,707.设计链表,206.反转链表

一、链表理论基础 学习: 1. 链表定义 线性表的一种存储方式,在逻辑上连续的数据在物理存储中可以不连续。 class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; this ......
随想录 训练营 随想 算法 元素

【python基础之三元表达式】--- 三元表达式

title: 【python基础之三元表达式】 三元表达式 date: 2023-12-15 19:34:06 updated: 2023-12-15 19:34:00 description: 【python基础之三元表达式】 三元表达式 cover: https://blog.csdn.net/ ......
表达式 基础 python

代码随想录算法训练营Day3 | 203.移除链表元素、707.设计链表、206.翻转链表

这三道题都不涉及什么难以理解的算法,是对链表基础知识的一个复习巩固 对于有数据结构基础的同学来说这个没有什么难度 但是,写代码的过程中,我明显感觉到,我需要更加完善和统一的代码风格,作为一个前OIer,我的c和cpp混用的情况在基础数据结构的封装层面造成了不小的混乱! 我需要去补充cpp的内容的,或 ......
随想录 训练营 随想 算法 元素

代码随想录算法训练营Day2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II

明天四级考试了,时间非常紧张,好在这些数组相关的算法题很久之前就做过,思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用,实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了,题目不难,但是这种处理方式有着很深刻的背景,之后还会遇到此问题的变种。 螺旋矩阵问 ......
数组 随想录 训练营 矩阵 螺旋

freemarker模板数据解析1--页面语法直接获取

freemarker模板数据解析1--页面语法直接获取 ​ 对后端接口传递过来的Map<String,List>类型数据的展示。 对于普通Map<String,String>数据,我们很清楚,直接上代码: ·接口提供数据: Map<String,String> map = new HashMap<> ......
语法 freemarker 模板 页面 数据

盘点一个Python正则表达式的问题

大家好,我是皮皮。 一、前言 前几天在Python最强王者交流群【崔艳飞】问了一个Python正则表达式的问题,一起来看看吧。问题如下:'/H/H_OMC/Mo/20231128/share',各位大神,引号内的通配符,咋让起作用?加个引号,不灵了。 二、实现过程 这里【哎呦喂 是豆子~】、【莫生气 ......
正则 表达式 Python 问题

文心一言 VS 讯飞星火 VS chatgpt (157)-- 算法导论12.3 4题

四、用go语言,删除操作可交换吗?可交换的含义是,先删除 x 再删除 y 留下的结果树与先除 y 再删除 x 留下的结果树完全一样。如果是,说明为什么? 否则,给出一个反例。 文心一言: 在Go语言中,删除操作是不可交换的。这意味着先删除节点 x 再删除节点 y 与先删除节点 y 再删除节点 x 留 ......
文心 导论 算法 chatgpt VS

C#11的字符串语法

var jh = (firstName: "Jupiter", lastName: "Hammon", born: 1711, published: 1761);Console.WriteLine($"{jh.firstName} {jh.lastName} was an African Ameri ......
字符串 语法 字符 11

【kmp算法】字符串匹配

一,解决问题 kmp算法解决的是字符串匹配的问题,具体来说假定我们要在主串s[ ] 中匹配模式串p[ ],找到匹配到的位置loc; 二,具体实现和演变过程 最自然的想法是暴力写法 (BF)枚举主串字符s[ i ] ,和模式串p[ j ]。一个一个匹配,如果匹配失败,i指针回退回起点,往前进一位,再次 ......
字符串 算法 字符 kmp

vue3Cron表达式组件

npm安装no-vue3-cron引入报错,就直接把代码拿来自己改了 no-vue3-cron仓库地址:https://github.com/wuchuanpeng/no-vue3-cron vue-cron.vue <style lang="scss"> .no-vue3-cron-div { . ......
表达式 组件 vue3Cron 3Cron Cron

shell实战正则表达式

正则表达式 匹配有规律的东西:手机号,身份证号,匹配日志什么 正则表达式 ,regular expression(RE) 正则:使用一些符号表达重复出现,大小写,开头/结尾含义。 应用场景 哪些可以正则表达式 Linux三剑客使用,一些开发语言 应用场景 过滤有规律的内容,尤其是日志 正则符号 分类 ......
正则 表达式 实战 shell

基于Raft算法的DLedger-Library分析

在分布式系统应用中,高可用、一致性是经常面临的问题,针对不同的应用场景,我们会选择不同的架构方式,比如master-slave、基于ZooKeeper选主。随着时间的推移,出现了基于Raft算法自动选主的方式,Raft是在Paxos的基础上,做了一些简化和限制,比如增加了日志必须是连续的,只支持领导... ......
DLedger-Library 算法 DLedger Library Raft