• 2024-07-02两数之和 II - 输入有序数组-双指针
    题目描述:个人题解:        初始时两个指针分别指向第一个元素位置和最后一个元素的位置。每次计算两个指针指向的两个元素之和,并和目标值比较。如果两个元素之和等于目标值,则发现了唯一解。如果两个元素之和小于目标值,则将左侧指针右移一位。如果两个元素之和大于目
  • 2024-07-02对Transformer的一些理解
    在学习Transformer这个模型前对seq2seq架构有个了解时很有必要的先上图输入和输出首先理解模型时第一眼应该理解输入和输出最开始我就非常纠结有一个Inputs,一个Outputs(shiftright)和一个OutputProbabilities,首先需要借助这三个输入/输出来初步了解该模型的运行方式。这
  • 2024-07-02d-finite 与 ODE 自动机
    机械化求解整式递推,又称ODE自动机最后还是要自己写一个(用别人的不放心!你就放心吧,我会写使用说明的(定义对函数\(y(x)\),方程\[\sum_{i=0}^na_i(x)y^{(i)}(x)=C(x)\]为其的一个\(n\)阶线性微分方程。若\(C(x)=0\),则其为一个齐次的线性微分方程,并称满足这一方程
  • 2024-07-01算法笔记:模拟过程(螺旋遍历矩阵)
    1模拟过程“模拟过程题”通常指的是那些要求编程者通过编写代码来“模拟”或重现某个过程、系统或规则的题目。这类题目往往不涉及复杂的数据结构或高级算法,而是侧重于对给定规则的精确执行和逻辑的清晰表达。其中螺旋遍历矩阵的题目就是一类典型的模拟过程题,需要精心设
  • 2024-07-0169. x 的平方根(简单)
    69.x的平方根1.题目描述2.详细题解3.代码实现3.1Python方法一:逐个遍历方法二:二分查找3.2Java1.题目描述题目中转:69.x的平方根2.详细题解  不能使用系统内置的函数,寻找某个数(假定为x)的算术平方根,并返回算术平方根的整数部分,最直观的方法是从0依次
  • 2024-07-01手写排序
    '''C++std::vectorarr;//插入排序//时间复杂度n^2voidinsertSort(vector&arr){intlen=arr.size();for(inti=1;i<len;i++){intv=arr[i],j;for(j=i-1;v<arr[j]&&j>=0;j--){arr[j+1]=arr[j];}arr[j+1]=v;}}//选择排序
  • 2024-07-01【算法探秘】无重复字符的最长子串:解锁字符串中的独特风景
    【算法探秘】无重复字符的最长子串:解锁字符串中的独特风景一、引言:在字符的海洋中航行二、技术概述:独步字符森林技术定义核心特性代码示例:初尝甜蜜果实三、技术细节:拨开迷雾,洞悉本质原理解析难点剖析四、实战应用:字节跳跃,解密信息应用场景案例展示五、优化与改进:精益
  • 2024-07-01线段树基础设计的个人理解
    概述线段树是一棵二叉搜索树,每个树节点代表一个线段或者说一个区间范围,常用于解决各种区间修改、区间查询问题,本文暂时只讲述基础概念,用经典的区间最值问题作为示例。数据结构经典代码模板都是用数组来实现线段树,按照层序遍历的顺序给每个节点分配数组空间,从根节点代表的
  • 2024-07-01Python: 送你一朵小红花
    importtimeimportnumpyasnpimportmatplotlib.pyplotasplt#绘制玫瑰花并添加文字importturtle#设置画布大小#turtle.screensize(canvwidth=None,canvheight=None,bg=None)turtle.setup(width=0.6,height=0.6)#设置初始位置turtle.penup()turtle.
  • 2024-07-01Day6 四数之和II,赎金信,三数之和,四数之和
    四数之和II 在这道题中我们要做的是寻找次数,所以在这个代码中这个次数就是value因为我们是通过key来寻找value。所以为了寻找这个次数我们需要把这个我们要找的数当做值,由此我们需要根据键来寻找值!!!#include<iostream>#include<unordered_map>usingnamespacestd;#inc
  • 2024-07-01闲话 24.7.1
    闲话待补推歌:滴答滴答by星葵etal.feat.洛天依V5Nature抓住你的耳朵!败祭昨天jjdw水了一篇闲话。那我就来补完一下做法吧(感谢大自然的馈赠P6049燔祭计数\(n\)个点的有标号有根树,满足点权为\([1,m]\)内整数,且满足大根堆性质。对\(998244353\)取模。\(n\le
  • 2024-06-30leetCode.98. 验证二叉搜索树
    leetCode.98.验证二叉搜索树题目描述代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx
  • 2024-06-30二叉搜索树详解
    一、二叉搜索树的概念二叉搜索树又名二叉排序树以及二叉查找树,它是一颗空树或者是具有以下性质的二叉树*若它的左子树不为空,则左子树上所有节点的值都小于根节点的值*若它的右子树不为空,则右子树上所有节点的值都大于根节点的值*它的左右子树分别为二叉搜索树。二、基本操
  • 2024-06-30验证二叉搜索树 前序 中序 后序的三种解法 - 灵神视频总结
    这节课用三种方法来验证一颗二叉树是否是搜索树。递归的基础知识:看到递归就晕?带你理解递归的本质!--灵神视频总结-CSDN博客如何灵活运用递归?-灵神视频总结-CSDN博客98.验证二叉搜索树二叉搜索树的定义:给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树
  • 2024-06-30Python和MATLAB粘性力接触力动态模型半隐式欧拉算法
  • 2024-06-24HDLBits练习Shift18 Verilog逻辑右移和算数右移的区别
    算术右移时,移入的是移位寄存器中数字(本例中为q[63])的符号位,而不是逻辑右移时的零。右移n位,即加入n位符号位。即若符号位为1,在左边补1;若符号位为0,就补0。算术右移的另一种思路是,它假定被移位的数字是带符号的,并保留符号,因此算术右移是右移n位将带符号的数字除以2的n次幂。
  • 2024-06-24对撞指针技巧
    对撞指针技巧我们以LeetCode的一道题目来讲解一下对撞指针;LeetCode第27题移除元素,链接如下:https://leetcode.cn/problems/remove-element如果使用快慢指针如果使用快慢指针,将会有大量的后面元素赋值给前面元素的操作,有没有其他不进行这么多次交换的思路呢?对撞指针我
  • 2024-06-24LeetCode11. 盛最多水的容器题解
    LeetCode11.盛最多水的容器题解题目链接:https://leetcode.cn/problems/container-with-most-water示例思路暴力解法定住一个柱子不动,然后用其他柱子与其围住面积,取最大值。代码如下:publicintmaxArea1(int[]height){intn=height.length;intans=0;
  • 2024-06-24对撞指针技巧
    对撞指针技巧我们以LeetCode的一道题目来讲解一下对撞指针;LeetCode第27题移除元素,链接如下:https://leetcode.cn/problems/remove-element如果使用快慢指针如果使用快慢指针,将会有大量的后面元素赋值给前面元素的操作,有没有其他不进行这么多次交换的思路呢?对撞指针我们的目
  • 2024-06-24闲话 24.6.24
    闲话果然我还是喜欢阿育的罐头啊。推歌:悲伤虚构反应by一般诗云pfeat.诗岸多元拉反\(1\)到\(2\)的推导前传x义x博客里没有展开说如何暴力展开行列式,可能是trivial。我觉得不很trivial啊!来展开一下。我们首先要处理的就是\[A=\left\{[i=j]-\frac{x_i}{g_j
  • 2024-06-23LeetCode 209.长度最小的子数组
    链接209.长度最小的子数组-力扣(LeetCode)题目给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组[numsl,numsl+1,...,numsr-1,numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示
  • 2024-06-23力扣刷题笔记
    记录5-6月力扣刷题,持续刷题中~2024.0515.三数之和双指针或者哈希表,注意去重的操作要考虑仔细classSolution{public:vector<vector<int>>threeSum(vector<int>&nums){vector<vector<int>>result;sort(nums.begin(),nums.end());
  • 2024-06-23闲话 24.6.23
    闲话推歌:Empurpleby春卷饭feat.初音未来虽然是商曲吧,但是确实仙品这种破题方法确实很巧妙,从发色出发,分解成红+蓝再寻找其抽象的指代意但不停留于此,而是接着探讨更深刻的问题(例如童年、家庭、控制过程中仍然是大量的隐喻和意象。我得到的结论就是,紫化不是无法变成红色的妥
  • 2024-06-23代码随想录算法训练营第18天 | 、98验证二叉树、700. 二叉搜索树中的搜索
    代码随想录算法训练营第20天|654.最大二叉树https://leetcode.cn/problems/maximum-binary-tree/654.最大二叉树代码随想录https://programmercarl.com/0654.最大二叉树.html617.合并二叉树https://leetcode.cn/problems/merge-two-binary-trees/description/617.合并二
  • 2024-06-23python---四则运算
    1.四则运算编写一个Python程序,生成“加减乘除”四则运算的练习,并能判断结果是否正确。程序可以选择进行哪种运算,根据输入的数据判断运算结果是否正确,最后给出正确性统计。代码:importrandomright=0count=0print("输入1为加法")print("输入2为减法")print("输入3为乘法"