首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
笃_定
快手_电商_测试开发(实习员工)
获赞
52
粉丝
21
关注
37
看过 TA
852
男
北京航空航天大学
2025
测试开发
IP属地:北京
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑笃_定吗?
发布(168)
刷题
笃_定
2020-02-07 14:20
已编辑
快手_电商_测试开发(实习员工)
八皇后
八皇后 题意:就是说在n*n的方格中摆放n个皇后,保证方格中每一行、每一列、两条对角线以及与对角线平行区域有且只有一个皇后。对于所有的方案按字典序排序(如果不理解看题目解释),输出前3个方案然后再输出总方案数。 解题思路:(前言)一般对于这种类似于迷宫而且数据大小比较小的题目,我们可以采用dfs的方法。 抛开一切方法,我们用数学思维来考虑这个问题。首先,我们可以假想一个6 * 6的方格。(1,1)(方格的第一行第一列)放一个皇后,然后把与(1,1)位置冲突的位置标记1次。(冲突的位置就是每一行、每一列以及两条斜线)标记完之后,我们就看一下第二行,(2,1)与(2,2)的位置已经被标记1次然...
0
点赞
评论
收藏
转发
笃_定
2020-02-07 14:20
已编辑
快手_电商_测试开发(实习员工)
二分+交互
二分交互 题面 题意 你每一次输出一个数,电脑内部就会根据预先写的答案然后判断大小。如果你猜的数较大,那么电脑就输入<,相反则输入>。如果相同则输出=。 分析 对于这道交互题目,注意先写输出然后再写输入。 首先我们看到任何电脑给出的答案范围都是1~1e9且为整数,所以我们就想是不是可以直接枚举所有整数然后判断呢?但由于这题目数据很大,这样暴力枚举就会出现超时现象。(备注:一般1s的题目,处理1e6以下都是适当的 1e7还行 1e8就可能会爆。 这时,我们就想怎样高效地枚举答案呢?二分就是一个特别高效的方法(复杂度为以2为底 n的对数) 通过二分出所有可能的答案然后让电脑输入字...
0
点赞
评论
收藏
转发
笃_定
2020-02-07 14:21
已编辑
快手_电商_测试开发(实习员工)
三分法+数学最大值思维
三分题 题面 题意 由n个函数中在同一横坐标下最大值构成的曲线的最小值 分析 简单的来说:就是取n个函数相比较得到的最大值的那部分区段,我们把它记作s,然后求s在1-1000的最小值。 这道题突然给一个当初刚刚学了三分的我一看,简直是一脸懵逼状态。其实现在我了解三分的本质的后才发现这道题目其实就是模板题。=o= 那我们先谈谈三分的本质是什么:就是给一个具有凹凸性的函数,然后求这个函数的极值。 我们看看这一个题目,与三分模板只差了一个桥梁(怎么构造这个凹凸性) 其实大家一开始的思路可能想把这个凹凸性函数的每一个点都枚举出来,可是因为这是小数,所以暴力枚举是不可能的。所以,我们就换一个思路(我...
0
点赞
评论
收藏
转发
1
7
8
9
10
11
12
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务