E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Leetcode算法刷题记录
LeetCode
刷题记录
--- 微软企业题库
微软企业题库,持续更新~~~加油!今天是2022年12月30号,我开始了LeetCode的《微软企业题库》专题刷题!开了力扣plus会员了,可以看到各企业的出题情况和题目的出现频率,所以打算把各企业的出题指数第一页(也就是top50题刷一遍),当然肯定有些题也是刷过的,那就当二刷。加油!⭐微软(英文名称:Microsoft;中文名称:微软公司或美国微软公司)始建于1975年,是一家美国跨国科技公司
#苦行僧
·
2023-01-10 09:21
算法与数据结构
leetcode
microsoft
算法
数据结构
职场和发展
LeetCode
刷题记录
--- LeetCode 热题 HOT 100
LeetCode热题HOT100,持续更新~~~加油!今天是2022年12月30号,我开始了LeetCode的《LeetCode热题HOT100》专题刷题!为什么要刷这个专题呢,主要是这个专题其实大部分题都做过了的,想偶尔二刷复习时就刷刷这个专题的题,我想大部分人都是比较不喜欢二刷的,但我认为二刷还不会的题才真的是你的弱项所在,所以刷这个专题的目的就是查漏补缺吧,加油ヾ(◍°∇°◍)ノ゙。⭐Lee
#苦行僧
·
2023-01-10 09:51
算法与数据结构
算法
数据结构
leetcode
热门题目
【C++小白
刷题记录
】【LeetCode数组】2011.执行操作后的变量值
文章目录题目链接考察知识点解题思路通过代码题目链接https://leetcode.cn/problems/final-value-of-variable-after-performing-operations/考察知识点string的比较,vector的遍历解题思路通过循环遍历vector,比较vector中的每个元素是"++“还是”–"通过代码classSolution{public:intf
努力努力再努力@_@
·
2023-01-08 12:40
C++
LeetCode
leetcode
c++
算法
前端
刷题记录
(边刷边学JS算法基础)
2022.4.12(快速上手,从0到1掌握算法面试需要的数据结构)数组篇1.数据结构层面需要掌握数组、栈、队列、链表、二叉树2.数组的创建(1)方括号加元素内容直接创建constarr=[1,2,3,4](2)大部分情况下初始化数组时不知道其中的元素内容,需要用到构造函数创建数组的方法constarr=newArray()它不传任何参数,是一个空数组,等价于constarr=[](3)创造指定长度
xiaoxiaosu233
·
2023-01-07 12:01
前端学习
前端
1.
LeetCode算法
题-数组-二分查找相关
目录1.二分查找2.搜索插入位置3.在排序数组中查找元素的第一个和最后一个位置4.x的平方根5.有效的完全平方数1.二分查找地址:704.二分查找-力扣(LeetCode)题目:给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9
ttycr
·
2023-01-07 12:29
LeetCode算法刷题
leetcode
算法
java
【每日一题】 989. 数组形式的整数加法
【每日一题】989.数组形式的整数加法避免每日太过咸鱼,一天搞定一道
LeetCode算法
题一、题目描述对于非负整数X而言,X的数组形式是每位数字按从左到右的顺序形成的数组。
Zack_tzh
·
2023-01-07 12:55
算法训练
算法
leetcode
java
力扣
刷题记录
——326.3的幂、338. 比特位计数、342. 4的幂、350. 两个数组的交集 II
本专栏主要记录力扣的
刷题记录
,备战蓝桥杯,供复盘和优化算法使用,也希望给大家带来帮助,博主是算法小白,希望各位大佬不要见笑,今天要分享的是——《326.3的幂、338.比特位计数、342.4的幂、350
爱睡觉的咋
·
2023-01-05 19:32
蓝桥杯刷题
leetcode
算法
职场和发展
蓝桥杯
刷题
leetcode
刷题记录
--搜索;模拟;数学推导;1716. 计算力扣银行的钱;48. 旋转图像剑指 ;Offer 29. 顺时针打印矩阵
leetcode每日一题1716.计算力扣银行的钱Hercy想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始,他在周一的时候存入1块钱。从周二到周日,他每天都比前一天多存入1块钱。在接下来每一个周一,他都会比前一个周一多存入1块钱。给你n,请你返回在第n天结束的时候他在力扣银行总共存了多少块钱。示例1:输入:n=4输出:10解释:第4天后,总额为1+2+3+4=10。示例2:输入:n=10
小白白007
·
2023-01-05 17:43
算法
leetcode
矩阵
算法
数学
搜索
C语言网
刷题记录
作者:会敲代码的Steve座右铭:博学笃志,切问静思。大家好久不见啊,一看时间我已经好久没发文章了,最近在刷OJ题和学习;就没那么多心思把时间花在写文章上了,我对此感到很抱歉,本文呢,想总结一下自己最近做过的题目,分享心得。正文起:目录作者:会敲代码的Steve1.2830:数字统计2.2240:蓝桥杯算法训练-删除数组零元素3.数字的处理与判断4.1036:指针传址调用-C语言5.2804:与指
会敲代码的Steve
·
2023-01-04 15:43
c语言
开发语言
前端工程师
leetcode算法
面试必备-简单的二叉树
一、前言 本难度的题目主要考察二叉树的基本概念和操作。1、基本概念 树是计算机科学中经常用到的一种非线性数据结构,以分层的形式存储数据。二叉树是一种特殊的树结构,每个节点最多有两个子树,通常子树被称作“左子树”和“右子树”。 以上述图片为例,介绍二叉树相关的几个术语:节点的度:节点拥有子树的数量,图中节点7的度为2;叶子节点:度为0的节点,图中节点2就是一个叶子节点;节点的层次:根节点的层定
·
2023-01-04 12:03
前端工程师
leetcode算法
面试必备-简单的二叉树
一、前言 本难度的题目主要考察二叉树的基本概念和操作。1、基本概念 树是计算机科学中经常用到的一种非线性数据结构,以分层的形式存储数据。二叉树是一种特殊的树结构,每个节点最多有两个子树,通常子树被称作“左子树”和“右子树”。 以上述图片为例,介绍二叉树相关的几个术语:节点的度:节点拥有子树的数量,图中节点7的度为2;叶子节点:度为0的节点,图中节点2就是一个叶子节点;节点的层次:根节点的层定
·
2023-01-04 12:59
CCF-CSP
刷题记录
-《201409》
《201409》第一题、相邻数对第二题、画图第三题、字符串匹配第一题、相邻数对问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式输入的第一行包含一个整数n,表示给定整数的个数。第二行包含所给定的n个整数。输出格式输出一个整数,表示值正好相差1的数对的个数。样例输入61026378样例输出3样例说明值正好相差1的数对包括(2,3),(6,7),(7,8)。评测用例规模与
快乐活在当下
·
2023-01-03 20:35
CSP
算法
数据结构
java
力扣
刷题记录
——231. 2 的幂、228. 汇总区间、242. 有效的字母异位词
本专栏主要记录力扣的
刷题记录
,备战蓝桥杯,供复盘和优化算法使用,也希望给大家带来帮助,博主是算法小白,希望各位大佬不要见笑,今天要分享的是——《231.2的幂、228.汇总区间、242.有效的字母异位词
爱睡觉的咋
·
2023-01-03 17:28
蓝桥杯刷题
leetcode
算法
职场和发展
蓝桥杯
刷题
力扣
刷题记录
——258. 各位相加、263.丑数、268.丢失的数字
本专栏主要记录力扣的
刷题记录
,备战蓝桥杯,供复盘和优化算法使用,也希望给大家带来帮助,博主是算法小白,希望各位大佬不要见笑,今天要分享的是——《258.各位相加、263.丑数、268.丢失的数字》。
爱睡觉的咋
·
2023-01-03 17:28
蓝桥杯刷题
leetcode
算法
职场和发展
蓝桥杯
刷题
前端工程师
leetcode算法
面试必备-二叉树深度广度遍历
一、前言 Medium难度主要考察结合二叉树性质的CRUD操作,而这一切的基础都离不开遍历二叉树。 二叉树是图的子集,因而同样适用以下两种搜索思想:DFS(深度优先搜索):沿着根节点递归下去,遇到叶子节点则向上回溯;BFS(广度优先搜索):按照二叉树的层次访问,通常采用队列保存每个层次的节点。由于二叉树本身的定义就是递归的,所以采用递归处理起来,代码更容易理解。但是递归的效率相对比较慢,主要原
·
2023-01-03 12:32
前端工程师
leetcode算法
面试必备-二叉树深度广度遍历
一、前言 Medium难度主要考察结合二叉树性质的CRUD操作,而这一切的基础都离不开遍历二叉树。 二叉树是图的子集,因而同样适用以下两种搜索思想:DFS(深度优先搜索):沿着根节点递归下去,遇到叶子节点则向上回溯;BFS(广度优先搜索):按照二叉树的层次访问,通常采用队列保存每个层次的节点。由于二叉树本身的定义就是递归的,所以采用递归处理起来,代码更容易理解。但是递归的效率相对比较慢,主要原
·
2023-01-03 12:29
前端工程师
leetcode算法
面试必备-二叉树的构造和遍历
一、前言 上一篇中介绍了如何采用DFS和BFS的搜索思想去实现二叉树的前序遍历、中序遍历、后序遍历以及分层遍历。 这一节主要介绍Medium难度中比较常见的一种题型:根据各种遍历构造二叉树。二、1008.先序遍历构造二叉树返回与给定先序遍历preorder相匹配的二叉搜索树(binarysearchtree)的根结点 本道题目要求构造一棵BST,使得它的前序遍历序列与给定的preorder匹
·
2023-01-03 12:28
【leetcode热题100】
刷题记录
(5-8)
【leetcode热题100】
刷题记录
(5-8)5.最长回文子串2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数5.最长回文子串题目链接给你一个字符串s,找到s中最长的回文子串。
百年后封笔
·
2023-01-02 22:42
刷题记录
leetcode
算法
职场和发展
前端工程师
leetcode算法
面试必备-二分搜索算法(下)
一、287.寻找重复数给定一个包含n+1个整数的数组nums,其数字都在1到n之间(包括1和n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。1、HashMap 在没有其它附加条件的情况下,读者第一时间会想到通过HashMap来记录出现过的数字,从而找到重复数: 上述实现代码的时间复杂度和空间复杂度都为O(n),如果只允许使用O(1)的空间复杂度,该如何解决这道题目呢
·
2023-01-02 13:12
前端工程师
leetcode算法
面试必备-二分搜索算法(下)
一、287.寻找重复数给定一个包含n+1个整数的数组nums,其数字都在1到n之间(包括1和n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。1、HashMap 在没有其它附加条件的情况下,读者第一时间会想到通过HashMap来记录出现过的数字,从而找到重复数: 上述实现代码的时间复杂度和空间复杂度都为O(n),如果只允许使用O(1)的空间复杂度,该如何解决这道题目呢
·
2023-01-02 13:38
前端工程师
leetcode算法
面试必备-二分搜索算法(中)
一、前言 二分搜索算法本身并不是特别复杂,核心点主要集中在:有序数组:指的是一个递增或者递减的区间(特殊情况如:【852.山脉数组的峰顶索引】);中间数:用来确定搜索目标落在左半区间还是右半区间;进入Medium难度之后,这两个条件一般不会直接给出,需要解题者根据题目自行构造。二、LeetCode实战1、378.有序矩阵中第K小的元素 由水平和垂直方向为递增数组的条件,可以得到当前二维空间中的
·
2023-01-02 13:08
力扣
刷题记录
——190. 颠倒二进制位、191. 位1的个数、202. 快乐数
本专栏主要记录力扣的
刷题记录
,备战蓝桥杯,供复盘和优化算法使用,也希望给大家带来帮助,博主是算法小白,希望各位大佬不要见笑,今天要分享的是——《190.颠倒二进制位、191.位1的个数、202.快乐数》
爱睡觉的咋
·
2023-01-01 11:16
蓝桥杯刷题
leetcode
算法
职场和发展
蓝桥杯
数据结构
力扣
刷题记录
——205.同构字符串、217. 存在重复元素、283. 移动零
本专栏主要记录力扣的
刷题记录
,备战蓝桥杯,供复盘和优化算法使用,也希望给大家带来帮助,博主是算法小白,希望各位大佬不要见笑,今天要分享的是——《205.同构字符串、217.存在重复元素、283.移动零》
爱睡觉的咋
·
2023-01-01 11:16
蓝桥杯刷题
leetcode
算法
职场和发展
蓝桥杯
刷题
【英雄哪里出来】一文带你吃透算法
光天化日学C语言」二、刷题必读1、「LeetCode零基础指南」三、语言入门1、「C语言入门100例」四、算法入门1、「算法零基础100讲」五、算法进阶1、「画解数据结构」2、「算法进阶50讲」3、「
LeetCode
英雄哪里出来
·
2022-12-31 22:39
《面试资源整合》
算法
面试
函数指针
刷题记录
函数指针文章目录函数指针1.下面哪个是函数指针2.空心正方形图案输入描述:输出描述:实心版本空心版本3.有序序列插入一个数描述输入描述:输出描述:对数组只遍历一次1.下面哪个是函数指针A.int*fun(inta,intb);//函数声明B.int(*)fun(inta,intb);//等价于A,()无意义C.int(*fun)(inta,intb);//函数指针D.(int*)fun(inta,
Jumpingtigger_35
·
2022-12-31 20:36
C语言进阶题目解析
leetcode
刷题记录
---2019.9.8 动态规划最长回文子串,回溯dfs排列组合,前中序建树,字符串转整数(stringstream),蓄水池最大面积双指针,三数之和三指针定一动前后
概述:最长回文子串,用动态规划思路来解,初始化状态。组合总和,用回溯法解决,根为target,DFS根据前中序构造二叉树,vector做参数,并不是传的指针字符串转化成整数,用到了stringstream,对类型进行转换,也处理了溢出盛最多水的容器,用到了双指针,指向的值较小的那个指针向较大的指针移动三数之和,采用三指针的做法,排序,固定一个,剪枝,去重,一个都不能少1.最长回文子串题目描述:给定
pku_yw
·
2022-12-31 02:59
刷题
代码随想录-04-双指针-LeetCode27.移除元素
目录前言题目1.双指针法2.本题思路分析:3.算法实现4.算法分析5.算法坑点同类题前言“代码随想录”
刷题记录
。总结笔记均会放在“算法刷题-代码随想录”该专栏下,以下为原文的链接。
请叫我Oscar
·
2022-12-30 15:36
算法
leetcode
c++
力扣
刷题记录
77.1-----309. 最佳买卖股票时机含冷冻期
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://状态0买入与保持//状态1卖出//状态2冷冻期//状态3卖出过了冷冻期//i表示天数j表示状态intmaxProfit(vector&prices){inti;intlength=prices.size();vector>dp(length,vector(4,0));dp[0][0]=-prices[0]
@白圭
·
2022-12-29 23:13
leetcode
算法
动态规划
力扣
刷题记录
79.1-----322. 零钱兑换
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intcoinChange(vector&coins,intamount){inti,j;intlength=coins.size();vectordp(amount+1,INT_MAX);dp[0]=0;for(i=0;i
@白圭
·
2022-12-29 23:13
leetcode
算法
力扣
刷题记录
75.1-----300. 最长递增子序列
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intlengthOfLIS(vector&nums){inti,j;intreturn_int=0;intlength=nums.size();vectordp(nums.size(),1);for(i=0;inums[i])dp[j]=max(dp[j],dp[i]+1);}}for(i=0;iretur
@白圭
·
2022-12-29 23:42
leetcode
算法
数据结构
LeetCode算法
之蓄水池算法
目录1.什么是蓄水池抽样2.蓄水池抽样算法3.LeetCode蓄水抽样经典算法题一、什么是蓄水池抽样大数据流中的随机抽样问题:当内存无法加载全部数据时,如何从包含未知大小的数据流中随机选取k个数据,并且要保证每个数据被抽取到的概率相等。蓄水池抽样算法就是用来解决该类问题的算法。二、蓄水池抽样算法[1]在不知道数据流大小(长度)的情况下,我们需要从数据流中随机抽取一个数据,每一个数据被抽到的概率是相
生煎蛋dd
·
2022-12-26 11:19
LeetCode算法
python
leetcode
c++
刷题记录
:牛客NC20115[HNOI2015]菜肴制作[对反向拓扑正确性进行了详细有通俗易懂的证明]
传送门:牛客题目描述:题目较长.此处省略输入:3545453423233122331525243输出:15342Impossible!15243感觉是一道挺难的拓扑排序题.思维难度挺高主要思路:首先这道题给定了两个数之间的位次关系,那么显然是需要用到拓扑排序的.输出不可行的方法也十分简单,只要使用拓扑排序判断一下有没有形成环即可,因为假设形成了环了话,那么我们的这个环就不存在一个点的入度为0,那么
yingjiayu12
·
2022-12-26 09:15
c++算法
算法
c++
图论
拓扑排序
刷题记录
:牛客NC16541[NOIP2013]车站分级
传送门:牛客题目描述:一条单向的铁路线上,依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别,最低为1级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站x,则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是5趟车次的运行情况。其中,前4趟车次均满足要求,而第5趟车次由于停靠了3号
yingjiayu12
·
2022-12-26 09:14
c++算法
算法
图论
拓扑
刷题记录
:牛客NC51180Accumulation Degree
传送门:牛客题目描述:Treesalsoplayanintimateroleinmanyoftheworld'smythologies.Manyscholarsareinterestedinfindingpeculiarpropertiesabouttrees,suchasthecenterofatree,treecounting,treecoloring.A(x)isoneofsuchprope
yingjiayu12
·
2022-12-26 09:44
c++算法
算法
动态规划
树形dp
c++
刷题记录
:牛客NC210981mixup2 混乱的奶牛
传送门:牛客题目描述:混乱的奶牛[DonPiele,2007]FarmerJohn的N(4#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#de
yingjiayu12
·
2022-12-26 09:44
算法
c++
动态规划
状压dp
刷题记录
:牛客NC24416[USACO 2013 Nov G]No Change
传送门:牛客题目描述:约翰到商场购物,他的钱包里有K(1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#definelsonl,mid,rt'
yingjiayu12
·
2022-12-26 09:44
c++算法
算法
c++
动态规划
刷题记录
:牛客NC51222Strategic game
传送门:牛客题目描述:Bobenjoysplayingcomputergames,especiallystrategicgames,butsometimeshecannotfindthesolutionfastenoughandthenheisverysad.Nowhehasthefollowingproblem.Hemustdefendamedievalcity,theroadsofwhichf
yingjiayu12
·
2022-12-26 09:14
c++算法
算法
动态规划
树形dp
c++
刷题记录
:牛客NC22598Rinne Loves Edges
传送门:牛客题目描述:Rinne最近了解了如何快速维护可支持插入边删除边的图,并且高效的回答一下奇妙的询问。她现在拿到了一个n个节点m条边的无向连通图,每条边有一个边权wi现在她想玩一个游戏:选取一个“重要点”S,然后选择性删除一些边,使得原图中所有除S之外度为1的点都不能到达S。定义删除一条边的代价为这条边的边权,现在Rinne想知道完成这个游戏的最小的代价,这样她就能轻松到达rk1了!作为回报
yingjiayu12
·
2022-12-26 09:14
c++算法
深度优先
算法
c++
动态规划
刷题记录
:牛客NC22208数字三角形
传送门:牛客题目描述:打印数字三角形,从1开始输出,第i行输出i个数,每个数字按4个位置输出注:c语言中%4d可以输出一个数,占据四个位置,右对齐。输入:4输出:12345678910emmm,我不知道这道题为什么被放在了dp的题单里,这道题应该是一道语法题啊思路没什么好说的,直接照搬即可.本来不想打这篇题解的,为了完整性还是打了具体的代码部分:#include#include#include#i
yingjiayu12
·
2022-12-26 09:13
c++算法
c++
算法
图论
刷题记录
:牛客NC24953[USACO 2008 Jan G]Cell Phone Network
传送门:牛客题目描述:John想让他的所有牛用上手机以便相互交流,他需要建立几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A,B)的相邻关系,问:最少需要建多少个信号塔能实现所有草地都有信号。输入:513524335输出:2经典的树形dp的题目.与这道战略游戏类似做这道之前可以先去做那道战略游戏主要思路:首先这道题与那道战略游戏最大的不同就是那道题是覆盖树的边,而这道
yingjiayu12
·
2022-12-26 09:13
c++算法
算法
动态规划
c++
树形dp
刷题记录
:牛客NC20951网络优化
传送门:牛客题目描述:已知该游戏中共有n名用户,编号从1到n,服务器共有m条服务线,每个用户最多只能登陆一条线,第i条线最多可以容纳v[i]名用户同时在线,且只能给编号在[l[i],r[i]]范围内的用户提供服务。现在希望找出一种合理的资源分配方案,使得同时在线人数最大化,请输出这个最大人数。输入:53111242232输出:4这道题有很多解法,比如网络流加线段树,优先队列,甚至还可以使用贪心来解
yingjiayu12
·
2022-12-26 09:43
c++算法
算法
贪心算法
刷题记录
:牛客NC14572走出迷宫
传送门:牛客题目描述:小明现在在玩一个游戏,游戏来到了教学关卡,迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示,终点用“E”来表示,障碍物用“#”来表示,空地用“.”来表示。障碍物不能通过。小明如果现在在点(x,y)处,那么下一步只能走到相邻的四个格子中的某一个:(x+1,y),(x-1,y),(x,y+1),(x,y-1);小明想要知道,现在他能否从起点走到终点。输入:33S....E
yingjiayu12
·
2022-12-26 09:43
c++算法
深度优先
算法
图论
刷题记录
:牛客NC20650可爱の星空
传送门:牛客题目描述:“当你看向她时,有细碎星辰落入你的眼睛,真好。”——小可爱在一个繁星闪烁的夜晚,卿念和清宇一起躺在郊外的草地上,仰望星空。星语心愿,他们,想把这片星空的星星,连成一棵漂亮的树,将这美好的景色记录下来。现在,天上共有n颗星星,编号分别为1,2.....n,一开始任何两个点之间都没有边连接。之后,他们两个想在在(u,v)之间连无向边,需要付出|u联通块大小-v联通块大小|的代价。
yingjiayu12
·
2022-12-26 09:43
算法
c++
分治
刷题记录
:牛客NC15163逆序数
传送门:牛客题目描述:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为45132,那么这个序列的逆序数为7,逆序对分别为(4,1),(4,3),(4,2),(5,1),(5,3),(5,2),(3,2)。输入:545132输出:7主要思路:可以使用归并排序,树状数组,权值线段树来解决这道题归
yingjiayu12
·
2022-12-26 09:13
c++算法
算法
排序算法
刷题记录
:牛客NC50940Running Median
传送门:牛客题目描述:Forthisproblem,youwillwriteaprogramthatreadsinasequenceof32-bitsignedintegers.Aftereachodd-indexedvalueisread,outputthemedian(middlevalue)oftheelementsreceivedsofar.输入:319123456789299876543
yingjiayu12
·
2022-12-26 09:13
c++算法
算法
图论
c++
刷题记录
:牛客NC21841牛牛玩平板
传送门:牛客题目描述:牛牛和牛妹喜欢玩平板游戏,游戏一开始屏幕上会出现很多个图形,玩家在每一轮可以合并两个图形,当只有一个图形的时候游戏结束,每个图形都有一个大小,合并完成后的图形的大小为x+y,x和y分别为合并之前的两个图形,与此同时,玩家会获得x*y的分数。牛牛和牛妹新开了一盘游戏,屏幕上出现了n个图形,每个图形的大小已知,请算出牛牛和牛妹最大能获得的分数输入:3123输出:11又是一道一星的
yingjiayu12
·
2022-12-26 09:12
c++算法
贪心算法
算法
c++
刷题记录
:牛客NC18264斐波那契
传送门:牛客设f[i]表示斐波那契数论的第i项f[1]=1,f[2]=1,f[i]=f[i-1]+f[i-2]给定一个n求f[n-1]*f[n+1]-f[n]^2注意这道题的n十分的大,如果直接做基本上是不可能解出来的,想了一下应该是规律题如果这是一道数学题,那么我会手算看看有什么规律,但是既然是一道c++题,我选择直接打表寻找一下规律f[1]=f[2]=1;for(inti=3;i#includ
yingjiayu12
·
2022-12-26 09:42
c++算法
c++
算法
刷题记录
:牛客NC15036了断局
传送门;牛客既然是了断局了,大家就随便玩玩数字呗。已知一个数列前10项分别是{0,1,1,2,4,7,13,24,44,81}小G不满足呀:我要更多的数!!!不给就不让你们玩了。小G会问你第n项是什么数字,请回答这个顽皮的孩子吧。emmm,是一道找规律的题目,刚开始我并没有发现规律,可能是我思维不太发散??,手模了很久之后才发现只是一个类斐波那契数列而已,当时一直观察前两项的关系,居然没想到前三项
yingjiayu12
·
2022-12-26 09:42
c++算法
算法
c++
刷题记录
:牛客NC19812Mountain
传送门:牛客题目描述:平面上有n座山,每座山都有左右两面,第i座山的高度为ai,现在弱弱在第一座山的左边山脚下(高度为0),他想要依此爬过这些山,到达第n座山的右边山脚下。除了简单的爬上爬下,还有一种特殊操作。如果弱弱目前在第i座山右面的海拔x的位置,且第j(i#include#include#include#include#include#include#include#include#incl
yingjiayu12
·
2022-12-26 09:42
c++算法
算法
c++
刷题记录
:牛客NC201628纸牌游戏
传送门:牛客题目描述:今天你与你的挚友玩一种纸牌游戏,每一回合两人各出一张牌,如果你的牌点数大小比对方小,则你不得分,否则你的得分为两张卡牌点数差值的绝对值。由于你有读心术,你已经知道了对方接下来要出的n张牌,a1a2a3...an。你手上也有n张牌b1b2b3...bn,问你如何安排这n张牌使你得的分数最大?输入:112输出:1主要思路:这种题目的贪心思想可能不难吧,反正我一看到就觉得正反相减得
yingjiayu12
·
2022-12-26 09:42
c++算法
贪心算法
算法
上一页
29
30
31
32
33
34
35
36
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他