牛客算法训练

单细胞分析之细胞注释工具Garnett

Garnett使用弹性网回归模型的机器学习算法训练出一个基于回归的分类器。随后训练好的分类器就可以用于更多数据集的细胞类型定义。官网：https://cole-trapn
11的雾·2024-02-10 19:00

代码随想录算法训练营第41天 | 343.整数拆分 96.不同的二叉搜索树

整数拆分dp数组的含义：dp[i]表示将i拆分所能得到的最大乘积。递推公式：dp[i]=max(dp[i],max(j*(i-j),j*dp[i-j]))。我们对j从1开始遍历，检验不同的拆分方式能产生的最大乘积。对于拆分方式的选择，要么拆成j和i-j两个数，要么继续拆i-j(dp[i-j])，为什么不继续拆j呢？因为拆分j的情况其实在遍历的过程中已经覆盖了。也可以理解为j*(i-j)是拆分为两个
纵使啰嗦始终关注·2024-02-10 17:56

代码随想录算法训练营第43天 | 1049.最后一块石头的重量II 494.目标和 474.一和零

最后一块石头的重量II若要让剩余的石头重量最小，只需要将石头分成重量近似的两堆。因此我们将石头总重量的一半作为背包容量，希望装进来的石头能尽量将背包填满。这就转化成了分割等和子集那道题的思想。classSolution{public:intlastStoneWeightII(vector&stones){intsum=0;for(intweight:stones){sum+=weight;}int
纵使啰嗦始终关注·2024-02-10 17:56

代码随想录算法训练营第39天 | 62.不同路径 63.不同路径 II

不同路径可以图论中的深度优先搜索，可以将每一次的选择抽象为二叉树的两个子节点，这样所有的路径集合就被抽象成了一棵二叉树，求的路径数目就是二叉树叶子节点的数目。树的层数为m+n-1，深搜近似遍历了树的所有节点，因此程序的时间复杂度近似于指数级，是会超时的。动态规划实现如下，其实还可以用滚动数组的方式进一步做空间优化，当前的状态只与左侧和上面的状态有关，可以只用一个一维数组表示，其自身就是上次遍历（上
纵使啰嗦始终关注·2024-02-10 17:26

代码随想录算法训练营第42天 | 01背包理论基础 416.分割等和子集

01背包理论基础问题定义：有n件物品和一个能装重量为w的背包，第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包获得的总价值最大。dp数组含义：dp[i][j]表示从下标为[0,i]的物品中选，放进容量为j的背包中，能得到的最大价值总和。确定递推公式：在推导dp[i][j]时有两个方面：一是不放物品i，因为不放i物品，所以dp[i][j]
纵使啰嗦始终关注·2024-02-10 17:56

蓝桥杯 算法训练 统计正负数【c/c++】---Q君

问题描述在一维数组中分类统计正数和负数的个数。正数的个数存入变量C1中,负数个数存入变量C2中.注意这是一个程序补充的题目，你只需要补充所缺少的部分。输入格式无输出格式输出两行，第一行输出正数的个数，第二行输出负数的个数。样例输入:1-3-10029样例输出32代码如下：#include#includeusingnamespacestd;voidwwjt(int,int);intmain(){in
卿卿如晤丽影如画·2024-02-10 17:23

蓝桥杯 算法训练 字符串合并【C语言】---Q君

问题描述输入两个字符串，将其合并为一个字符串后输出。输入格式输入两个字符串输出格式输出合并后的字符串样例输入一个满足题目要求的输入范例。HelloWorld样例输出HelloWorld数据规模和约定输入的字符串长度0#includeintmain(){chars1[100],s2[100];gets(s1);gets(s2);printf("%s",strcat(s1,s2));return0;}
卿卿如晤丽影如画·2024-02-10 17:53

Go语言每日一题——链表篇(七)

传送门牛客面试笔试必刷101题----------------删除链表的倒数第n个节点题目以及解析题目解题代码及解析解析这一道题与昨天的题目在解题思路上有一定的相似之处，都是基于双指针定义快慢指针，这里我们让快指针先走
落雨便归尘·2024-02-10 15:40

【算法训练营】栈，队列，二叉树习题1-1（python实现）

栈描述实现一个栈，完成以下功能：入栈出栈询问栈中位置Y是谁一开始栈为空。栈中的位置从1开始（即栈底位置为1）。输入第一行一个整数n，表示操作个数。接下来n行，每行第一个数字表示操作（见描述）：若为数字1，则接下来有一串字符串X，表示将X压入栈中。若为数字2，表示弹出栈顶（保证栈非空），并输出出栈的这个人。若为数字3，则接下来有一个整数Y，表示询问栈中位置Y是谁（保证位置Y合法），并输出名字。输出将
X.AI666·2024-02-10 11:05

牛客2024年除夕娱乐赛(题解)

比赛地址:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA看题面然后猜!!!
ros275229·2024-02-10 09:23

【算法训练营】数字盒子，重编码，成绩排序（python实现）

数字盒子问题描述你有一个盒子，你可以往里面放数，也可以从里面取出数。初始时，盒子是空的，你会依次做Q个操作，操作分为两类：插入操作：询问盒子中是否存在数x，如果不存在则把数x丢到盒子里。删除操作：询问盒子中是否存在数x，如果存在则取出x。对于每个操作，你需要输出是否成功插入或删除。输入格式第一行一个正整数Q，表示操作个数。接下来Q行依次描述每个操作。每行2个用空格隔开的非负整数op,x描述一个操作
X.AI666·2024-02-10 07:20

保研机试算法训练个人记录笔记（四）——哈希算法

目录两数之和字母异位词分组最长连续序列力扣热题100——哈希算法两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为n
不会写代码！！·2024-02-10 07:47

牛客网SQL进阶114：更新记录

官网链接：更新记录（二）_牛客题霸_牛客网现有一张试卷作答记录表exam_record，其中包含多年来的用户作答试卷记录，结构如下表。
爱吃辣条byte·2024-02-10 01:22

代码随想录算法训练营|day30

第七章回溯算法332.重新安排行程51.N皇后37.解数独代码随想录文章详解332.重新安排行程(1)参考创建map存储src，[]dest映射关系，并对[]dest排序每次取map中第一个dest访问，将其作为新的src，每访问一条src->dest，删除该记录。如果访问的src没有dest了，将当前节点加入结果集，并沿栈返回。结果是沿栈返回的，故需要逆序输出funcfindItinerary(
果木26·2024-02-09 22:01

2024.2.6 寒假训练记录（20）

文章目录牛客寒假集训2GTokitsukazeandPowerBattle(easy)牛客寒假集训2HTokitsukazeandPowerBattle(hard)牛客寒假集训2GTokitsukazeandPowerBattle
Texcavator·2024-02-09 22:30

代码随想录算法训练营|day29

第七章回溯算法491.递增子序列46.全排列47.全排列II代码随想录文章详解总结491.递增子序列同层去重，只需保证当前层元素不重复即可【前仆后继的感觉】funcfindSubsequences(nums[]int)[][]int{res,path:=[][]int{},[]int{}varhelpfunc(nums[]int,startIndexint)help=func(nums[]int,
果木26·2024-02-09 22:00

【算法训练营学习笔记-Week01】数组和链表的比较以及LeetCode的做题反思

数组和链表的异同相同点：两个都是线性的数据结构，是非常基础的数据结构，是后续高级数据结构的前提，例如树、图。队列和堆栈是操作受限的线性数据结构，前者先进先出，后者先进后出。这两种数据结构的底层既可以是数组，也可以是链表。覃超老师推荐使用双端队列，deque。不同点：数组占据内存中连续的部分，而链表对内存要求没有那么严格。数组能够随机访问任意一个位置，而链表则必须一个个遍历过去。两种数据结构查找时间
xuzhougeng·2024-02-09 22:21

保研机试算法训练个人记录笔记（三）

目录基于范围的for循环push_backreturn{it->second,i}基于范围的for循环for(conststring&ageValue:age["Peter"])是C++中的一种范围基于的for循环（也称为基于范围的for循环），它用于遍历容器中的元素。在这个特定的例子中，它遍历的是与键"Peter"相关联的unordered_map中的vector。具体来说：age["Peter
不会写代码！！·2024-02-09 21:42

【NICN】探索牛客之求阶乘

1.题目描述递归和非递归分别实现求n的阶乘（不考虑溢出的问题）2.代码解题2.1递归递归思想：Fac(N)=1*2*3*……*N递归方式实现：    1  N=2longlongFac(intN){if(N<=1)return1;returnFac(N-1)*N;}2.2非递归循环方式：从1乘到N即可longlongFac(intN){longlongret=1;for(inti=2;i<=N;+
Nicn·2024-02-09 19:05

代码随想录算法训练营day14||二叉树part01、理论基础、递归遍历、迭代遍历、统一迭代

递归遍历（必须掌握）本篇将介绍前后中序的递归写法，一些同学可能会感觉很简单，其实不然，我们要通过简单题目把方法论确定下来，有了方法论，后面才能应付复杂的递归。这里帮助大家确定下来递归算法的三个要素。每次写递归，都按照这三要素来写，可以保证大家写出正确的递归算法！确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确
轻舟未过万重山ing·2024-02-09 19:47

代码随想录算法训练营day13|| 239. 滑动窗口最大值、347.前 K个高频元素、总结

239.滑动窗口最大值给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？思路：对于窗口里的元素{2,3,5,1,4}，单调队列里只维护{5,4}就够了，保持单调队列里单调递减，此时队列出口元素就是窗口里最大元素。此时大家应该怀疑单调队列里维护
轻舟未过万重山ing·2024-02-09 19:17

代码随想录算法训练营day15||二叉树part02、102.二叉树的层序遍历、 226.翻转二叉树（优先掌握递归）、101. 对称二叉树 （优先掌握递归）

102.二叉树的层序遍历题目：给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。接下来我们再来介绍二叉树的另一种遍历方式：层序遍历。层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种
轻舟未过万重山ing·2024-02-09 19:46

代码随想录算法训练营day11|| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

栈与队列part02：20.有效的括号思路：由于栈结构的特殊性，非常适合做对称匹配类的题目。首先要弄清楚，字符串里的括号不匹配有几种情况。一些同学，在面试中看到这种题目上来就开始写代码，然后就越写越乱。建议在写代码之前要分析好有哪几种不匹配的情况，如果不在动手之前分析好，写出的代码也会有很多问题。先来分析一下这里有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了，所以不匹配。2.第二种情况
轻舟未过万重山ing·2024-02-09 19:46

华为机考入门python3--（11）牛客11-数字颠倒

分类：字符串知识点：int转字符串str=int(num)对字符串进行逆序my_str=str[::-1]题目来自【牛客】defreverse_integer(n):#将整数转换为字符串str_n=str
软件工程小施同学·2024-02-09 19:15

代码随想录算法训练营第四十六天（动态规划篇）|01背包（滚动数组方法）

二维数组的解法记录在：代码随想录算法训练营第四十五天（动态规划篇）|01背包-CSDN博客1.dp[j]定义容量为j的背包可以背的物品的最大价值。
Huiwen_Z·2024-02-09 18:10

牛客周赛 Round 31 F.小红的连续段【隔板法+组合数学】

原题链接：https://ac.nowcoder.com/acm/contest/74362/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红定义一个字符串的“连续段”数量为：相同字符的极长连续子串的数量。例如，"aabbaaa"共有3个连续段："aa"+"bb"+"aaa"。现在，小红希望你求出，长
lianxuhanshu_·2024-02-09 17:58

网课：N皇后问题——牛客（题解和疑问）

题目描述给出一个n×nn\timesnn×n的国际象棋棋盘，你需要在棋盘中摆放nnn个皇后，使得任意两个皇后之间不能互相攻击。具体来说，不能存在两个皇后位于同一行、同一列，或者同一对角线。请问共有多少种摆放方式满足条件。输入描述:一行，一个整数n(1≤n≤12)n(1\len\le12)n(1≤n≤12)，表示棋盘的大小。输出描述:输出一行一个整数，表示总共有多少种摆放皇后的方案，使得它们两两不能
2301_80718054·2024-02-09 15:26

Oracle 面试题 | 19.精选Oracle高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-02-09 12:27

Oracle 面试题 | 20.精选Oracle高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-02-09 12:56

代码随想录算法训练营29期Day42|卡码网46,LeetCode 416

文档讲解：背包问题二维背包问题一维分割等和子集46.整数拆分题目链接：https://kamacoder.com/problempage.php?pid=1046思路：在一维dp数组中，dp[j]表示：容量为j的背包，所背的物品价值可以最大为dp[j]。dp[j]可以通过dp[j-weight[i]]推导出来，dp[j-weight[i]]表示容量为j-weight[i]的背包所背的最大价值。dp
tlingyuqi·2024-02-09 10:05

代码随想录算法训练营29期Day43|LeetCode 1049,494,474

文档讲解：最后一块石头的重量II目标和一和零1049.最后一块石头的重量II题目链接：https://leetcode.cn/problems/last-stone-weight-ii/description/思路：本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。本题物品的重量为stones[i]，物品的价值也为stones[i]。对应着01背包里的物
tlingyuqi·2024-02-09 10:05

代码随想录算法训练营29期Day44|LeetCode 518,377

文档讲解：完全背包理论基础零钱兑换II组合总和IV518.零钱兑换II题目链接：https://leetcode.cn/problems/coin-change-ii/description/思路：这是一道典型的背包问题，一看到钱币数量不限，就知道这是一个完全背包。但本题和纯完全背包不一样，纯完全背包是凑成背包最大价值是多少，而本题是要求凑成总金额的物品组合个数！设dp[j]：凑成总金额j的货币组
tlingyuqi·2024-02-09 10:34

代码随想录算法训练营第41天 | 动态规划 part03 ● 343. 整数拆分 ● 96.不同的二叉搜索树

day40休息日#343整数拆分花了好久理解intintegerBreak(intn){vectordp(n+1,0);dp[1]=1;dp[2]=1;for(inti=3;i=1;j--//intj=1;j=1;j--//intj=1;jdp(n+1);dp[0]=1;for(inti=1;i<=n;i++){for(intj=0;j<=i-1;j++){dp[i]+=dp[j]*dp[i-1-
weixin_51674457·2024-02-09 10:01

代码随想录算法训练营第38天（动态规划01 ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

动态规划part01理论基础509.斐波那契数70.爬楼梯解题思路746.使用最小花费爬楼梯解题思路今天正式开始动态规划！理论基础理论基础讲解视频讲解动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的动态规划五步曲确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组动态规划出bug的思考步
芋泥肉松脑袋·2024-02-09 10:31

代码随想录算法训练营第四十一天| ● 343. 整数拆分 ● 96.不同的二叉搜索树

343.整数拆分但还是不太懂需要再看看dp[i]=max(j*(i-j),j*dp[i-j],dp[i])dp[i]:i拆分之后得到的最大积为dp[i]classSolution:defintegerBreak(self,n:int)->int:dp=[0]*(n+1)dp[0]=0dp[1]=0dp[2]=1foriinrange(3,n+1):forjinrange(1,i+1):dp[i]=
qq_42100530·2024-02-09 10:00

代码随想录算法训练营第39天（动态规划02● 62.不同路径 ● 63. 不同路径 II

动态规划part0262.不同路径解题思路63.不同路径II解题思路今天开始逐渐有dp的感觉了，题目不多，就两个不同路径，可以好好研究一下62.不同路径本题大家掌握动态规划的方法就可以。数论方法有点非主流，很难想到。题目链接：62.不同路径文章讲解：62.不同路径视频讲解：62.不同路径解题思路*1.确定dp数组下标含义dp[i][j]到每一个坐标可能的路径种类*2.递推公式dp[i][j]=dp
芋泥肉松脑袋·2024-02-09 10:00

代码随想录算法训练营第41天（动态规划03 ● 343. 整数拆分 ● 96.不同的二叉搜索树

动态规划part03343.整数拆分解题思路96.不同的二叉搜索树解题思路343.整数拆分题目链接：343.整数拆分文章讲解：343.整数拆分视频讲解：343.整数拆分解题思路动态规划五部曲确定dp数组以及下标的含义dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。确定递推公式j是从1开始遍历，拆分j的情况，在遍历j的过程中其实都计算过了。那么从1遍历j，比较(i-j)*j和dp[i-j]*
芋泥肉松脑袋·2024-02-09 10:58

Codeforces大战苏维埃 12月17，18签到题解析

众所周知，国内有不少刷题宝地力扣牛客洛谷PTA头歌等等。
ZealSinger·2024-02-09 10:48

牛客网 iOS 题 21-41

牛客网iOS题21-4121.Objective-C有私有方法吗？有私有变量吗？
iOS佥·2024-02-09 09:08

代码随想录算法训练营DAY16 | 二叉树 (3)

一、LeetCode104二叉树的最大深度题目链接：104.二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/思路：采用后序遍历递归求解。classSolution{intans=0;publicintmaxDepth(TreeNoderoot){if(root==null){return0;}intleft=max
橙南花已开·2024-02-09 08:50

代码随想录算法训练营DAY15 | 二叉树 (2)

一、LeetCode102二叉树的层序遍历题目链接：102.二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/思路：利用队列的先进先出特性，在处理本层节点的同时将下层节点入队，每次处理一层的节点，即可实现层序遍历。classSolution{publicList>levelOrder(TreeNoderoo
橙南花已开·2024-02-09 08:20

【华为OD机试 2023】 数组合并（C++ Java JavaScript Python）

华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。
算法程序员0001·2024-02-09 08:19

解数独（困难）——代码随想录算法训练营Day30

题目链接：37.解数独题目描述编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用'.'表示。示例1：输入：board=[["5","3",".",".","7",".",".",".","."],["6",".
晴雪月乔·2024-02-09 07:42

牛客网SQL进阶127： 月总刷题数和日均刷题数

官网链接：月总刷题数和日均刷题数_牛客题霸_牛客网现有一张题目练习记录表practice_record，示例内容如下：。
爱吃辣条byte·2024-02-09 06:29

努力终有收获！阿里秋招上岸经验分享

本人普通211硕士，上半年突然醒悟，想做产品，但是一窍不通，在牛客知乎b站看了好多经验分享，硬着头皮面试，简历改了几遍，反复在产品运营来回投，来回被拒，最终终于被一个中厂捞起，电话里hr甚至都建议我，怎么改一下简历
马小月啊·2024-02-09 05:53

代码随想录算法训练营第二十二天|216.组合总和III，17.电话号码的字母组合

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-09 00:54

代码随想录算法训练营第二十五天 | 216.组合总和III、17.电话号码的字母组合

216.组合总和III题目链接/文章讲解：代码随想录视频讲解：和组合问题有啥区别？回溯算法如何剪枝？|LeetCode：216.组合总和III_哔哩哔哩_bilibili（1）代码剪枝优化：17.电话号码的字母组合题目链接/文章讲解：代码随想录视频讲解：还得用回溯算法！|LeetCode：17.电话号码的字母组合_哔哩哔哩_bilibili（1）代码
gakkicp·2024-02-09 00:53

代码随想录算法训练营第二十五天 |216.组合总和III，17.电话号码的字母组合（已补充）

剪枝操作讲解：（已观看）带你学透回溯算法-组合问题的剪枝操作（对应力扣题目：77.组合）|回溯法精讲！_哔哩哔哩_bilibili216.组合总和III（已观看）1、题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台2、文章讲解：代码随想录3、题目：找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能
菜鸟是大神·2024-02-09 00:21

代码随想录算法训练营第25天 | 216.组合总和III ，17.电话号码的字母组合

回溯章节理论基础：https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html216.组合总和III题目链接：https://leetcode.cn/problems/combination-sum-iii/思路:本题就是在[1,2,3,4,5,6,7
Aaron_Yang.·2024-02-09 00:21

【牛客网】Python每日一练—NP25 有序的列表

描述创建一个依次包含字符串'P'、'y'、't'、'h'、'o'和'n'的列表my_list，先使用sorted函数对列表my_list进行临时排序，第一行输出排序后的完整列表，第二行输出原始的列表。再使用sort函数对列表my_list进行降序排序，第三行输出排序后完整的列表。输入描述：无输出描述：第一行输出临时排序后的列表；第二行输出原始的列表；第三行输出完成降序排序后的列表。题解|#有序的列
旺仔Sec·2024-02-08 22:20
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他