算法训练营刷题

算法---DFS和BFS

简介：深度优先遍历（DepthFirstSearch,简称DFS）与广度优先遍历（BreathFirstSearch）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等
知行&·2024-02-14 13:46

刷题11 双指针

一、同向双指针209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组 [4,3]输入：target=4,nums=
hndgfnd·2024-02-14 13:14

刷题12 排序

414.第三大的数给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。输入：[3,2,1]输出：1解释：第三大的数是1。intcmp(int*a,int*b){return*b-*a;}intthirdMax(int*nums,intnumsSize){qsort(nums,numsSize,sizeof(int),cmp);intk=1;for(inti=1;i1){l+
hndgfnd·2024-02-14 13:14

刷题08 位运算easy

67.二进制求和给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。输入:a="11",b="1"输出："100"输入：a="1010",b="1011"输出："10101"voidreserve(char*s){intl=0,r=strlen(s)-1;while(l1，若是n>0的话，最后都会返回falseboolisPowerOfTwo(intn){if(n==0)returnfa
hndgfnd·2024-02-14 13:13

刷题13 数组

989.数组形式的整数加法整数的数组形式num是按照从左到右的顺序表示其数字的数组。例如，对于num=1321，数组形式是[1,3,2,1]。给定num，整数的数组形式，和整数k，返回整数num+k的数组形式。输入：num=[1,2,0,0],k=34        输出：[1,2,3,4]解释：1200+34=1234int*addToArrayForm(int*num,intnumSize,i
hndgfnd·2024-02-14 13:13

【A2故事会】成长思维让我们助力开启崭新生活

直到2019年9月参加拆书帮【好书快拆一周年纪念特别训练营】时阅读到《终身成长》这本书中下面这段：具有成长型思维的人相
功夫熊猫2018·2024-02-14 13:21

【Algorithms 4】算法（第4版）学习笔记 07 - 2.4 优先队列

文章目录前言参考目录学习笔记1：API1.1：实现demo示例1.2：初级实现（有序或无序的数组）2：二叉堆2.1：完全二叉树2.2：二叉堆2.2.1：堆的表示2.2.2：属性2.3：堆算法：由下至上的堆有序化
MichelleChung·2024-02-14 13:12

常用经典排序算法

排序算法本文主要介绍常用的经典排序算法内容重点排序算法主要分为：交换【1、2】、插入【3、4】、选择【5、6】、归并、计数排序、桶排序、基数排序其中：1、冒泡排序2、快速排序3、简单插入排序4、希尔排序
Running 仔·2024-02-14 13:42

【Algorithms 4】算法（第4版）学习笔记 06 - 2.3 快速排序

文章目录前言参考目录学习笔记1：基本算法1.1：快速排序demo演示1.2：快速排序切分代码实现1.3：实现细节1.4：案例分析1.4.1：最佳案例1.4.2：最坏案例1.4.3：平均案例分析1.5：特征总结
MichelleChung·2024-02-14 13:41

经典算法问题2：两数之和、三数之和、四数之和、N数之和

记录整理一下两数之和、三数之和、四数之和等的解题套路。1.两数之和要判断一个元素是否出现过，典型的是使用哈希表来求，因为题目说只要返回一个结果就可以了，所以我们这里就使用unordered_map就行了（重复也没有问题），明确了这点代码就好写了。classSolution{public:vectortwoSum(vector&nums,inttarget){intcnt=0;intm=nums.s
小林up·2024-02-14 13:11

如何成为受欢迎的人

前几天听了小简的分享，说关于我们进入训练营之前多么的忐忑，多么的想要加入牛人训练营，为什么到了现在，进来了却坚持不下去呢？是呀，听了小简的话，我选择了加入。
钱猫猫的世界·2024-02-14 13:45

LeetCode 日记 Day 3

一、刷题题号2两数相加Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmaya
Jhin1018·2024-02-14 13:23

[算法学习] 贝祖定理

裴蜀定理://设a,b是不全为0的整数,则存在整数x,y使得ax+by=gcd(a,b)//扩展裴蜀定理://a,b为不小于0的整数,n为整数,是否存在不小于0的x和y使得ax+by=n有解?//1、若n>ab-a-b,有解//2、若n=0,有解(x=y=0)//3、若n0//设a和b的最大公约数为gcd(a,b),因为a,b,x,y均为整数,其线性组合同样是gcd(a,b)的倍数//故ax+by
Waldeinsamkeit41·2024-02-14 13:36

扩展欧几里得算法 exgcd 求逆元（适用于模数不为质数的情况）

原理不打算自己懂。。。代码ullexgcd(ulla,ullb,ull&x,ull&y)//扩展欧几里得求模b意义下a的逆元//返回的d是a和b的最大公约数,而最终的x是a在模b意义下的逆元{if(b==0){x=1;y=0;returna;}ulld=exgcd(b,a%b,y,x);y=y-a/b*x;returnd;}exgcd(a,b,x,y);//注意最终x可能返回负数,要加上b变成正数
Waldeinsamkeit41·2024-02-14 13:06

力扣刷题344. 反转字符串

classSolution{publicvoidreverseString(char[]s){for(inti=0;i
grt要一直一直努力呀·2024-02-14 13:03

双指针算法 | 力扣344. 反转字符串

本文讲解力扣344.反转字符串问题也就是使用双指针的思想很简单的一道题1题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题你可以假设数组中的所有字符都是ASCII码表中的可打印字符。2示例3思路分析使用前后双指针；L在首位；R在尾部LR指向的字符串交换位置；随后L后
比特的一天·2024-02-14 13:02

8、python多项式贝叶斯文本分类（完整）

1、贝叶斯定理（BayesTheorem）朴素贝叶斯分类（NaiveBayesClassifier）贝叶斯分类算法，是统计学的一种分类方法，它是利用贝叶斯定理的概率统计知识，对离散型的数据进行分类的算法
UP Lee·2024-02-14 13:32

人人都能学会的python编程教程15：高级特性2

如果列表元素可以按照某种算法推算出来，那我们是否可以在循环的过程中不断推算出后续的元素呢？这样就不必创建完整的list，从而节省大量的空间。在Python中，这种一边循环一边计算的机制，称为生成
编程老司机·2024-02-14 13:35

动态规划（DP）---- 买卖股票（3）

设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入格式第一行包含整数N，表示数组长度。
记得开心一点嘛·2024-02-14 13:28

长投14天训练营感言

不知不觉14天基金训练营又结束了，跟小白营一样意犹未尽。
大壮好吵·2024-02-14 12:28

二叉树的垂直遍历

考察的知识点是DFS算法和自定义排序。题目链接：二叉树的垂直遍历给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。
小人物₍˄·͈༝·͈˄*₎◞ ̑̑·2024-02-14 12:23

神经网络简述

在这里，神经网络更多的是指计算机科学家模拟人类大脑结构和智能行为，发明的一类算法的统称。
城市中迷途小书童·2024-02-14 12:08

二叉树的层序遍历

考察的知识点为BFS算法（树的层序遍历）题目链接：二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
小人物₍˄·͈༝·͈˄*₎◞ ̑̑·2024-02-14 12:52

算法学习——LeetCode力扣二叉树篇7

算法学习——LeetCode力扣二叉树篇7236.二叉树的最近公共祖先236.二叉树的最近公共祖先-力扣（LeetCode）描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
拉依达不拉胯·2024-02-14 12:22

算法学习——LeetCode力扣二叉树篇6

算法学习——LeetCode力扣二叉树篇6617.合并二叉树617.合并二叉树-力扣（LeetCode）描述给你两棵二叉树：root1和root2。
拉依达不拉胯·2024-02-14 12:21

算法学习——LeetCode力扣二叉树篇5

算法学习——LeetCode力扣二叉树篇5513.找树左下角的值513.找树左下角的值-力扣（LeetCode）描述给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。
拉依达不拉胯·2024-02-14 12:51

力扣算法29——JZ8 二叉树的下一个结点

代码实现：importjava.util.ArrayList;importjava.util.Stack;publicclassSolution{ArrayListlist=newArrayLists=newStack<>();//临时变量TreeLinkNodep=null;while(!s.isEmpty()||root!=null){while(root!=null){s.push(root
不想写代码的程序猿.·2024-02-14 12:21

算法学习——LeetCode力扣二叉树篇8

算法学习——LeetCode力扣二叉树篇8669.修剪二叉搜索树669.修剪二叉搜索树-力扣（LeetCode）描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。
拉依达不拉胯·2024-02-14 12:20

力扣算法19——JZ55 二叉树的深度

代码实现：publicclassSolution{publicintTreeDepth(TreeNoderoot){//判断节点if(root==null){return0;}//当左右节点为null才是叶子节点if(root.right==null&&root.left==null){return1;}//返回一个最大的intmax=Math.max(TreeDepth(root.right)+
不想写代码的程序猿.·2024-02-14 12:20

《算法导论》第三章 3.1（参考答案）

3.1渐进符号3.1-1假设与都是渐进非负函数。使用记号的基本定义来证明。因为与都为渐进非负的函数，所以根据定义，有：存在、，使得：当时，；当时，。所以，我们取；此时，当时，同时有。下面我们取，根据的渐进非负保证，当时，有：所以，得证！。3.1-2证明：对任意实常数和，其中，有。为了证明，我们需要找到常量，使得：对于所有的，有。其中：故，若。易得，若，有下列公式：，即：。故，取，即可证明。3.1-
Mental_Zzk·2024-02-14 12:26

师北宸写作训练营第七课作业

学员：3班｜LILY日期：2018/08/07作业：第七课1.如何提高工作杠杆率2.摘录3个金句3.摘录3个最能打动你的段落图片+文字4.用万能写作法拆解一个写作单元观点：做卖得更贵与卖出更多次的努力用时：2小时-------------------------------如何提高工作杠杆率：卖得更贵与卖出更多次将每一份时间卖得更多次：方法1.写自己长期关注和研究的领域时效性不强且不可替代的文章。
眼镜姐姐Lily·2024-02-14 12:50

LeetCode、901. 股票价格跨度【中等，单调栈】

涵盖技术内容：Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博主所有博客文件目录索引：
长路 ㅤ   ·2024-02-14 12:41

1_10.排序算法

1.冒泡排序相邻两个数逐个做比较，每一轮比较完后的最大值一定产生在末尾时间复杂度O(n^2),空间复杂度O(n);publicclassBubbleSort{publicvoidbubbleSort(int[]array){for(intendIndex=array.length-1;endIndex>0;endIndex--){for(intstartIndex=0;startIndexarra
RockyLuo_290f·2024-02-14 12:33

987. 二叉树的垂序遍历 - 力扣（LeetCode）

题目描述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言，其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。
maybe_za·2024-02-14 12:34

c++ STL系列——（六）multimap

C++标准模板库（STL）是C++编程中不可或缺的一部分，它提供了一系列的容器、算法和函数模板，以简化常见的数据结构和算法的实现。
飞影铠甲·2024-02-14 12:03

c++ STL系列——（五）map

在C++中，标准模板库（STL）提供了许多容器和算法，其中之一便是map。
飞影铠甲·2024-02-14 12:32

2020年终最新整理：阿里/百度/蚂蚁Java岗面试清单（附答案）

Java中的多态为什么要同时重写hashcode和equalsHashmap的原理Hashmap如何变线程安全，每种方式的优缺点垃圾回收机制Jvm的参数你知道的说一下设计模式了解的说一下手撕一个单例模式算法题目手撕算法
码农小芷·2024-02-14 12:22

绘本讲师训练营【20期】9/21 《幸实践原创》―《我才三岁嘛》

20101傅倩图片发自App讲完《妈妈，我才三岁嘛》，感觉跟《大卫不可以》有异曲同工之妙。三岁左右的孩子正处于好奇多动的年纪，她们的想象力丰富，动手能力也较之前强了很多，常常主动探索周围的一切，但同时也不可避免地会犯很多小错误。家长不能因为孩子年纪小就对其错误的行为一位姑息，放任，因为长期的宠溺很可能让孩子星城错误的观念，造成负面结果。这个轻松，诙谐而不失温馨的故事不仅能启发家长对孩子进行正确的引
熹熹_1829·2024-02-14 12:16

学习日志-第6课 服务的行为-20200421

【精时力学习日志·勇士版】本训练营：阅读营·预热周本周书籍：《赞赏的5种语言》学习日期：2020年4月21日（复习：服务的行为）1.[复盘]我在课程中的收获：1.1温故（1）复盘怎么写？崔律有妙招。
幻雪美美哒·2024-02-14 11:28

[C趣味编程]常胜将军(取火柴游戏)

*问题分析与算法设计在计算机后走的情况下，要想使计算机成为“常胜将军”，必须找出取关键。根据本题的要求枷以总结出，后走一方取子的数量与对方刚才一步取子的数量之和等于，就可以保证最后一个子是留给先取子
iteye_1456·2024-02-14 11:30

C#，图论与图算法，有向图单源最短路径的贝尔曼·福特（Bellman Ford）算法与源代码

RichardBellmanLesterFord一、贝尔曼·福特（BellmanFord）算法概要贝尔曼·福特（BellmanFord）算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-SourceShortestPath
深度混淆·2024-02-14 11:29

C#，最长公共扩展（LCE，Longest Common Extention）的算法与源代码

一、最长公共扩展（LCE）问题考虑一个字符串s，并为每对（L，R）计算从L和R开始的s的最长子字符串。在LCE中，在每个查询中，我们必须回答从索引L和R开始的最长公共前缀的长度。例子：字符串：abbababba查询：LCE（1,2）、LCE（1,6）和LCE（0,5）求从索引（1,2）、（1,6）和（0,5）开始的最长公共前缀的长度。突出显示的字符串“绿色”是从相应查询的索引-L和R开始的最长公共
深度混淆·2024-02-14 11:29

C#，21根火柴棍问题（21 Matchticks Problem）的算法与源代码

一、21根火柴棍问题（21MatchticksProblem）21根火柴棍问题是西方经典游戏之一。给定21根火柴，2个人A和B（比如：分别是计算机和用户）。每个人一次可以挑选1--4根火柴。被迫挑最后一根火柴的人输了。二、确保自己胜利（玩赖）的办法这个想法是考虑20根火柴棒，因为谁会选择最后一根火柴，谁就会输掉比赛。将20分成四部分，即每个部分的大小为5。因此，如果电脑选择了x根火柴棒，那么用户应
深度混淆·2024-02-14 11:59

C#，自平衡二叉查找树（AVL Tree）的算法与源代码

G.M.Adelson-Velsky一、AVLTree的历史自平衡二叉查找树（AVLTree）中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M.Adelson-Velsky和E.M.Landis，他们在1962年的论文《Analgorithmfortheorganizationofinforma
深度混淆·2024-02-14 11:59

编译原理-递归下降分析法-c简单实现

2、递归下降分析法的前提改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法，3、递归下降分析法实验设计思想及算法为G的每个非终结符号U构造
都灵的夏天_·2024-02-14 11:55

剑指Offer----面试题27：二叉搜索树与双向链表

分析：中序遍历算法的特点是按照从小到大的顺序遍历二叉树的每一个结点。当遍历到根节点的时候，可以把树分为三部分：值为10的结点，根节点值为6的左子树，根节点值为14的右子树。
烽火前秦路·2024-02-14 11:28

【C++题解】剑指offer第二版，面试必备专栏

spm=1011.2415.3001.5343专栏目标：剑指offer系列题解【已完结】专栏定位：为找工作的小伙伴整理常考算法题解，祝大家都能成功上岸！
Pandaconda·2024-02-14 11:27

内网穿透 | 推荐两个免费的内网穿透工具

2.2、运行2.3、固定域名2.4、配置多服务3、cpolar3.1、下载安装3.2、运行作者介绍：双非本科大三网络工程专业在读，阿里云专家博主，专注于Java领域学习，擅长web应用开发、数据结构和算法
逐梦苍穹·2024-02-14 11:26

2021-08-28【精时力学习日志】

【精时力学习日志】本训练营：第3期梦想营(2021年)今日主题：2-6本周复盘&答疑课学习日期：2021年8月28日1、[收获1]本周我在梦想学习方面的收获：1.1知识点：1.1.1本营的重要前提（预防异议
echo_41cd·2024-02-14 11:42

《No frame left behind: Full Video Action Recognition》

文章地址：《Noframeleftbehind:FullVideoActionRecognition》代码地址：暂无现有算法都是通过类似于uniformsample对一个视频采样出部分帧，进而使用这部分帧对视频进行分类
ce0b74704937·2024-02-14 11:52
上一页 77 78 79 80 81 82 83 84 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他