算法day 122 35

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

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

12月集训游记(day1-day3)

Day 1 好好好,今天没有爆零,这真是一个良好的开局,接下来的集训我一定会学有所得的哈哈哈哈哈哈哈哈哈… 总结一下今天的题目 T1 反正是个动态规划 首先,怎么看出来这是个动态规划的……因为计数问题不是组合数就是dp,而显然,如果这道题存在组合数做法我更不会 显然,有解的一个必要条件是 n∣h,因 ......
day day1-day 游记 day1

双指针算法概念

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

团队作业(五):冲刺总结 (day 3)

day3 2023.12.13 一、今日任务分配表 二、任务完成情况 前端 目前正在进行登录界面的框架设计,包括管理员和普通用户分区块的管理方法。同时,我们正在模拟测试阶段,以解决后端与前端匹配的潜在问题。 数据库 继续深入学习并进行数据库的制作。 项目整体框架 前端截图: 后端截图: ......
团队 day

团队作业(五):冲刺总结 (day 5)

day5 2023.12.15 一、今日任务分配 学号 姓名 任务 完成情况 20211104 窦豆 完善后端日志功能 √ 20211110 梁艺轩 提交数据库 √ 20211115 范伊晴 后端链接数据库 √ 20211116 彭玮琪 前端设计 √ 20211123 安季然 前端设计 √ 二、部分 ......
团队 day

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

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

冲刺(day5)

团队任务总结 一、任务分配与成果 今天,我们小组协同完成了文件上传与下载页面的设计与编码,每位成员积极参与并贡献力量: 设计与布局: 张钰权负责整体页面布局和样式设计,保障了页面在各种设备上的出色显示效果。 用户体验优化: 周绍坤专注于表单元素的设计和样式调整,从而提升了用户填写信息的便捷性,确保了 ......
day5 day

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

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

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

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

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

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

【kmp算法】字符串匹配

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

drf 01 day

前后端开发模式 在开发Web应用中,有两种应用模式: -前后端混合开发 》bbs 项目:render+ajax -套路一:全栈开发(后端,前端)--》前端html+后端都是一个人写 -套路二:前端人员 后端人员 -前端人员 》写空页面 >没有模板语法,只要html,css少量js -把页面给后端 》 ......
drf day 01

冲刺博客day3

任务分配表 前端 目前正在进行登录界面的框架设计,包括管理员和普通用户分区块的管理方法。同时,我们正在模拟测试阶段,以解决后端与前端匹配的潜在问题。 数据库 继续深入学习并进行数据库的制作。 项目整体框架 前端截图: 后端截图: ......
博客 day3 day

基于Raft算法的DLedger-Library分析

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

JavaWeb - Day08 - MySQL - 多表查询、事务、索引 - Mybatis - 入门

01. MySQL-多表查询-概述 数据准备 #建议:创建新的数据库 create database db04; use db04; -- 部门表 create table tb_dept ( id int unsigned primary key auto_increment comment '主 ......
索引 事务 JavaWeb Mybatis MySQL

Java-常见的排序算法有哪些

