牛客网算法笔记

【打卡】牛客网：BM43 包含min函数的栈

模板的：classSolution{public:stacks1;stacks2;voidpush(intvalue){s1.push(value);if(s2.empty()||s2.top()>value)s2.push(value);elses2.push(s2.top());}voidpop(){s1.pop();s2.pop();}inttop(){returns1.top();}int
初霁i·2023-11-12 14:45

【打卡】牛客网：BM38 在二叉树中找到两个节点的最近公共祖先

资料：非常重要的小细节！在C++类中vector声明，报错“expectedparameterdeclarator”_c++vector报错-CSDN博客自己写的：1.（没有深度思考）能通过5/10，原因：内存受限。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*TreeNode(intx):val(x)
初霁i·2023-11-12 14:15

【打卡】牛客网：BM40 重建二叉树

学习：根据动态数组a创建动态数组b，对左右两边取值范围的测试：vectorb(a.begin(),a.end());//a.end()为第4个位置（从第0个位置开始数）//取左不取右//左边不可以出现a.end()及往上。例外,(a.end(),a.end())是可以的。//右边不可以出现a.end()+1及往上。//左边必须&preOrder,vector&vinOrder){//writeco
初霁i·2023-11-12 14:15

【打卡】牛客网：BM42 用两个栈实现队列

模板的：没看懂题目，示例也很奇怪。看了模板之后觉得很简单。classSolution{public:voidpush(intnode){stack1.push(node);}intpop(){while(!stack1.empty()){inttemp=stack1.top();stack1.pop();stack2.push(temp);}inttemp=stack2.top();stack2.
初霁i·2023-11-12 14:15

【打卡】牛客网：BM21 旋转数组的最小数字

学习资料：归并排序NlogN和二分法查找logN的区别：归并排序及二分法_二分法归并-CSDN博客自己写的：用了递归的方法，受“BM19寻找峰值”的影响，用二分法来查找，复杂度是O(logN)。查找后本来想恢复旋转矩阵的，但是后来想到，找到高峰元素就已经找到最小值了。编程细节：递归的left和right的判断很难把握。注：样例中居然出现了没有旋转的数组。观察了旋转矩阵的特点，第一个元素比最后一个元
初霁i·2023-11-12 14:45

【打卡】牛客网：BM35 判断是不是完全二叉树

自己写的：第一行到倒数第三行都是满的，最后判断倒数第二行的情况。但是，第一个while循环，考虑迭代的停止条件时，如果是根据节点个数进行判断，那么计算98层节点个数的时候，n的存储范围不够。所以改成根据层数进行判断。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*TreeNode(intx):val(x)
初霁i·2023-11-12 14:45

【打卡】牛客网：BM37 二叉搜索树的最近公共祖先

自己写的：感觉写的很工整。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*};*/classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值
初霁i·2023-11-12 14:45

【打卡】牛客网：BM46 最小的K个数

资料：1.排序sort(name.begin(),name.end());//升序sort(name.rbegin(),name.rend());//降序【C++】vector数组排序_vector排序_比奇堡咻飞兜的博客-CSDN博客2.把v2的部分值赋给v1v1.assign(v2.begin(),v2.end());//用新元素替换vector中的元素。v1.swap(v2);//交换两个v
初霁i·2023-11-12 14:10

数据结构：Map和Set（2）：相关OJ题目

目录136.只出现一次的数字-力扣（LeetCode）771.宝石与石头-力扣（LeetCode）旧键盘(20)__牛客网(nowcoder.com)138.随机链表的复制-力扣（LeetCode）692
cx努力编程中·2023-11-12 04:11

加密算法笔记

MD5:目前相对容易破解，且容易发生碰撞;不可逆(但是网络上有很多破解方法)SHA256:不会碰撞;可以加盐，也可以不加盐;不可逆;HmacSHA256在线加密-HmacMD5加密-散列哈希HASH加密工具相同点1、都是密码散列函数，加密不可逆。2、都可实现对任意长度对象加密，都不能防止碰撞。不同点安全性方面：1、SHA256（称SHA2）的安全性最高；（相对md5和SHA1而言，SHA256很安
kanwwan·2023-11-12 02:08

算法笔记--基环树

基环树：无向图，一个环，环上每个点都是树根完备的扣环方法（可以扣二元环）：voidget_loop(intu){vis[u]=++vs;for(inti=head[u];~i;i=edge[i].nxt){intv=edge[i].to;if(v==fa[u])continue;if(vis[v]){if(vis[v]usingnamespacestd;#definefifirst#defines
weixin_33991727·2023-11-12 02:07

「Verilog学习笔记」4位数值比较器电路

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析这里要注意题目的“门级描述方式”，所以我们只能使用基本门电路：&,|,!,^,^~。
正在黑化的KS·2023-11-12 00:54

C语言初学知识准备（Linux方面）

1学习工具、网站、方法：1）分享代码平台：GitHub,码云2）总结知识点平台：CSDN（知识点总结、解题经历）、博客园3）笔试题、面试题：牛客网（剑指offer）、力扣（侧重算法题）、pat考试4）问答网站
二木笙·2023-11-11 14:45

【C语言刷题】字符串逆序

二、字符串逆序（进阶）一、字符串逆序（基础题）链接：字符逆序__牛客网来源：牛客网这道题的要求是让我们实现一个字符串逆序1.一个经典的错误，标准的零分这道题其实，思路上不难，但是有一个点处
青色_忘川·2023-11-11 13:15

牛客网JZ39 数组中出现次数超过一半的数字（C/C++）

题目描述示例：题目分析：思路一：定义map，使用的映射关系，最后统计每个字符出现的次数思路二：排序，出现次数最多的数字，一定在中间位置。然后检测中间出现的数字出现的次数是否符合要求思路三：目标条件：目标数据超过数组长度的一半，那么对数组，我们同时去掉两个不同的数字，到最后剩下的一个数就是该数字。如果剩下两个，那么这两个也是一样的，就是结果），在其基础上把最后剩下的一个数字或者两个回到原来数组中，将
sakeww·2023-11-11 06:31

十大经典排序算法【算法思想+图解+代码】【数据结构与算法笔记】

前言：文中大部分为本人收集整理，综合学习资料，个人理解……。希望能帮助你少掉些头发，早日走出理解的深渊。因为写作较为仓促文中内容难免会有纰漏，发现可评论区回复（无奖）。排序(Sort)分析排序算法的执行效率、内存消耗、稳定性（应对各种极端情况的时间空间复杂度波动）有序度是数组中具有有序关系的元素对的个数完全有序的数组的有序度叫满有序度，N*(N-1)/2逆序度=满有序度-有序度排序的过程就是一种增
.魚肉·2023-11-11 02:26

归并排序图解(分治)--算法笔记

思路数组排序任务可以如下完成：1）把前一半排序2)把后一半排序3)把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。图解:一：输入一组数据，然后递归归并，下面这两组数据也是经过归并的得到的。1491225813二：最后的归并过程，新建了一组数组为空然后进行比较第一次比较，1小于2，1填入新的数组，然后第一组数据的位置++到数字41第二次比较，2小于4，2填入新的数组，然后第二组数据的位置
桑数模园·2023-11-11 02:56

算法笔记之2-路归并排序

2-路归并排序2-路归并排序算法简介：2-路归并排序算法图解：2-路归并排序代码实现(递归)：2-路归并排序代码实现(非递归)：2-路归并排序应用举栗：2-路归并排序算法简介：归并排序是一种基于“归并”思想的排序方法，最基本的是2-路归并排序。2-路归并排序的原理：将序列两两分组，将序列归并为[n/2]个组，组内单独排序，然后将这些组再两两归并，生成[n/4]个组，组内再单独排序，以此类推，直到只
忧郁三角龙ଲ·2023-11-11 02:56

数据结构与算法笔记----图解归并排序（MergeSort）

（1）算法思路基本操作是：合并两个排序好的表，将输出放在辅助数组里面一次归并的过程，和合并两个有序链表几乎是一样的：初始状态：（1）12,那么将B所指元素放入辅助数组，再令B++,C++；![在这里插入图片描述](https://img-blog.csdnimg.cn/20190802153029830.png?x-oss-process=image/watermark,type_ZmFuZ3po
不秃头的码农·2023-11-11 02:54

算法笔记-----归并排序

归并排序介绍归并排序(MERGESORT)是利用归并的思想实现的排序方法，该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案”修补”在一起，即分而治之)。也就是该算法的核心思想是分治思想动态图解我们发现我们的分并没有做什么其他的功能，只是将我们的数组拆分开来为我们下面的治提
会写代码的花城·2023-11-11 02:23

python输出个数、给定一个n*n的矩阵m_B站2019秋招编程题思路解析[题目要素过多]...

B站在牛客网(https://www.nowcoder.com/test/16519291/summary)上发了一套自己秋招的编程题，恰好今年被老师忽悠着去再参加一次蓝桥杯(我参加C++组，所以下面的题都是用
weixin_39521068·2023-11-11 02:51

别迷茫了，师兄告诉你怎么刷 LeetCode

注意，在这过程中，不要左思右盼，不要去搜索与思考到底是刷LeetCode好还是去牛客网刷剑指Offer好。
吴师兄学算法·2023-11-11 02:36

【蓝桥杯算法笔记】枚举

文章目录G.枚举基础知识1.一般思路2.注意例题一、连号区间数1.解题思路：2.代码：二、递增三元组1.解题思路：2.代码：三、回文日期1.解题思路：2.代码：四、日期问题1.解题思路：2.代码：3.注意：G.枚举基础知识1.一般思路枚举和模拟是没有什么算法可言的，按照题目说的意思去模拟一下即可，要求对语法代码的熟练度比较高。解题思路：一般是先想一个暴力解法，如果时间复杂度过高，再考虑一下如何去优
兮于怀·2023-11-10 21:23

牛客网剑指Offer - java版

剑指Offer-java版文章目录剑指Offer-java版JZ01JZ02替换空格JZ03从尾到头打印链表JZ04重建二叉树JZ05用两个栈实现队列JZ06旋转数组的最小数字JZ07斐波那契数列JZ08跳台阶问题JZ09青蛙跳台阶JZ10矩形覆盖JZ11二进制中1的个数JZ12数值的整数次方JZ13调整数组顺序，使奇数位于偶数前面JZ14链表中倒数第k个结点JZ15反转链表JZ16合并两个排序的
shawfi·2023-11-10 17:33

【剑指Offer】JZ13调整数组顺序使奇数位于偶数前面 C++

题目地址：牛客网题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
Zero_979·2023-11-10 17:55

RSA算法基础

算法笔记：RSA算法基础RSA算法基础简介算法基础算法详解大整数表示素数产生Euclid算法模幂算法Montgomery算法RSA算法实例RSA-CRTRSA算法基础简介RSA算法由RonRivest、
云楼主·2023-11-10 17:56

牛客竞赛（签到题 思维）

链接：https://ac.nowcoder.com/acm/contest/318/B来源：牛客网IG牛逼!!!众所周知，IG是英雄联盟S8世界总决赛冠军，夺冠之夜，数亿人为之欢呼！
starlet_kiss·2023-11-10 14:16

牛客竞赛36签到题A（思维）

//第一题签到(第一次做牛客的诶)链接：https://ac.nowcoder.com/acm/contest/328/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K
Leo Bliss·2023-11-10 14:45

「Verilog学习笔记」使用子模块实现三输入数的大小比较

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析题目要求编写子模块实现两个输入数的大小比较并输出较小值，可以使用if-else语句实现。
正在黑化的KS·2023-11-10 13:59

OJ习题——二叉树遍历

链接：二叉树遍历_牛客题霸_牛客网(nowcoder.com)题目要求：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
m0_70236468·2023-11-10 09:21

【算法刷题】—7.12二分查找应用，数组处理

✨目前正在学习：SSM框架,算法刷题牛客网，刷算法过面试的神级网站，用牛客你也牛。免费注册和我一起学习刷题希望大家多多支持一起进步呀！
风铃听雨~·2023-11-10 09:39

牛客网：连续子数组的最大和(动态递归解法)

目录题目描述题解题解代码题目描述连续子数组的最大和输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n).示例1：输入：[1,-2,3,10,-4,7,2,-5]输出：18解释：输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子数组的和18。题解分析题目可知
It‘s so simple·2023-11-10 08:51

【vector题解】连续子数组的最大和 | 数组中出现次数超过一次的数字

连续子数组的最大和连续子数组的最大和_牛客题霸_牛客网描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。
掉毛小公鸡1234567·2023-11-10 08:06

牛客算法题：B-装进肚子

题目链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述自从ZZZZone吃完糖果后，他开始改吃巧克力了，他每天想吃n个巧克力增在甜蜜值，他决定早上吃K个巧克力，晚上吃n-K个巧克力，每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的
暴力递归战士·2023-11-10 07:50

C语言每日一题（27）链表中倒数第k个结点

牛客网链表中倒数第k个结点题目描述描述输入一个链表，输出该链表中倒数第k个结点。
对编程一片赤诚的小吴·2023-11-10 07:30

80道高频算法题Python版

80道高频算法题来源于牛客网，这些答案都经过了我验证，可以复制粘贴后提交通过：掌握这80道题，99%的测试岗位算法考试都能通过。建议收藏后反复练习。
自动化代码美学·2023-11-10 01:02

2020icpc上海赛G题 Fibonacci详解

Fibonacci(icpc2020上海赛)链接：icpc2020上海赛G题Fibonacci来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++1048576K，其他语言2097152K64bitIOFormat
请叫我张小明·2023-11-10 01:20

【蓝桥杯历年真题合集】蓝桥杯2019初赛

零基础到就业实战）系列，目前更新到JAVAWEB开发✅作者简介：大家好，我是程序猿追，全栈领域新星创作者，算法爱好者，常在作者周榜排名前30，某不知名的ACMer✅推荐一款刷题面试找工作三不误的网站——牛客网
程序猿追·2023-11-09 13:32

【面经——虎牙实习+一面+HR面+offer】

牛客网找的内推，没有参加笔试，直接参加电话面试，一面+HR面，已拿offer。
realcoderpig·2023-11-09 11:32

牛客网简单题二叉树（训练2）

题目1（判断是不是平衡二叉树）classSolution{public:intdepth(TreeNode*root){if(root==NULL)return0;intleft=depth(root->left);intright=depth(root->right);return(left>right)?left+1:right+1;}boolIsBalanced_Solution(TreeN
Pluviophile_miao～·2023-11-09 09:26

贪心，队列，运算符重载，牛客：连环爆炸

C-连环爆炸_第四届辽宁省大学生程序设计竞赛（正式赛）（重现赛）@兴安真人(nowcoder.com)链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制
Landing_on_Mars·2023-11-09 00:53

牛客网 OR36 链表的回文结构

目录1.解题思路2.代码实现1.解题思路首先遍历一遍链表求出链表的长度，然后分奇数和偶数两组，将链表的前半部分逆置后跟后半部分一一比较，如果发现val值不相同的则就返回false,反之则返回true.2.代码实现classPalindromeList{public:boolchkPalindrome(ListNode*A){if(A==NULL)returnfalse;if(A->next==NU
DarknessCor·2023-11-08 22:24

牛客网 CM11.链表分割

目录1.解题思路2.代码实现1.解题思路此题目思路相对简单，利用双指针，一个指针指向小于val的，一个指针指向大于等于val的，但实现起来，如果仅仅使用单链表，那么还需特别判断第一个指针是否为空从而特意做出特别处理，但如果使用头结点，这样的情况就能被避免，因此使用头结点要相对简单，循环后再将第一个链表与第二个链表相连接就能得到想要的链表2.代码实现classPartition{public:Lis
DarknessCor·2023-11-08 22:54

算法系统练习

10.17-10.22）一周算法训练（10.23-10.29）{未完成，一周不知道在忙啥}一周算法训练（10.30-11.5）学习内容：每天至少刷一道题学习时间：Everyday学习产出：一周至少五篇算法笔记力扣
不勤奋·2023-11-08 22:21

链接：https://ac.nowcoder.com/acm/contest/51663/B 来源：牛客网 定义一个01串的权值为：任选一个'0'和一个'1'，选择不同下标的方案数。

这道题目要求求出所有长度为n的01串的权值之和，其中权值定义为选择一个'0'和一个'1'，并且这两个字符的下标不能相同的方案数。解题思路是，对于每个01串中的每个'0'，计算它左边有多少个'1'，然后计算它右边有多少个'1'，最后将它左边的'1'的个数乘以它右边'1'的个数即为它的贡献值。对于每个01串，将它的贡献值累加起来即可得到所有01串的权值之和。代码实现时，可以用两个数组分别记录每个'0'
丶本心灬·2023-11-08 09:59

【牛客网】2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛

链接：https://ac.nowcoder.com/acm/contest/118/B来源：牛客网题目描述喜爱ACM的PBY同学遇到了一道数学难题，已知底数n，请你帮他准确的计算出结果a=nπ（n的π
x_mn·2023-11-08 09:56

算法题刷题笔记

在线题库牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer专题总结Java语言学正则表达式
张紫娃·2023-11-08 06:10

程序员常用刷题网站分享

1.牛客网https://www.nowcoder.com/link/pc_csdncpt_qrsjd_c该网站内集成了面试、题库、社群交流、课程教育、面试、招聘内推等多个模块。
嵌入式基地·2023-11-08 06:06

算法刷题网站推荐

ACwingCodeforces：国外知名竞赛平台，高手很多，难度较大Topcoder：国外知名竞赛平台，高手很多，难度较大如果是以求职为目的的刷题，可以尝试下面的几个网站：LeetCode力扣hihoCoder牛客网关于飞援飞援是一家程序员灵活用工平台
飞援·2023-11-08 06:04

矩 阵 交 换

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述KiKi有一个矩阵，他想知道经过k次行变换或列变换后得到的矩阵。请编程帮他解答。
青椒大魔王·2023-11-08 00:41
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他