算法学习——算法基础

如腾讯，阿里这样的大厂最常见的面试算法题有哪些？

那么在你开始刷算法题之前，我想问：算法基础知识，你都熟悉了吗？
小美人鱼失去的腿·2023-10-05 17:09

算法学习记录～2023.4.28～二叉树Day1～144.二叉树的前序遍历 & 94.二叉树的中序遍历 & 145.二叉树的后序遍历 & 102.二叉树的层序遍历

算法学习记录|2023.4.28|二叉树Day1|144.二叉树的前序遍历&94.二叉树的中序遍历&145.二叉树的后序遍历&102.二叉树的层序遍历一.基础知识1.二叉树的种类2.二叉树的存储方式3.
山药泥拌饭·2023-10-05 15:36

BIRCH算法全解析：从原理到实战

目录一、引言什么是BIRCH算法BIRCH算法的应用场景文章目标和结构概述二、BIRCH算法基础CF（ClusteringFeature）树的概念数据点簇簇的合并和分裂BIRCH的时间复杂度和空间复杂度
TechLead KrisChang·2023-10-05 13:19

LeetCode刷题-2的幂

前言说明算法学习，日常刷题记录。题目连接2的幂题目内容给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。
纯洁编程说·2023-10-05 03:38

算法学习笔记（代码随想录，JS语言）

文章目录一、数组一、数组的特点：1.二分法1.1搜索插入位置1.2x的平方根1.3在排序数组中查找元素的第一个和最后一个位置1.4有效的完全平方根数2.移除元素(双指针)2.1删除排序数组中的重复项2.2移动零2.3比较含退格的字符串2.4有序数组的平方3.滑动窗口3.1长度最小的子数组$3.2水果成篮$3.3最小覆盖字串(困难)4.螺旋矩阵4.1顺时针打印矩阵/螺旋矩阵4.2螺旋矩阵2二、链表1
里见HU·2023-10-05 01:19

移动零---(算法学习日记21.6.1)

