算法&架构设计第16页

面试算法题汇总

码肥人壮·2024-09-05 09:05

经典算法题汇总

目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列（回溯）1.6集合的所有子集（牛客版，leetcode78）2.树2.1判断一颗二叉树是否为二叉搜索树和完全二叉树2.2二叉树的最近公共祖先（leetcode236）2.3二叉搜索树的第k小节

qq_36696761·2024-09-05 09:33

Java学习 - 数据结构与算法 - 有序数组去重详解

问题给定一个有序数组，要删除数组重复出现的元素，使得每个元素只出现一次，然后返回移除重复数组后的新长度；示例：假设给定一个数组nums=[1,2,4,4]，删除重复出现的元素4后，原数组变成nums=[1,2,4]，此时新的数组长度为3；解决思路数组原地操作数组原地操作，此时无需创建新的数组，只需要在原来的数组上操作即可。相当于首先要找到数组中重复的元素，然后将重复的元素移除，此时就涉及到数组中的

泡芙萝莉酱·2024-09-05 09:02

有序数组去重算法

有序数组去重算法有序数组去重算法的复杂度是O(n)。

Thepatterraining·2024-09-05 09:29

jvm垃圾回收机制极简版-根据深入理解jvm中垃圾回收器章节的总结

文章分为三个部分，分别是：垃圾回收算法、分区回收、垃圾回收器。JvM整体区域划分：1.方法区：保存已加载的类源信息、运行常量和字符串常量。2.虚拟机栈：存放线程的运行方法。

Maru_TIme·2024-09-05 09:59

C++---背包模型---潜水员（每日一道算法2023.3.13）

注意事项：本题是"动态规划—01背包"和"背包模型—二维费用的背包问题"的扩展题，优化思路不多赘述，dp思路会稍有不同，下面详细讲解。题目：潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少

SRestia·2024-09-05 09:59

算法练习题13——除自身以外数组的乘积（动态规划）

太爱这个dp解法了很好懂欸家人们！二维数组...牛哇牛哇题目描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输

mikey棒棒棒·2024-09-05 08:28

Python高效实现Dijkstra算法求解单源最短路径问题

Python高效实现Dijkstra算法求解单源最短路径问题在Python面试中，考官通常会关注候选人的编程能力、问题解决能力以及对Python语言特性的理解。

清水白石008·2024-09-05 08:26

python 实现perfect cube完全立方数算法

perfectcube完全立方数算法介绍完全立方数（PerfectCube）是一个整数，它可以表示为某个整数的三次幂，即形如n3n^3n3的数，其中n是整数。

luthane·2024-09-05 08:24

机器学习面试题目分享面试经验分享机器学习算法工程师深度学习经典问题

标题机器学习面经总结的常见面试题目等作业帮实习视觉算法一面凉凉经3.16号投递图像算法实习生，昨天hr打电话约了今早上牛客面试面试官还是很和蔼的，问了很多基础和细节，平时我都没有注意到的，肯定凉了，在这里记录一下

好家伙VCC·2024-09-05 08:53

大数据生态圈里的一致性算法

大数据生态圈中，保证一致性的方式举不胜举Hadoop用Zookeeper（Zab，Paxos+事务顺序）ElasticSearch用Hash路由算法（非一致性Hash）Cassandra用Gossip闲话算法

宇宙湾·2024-09-05 07:35

华为云服务-运维篇-负载均衡介绍与平台算法使用_华为负载均衡设备(1)

本地负载均衡不需要花费高额成本购置高性能服务器，只需利用现有设备资源,就可有效避免服务器单点故障造成数据流量的损失，通常用来解决数据流量过大、网络负荷过重的问题。同时它拥有形式多样的均衡策略把数据流量合理均衡的分配到各台服务器。如果需要在现在服务器上升级扩充，不需改变现有网络结构、停止现有服务，仅需要在服务群中简单地添加一台新服务器。2.4、全局负载均衡2.4.1、简介全局负载均衡针对不同地理位置

一个射手座的程序媛·2024-09-05 07:19

