首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Kur1su
获赞
1797
粉丝
192
关注
18
看过 TA
852
男
北京师范大学
2024
C++
IP属地:广东
2021级萌新
私信
关注
拉黑
举报
举报
确定要拉黑Kur1su吗?
发布(235)
评论
刷题
Kur1su
关注TA,不错过内容更新
关注
2020-07-28 23:13
北京师范大学 C++
【每日一题】Max Power 题解
Description 小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层,第i层有n-i+1个技能,每个技能只能够学习一次。除了第1层的技能可以直接学习外,其他技能学习都要学习前置技能,即你要学习第i(i>=2)层第j列的技能,那么你要先学习第i-1层的第j列和第j+1列的技能。每个技能学习后都会获得一定的战力加成。现在小卤蛋有m个技能点,一个技能点可以学习一个技能,他想知道加完点后他可以获得的最大战力加成为多少。 Solution 可以想象一下,对于一个点,如果能加点,那么如下图,以他为顶点往下延伸得到的直角三角形上所有点都需要加点那么我们可以从右上...
Kurisu与牛客的每日...
0
点赞
评论
收藏
分享
2020-07-30 08:30
已编辑
北京师范大学 C++
关于能源类的一些论文泛读
国际能源科技领域新进展与启示建议 1.能源形势的转变: 在从化石能源绝对主导向低碳多能融合方向转变 2.发展方向 采用物联网、5G 网络与大数据、能源互联网等关键使能技术,并建立可再生能源可用性预测信息交换服务平台、部署优化能源互联网的数字基础设施。 传统企业能源创新路径正在被数字化浪潮颠覆,能源科技初创企业主要的企业风险投资来源是信息通信(IT)行业而非传统能源行业,互联网公司的跨界竞争对传统能源企业构成威胁。英国石油公司《技术展望报告 2018》指出,随着数字技术(包括传感器、超级计算、数据分析、自动化、人工智能等) 依托云网络应用的发展,到 2050 年一次能源需求和成本将降低 20% ...
0
点赞
评论
收藏
分享
2020-07-23 16:28
北京师范大学 C++
【每日一题】小A的柱状图
Description 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形,但是小A的柱状图却不是一个规范的柱状图,它的每个矩形下端的宽度可以是不相同的一些整数,分别为a[i]a[i],每个矩形的高度是h[i]h[i],现在小A只想知道,在这个图形里面包含的最大矩形面积是多少。 Solution 单调栈的经典题目,但是我因为太久没做题,忘了一些细节的处理,都在代码里面标注上了。简单的说就是维护一个单调递增的序列,当遇到递减的情况时,检验前面所有可形成矩形的方案,更新答案。 Code #include<bits/stdc++.h> using namespace std; ...
Kurisu与牛客的每日...
0
点赞
评论
收藏
分享
2020-07-23 20:00
已编辑
北京师范大学 C++
大脑-计算机接口 学习笔记
Abstract 在脑-机接口(BCI)中,对用户大脑活动的测量分为计算机命令。在基于脑电的脑机接口系统中,分类现象的起源通常被认为是空间上局限于皮层体积,而混合在脑电中。我们研究是否可以通过重建体积中的源活动来获得更精确的BCI。接近。我们将生理驱动的源重构与统计机器学习获得的数据驱动表示进行了对比。我们在一个常见的线性字典框架中解释了这些方法,并回顾了获取字典参数的不同方法。我们考虑了信源重构对脑机接口分类中的一些主要困难的影响,即信息丢失、特征选择和脑电信号的非平稳性。主要结果。我们的分析表明,这两种方法主要在参数估计上有所不同。因此,如果不使用机器学习或在其产生的最佳参数较少的情况下,...
牛客650713594号:
lzhyyds
0
点赞
评论
收藏
分享
2020-12-22 11:09
已编辑
北京师范大学 C++
【每日一题】Kingdom 题解
Description X王国有n位官员,编号从1到n。国王是1号官员。除了国王以外,每个官员都有一个上司。我们称这个官员是这个上司的下属。上司的编号总比下属小。我们定义一个官员的影响力为他所有下属的影响力之和再加1。例如,一个没有下属的官员的影响力是1。国王的影响力总是n。任何一位有下属的官员总是选择他的下属中影响力最高的作为他的心腹(有若干下属影响力相同的话则会选择编号最小的)。一位官员得到一条消息后,他就要把消息传达给国王。我们定义一位官员的花费为他将消息传达给国王的花费。国王自己的花费为0。如果一位官员是他上司的心腹,则他的花费等于他上司的花费,否则他的花费为他上司的花费加1。由于时代...
Kurisu与牛客的每日...
0
点赞
评论
收藏
分享
2020-07-19 13:59
已编辑
北京师范大学 C++
【每日一题】 矩阵取数游戏 题解
Description 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值 * ,其中i表示第i次取数(从1开始编号);4.游戏结束总得分为m次取数得分之和。帅帅想请你帮忙写一个程序,对于任意矩阵,可以求出取数后的最大得分。 Solution 这种题目描述,包含了很多决策状态,肯定是动态规划来做的。由于每一行是独立的,不会相互影...
Kurisu与牛客的每日...
0
点赞
评论
收藏
分享
2020-07-07 14:52
已编辑
北京师范大学 C++
【每日一题】借教室 题解
来自退役选手的复健,有空就做做题吧 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj, sj, tj,表示某租借者需要从第sj天到第tj天租借教室(包括第sj天和第tj天),每天需要租借dj个教室。我们假定,租借者对教室的大小、地点没有要求。即对于每份订单,我们只需要每天提供dj...
Kurisu与牛客的每日...
0
点赞
评论
收藏
分享
2020-06-28 08:27
已编辑
北京师范大学 C++
Fast Dictionary-Based Compression for Inverted Indexes代码复现
此代码复现过程我也放在自己的博客上面,获得了一定的阅读量和点赞数 6.1 安装cmake (>= 2.8): $ sudo apt install cmake6.2 安装boost $ apt-cache search boost $ sudo apt-get install libboost-all-dev搜到所有的boost库,然后安装相应的库 6.3 clone 项目 $ git clone https://github.com/jermp/dint6.4 Building the code $ git submodule init $ git submodule update ...
GreenHand丶:
lzhnb!
0
点赞
评论
收藏
分享
2020-06-25 22:07
北京师范大学 C++
倒排索引压缩算法
倒排索引——词典+倒排链表 在拥有大规模索引数据的搜索引擎中,倒排索引被证明是一种非常高效地数据结构事实上,可以简单的理解为 词典 由大量的词项组成,主要用来记录整个文档集合中出现过的此项和对应的倒排链表指针。 倒排链表 记录了该此项在不同文档中的命中信息、位置信息或者与计算分数等信息。 在实际应用中,词典文件比起倒排文件来说相对较小。所以一般研究倒排链表压缩算法。每个从磁盘读取的数据块包含一定数量的倒排链表数据段。每个数据段作为压缩算法处理的基本单位,包含着一串被压缩的整数序列。每个数据段包含一组docid和对应的一组freq。
0
点赞
评论
收藏
分享
2020-06-21 22:51
已编辑
北京师范大学 C++
西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 E 呼兰河传
Description 沿着河边看一看清冷的夏夜,耳机里是AR的《呼兰河传》。AR的呼兰河并非一条河,而是一个故乡小城的生活日记。静谧的童年,孩子看世界的眼光,花开鸟飞间的自由,塑造了一方那个时代中少有的美好。现在,你需要回答以下问题,才可倾听这首《呼兰河传》带来的温柔,试试吧。给你n个数,选择一些数,使得LCM最大,输出LCM的最大值并对1e9+9取模。LCM:最小公倍数 Solution 直接做LCM的话在取模的时候会出现错误,不能直接求n个数字的LCM转化为质因数分解,对于每个质因子取最高次幂的结果就是最终的答案例如 分别是 最终答案就是 注意一些优化细节,提前做一下素数筛,以及在质因...
0
点赞
评论
收藏
分享
2020-06-26 16:01
已编辑
北京师范大学 C++
软件工程作业——人工智能背景下的软件工程的发展
1. 前言 人工智能是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门技术科学,人工智能的概念早在上世纪50年代就已经提出。机器学习是指通过数据训练出能完成一定功能的模型,是实现人工智能的手段之一,也是目前最主流的人工智能实现方法。根据香港中文大学吕荣聪教授提出的《人工智能时代下的软件工程发展趋势》,本文对软件工程生命周期中人工智能应用于需求分析自动化、代码分析自动化、编码自动化、软件测试自动化、故障诊断自动化等领域进行分析。此外,对于软件工程框架设计提出了自己的看法。 2. 人工智能时代下的软件工程发展趋势 2.1 需求分析自动化 2.1.1 问题描...
软件工程
0
点赞
评论
收藏
分享
2020-06-21 20:17
北京师范大学 C++
牛客小白月赛26 B、G、J
三大水题一起写,方便基础不好的同学学习(好像并没有) B. 牛牛爱数学 Solution 发现这个式子是个完全平方公式,所以有 所以答案就是 不整除的话就是-1 #include<bits/stdc++.h> typedef long long ll; const int N = 1e6 + 5; using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); int t; cin >> t; while(t--) { ...
0
点赞
评论
收藏
分享
2020-06-21 20:08
北京师范大学 C++
牛客小白月赛26 E 牛牛走迷宫
Description 牛牛周末去了游乐园走迷宫。这是一个n*m大小的01迷宫,0表示这个位置可以走,1表示有障碍物不能。走。现在牛牛在起点(1,1),他想要走到终点(n,m)。并且,如果他能够走到终点的话,他想要知道自己是怎么走到终点的。如果可以走到终点,因为牛牛比较懒他会先保证走的步数最少,又因为牛牛是个追求完美的人,如果有多条路径步数一样,他会选择走字典序最小的那条。数据保证起点和终点都是0 Solution 最短路+字典序最小,非常经典的bfs题目,值得注意的是我们bfs的时候顺序应该按照题意要求的,分别是DLRU去做,这样最先到达终点的点一定是最短且字典序最小的。因此只需要做一遍bf...
0
点赞
评论
收藏
分享
2020-06-22 23:04
已编辑
北京师范大学 C++
牛客小白月赛26 I 恶魔果实
Description 牛牛得到了一堆神奇的恶魔果实,每个恶魔果实都给了牛牛一个改变数字的能力,可以把数字a变成数字b,现在牛牛有一个数字x,他想知道吃完这n个恶魔果实后,他可以把数字x变成多少种的数。注:每一个恶魔果实的能力可以重复使用多次,当然也可以不用,存在相同能力的恶魔果实. Solution 莫名其妙wa了很多次,一开始思路是直接dfs,每个数字变或不变,for找当前的数字能否到达1~9数字然后tle了,考虑从图论的角度,可以用floyd处理出每个数字之间能否相互到达。之后运用乘法原理,即每位数字能够有多少种情况,撑起来就可以啦。不要忘记自己能到到达自己,对给自己连上一条边。 Cod...
0
点赞
评论
收藏
分享
2020-06-21 20:00
北京师范大学 C++
牛客小白月赛26 A 牛牛爱学习
Description 疫情期间,牛牛宅在家里无事可做,于是就在网上买了n本书,每本书都有一个知识值为ai。每读一本书,牛牛的知识力就会上升ai点。当然了,因为牛牛的精力也是有限的,如果同一天连续读k本书,获得的知识力只能增加ai-k+1点。比如第一天看了知识值为5的书,那么牛牛会获得5点知识力,如果这一天在继续看另一本知识值为5的书,只能获得4点知识力,如果看了前面两本书后在继续看一本知识值为2的书,就只能获得0点知识力。牛牛想知道如果他要获得m点知识力,最少需要看几天。 注意:看书不需要按顺序,一本书只能看一次,书可以不看完,只要看就会增加知识力,当书增加的知识力为负时候可以选择不看,可以...
0
点赞
评论
收藏
分享
1
8
9
10
11
12
16
关注他的用户也关注了:
牛客网
牛客企业服务