首先，六一儿童节快乐（祝我自己~）（小声）题目如下：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。我自己的思路是冒泡排序的思路，只不过将交换条件从后一项是否比前一项大变成了是否为零，然后进行交换，经过这样的一次过程，0会浮到最顶端同时非零元素的相对顺序没有改变。代码如下:classSolution{publicvoidmoveZeroes(int[]num
潇羽373·2023-10-05 01:49

Leetcode算法学习日志-202 Happy Number

Leetcode202HappyNumber题目原文Writeanalgorithmtodetermineifanumberis"happy".Ahappynumberisanumberdefinedbythefollowingprocess:Startingwithanypositiveinteger,replacethenumberbythesumofthesquaresofitsdigits
Zarlove·2023-10-05 01:47

【算法学习】-【双指针】-【快乐数】

LeetCode原题链接：202.快乐数下面是题目描述：「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+0
想学好编程的ad·2023-10-05 01:17

[快速变换专题][FFT/NTT/MTT/FWT/分治FFT]Duliu多项式学习笔记

Updatein2019/8/5现在把几个算法分开了，不然太乱欢迎选择对应算法学习。
weixin_30487201·2023-10-04 22:11

归并排序 java 非递归_排序算法学习之路——归并排序（非递归实现）

在《归并排序》这篇文章中我们介绍了归并排序的原理以及操作步骤，最后我们使用PHP代码实现了排序算法。在程序中我们使用了递归的原理实现的该算法。其实递归函数底层借助的无非就是栈的机制。在这篇文章中我们不使用递归函数，直接借助栈的机制来实现归并排序。首先让我们大概来介绍一下非递归实现的基本原理：首先我们需要申请两个栈——stack，stack1；第一步、先将我们待排序序列的起始位置s，终点位置e和中间
小泽t·2023-10-04 22:34

算法基础学习|排序

快速排序模板voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(iusingnamespacestd;voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[(l+r)/2];while(ix);i
再给艾克三年·2023-10-04 15:14

数据结构和算法学习之骑士周游算法（贪心优化）

packagecom.atguigu.horse;importjava.awt.*;importjava.util.ArrayList;importjava.util.Comparator;importjava.util.SortedMap;/***@author*@create2022-08-24-9:56*/publicclassHorseChessBoard{privatestaticint
爱吃早饭的小王·2023-10-04 11:05

2023牛客寒假算法基础集训营2 赛时思路+正解

ATokitsukazeanda+b=n(easy)题意给你两个区间，各从一个区间选一个组成一对，问你有多少对数和为n。BTokitsukazeanda+b=n(medium)题意和A题一样，范围由2e52e52e5变到2e92e92e9思路考虑一个区间需要另一对的数范围在[n−r,n−l][n-r,n-l][n−r,n−l]，我们直接找[n−r,n−l][n-r,n-l][n−r,n−l]和另一
罚时大师月色·2023-10-03 20:45

算法学习：404. 左叶子之和

左叶子之和题目链接：力扣题目链接难度：简单给定二叉树的根节点root，返回所有左叶子之和。示例输入:root=[3,9,20,null,null,15,7]输出:24解释:在这个二叉树中，有两个左叶子，分别是9和15，所以返回24二叉树节点定义//二叉树节点的定义。classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNod
As_theWind·2023-10-03 19:47

搜索中常见数据结构与算法探究（一）

1前言ES现在已经被广泛的使用在日常的搜索中，Lucene作为它的内核值得我们深入研究，比如FST，下面就用两篇分享来介绍一些本文的主题：第一篇主要介绍数据结构和算法基础和分析方法，以及一些常用的典型的数据结构
京东云开发者·2023-10-03 18:18

【算法基础】2.Trie树、Trie字符串统计、最大异或对（内含模板）

1.Trie树用于高效地存储和查找"字符串集合"的结构。字符的类型是相同的，同为小写或大写或数字1.Trie树的构建2.Trie树的查找按照分支走，这里不多赘述。3.例题1:Trie字符串统计维护一个字符串集合，支持两种操作：1.“Ix”向集合中插入一个字符串x；2.“Qx”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过105，字符串仅包含小写英文字母。题解：#incl
l1o99·2023-10-03 17:32

acwing算法基础之基础算法--归并排序

目录1知识点2代码模板1知识点归并排序算法步骤：step1：确定分界点，比如mid=(left+right)/2。step2：递归排序分界点左边部分、分界点右边部分。step3：归并。将有序的左边序列和有序的右边序列，合并成一个有序序列。可以通过双指针算法实现。2代码模板//输入向量类容器，对[l.r]进行排序voidmerge_sort(vector&nums,intl,intr){if(l>=
YMWM_·2023-10-03 14:28

acwing算法基础之基础算法--整数二分算法

目录1知识点2代码模板1知识点有单调性一定可以二分，但在某些情况下，不具有单调性也可以二分。单调性也可以抽象成某类性质，分界点左边不满足此性质，而右边满足此性质。当然也可以分界点左边满足此性质，而右边不满足此性质。注意存在边界情况，容易进入死循环，此时需要考虑[0,1]的case去设置mid。2代码模板//有序向量nums//请找到第一个大于等于x的下标，相当于lower_bound()intl=
YMWM_·2023-10-03 14:57

算法基础（II）-递归（回文、斐波那契、欧几里得算法、汉诺塔）

什么是递归？递归（Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。递归是将一个大问题分解成小问题，任何递归函数都可以用迭代函数实现。递归一般比迭代开销更大，但是递归函数非常好理解它的意思。用递归解决问
wopen·2023-10-03 12:06

【算法基础】基础算法（一）--（快速排序、归并排序、二分）

一、快速排序详情可参考：【数据结构】排序（插入、选择、交换、归并）--详解_炫酷的伊莉娜的博客-CSDN博客下面只作模板介绍和注意事项。1、快速排序算法模板记忆！voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。这里选数组中间那个数inti=l-1,j=r+1,x=q[l+r>>1];//划分成左右两个部分while(
炫酷的伊莉娜·2023-10-03 10:12

算法学习（2）：位运算|、^、&的介绍和使用

|、^、&、~的介绍|是按位或运算符号,＆是按位与运算符,^是按位异或运算符,~是按位取反运算符．|指的是参加运算的两个对象,按二进制位进行"或"运算．0|0=00|1=11|1=11|0=1结论是按二进制位进行"或"运算，都为0时的运算结果等于0,其他情况都为1.＆指的是参加运算的两个对象,按二进制位进行"与"运算．0＆0=00＆1=01＆1=11＆0=0结论是按二进制位进行"与"运算，都为1时
躺平啦·2023-10-03 01:49

c++实现哈希表算法(算法基础)

目录1.模拟散列表1.1拉链法1.2开放寻址发2.字符串哈希学完本章,你会对一般的哈希算法有一定的了解1.模拟散列表什么是模拟散列表?模拟散列表又和哈希算法有什么关系呢?模拟散列表就是一个很大范围的数以某种方式映射到较小范围上.比如数的范围是-~,我们只需要从里面取出来左右个数字,那我们在取的时候就需要从-~这个范围上遍历,这样效率比较低,所以我们采用哈希的方式储存,这样查找起来就比较方便且省时了
小魏苦练算法·2023-10-03 01:42

数据结构与算法基础（青岛大学-王卓）(7)

差点就脱更了啊，微臣嘴干玩死，忙碌的暑假，还有头痛的newhouse,我这junkfood也是吃一大堆，please不要长胖啊。图的应用这一章内容也是很多啊，概念真是比牛毛还多。。。看了两遍才缓过来啊fighting文章目录@[toc]图图的定义和基本术语图的抽象数据类型定义图的存储结构邻接矩阵邻接表链式表示法无向图：有向图邻接表链式的存储表示**算法思想：**邻接表特点邻接矩阵和邻接表的关系十字
peanutfish·2023-10-03 00:42

数据结构与算法基础（青岛大学-王卓）(8)

哎呀呀，sorry艾瑞波地，这次真的断更一个月了，又发生了很多很多事情，秋风开始瑟瑟了，老父亲身体查出肿瘤了，有病请及时就医，愿每一个人都有一个健康的身体，GodblessUandFAMILY.直接上货了文章目录查找概念线性表的查找顺序查找(线性)应用范围：表示方法：算法：算法7.2时间效率分析：讨论优缺点：折半查找(对半/二分)算法思路二分查找效率分析-判定树平均查找长度ASL(成功时)优缺点分
peanutfish·2023-10-03 00:10

机器学习算法基础--聚类问题的评价指标

1.聚类问题指标评价的意义聚类算法是非监督学习最常用的一种方法，性能度量是衡量学习模型优劣的指标，也可作为优化学习模型的目标函数。聚类性能度量根据训练数据是否包含标记数据分为两类，一类是将聚类结果与标记数据进行比较，称为“外部指标”；另一类是直接分析聚类结果，称为内部指标。本文对这两类的性能度量以及相似度方法作一个详细总结。本文将总结的指标如下所示:外部指标:1.兰德系数(RI)2.调整兰德系数(
温柔济沧海·2023-10-02 19:40

【算法学习】-【双指针】-【复写零】

LeetCode原题链接：1089.复写零下面是题目描述：给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,
想学好编程的ad·2023-10-02 18:00

算法基础-深度优先搜索

深度优先搜索（DFS）和广度优先搜BFS)是图论相关算法的基础，先学习这两个思想（工具）为后续学习更多算法做准备。迷宫式搜索学习深搜通常用走迷宫这一问题来入门。一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？image.png例如，上图是一个7x3
C调路过·2023-10-02 14:52

数据结构与算法基础-(5)---栈的应用-(1)括号匹配

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-10-02 06:41

数据结构与算法-(6)---栈的应用-(2)进制转换

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-10-02 06:41

数据结构与算法-(7)---栈的应用-(3)表达式转换

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-10-02 06:40

C++数据结构与算法总结

C++数据结构与算法学习算法参考：https://www.hello-algo.com/VisualStudio快捷键：https://learn.microsoft.com/zh-cn/visualstudio
wh0am1··2023-10-02 05:50

【算法】算法基础课模板大全

一、基础算法快速排序算法模板voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。这里选数组中间那个数inti=l-1,j=r+1,x=q[l+r>>1];//划分成左右两个部分while(ix);if(i>1];quick_sort(q,l,i-1),quick_sort(q,i,r);x不能取q[r]和q[(l+r+1
Zh0uKal1·2023-10-02 05:00

算法竞赛备赛之贪心算法训练提升，贪心算法基础掌握

1.区间问题905.区间选点给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量，位于区间端点上的点也算作是区间内。将每个按区间的右端点从小到大排序从前往后依次枚举每个区间如果当前区间中已经包含点，则直接pass否则，选择当前区间的右端点#include#include​usingnamespacestd;​constintN=100
Williamtym·2023-10-01 23:04

非科班菜鸡算法学习记录 | 代码随想录算法训练营第41天||343. 整数拆分 96.不同的二叉搜索树

343.整数拆分力扣（LeetCode）官网-全球极客挚爱的技术成长平台知识点：动规状态：看答案思路：classSolution{public:intintegerBreak(intn){vectordp(n+1,0);//拆分数字i时所得到的最大乘积dp[2]=1;for(inti=3;idp(n+1,0);dp[0]=1;for(inti=1;i<=n;i++){for(intj=1;j<=i
Serein980610·2023-10-01 21:48

算法学习——复杂度

一、大O表示法（BigO）一般用大O表示法来描述复杂度，它表示的是数据规模n对应的复杂度。忽略常数、系数、低阶9>>O(1)2n+3>>O(n)n^2+2n^2+6>>o(n^2)4n^3+3n^2+22n+100>>O(n^3)注意：大O表示法仅仅是一种粗略的分析模型，是一种估算，能帮助我们短时间内了解一个算法的执行效率。执行次数复杂度非正式术语12常数阶4log2(n)+25对数阶2n+3线性
凡几多·2023-10-01 20:27

算法学习：贪心算法

一、介绍基本思想贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法；反过来说，所求问题的整体最优解可以通过一系列局部最优的选择而达到（具有最优子结构性质），那么这个问题是适合使用贪心算法来求解的。注意A.只能保证在每一步选择的当前状态下是最优的，不能保证求得的最后解是最优的；B.贪心算法与动态规划的不同在于它对每个子问题的解决方案都做
alex很累·2023-10-01 18:51

数据结构与算法学习 (07)算法习题（栈思想）

做算法题的方法:充分阅读题目.了解题目背后的关键意思;分析题目,涉及到哪些数据结构,对问题进行分类.到底属于链表问题,栈思想问题,字符串问题,二叉树问题,图相关问题,排序问题;与你之前所接触过的算法题有没有类似,找到问题的解题思路实现算法.在算法的实现的过程,并不是一蹴而就,肯定是需要不断的调试,修改的;验证算法正确性找到题源,看其他的开发者对齐的解决思路.找到题解建议之后,对于其他优秀思路,分析
暱稱已被使用·2023-10-01 08:21

算法基础课第二部分

算法基础课第四讲数学知识AcWing1381.阶乘(同余，因式分解)质数AcWing866.质数的判定---试除法AcWing868.质数的判定---埃氏筛AcWing867.分解质因数---试除法AcWing197
943802606·2023-10-01 08:33

2022年2月28日算法学习（递归，分治）

今天看了两节二分的网课，感觉蛮好玩的，但是关于二分mid向上取整向下取整还不是很懂，我决定等做题的时候再回去看一遍网课。今天写了几道递归分治的题目。一，小q的数列开始我想了很久，还把1~100的数字都算了出来，发现不出什么规律，后来我去看了下题解，发现这个原来和二进制有关，我应该敏感一点的，看到那个除以2和%2，其实也和自己做的题目少，所以信心不足，总觉得肯定是我不懂的知识点，我看肯定做不来。还是
茜茜爱敲代码·2023-10-01 04:58

机器学习算法基础--层次聚类法

文章目录1.层次聚类法原理简介2.层次聚类法基础算法演示2.1.Single-linkage的计算方法演示2.2.Complete-linkage的计算方法演示2.3.Group-average的计算方法演示3.层次聚类法拓展算法介绍3.1.质心法原理介绍3.2.基于中点的质心法3.3.Ward方法4.层次聚类法应用实战4.1.层次聚类法聚类应用4.2.层次聚类法聚类树绘制4.2.1.Single
温柔济沧海·2023-10-01 00:32

【算法基础】一文掌握十大排序算法，冒泡排序、插入排序、选择排序、归并排序、计数排序、基数排序、希尔排序和堆排序

目录1冒泡排序（BubbleSort）2插入排序（InsertionSort）3选择排序（SelectionSort）4.快速排序（QuickSort）5.归并排序（MergeSort）6堆排序(HeapSort)7计数排序(CountingSort)8基数排序(RadixSort)9希尔排序（ShellSort）10桶排序1冒泡排序（BubbleSort）冒泡排序是一种基本的排序算法，其核心思想
LeapMay·2023-09-30 23:24

算法基础8 —— 详解贪心算法(部分背包问题 + 区间调度问题)

黑盒测试黑盒测试法把程序看作一个黑盒子，完全不考虑程序的内部结构和处理过程。也就是说，黑盒测试是在程序接口进行的测试，它只检查程序功能是否能按照规格说明书的规定正常使用，程序是否能适当地接收输人数据并产生正确的输出信息，程序运行过程中能否保持外部信息的完整性。黑盒测试又称为功能测试。——张海藩《软件工程导论》注：海南大学软件工程专业课考点。此外还有白盒测试，又称结构测试引言贪心算法总是做出当前最好
Zsprinkle·2023-09-30 18:40

1、贪心算法学习及leetcode力扣网例题详解

贪心算法案例文章目录贪心算法案例概述思路使用条件存在问题例题分配问题AssignCookies输入输出样例题解代码实现Candy输入输出样例题解代码实现区间问题Non-overlappingIntervals输入输出样例题解代码实现概述贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。也就
阿涛的敲码时光·2023-09-30 17:39

《数据结构与算法》学习笔记之总纲

数据结构与算法学习笔记一、学习资源github无疑是我们学习编程与代码知识的一个良好平台，以下整理《数据结构与算法》相关的优秀开源项目手撕LeetCode:算法学习系列笔记，作者用通俗易懂的语言，整理总结刷
志威梦·2023-09-30 16:14

数据结构与算法基础-(4)

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-09-30 13:17

算法学习笔记【1】——二分查找

二、算法思路及应用1.算法思路2.算法应用【1】leetcode真题【2】猜数字三、还未解决的问题总结前言算法学习从二分查找开始，初步从三个方面认识二分查找：简介、思路及应用。一、二分查找是什么？
卓凡魔王·2023-09-30 02:49

腾讯 Java 高级岗 180 道面试真题

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
着火点·2023-09-28 14:56

LeetCode算法学习---Trie(前缀树)

Trie(发音为"try")或前缀树是一种树数据结构，用于检索字符串数据集中的键。这一高效的数据结构有多种应用：1.自动补全2.拼写检查3.九宫格打字预测4.IP路由（最长前缀匹配）为什么需要Trie树结构？哈希表可以在O(1)O(1)时间内寻找键值，却无法高效的完成以下操作：找到具有同一前缀的全部键值。按词典序枚举字符串的数据集。Trie树优于哈希表的另一个理由是，随着哈希表大小增加，会出现大量
LeonP3ng·2023-09-28 13:04

【算法基础】栈和队列及常见变种与使用，双栈、动态栈、栈的迭代器，双端队列、优先队列、并发队列、延迟队列的使用

目录一、栈（Stack）二、队列（Queue）三、栈和队列的常见变种与使用3.1栈的常见的变种与使用3.1.1最小栈（MinStack）3.1.2双栈（TwoStacks）3.1.3固定大小栈（Fixed-SizeStack）3.1.4可变大小栈（ResizableStack）3.1.5栈的迭代器3.2队列的常见变种与使用3.2.1双端队列（Deque）3.2.2优先队列（PriorityQueu
LeapMay·2023-09-28 10:29

【图论C++】树的重心——教父POJ 3107（链式前向星的使用）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-28 08:33
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他