Java-常见的排序算法有哪些 比较排序算法: 冒泡排序(Bubble Sort): 过程: 从左到右依次比较相邻的元素,如果顺序不对就交换它们,一轮比较会将最大的元素冒泡到末尾。 优势: 简单易懂,对于小型数据集表现较好。 劣势: 时间复杂度为 O(n^2),性能相对较差。 插入排序(Insert ......
算法 常见 Java

神经网络算法原理简述

神经网络算法是一种模拟人类神经系统运作的机器学习算法。它由多个神经元(或称为节点)组成,每个神经元都与其他神经元连接,并通过这些连接传递信息。神经网络通过学习大量数据,自动调整连接的权重,从而实现模式识别、分类、回归等任务。神经网络算法的原理可以分为以下几个步骤: 输入层:神经网络的第一层是输入层, ......
神经网络 算法 神经 原理 网络

Day05 变量

Day05 变量 定义: 在程序执行过程中,其值有可能发生改变的量(数据) 使用场景: 当某个数据经常发生改变时,我们也可以用变量存储。当数据变化时,只要修改变量里面变化的值即可。 变量的定义格式 数据类型 变量名 = 数据值; (数据值:存在空间里面的数值) (变量名:为空间起的名) (数据类型: ......
变量 Day 05

高分辨率拼接案例分析【基础算法】

本例项目来源于群里面网友提问“在流水线上采集到的图片,相互之间位移基本确定,需要进行进一步精细拼接” ......
案例分析 算法 分辨率 案例 基础

【算法】【线性表】最接近的三数之和

1 题目 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组,返回这三个数的和。 样例 1: 输入: numbers = [2,7,11,15] target = 3 输出: 20 解释:2+7+11=20 样例 2: 输入: numbers = [-1,2,1,-4 ......
之和 线性 算法

算法学习笔记二一冒泡排序

目录什么是冒泡排序算法原理代码示例 什么是冒泡排序 ​对给定数组进行遍历,每次比较相邻两个元素大小,若大的数值在前面则交换两数位置(升序),每完成一趟遍历数组中最大的元素都会上升到数组的末尾,这也是冒泡一词的由来。 算法原理 (升序)列表每相邻的数,如果前面比后面大,则交换这两个数。 一趟排序完成后 ......
算法 笔记

算法战斗第三天C++2

A. Domino piling You are given a rectangular board of M × N squares. Also you are given an unlimited number of standard domino pieces of 2 × 1 squares ......
算法

基于小波神经网络的网络流量预测算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 matlab2022A 3.算法理论概述 网络流量能直接反映网络性能的好坏,网络流量的建模与预测对于大规模网络的规划设计、网络资源管理以及用户行为的调节等方面都具有积极意义。本课题首先介绍了网络流量的特征,在分析了小波理论的基础上提出了一种基于小波变换的 ......
神经网络 网络 算法 流量 神经

基于FPGA的图像形态学腐蚀算法实现,包括tb测试文件和MATLAB辅助验证

1.算法运行效果图预览 将FPGA的仿真结果导入到MATLAB,结果如下所示: 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 基于FPGA的图像形态学腐蚀算法实现主要依赖于图像处理的基本原理和数学形态学的基础知识。在图像处理中,形态学操作被广泛应用于各种图 ......
形态学 算法 形态 图像 文件

常见排序算法

排序 常见的简单排序算法 I. 选择排序 选择排序思路:选择出数组中的最小元素,将它与数组的第一个元素交换位置。 再从剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置。 不断进行这样的操作,直到将整个数组排序。 public void sort(int[] arr){ int N = a ......
算法 常见

算法学习笔记一二分查找

目录什么是二分查找算法原理示例代码(python) 什么是二分查找 二分查找也叫折半查找,是在有序数组查找特定元素的算法。算法的时间复杂度为O(logn)。 算法原理 定义一个有序数组, 初始化left数组第一个元素序号,right为数组最后一个元素序号,middle为left和right中间元素序 ......
算法 笔记

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

LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣(LeetCode) ● 自己看到题目的第一想法 昨天正好做了这道题目,总体来说就是用双指针法,要么从绝对值最小的数开始排序,要 ......
数组 随想录 训练营 矩阵 螺旋

算法Day2双指针法排序,滑动窗口,螺旋矩阵

Day2双指针法排序,滑动窗口,螺旋矩阵 By HQWQF 2023/12/14 笔记 977.有序数组的平方 https://leetcode.cn/problems/squares-of-a-sorted-array/ 返回一个非递减顺序排序的整数数组每个元素的平方后组成的新数组,新数组也按非递 ......
针法 矩阵 螺旋 算法 Day2

算法战斗第三天C++1

A. Bit++ The classic programming language of Bitland is Bit++. This language is so peculiar and complicated. The language is that peculiar as it has e ......
算法

机器学习中的算法——支持向量机(SVM)

1.SVM的核心要素 支持向量机是一种二分类模型,他基本模型是定义在特征空间上的间隔最大的线性分类器。 通俗的说很类似于上次讲的那个回归的分类,其实从平面上看也是找一条直线来分割,分割的两边就是分类的结果,只不过这次的分类是找到一条线使得它能够对两旁的点距离最远。 也就是说,离直线最近的点要尽可能远 ......
向量 算法 机器 SVM