【Lidar】基于Python的点云数据下采样+体素显示

Open3D为开发者提供了一组精心选择的数据结构和算法，内部实现高度优化并设置为并行化。它处理3D数据的各种应用，包括点云、网格、体积计算、可视化、深度学习、测量

RS迷途小书童·2024-09-05 06:14

关于多变量超扭曲算法的到达时间评估

关于多变量超扭曲算法的到达时间评估I.引言II.问题陈述III.李雅普诺夫函数的性质IV.到达时间估计V.原始系统的到达时间估计VI.最差干扰VII.数值问题和示例A.示例VIII.结论致谢参考文献REFERENCESOnMultivariableSuper-TwistingAlgorithmReachingTimeAssessment

beegreen·2024-09-05 06:43

自然语言处理系列五十一》文本分类算法》Python快速文本分类器FastText

此文章内容均节选自充电了么创始人，CEO兼CTO陈敬雷老师的新书《自然语言处理原理与实战》（人工智能科学与技术丛书）【陈敬雷编著】【清华大学出版社】文章目录自然语言处理系列五十一Python开源快速文本分类器FastText》算法原理

陈敬雷-充电了么-CEO兼CTO·2024-09-05 06:11

自然语言处理系列五十四》文本聚类算法》K-means文本聚类算法原理

注：此文章内容均节选自充电了么创始人，CEO兼CTO陈敬雷老师的新书《自然语言处理原理与实战》（人工智能科学与技术丛书）【陈敬雷编著】【清华大学出版社】文章目录自然语言处理系列五十四文本聚类算法》K-means

陈敬雷-充电了么-CEO兼CTO·2024-09-05 06:41

Leetcode面试经典150题-54.螺旋矩阵

