首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
holer
获赞
0
粉丝
0
关注
5
看过 TA
1
男
浙江科技学院
2022
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑holer吗?
发布(4)
刷题
holer
2019-07-31 16:29
已编辑
算法工程师
6.1数列
最长连续01等串 →2019牛客暑期多校训练营(三)B 题目 “等串”:含有相等数量0和1的01串。 输入一个01串(长度N满足1≤N≤100000),输出最长等子串和等子序列的长度。 思路 设母串中含有t0个0和t1个1,则最长等子序列的长度=2*min(t0,t1) 下面求最长等子串的长度。 本题中合法的等子串必须满足含0和1的数量相等,’0’和’1’的作用相互抵消。不妨设0的作用值为-1,1的作用值为1,则合法条件可表述为总作用值为0。用sum[i]代表前i个字符作用值的前缀和,...
0
点赞
评论
收藏
转发
holer
2019-08-12 19:50
已编辑
算法工程师
4.2深度优先搜索DFS
HDOJ-1031 N皇后问题 题目 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 输入给定的N(N≤10),输出有多少种合法的放置方法。 思路 在N*N棋盘中摆N个皇后,意味着每行有一个皇后,每列有一个皇后,每条主对角线有一个皇后,每条副对角线有一个皇后;换言之,每个皇后控制着一行、一列。一条主对角线、一条副对角线。因此,以每行对应一次循环,用a,b,c三个数组存储各主对角线、副对角线、列的占用情况。点(x,y)位于第x行,第y列,第y-x+n条主对角线(1-n<=y...
0
点赞
评论
收藏
转发
holer
2019-08-12 19:52
已编辑
算法工程师
6.4概率
西北大学集训队选拔赛(重现赛)- B 饱和式救援 题目 空间限制: 65536K 题目描述 在《流浪地球》电影中,地球上大部分的行星发动机被摧毁。 人类再一次展开全球性救援,现在告诉你每只救援队的目标发动机的编号以及这只救援队在成功救援的概率,假如有至少k个行星发动机能够得到重启,则认为地球会被拯救。 l 输入描述 第一行给出N,M,K。N代表人类派出的救援队总数,M代表被摧毁的行星发动机,K代表至少需要重启的行星发动机总数。(1<=N<=1e5,K<=M<=2000) 接下来N行,每行给出ai,pi,分别代表第i...
0
点赞
评论
收藏
转发
holer
2019-08-12 19:44
已编辑
算法工程师
2.3栈
基础知识 栈(stack) 原则:后进先出 容量限制(由操作系统决定):2MB stack<int>s,定义了一个名为s的由整型数据构成的栈。 s.push(x) 将元素x入栈 s.top() 返回栈顶元素 s.pop() 将栈顶元素出栈 s.size() 返回栈的大小(元素数量) s.empty() 返回栈是否为空 注意:使用s.top()和s.pop()时必须确保s非空,否则会发生段错误。 New Zealand 1989 - "Accordian&q...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务