牛客刷题-算法篇

前端面试题系列之-数据结构及算法篇

排序算法篇一、冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

wowoqu·2024-09-07 17:12

牛客刷题|HJ20 密码验证合格程序, HJ16 购物单，H17坐标移动

ACM输入输出处理参考：【python&ACM输入输出的处理：sys.stdin.readline().strip().split())】_sys.stdin.readline()输入去除掉空格-CSDN博客line2=sys.stdin.readline()#读一行a='8dajia8hao8'b=a.strip()#移除字符串开头和结尾的空格或换行符c=b.strip('8')#移除字符串开头

Huiwen_Z·2024-09-03 03:52

计算机保研/考研面试题——数学篇

（对保研er和考研er均适用，如需要其他学科的问题请关注我~）相关文章：计算机保研/考研面试题——数据结构与算法篇-CSDN博客计算机保研/考研面试题——操作系统篇-CSDN博客计算机保研/考研面试题—

安晴晚风·2024-08-24 02:00

牛客刷题|HJ24 合唱队，HJ25 数据分类处理 , HJ26 字符串排序

HJ24合唱队题目链接：合唱队_牛客题霸_牛客网(nowcoder.com)思路：对队列中每个元素分别找左边最长递增序列和右边最长递减序列（都不一定是连续的），那么以当前元素为“山顶”可以保留的最大人数就是两者之和减一。寻找最长递增序列可以用动态规划实现。但测试用例只通过了2/20，我使用其它用户发的代码并作了些格式上的修改，依然只能通过2/20。有没有人能告诉为什么：（代码（未通过所有测试案例）

Huiwen_Z·2024-03-19 07:47

牛客刷题 | HJ45 名字的漂亮度，HJ48 从单向链表中删除指定值的节点

HJ45名字的漂亮度题目链接：名字的漂亮度_牛客题霸_牛客网(nowcoder.com)思路：统计单词中每个字母出现的次数，依次按出现频率从大到小分配漂亮度。代码importsysn=int(sys.stdin.readline().strip())strings=[]foriinrange(n):strings.append(sys.stdin.readline().strip())defbea

Huiwen_Z·2024-03-19 07:47

算法篇：逆序对

目录逆序对逆序对的计算1.朴素算法2.借助冒泡排序3.借助插入排序4.借助归并排序5.借助树状数组文章最后修改时间：2020-08-3018:50逆序对设AAA为一个有nnn个数字的有序集(n>1)(n>1)(n>1)，其中所有数字各不相同。如果存在正整数i,ji,ji,j，使得1≤iA[j]A[i]>A[j]A[i]>A[j]，则\left⟨A[i],A[j]⟩这个有序对称为A的一个逆序

依稀_yixy·2024-03-14 19:16

数据脱敏(四)脱敏算法-替换算法

脱敏算法篇使用阿里云数据脱敏算法为模板,使用算子平台快速搭建流程来展示数据"替换脱敏"是一种数据处理技术，主要用于保护个人隐私和数据安全。

colorknight·2024-02-19 14:24

数据脱敏(三)脱敏算法-遮盖算法

脱敏算法篇使用阿里云数据脱敏算法为模板,使用算子平台快速搭建流程来展示数据遮盖脱敏是一种数据脱敏技术，它的主要目的是通过隐藏或替换敏感信息来保护数据安全，同时保持数据的其他特性不变，以便于数据的进一步使用和分析

colorknight·2024-02-19 14:53

算法篇-动态规划算法

该篇属于算法初始篇，对于非专业人士，或者没有相关概念的人来说，或许对算法这个概念没有一个清晰形象的认识，因此首先说明什么是算法，怎么定义一个算法。算法的定义和相关概念的介绍算法是计算科学种用来描述一段指令对特定的输入通过算法程序后得到正确的结果，这个特定的程序又或者指令集就叫做算法，算法的目的是为了进行一定的运算并得到结果，算法解决的是数据问题，而解决问题的方式便是通过计算机的计算。算法通过计算机

扫地专业高级研究生·2024-02-11 11:27

牛客刷题之条件判断语句

文章目录布尔值的判断判断列表是否为空布尔值的判断注意点，'0'字符对于布尔类型来说，是True,所以必须转化为数字0才可以boolennum=bool(int(input()))ifboolennum:print('HelloWorld!')else:print('Erros!')判断列表是否为空my_list=[]ifmy_list:print('my_listisnotempty!')else

JNU freshman·2024-02-08 04:13

