算法leetcode day 30

JavaWeb - Day03 - Ajax、前端工程化、Element

01. Ajax-介绍 Ajax 概念:Asynchronous JavaScript And XML,异步的JavaScript和XML。 作用: 数据交换:通过Ajax可以给服务器发送请求,并获取服务器响应的数据。 异步交互:可以在不重新加载整个页面的情况下,与服务器交换数据并更新部分网页的技术 ......
前端 JavaWeb Element 工程 Ajax

[LeetCode] 1903. Largest Odd Number in String

You are given a string num, representing a large integer. Return the largest-valued odd integer (as a string) that is a non-empty substring of num, or ......
LeetCode Largest Number String 1903

Leetcode刷题day8-字符串.匹配项下标.重复字符串

KMP内容没看:明天面试完再看!!! https://programmercarl.com/0028.实现strStr.html#思路 28.找出字符串中第一个匹配项的下标 28. 找出字符串中第一个匹配项的下标 - 力扣(LeetCode) 给你两个字符串 haystack 和 needle ,请 ......
字符串 字符 下标 Leetcode day8

深度学习中前馈神经网络的认识以及损失函数,梯度下降的一些算法

1.前馈神经网络 前馈神经网络就是上次提到的网络模型的基础上它仅可以向前传播,往前传播应该有的权值w,不断提取特征 2.损失函数 损失函数是什么? 它是输入之后在隐藏层的传播过程中每一次数据传入对它预测结束之后都有一个预测值,这个预测值和真实得出来的结果有一定的误差,对这个误差进行拟合,需要用一些函 ......
神经网络 梯度 算法 函数 深度

day8、9字符串代码随想录

第四章 字符串 ● 344.反转字符串 ● 541. 反转字符串II ● 卡码网:54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网:55.右旋转字符串 1 反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的 ......
随想录 字符串 随想 字符 代码

day 02-1 快速上手