解法都在代码里，不懂就留言或者私信这个题可能和算法关联不大，coding技巧为上classSolution{publicListspiralOrder(int[][]matrix){/**先定义结果集*

鱼跃鹰飞·2024-09-05 05:36

偏见的亮点：认知偏见如何增强推荐系统

这在利用这些认知偏见来增强检索算法方面带来了挑战，这一领域尚未广泛探讨，对研究者而言提供了机遇和挑战。现有的一些方法，如推荐系统

量子位AI·2024-09-05 05:06

自然语言处理系列五十五》文本聚类算法》LDA主题词-潜在狄利克雷分布模型算法原理

注：此文章内容均节选自充电了么创始人，CEO兼CTO陈敬雷老师的新书《自然语言处理原理与实战》（人工智能科学与技术丛书）【陈敬雷编著】【清华大学出版社】文章目录自然语言处理系列五十五文本聚类算法》LDA

陈敬雷-充电了么-CEO兼CTO·2024-09-05 05:34

【60天备战软考高级系统架构设计师——第一天：软件工程概述】

开篇2024年11月的软考高级系统架构设计师考试即将到来，留给我们的时间不多了。在这60天的时间里，我决定全力以赴，通过系统的学习和高效的复习，争取在考试中取得理想的成绩（必拿下）。

冷风扇666·2024-09-05 04:01

后台数据管理系统 - 项目架构设计

后台数据管理系统-项目架构设计在线演示：黑马程序员-大事件接口文档:登录-黑马程序员-大事件接口根路径：http://big-event-vue-api-t.itheima.net本项目的技术栈本项目技术栈基于

风流野趣fly·2024-09-05 04:00

常见的算法底层思想

3.贪心算法思想：在每一步选择中都采取在当前状态下最好或最优的选择，从而希望导致结果是全

qinbaby·2024-09-05 04:58

内存删除的原理

以下是内存删除的几个关键步骤和原理：1.标记-清除（Mark-Sweep）这是最基本的内存回收算法之一。

qinbaby·2024-09-05 04:58

leetcode算法题之N皇后

解法：回溯回溯是基于DFS的一种算法，它通过在解

前端码农小黄·2024-09-05 02:45

leetcode算法题之 K 个一组翻转链表

照我说这道题其实是披着困难皮的中等题目，问题如下：题目地址给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。解法：首先我们来看一个更简单的问题，就是如何进行原地反转链表反转链表其实很简单，通过几个变量就可以实现

前端码农小黄·2024-09-05 01:12

UDP协议

目录udp特点UDP报文格式如何基于校验和来完成数据校验计算校验和的算法如何接收udp报文udp特点无连接：知道对端IP和端口号就可以直接传输不用建立连接不可靠：没有任何安全机制，发送端发送数据报以后，

喝养乐多长不高·2024-09-05 01:42

MTCNN人脸检测算法

在人脸检测中应用较广的算法就是MTCNN（Multi-taskCascadedConvolutionalNetworks的缩写）。

samuelwang_ccnu·2024-09-05 01:40

人脸识别算法MTCNN论文解读

论文名称：JointFaceDetectionandAlignmentusingMulti-taskCascadedConvolutionalNetworks论文地址：https://www.lao-wang.com/wp-content/uploads/2017/07/1604.02878.pdf1、MTCNN原理MTCNN，Multi-taskconvolutionalneuralnetwor

纸上得来终觉浅～·2024-09-05 01:40

MTCNN训练

MTCNN是当前效果最好的开源人脸检测算法之一，作者只提供了训练好的模型以及matlab部署代码，其训练和优化却没有放出来，引发了很多好事者复现如果只是要部署的话可以使用MTCNN，其提供了部署全平台实现

迷若烟雨·2024-09-05 01:10

【专题】百度萝卜快跑体验：Robotaxi发展现状与展望报告合集PDF分享（附原数据表）

算法依赖高精地图，灵活度不足，盈利挑战大，因低单量与高成本。对网约车市场冲击有限，但显著提升智能驾驶公众认知，助力高阶智能驾

拓端研究室·2024-09-05 00:34

LeetCode 算法：零钱兑换 c++

原题链接：零钱兑换难度：中等⭐️⭐️题目给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：

Codec Conductor·2024-09-04 23:02

kube-scheduler调度策略之优选算法(四)

一、概述摘要：本文我们继续从源码层面分析kube-scheduler调度策略中的优选调度算法，分析优选算法如何对Node节点进行打分的。

SRExianxian·2024-09-04 23:31

Elasticsearch检索原理

Elasticsearch的检索原理主要基于其内部使用的倒排索引结构，以及诸如BM25等相关性评分算法。

知知之之·2024-09-04 23:31

AI模型：追求全能还是专精？

AI模型简介人工智能（AI）模型是人工智能系统的核心，它们是经过训练的算法，能够执行特定的任务，如图像识别、自然语言处理、游戏玩法、预测分析等。AI模型的类型很多，可以根据其功能和应用场景进行分类。

Lill_bin·2024-09-04 23:00

高等排序——分割与快速排序

快速排序是最经常使用的排序算法，其时间复杂度为O(nlogn)，且空间占用为常数在学习快速排序之前，我们先引入一个题目，学习分割的思想，这是实现快速排序的前提分割假定给出一个数组A，要求在下标q至r范围内

Se_ren_di_pity·2024-09-04 22:57

第二章可通行栅格建立（PCA方法）

文章目录系列文章目录前言一、栅格地图二、RTK定位1.更新位置2.将点云读入到栅格地图中3.对每个栅格进行PCA判断总结前言提示：这里可以添加本文要记录的大概内容：对于做工程来说，一般地面分割使用PCA，生长算法以及

喜欢躺着玩·2024-09-04 22:54

Python实现 ElGamal 加密算法

目录使用Python实现ElGamal加密算法的博客引言ElGamal加密算法的工作原理Python面向对象实现ElGamal算法代码解析示例场景：安全消息传输代码解析Python代码的扩展和优化总结使用

闲人编程·2024-09-04 22:52

Python实现Paillier同态加密算法

目录Python实现Paillier同态加密算法的博客引言Paillier加密算法的工作原理Python面向对象实现Paillier加密算法代码解析示例场景：银行对账户余额的隐私保护总结Python实现

闲人编程·2024-09-04 22:52

代码随想录算法训练营第五十七天 | 图论part07

53.寻宝prim算法prim算法#include#include#include#includeusingnamespacestd;intmain(){intv,e;intv1,v2,val;ifstreaminfile

sagen aller·2024-09-04 22:52

DAY60-图论-Bellman_ford

Bellman_ford队列优化算法（又名SPFA）publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intn=scan.nextInt

No.Ada·2024-09-04 21:20

Python实现BASE64 算法

目录使用Python实现BASE64算法的博客引言BASE64算法的工作原理BASE64编码表Python面向对象实现BASE64算法代码解析应用场景：在文件传输中的使用总结使用Python实现BASE64

闲人编程·2024-09-04 21:46

【最新华为OD机试E卷】日志采集系统(100分)多语言题解-(Python/C/JavaScript/Java/Cpp)

大家好这里是春秋招笔试突围，一枚热爱算法的程序员✨本系列打算持续跟新华为OD-E/D卷的三语言AC题解ACM金牌️团队|多次AK大厂笔试｜编程一对一辅导感谢大家的订阅➕和喜欢最新华为OD机试D卷目录，全

春秋招笔试突围·2024-09-04 21:46

数据结构与算法：双端队列-

双端队列（deque，全名double-endedqueue）是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端：队首（front）、队尾（rear），但与队列不同的是，插入操作在两端（队首和队尾）都可以进行，删除操作也一样。deque()创建双端队列addFront(item)向队首插入项addRear(item)向队尾插入项removeFront()返回队首的项，并从双端队列中删除该项r

sszhang·2024-09-04 20:57

Datawhale X 李宏毅苹果书 AI夏令营入门 Task3-机器学习框架

2.优化问题在机器学习模型训练过程中，即使模型的灵活性足够高，也可能由于优化算法的问题导致训练数据的损失不够低。为了

沙雕是沙雕是沙雕·2024-09-04 19:08

【人工智能安全】2023/04/03 第一次作业论文

目录作业题目要求摘要1.针对人工智能助力安全和内生安全的理解1.1人工智能助力安全1.1.1基本概念1.1.2助力防御1.1.3助力攻击1.2内生安全1.2.1基本概念1.2.2数据安全分析1.2.3框架安全1.2.4算法安全

q1anch3n·2024-09-04 19:07

代码随想录训练营 Day50打卡图论part01 理论基础 98. 所有可达路径

这种方式适合解决路径和组合问题，常与递归和回溯算法结合使用。BFS：广度优先，层层推进。BFS以起点为中心，一层层扩展，首先访问所

那一抹阳光多灿烂·2024-09-04 19:06

一篇带你速通前缀和算法（C/C++）

个人主页：摆烂小白敲代码创作领域：算法、C/C++持续更新算法领域的文章，让博主在您的算法之路上祝您一臂之力欢迎各位大佬莅临我的博客，您的关注、点赞、收藏、评论是我持续创作最大的动力前缀和是一种常见的算法计算技巧

摆烂小白敲代码·2024-09-04 18:31

深度学习算法——Transformer

参考教材：动手学pytorch一、模型介绍Transformer模型完全基于注意力机制，没有任何卷积层或循环神经网络层。尽管Transformer最初是应用于在文本数据上的序列到序列学习，但现在已经推广到各种现代的深度学习中，例如语言、视觉、语音和强化学习领域。Transformer作为编码器－解码器架构的一个实例，其整体架构图在下图中展示。正如所见到的，Trans‐former是由编码器和解码器

fw菜菜·2024-09-04 18:31

机器学习算法 —— LightGBM

欢迎来到我的博客——探索技术的无限可能！博客的简介（文章目录）目录背景描述数据说明数据来源LightGBMLightGBM原理简介LightGBM的优点LightGBM的缺点LightGBM的应用基于英雄联盟数据集的LightGBM分类实战函数库导入数据读取/载入数据信息简单查看可视化描述利用LightGBM进行训练与预测利用LightGBM进行特征选择通过调整参数获得更好的效果基本参数调整针对训

ZShiJ·2024-09-04 18:30

推荐频道

算法&架构设计