【C++】位运算

位运算的使用方法算法篇位运算1.位与运算（&）判断是否为偶数#includeusingnamespacestd;intmain(){intn;cin>>n;if(n&1)coutusingnamespacestd

繁星伴晚安·2024-02-06 23:38

算法篇之二分

二分算法简介特点最简单的一种算法，也是最恶心，细节最多，最容易写出死循环的算法时间复杂度O(logN)如何学习明白其中的算法原理，二分并不是只有数组有序的的时候使用，而是看是否具有二段性。模板朴素的二分模板（easy，有局限性）查找左边界的二分模板查找右边界的二分模板b,c两种模板是万能模板，但是细节多二分查找题目链接：二分查找算法思路：代码classSolution{publicintsearc

指挥部在下面·2024-02-06 20:18

算法篇之位运算

基本位运算>：右移1位~：按位取反&：有0就是0/全1才是1|：有1就是1^：相同为0，相异为1/无进位相加给一个数n，确定他的二进制中的第x位是0还是1（n>>x)&1前面的二进制&0全部变成0，所以决定答案是0还是1在于&1的是0还是1.将一个数n的二进制表示的第x位修改为1n|(1>i)&1统计有多少位为1.代码：publicclassSolution{//youneedtotreatnas

指挥部在下面·2024-02-06 20:18

程序员小白需要看哪些书

程序员必看的书单，豆瓣评分都挺不错的，每一本都值得去读，都值得去收藏，加油呀专题一：Java基础篇书单专题二：代码优化篇书单专题三：计算机网络篇书单专题四：操作系统&&计算机底层书单专题五：数据结构与算法篇书单专题六

程序猿的果壳·2024-02-06 16:21

贪心算法篇2

“星辰野草，造出无边的天地~”最⻓递增⼦序列(1)题目解析(2)算法原理classSolution{public:intlengthOfLIS(vector&nums){//使用dpintn=nums.size(),ret=1;//初始化为1vectordp(n+1,1);//从第二个位置开始for(inti=1;i&nums){//使用贪心vectorvec;//记录子序列长度vec.push_

RNGWGzZs·2024-02-04 22:39

贪心算法篇

“靠漫步，将生趣填饱~”贪心算法简介？贪心算法（GreedyAlgorithm），也称为贪婪算法，是一种在解决问题时采取贪心策略的方法。其基本原理是很简单的：“在每个决策点上都选择当下看似最好的选项，而不是寻求全局最优点”。我们举几个，常使用贪心算法的小例：找零问题：此时你的顾客一手掏出50“大米”递给你，一手拿着一瓶快乐水——“nutritionhappyline”(youknow，这瓶饮料的价

RNGWGzZs·2024-02-04 22:08

终于结束年前算法篇的计划了！！！

花了差不多一个月终于在年前刷完了：代码随想录+剑指offer||的所有题目了，这一路刷过来还是感觉不容易的最开始一天7到8题，到后面遇见熟练类型的题目一天可以写16到18题，个人感觉最难的部分还是贪心，动态规划和图论，贪心难在有些题目很难去发现“贪心”在哪里，动态规划的题目如果第一次遇见这种类型的话，大部分很难去推到出递推公式要么就是花费很多时间，图论的话一般都是构图+最短路，有些题目对于时间要求

学心理学的猫·2024-02-03 21:25

算法篇：贪心算法

声明：若未特殊标出，则默认是leedcode原题。3、2208.将数组和减半的最少操作次数：classSolution{public:inthalveArray(vector&nums){priority_queueheap;doublesum=0.0;for(autox:nums){heap.push(x);sum+=x;}sum/=2.0;intcount=0;while(sum>0){dou

骇城迷影·2024-02-03 09:08

算法篇：递归、搜索与回溯算法

一、递归、深搜、穷举vs暴搜vs深搜vs回溯vs剪枝：01、面试题08.06.汉诺塔问题classSolution{public:voidhanota(vector&a,vector&b,vector&c){dfs(a,b,c,a.size());}voiddfs(vector&a,vector&b,vector&c,intn){if(n==1){c.push_back(a.back());a.p

骇城迷影·2024-02-03 09:06

【SQL】牛客刷题笔记：SQL246~SQL254

1.SQL246获取employees的first_name请你将employees中的first_name，并按照first_name最后两个字母升序进行输出。该题与SQL213、SQL226、SQL244类似，都考察了字符串相关的函数。本题所考察的函数是字符串截取函数substr(str,index,len)。该函数用法如下：subtring(字符串,截取的起始位置,截取的字符数)index从

爱写代码的July·2024-02-03 08:40

力扣日记1.27-【回溯算法篇】131. 分割回文串

力扣日记：【回溯算法篇】131.分割回文串日期：2023.1.27参考：代码随想录、力扣131.分割回文串题目描述难度：中等给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。

RobinChan730·2024-02-02 05:05

力扣日记1.31-【回溯算法篇】90. 子集 II

力扣日记：【回溯算法篇】90.子集II日期：2023.1.31参考：代码随想录、力扣90.子集II题目描述难度：中等给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。

RobinChan730·2024-02-02 05:35

力扣日记1.30【回溯算法篇】78. 子集

力扣日记：【回溯算法篇】78.子集日期：2023.1.30参考：代码随想录、力扣78.子集题目描述难度：中等给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。

RobinChan730·2024-02-02 05:00

数据结构与算法初阶刷题篇1：线性表—单链表OJ面试题训练

在《数据结构与算法篇初阶3：线性表—链表相关知识点讲解》中，为大家详细讲解了线性表中的单链表相关知识，这一讲主要承接单链表的内容进行针对性的笔试面试OJ刷题训练，带领读者了解单链表的应用场景及应用特征。

King_lm_Guard·2024-02-01 21:02

【牛客刷题】约瑟夫环问题

博主：代码菌@-CSDN博客专栏:LeetCode刷题总结_代码菌@的博客-CSDN博客目录前言题目题解全代码展示前言题目根据题目，这是一道让我们手搓链表的一道题目，并且是一个环形链表，即最后一个节点指向头结点。题解1.首先我们要创建一个链表List，节点的值为1~n。2.实现约瑟夫环，有一个cur指针指向第一个节点，开始循环链表，直到链表中只剩一个节点时，退出循环，即cur==cur->next

代码菌@·2024-01-31 18:29

2024年Java实战面试题

高阶篇：2024年Java高阶面试题-CSDN博客算法篇：2024年Java算法面试题-CSDN博客基础篇：2024年Java基础面试题-CSDN博客原理篇：2024年Java原理面试题-CSDN博客搭建篇

内卷成仙·2024-01-31 02:10

C++算法篇：DFS超详细解析（2）--- tarjan算法求无向图割边

v边)low[v]dep[u]low[v]>dep[u]low[v]>dep[u]：意味着v只能回到u以下，此时若拿掉u-v，u、v间回断开，故是桥。(很久以前的笔记)至此，我们已经明确割边的判断，最后一件事便是求low值了:未访问过的点（树边）：那么这是原节点的子孙，只需在dfs改点后将二者low取min(因为存在下方没有树边的情况此时不需更新low)已访问的点（回边）：(边u->v)取low[

Xunlan_·2024-01-30 05:07

力扣日记1.28-【回溯算法篇】93. 复原 IP 地址

力扣日记：【回溯算法篇】93.复原IP地址日期：2023.1.28参考：代码随想录、力扣93.复原IP地址题目描述难度：中等有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0）

RobinChan730·2024-01-29 07:35

每天Leetcode 刷题初级算法篇-汉明距离

题目要求：力扣题解：循环和位移动代码/***@program:mydemo*@description:汉明距离*@author:Mr.zeng*@create:2021-02-2609:50**/publicclassSolution37{publicinthammingDistance(intx,inty){returnInteger.bitCount(x^y);}}

one 大白(●—●)·2024-01-29 07:53

牛客刷题记录（常见笔试题）

目录一、Map的应用篇乒乓球筐简单的错误记录二、动态规划篇计算字符串的编辑距离年终奖最长不含重复字符的子字符串合唱团三、数组篇顺时针打印矩阵一、Map的应用篇乒乓球筐题目地址：乒乓球筐小白代码importjava.util.*;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){Scan

是小鱼儿哈·2024-01-28 08:06

【牛客刷题】笔试选择题整理(day1-day2)

每天都在进步呀文章目录1.小数求模运算2.进程的分区，这里说的不是JVM的分区。进程中，方法存放在方法区。3.访问权限控制4.继承与多态5.==与equals()6.类加载顺序7.super()与this()7.1super7.1.1super调用父类构造方法7.1.2super调用父类属性和方法7.2this8.抽象类9.接口1.小数求模运算publicclassTest{publicstati

菠萝猫yena·2024-01-28 08:33

算法篇：动态规划II

35、647.回文子串①状态表示：dp[i][j]表示：s字符串[i，j]的子串，是否是回文串。(i>dp(n,vector(n));intret=0;for(inti=n-1;i>=0;i--){for(intj=i;j>dp(n,vector(n));intlen=1,begin=0;for(inti=n-1;i>=0;i--){for(intj=i;jlen){len=j-i+1,begin

骇城迷影·2024-01-28 02:18

代码随想录算法训练营第四十天（贪心算法篇）| 763. 划分字母区间，56. 合并区间， 738. 单调递增的数字

763.划分字母区间题目链接：763.划分字母区间-力扣（LeetCode）思路可分为两步：统计每一个字符最后出现的位置从头遍历字符，并更新字符的最远出现下标，若当前下标到达更新的最大的下标，就找到了分割点。对于第一步，我一开始建了一个方程来统计一个字母的最远位置，在第二部每次遍历字母，都要单独调用方程，所以效率很慢，但其实有更好方法，即简历字典，只用一次循环，不断地更新遇到的每个字母地最远位置就

Huiwen_Z·2024-01-28 00:57

代码随想录算法训练营第三十九天（贪心算法篇）| 406. 根据身高重建队列， 452. 用最少数量的箭引爆气球

406.根据身高重建队列资料：代码随想录(programmercarl.com)题目大意：数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。返回数组queue，是queue[j]=[hj,kj]可以正确表示队列中第j个人的属性（queue[0]是排在队列最前面的人）。思路people=[[

Huiwen_Z·2024-01-28 00:27

牛客刷题之列表

文章目录生成数字列表列表的长度添加列表元素append()列表尾添加insert(index,elem)在任意位置插入删除列表元素pop(index)删除下标为index的元素并返回remove(x)删除指定元素生成数字列表方法一（普通方法）num=input()newnum=num.split()a=[]foriinnewnum:b=int(i)a.append(b)print(a)方法二：列表

JNU freshman·2024-01-25 17:04

Java面试题之LeetCode经典算法篇

文章目录一：链表反转二：计N以内的素数三：删除排序数组中的重复项四：寻找数组的中心下标五：x的平方根六：数组中三个数的最大乘积七：两数之和八：斐波那契数列九：排列硬币十：环形链表十一：合并两个有序数组十二：子数组最大平均数十四：二叉树最小深度十五：最长连续递增序列十六：柠檬水找零十七：三角形的最大周长十八：二叉树遍历十九：省份数量二十：预测赢家二十一：香槟塔二十二：井字游戏二十三：字符串搜索一：链

月球程序猿·2024-01-25 11:24

辅助驾驶功能开发：功能算法篇 - 自适应巡航控制（ACC）弯道速度辅助算法

自适应巡航控制（ACC）是一种先进的驾驶辅助系统，可以在高速公路等开放道路上实现车辆的自动控制。ACC算法基于车辆感知和环境感知，可以帮助驾驶员保持与前车的安全距离，并根据交通状况自动调整车辆的速度。在弯道行驶时，ACC算法还可以提供弯道速度辅助，确保车辆在弯道中安全稳定地行驶。以下是一个简单的ACC弯道速度辅助控制算法的实现示例：#导入必要的库importmathclassACCControll

LiJavascript·2024-01-24 16:59

数据脱敏(二)脱敏算法-哈希脱敏

脱敏算法篇使用阿里云数据脱敏算法为模板,使用算子平台快速搭建流程来展示数据哈希脱敏是一种数据安全处理技术，主要用于保护敏感信息。

colorknight·2024-01-23 11:00

力扣日记1.22-【回溯算法篇】216. 组合总和 III

力扣日记：【回溯算法篇】216.组合总和III日期：2023.1.22参考：代码随想录、力扣216.组合总和III题目描述难度：中等找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表

RobinChan730·2024-01-23 01:46

力扣日记1.21-【回溯算法篇】77. 组合

力扣日记：【回溯算法篇】77.组合日期：2023.1.21参考：代码随想录、力扣终于结束二叉树了！

RobinChan730·2024-01-23 01:15

【华为机考题库学习】--算法篇(更新中……)

系列文章目录文章目录系列文章目录前言一、HJ1字符串最后一个单词的长度二、HJ2计算某字符出现的次数三、HJ3明明的随机数四、HJ4字符串分隔五、HJ5进制转换六、HJ6质数因子七、HJ7取近似值八、HJ8合并表记录九、HJ9提取不重复的整数十、HJ10字符个数统计十一、HJ11数字颠倒十二、HJ12字符串反转十三、HJ13句子逆序十四、HJ14字符串排序十五、HJ15求int型正整数在内存中存储

用余生去守护·2024-01-22 10:02

Unity 面试篇|（六）数据结构和算法篇【全面总结 | 持续更新】

目录1.十大排序简述2.请写一个方法判断一个整数是奇数还是偶数。3.请写一个方法判断一个整数是否是2的n次方。4.对字节变量，其二进制表示法中求有多少个1，如00101010则返回值为3，也是要求效率最高。5.100万的数据选出前1万大的数6.二分查找7.BFS（广度优先搜索）8.DFS（深度优先搜索）9.请写出求斐波那契数列任意一位的值的算法10.下列代码在运行中会产生几个临时对象？11.怎么判

游戏开发小Y·2024-01-21 17:05

牛客刷题记录

文章目录1.141.161.181.19四月4.204.214.224.234.244.254.264.274.284.294.30五月5.25.35.45.55.65.75.81.14doubled1=-0.5;System.out.println("Ceild1="+Math.ceil(d1));System.out.println("floord1="+Math.floor(d1));cei

Ha det·2024-01-21 12:17

牛客刷题之字符串

文章目录字符串的长度(len)字符串的大小写删除字符串的指定字符字符串的重复输出（不用循环语句）字符的指定长度的输出（切片）字符串分隔字符串的长度(len)str=input()print(len(str))字符串的大小写upper()全部大写,lower()全部小写,title()单词的首字母大写,capitalize()字符串的第一个字符大写删除字符串的指定字符strip(),lstrip()

JNU freshman·2024-01-21 12:00

回溯算法篇-02：电话号码的字母组合

力扣17、电话号码的字母组合题目分析这道题属于“元素无重复不可复选”大类中的组合类问题与那些直接求解组合的类型题相比，只不过多了一步从数字到字母的映射。数组2-9分别对应各自的字母。所以我们要先遍历输入的字符串digits来获得数字，然后通过遍历数字对应的字母（选择列表）来作出选择。for(intj=0;jres=newArrayListletterCombinations(Stringdigit

爬楼梯的猫·2024-01-20 11:22

回溯算法篇-00：解题思路与框架

什么是回溯算法回溯算法本质上是一种暴力穷举算法，解决一个回溯问题，实际上就是遍历一棵决策树的过程，树的每个叶子节点存放着一个合法答案。你把整棵树遍历一遍，把叶子节点上的答案都收集起来，就能得到所有的合法答案。站在回溯树的一个节点上，你只需要思考3个问题：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，无法再做选择的条件。（结束条件将在最后

爬楼梯的猫·2024-01-20 11:21

回溯算法篇-02：括号生成

力扣22、括号生成题目分析对于括号类问题，有以下两个性质：一个“合法”的括号组合中，左括号数量一定等于右括号数量对于一个“合法”的括号字符串组合p，必然对于任何0generateParenthesis(intn){if(n==0)returnnewArrayListres=newArrayListres){//设立结束条件//若左括号剩下的多，说明不合法if(right

爬楼梯的猫·2024-01-20 11:50

回溯算法篇-01：全排列

力扣46：全排列题目分析这道题属于上一篇——“回溯算法解题框架与思路”中的“元素不重复不可复用”那一类中的排列类问题。我们来回顾一下当时是怎么说的：排列和组合的区别在于，排列对“顺序”有要求。比如[1,2]和[2,1]是两个不同的结果。这就导致了同一个元素在同一条路径中不可重复使用，在不同的路径中可以重复使用。比如数组[1,2,3]，在第一条路径[1,2,3]中，1只能出现一次。但是在另一条选择路

爬楼梯的猫·2024-01-20 10:07

【记录】求职经历

目标岗位：嵌入式开发1.线上笔试常用算法，比如动态规划、递归等标准模板库（STL）C++11新特性LeetCode刷题牛客刷题2.技术一面3.技术二面4.主管面5.HR面

盛世隐者·2024-01-19 21:07

算法篇16-LeetCode面试题62. 圆圈中最后剩下的数字

今日打卡题目面试题62.圆圈中最后剩下的数字经典的约瑟夫环问题。publicintlastRemaining(intn,intm){/****功能描述:0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。**例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此

小飞鱼flyfish·2024-01-19 12:56

推荐频道