数据结构与算法八股

时间：2023-08-21 10:59:06浏览次数：51

标签：八股 return num1 num2 算法 length 数据结构 dp size

讲一讲插入排序

讲一讲冒泡排序

讲一讲快速排序

讲一讲堆排序

讲一讲归并排序

dp数组的定义及含义：dp[num1.length+1][num2.length+1]，为什么要+1呢，因为我们要判断他与前面的关系涉及到i-1，所以遍历需要从1开始 return的是什么如果初始化时候size+1了，那么最后一个下标就是size 所以return dp[num1.length][num2.length]

记忆化搜索---dp的一种实现方法

01背包

标签：八股,return,num1,num2,算法,length,数据结构,dp,size
From： https://www.cnblogs.com/synapse331/p/17645408.html

FlashAttention算法详解
这篇文章的目的是详细的解释FlashAttention，为什么要解释FlashAttention呢？因为FlashAttention是一种重新排序注意力计算的算法，它无需任何近似即可加速注意力计算并减少内存占用。所以作为目前LLM的模型加速它是一个非常好的解决方案，本文介绍经典的V1版本，最新的V2做了其他优化我们......
【算法】用c#实现自定义字符串编码及围栏解码方法
编写一个函数/方法，它接受2个参数、一个字符串和轨道数，并返回ENCODED字符串。编写第二个函数/方法，它接受2个参数、一个编码字符串和轨道数，并返回DECODED字符串。然后使用围栏密码对其进行解码。这种密码用于通过将每个字符沿着一组“竖状轨道”依次放在对角线上来对字符串进行编......
分布式共识算法之Raft设计与实现
如何理解分布式共识?多个参与者针对某一件事达成完全一致：一件事，一个结论已达成一致的结论，不可推翻有哪些分布式共识算法?Paxos：被认为是分布式共识算法的根本，其他都是其变种，但是Paxos论文中只给出了单个提案的过程，并没有给出复制状态机中需要的multi-paxos的相关细节......
CGAL入门——凸壳算法
一、凸壳算法凸壳是能包含点集合的最小凸多边形，即凸壳是点集合的一个子集，将这个子集的点连接起来可以包含点集中所有的点。二、数组中点的凸壳#include<iostream>#include<CGAL/Exact_predicates_inexact_constructions_kernel.h>#include<CGAL/convex_hull_2.h>......
Bcrypt加密算法相关
简介Bcrypt是一个跨平台的文件加密工具，由它加密的文件可在所有支持的操作系统和处理器上进行转移。它的口令必须是8至56个字符，并将在内部被转化为448位的密钥。spring-security内部就是使用这个算法来对用户密码加密的（BCryptPasswordEncoder）。使用maven依赖<dependency><......
开源.NetCore通用工具库Xmtool使用连载 - 散列算法篇
【Github源码】《上一篇》详细介绍了Xmtool工具库中的加解密类库，今天我们继续为大家介绍其中的散列算法类库。散列算法在某些特殊场景也可以当做加密方法使用；其特点是不可逆，同一内容每次散列值绝对一致，所以也可用作对数据内容是否被篡改的校验方法；或者其他需要唯一性编码的场景；本......
2023-08-20：用go语言写算法。给定一个由'W'、'A'、'S'、'D'四种字符组成的字符串，长度一
2023-08-20：用go语言写算法。给定一个由'W'、'A'、'S'、'D'四种字符组成的字符串，长度一定是4的倍数，你可以把任意连续的一段子串，变成'W'、'A'、'S'、'D'组成的随意状态，目的是让4种字符词频一样。返回需要修改的最短子串长度。完美走位问题。输入：s="QQQW"。输出：2。解释：我们......
2023-08-20：用go语言写算法。给定一个由'W'、'A'、'S'、'D'四种字符组成的字符串，长度一
2023-08-20：用go语言写算法。给定一个由'W'、'A'、'S'、'D'四种字符组成的字符串，长度一定是4的倍数，你可以把任意连续的一段子串，变成'W'、'A'、'S'、'D'组成的随意状态，目的是让4种字符词频一样。返回需要修改的最短子串长度。完美走位问题。输入：s="QQQW"。输出：2。解释：我们可以把前......
【数据结构】排序归并排序和基数排序
1.归并排序归并排序中的"归并"的意义就是把多个有序表合并为一个新的有序表。算法思想：二路归并排序：初始情况下将长度为n的待排序表分为n个子表，则每个子表的长度为1，是有序的。每趟排序尽量将这些子表按位置相邻两两归并，重复直到合并为一个长度为n的有序表为止。具体实现：在归......
Prim算法是一种用于解决最小生成树问题的贪心算法。它通过逐步选择边来构建最小生成树
importjava.util.*;classPrimAlgorithm{privatestaticfinalintINF=Integer.MAX_VALUE;publicvoidprimMST(int[][]graph){intvertices=graph.length;int[]parent=newint[vertices];//用于存储最小生成树的父节点int......

数据结构与算法八股

相关文章

赞助商

阅读排行