day 02 快速上手 1.编码 计算机中所有的数据本质上都是以0和1的组合来存储。 2.编程初体验 编码必须要保持:保存和打开一直,否则会乱码。 默认Python解释器是以 UTF-8 编码的形式打开文件。 建议:所有Python代码文件的都要以UTF-8编码保存和读取。 3.输出 print ( ......
day 02

Day22 Switch多选择结构

Switch多选择结构 多选择的除了if结构外 的另一个实现方式:Switch case语句(判断一个变量与一系列值中某个值是否相等,每个值称为一个分支) Switch语句中的变量可以是:byte, short, int 或者 char ​ 从Java SE7开始 Switch开始 支持字符串Str ......
结构 Switch Day 22

【LeetCode-中等-链表】两数相加

这是个关于链表的题目, 以前在C#中写代码时,对链表接触比较少,所以刚好接这个题目来更好的熟悉一下链表 题目大概是这样的,给你两个非空的链表,表示两个非负的整数. 它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字 =》 首先我们来理解这句话是什么意思 我们来看一个链表 1->5-> ......
LeetCode

算法【快速排序】

算法【快速排序】 快速排序。选择一个作为比较的元素,这里我们选择首元素,这个元素我叫他‘比较元素’;前后两个指针(其实是索引变量)同时往后和往前进行遍历,开头的指针遇到比‘比较元素’大的元素停下来(空循环体的循环即可实现),末尾的指针往前遍历,遇到比‘比较元素’小的元素停下来;两个元素都停止后,交换 ......
算法

一些震惊世界的算法。

\(O(1)\) 最小流。 \(O(1)\) 最小费用最小流。 \(O(1)\) 求区间子串个数。 \(O(1)\) 用 1 种颜色对图染色。 \(O(1)\) 对一个 DAG 缩点。 \(O(1)\) 计算 \(1^{x}\)。 \(O(1)\) 对一个无向无环连通图求最小生成树。 \(O(1)\ ......
算法 世界

Kosaraju 算法学习笔记(求强连通分量)

写起来简单无比,不比 Tarjan 香? 方法 按照[1...n]的顺序在反图(边方向相反)上dfs一遍,出栈时将节点存入数组q[1...n]中 按照q[n...1]的顺序在原图上dfs一遍,每次遍历就是一个新的强联通分量 为什么是正确的? 核心在于封死连通分量往外走的路。 如果原图u-->v有一条 ......
分量 算法 Kosaraju 笔记

[LeetCode Hot 100] LeetCode2. 两数相加

题目描述 思路:模拟 每次3个数相加:l1链表的值 + l2链表的值 + 进位 如果 l1链表不为空 或者 l2链表不为空 或者 进位不为0 我们就执行循环 那么和存储的是 t % 10 进位就是t / 10 因为题目需要创造一条链表,所以我们创建一个dummy结点的话会方便一点。 方法一: /** ......
LeetCode LeetCode2 Hot 100

LeetCode876. 链表的中间结点

题目描述 思路:快慢指针 快指针一次走两步 慢指针一次走一步 当快指针到达末尾的时候,慢指针所指的就是链表的中点 方法一: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ......
结点 LeetCode 876

[LeetCode Hot 100] LeetCode86. 分隔链表

题目描述 思路 可以将链表分成两个小链表,一个链表中的元素大小都小于x,另一个链表中的元素都大于等于x,然后再把这两条链表连接到一起,就得到题目想要的结果。 这个题类似于合并两个有序链表:只不过另一个链表只有唯一一个节点x。 合并这两个链表。 方法一: /** * Definition for si ......
LeetCode Hot 100 86

[LeetCode Hot 100] LeetCode23. 合并K个升序链表

题目描述 思路:优先队列 使用优先队列这个数据结构,对于这个数据结构,我们不用去管内部是如何实现的,我们只要知道有这么一种数据结构能帮助我们将一堆数据塞到优先队列这一个黑盒中,然后我们可以获取这堆数中最小的值或者最大的值。 代码一: /** * Definition for singly-linke ......
LeetCode 升序 Hot 100 23

LOJ6039 「雅礼集训 2017 Day5」珠宝

LOJ 传送门 显然枚举物品做背包没有前途,于是我们把体积相等的物品捆绑在一起。 设 \(f_{i, j}\) 为考虑完体积 \(\in [1, i]\) 的物品,背包容量为 \(j\) 的最大值。可以贪心求出 \(g_{i, j}\) 为选 \(j\) 个体积为 \(i\) 的物品的价值最大值。 ......
珠宝 6039 2017 Day5 LOJ

day16 软件开发规范 os json模块

模块本质上就是一个.py文件 里面有函数 有变量 包aaa被导入的时候发生的事情:①包aaa里面的__init__.py文件被打开②py解释器运行解释__init__.py文件 __init__.pyw文件里面的名字被丢入包aaa的名称空间③导入包其实就是导入__init__.py文件里面的名字 i ......
软件开发 模块 软件 json day

算法【冒泡排序】

算法【冒泡排序】 冒泡排序是将每相邻两个数作比较,根据排序规则作交换。每一趟可以交换出一个最大(或最小)的数放到数组末尾,之后每趟循环可以少跑一个元素,如此循环(外层)N趟。 以下代码为冒泡排序: void bubble(int *arr, int size){ for(int i = 0; i<s ......
算法

leetcode中SQL学习

https://leetcode.cn/studyplan/sql-free-50/ 查询 可回收且低脂的产品 表:Products + + + | Column Name | Type | + + + | product_id | int | | low_fats | enum | | recyc ......
leetcode SQL

基于图像形态学处理的路面裂缝检测算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于图像形态学处理的路面裂缝检测算法是一种采用数学形态学和曲率评估的方法来检测和识别路面裂缝的算法。该算法的基本思路是通过图像预处理、图像增强、去噪和平滑等步骤,突出裂缝边缘信息,并利用形态学操作进行裂缝增强和检 ......
形态学 裂缝 路面 算法 形态

文心一言 VS 讯飞星火 VS chatgpt (151)-- 算法导论12.2 7题

七、用go语言,对于一棵有 n 个结点的二叉搜索树,有另一种方法来实现中序遍历,先调用 TREE-MINIMUM 找到这棵树中的最小元素,然后再调用 n-1 次的 TREE-SUCCESSOR。证明:该算法的运行时间为 O(n)。 文心一言: 灵捷3.5 。 为了证明该算法的运行时间为 O(n),我 ......
文心 导论 算法 chatgpt VS

基于FPGA的图像坏点像素修复算法实现,包括tb测试文件和MATLAB辅助验证

1.算法运行效果图预览 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 FPGA(Field Programmable Gate Array)是一种可编程逻辑电路,可以用于实现各种数字信号处理算法。在图像处理领域,FPGA也被广泛应用于各种图像修复算法,包括 ......
算法 像素 图像 文件 MATLAB

路径规划算法 - 求解最短路径 - A*(A-Star)算法

A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近,最终搜索速度越快。 A* 算法是一个“搜索算法”,实质上是广度优先搜索算法(BFS)的优化 A* 算法的作用是“求解最短路径”,如在一张有障碍物的图上移动到目标 ......
算法 路径 A-Star Star

The second day learning summary

1.什么是接口测试? 接口测试是测试系统组件间接口的一种测试。接口测试主要用于外部系统与系统之间以及内部各个子系统之间的交互点,定义特定的交互点,然后通过这些交互点来,通过一些特殊的规则也就是协议,来进行数据之间的交互。测试的重点是要检查数据的交换,传递和控制管理过程,以及系统间的相互逻辑依赖关系等 ......
learning summary second The day

NeurIPS 2023 | 清华ETH提出首个二值化光谱重建算法

前言 本文首次探索了压缩量化在光谱压缩重建领域的应用,提出了该领域首个二值化卷积神经网络 BiSRNet,在量化指标和视觉结果上都显著地超越了当前最先进的二值化模型。 本文转载自我爱计算机视觉 仅用于学术分享,若侵权请联系删除 欢迎关注公众号CV技术指南,专注于计算机视觉的技术总结、最新技术跟踪、经 ......
算法 NeurIPS 2023 ETH

【算法】【线性表】删除排序数组中的重复数字(重复次数不超过2次)

1 题目 给你一个排序数组 nums,在逻辑上删除其中的重复元素,返回新的数组的长度 len,使得原数组 nums 的前 len 个元素中,每个数字最多出现两次。 如果一个数字出现超过2次,则这个数字最后保留两个。 样例 1: 输入: 数组 = [] 输出: 0 解释:空数组,长度为0. 样例 2: ......
数组 线性 算法 次数 数字

[LeetCode] 1716. Calculate Money in Leetcode Bank

Hercy wants to save money for his first car. He puts money in the Leetcode bank every day. He starts by putting in $1 on Monday, the first day. Every ......
Calculate LeetCode Leetcode Money 1716

【视频】Copula算法原理和R语言股市收益率相依性可视化分析|附代码数据

阅读全文:http://tecdat.cn/?p=6193 最近我们被客户要求撰写关于Copula的研究报告,包括一些图形和统计输出。 copula是将多变量分布函数与其边缘分布函数耦合的函数,通常称为边缘。在本视频中,我们通过可视化的方式直观地介绍了Copula函数,并通过R软件应用于金融时间序列 ......
收益率 算法 收益 股市 原理

阅读《Effective c++》第三版 day 3

本系列是我在阅读《Effective C++》时的思考及感悟,希望让更多学习C++的人看到学习,并希望指出文章有错误之处,我愿意接受指正。 ......
Effective day

LR语法分析算法

LR语法分析器 组成:一个输入,一个输出,状态栈,驱动程序,语法分析表 注意:规约后需要寻找新的符号在栈顶状态上的转换 例如: 状态栈 符号栈 输入 0 5 $id *id$ 此时需要按F -> id规约 0 3 $F *id$ 3是规约的新符号F在栈顶状态0上的转换 代码实现 /** * P159 ......
算法 语法