首页
学习
活动
专区
工具
TVP
发布

ACM算法日常

专栏成员
423
文章
368647
阅读量
54
订阅数
图灵奖12 —— 约翰·巴克斯,Fortran和BNF的发明人,却有着不幸的童年
1 介绍 该文档是约翰·巴克斯的一个简单的传记,约翰·巴克斯是20世纪有影响力的计算机科学家。他参与研发了FORTRAN, ALGOL等语言,以及帮助创建了BNF范式,用于程序设计语言的语法。由于FORTRAN和BNF的贡献,他于1977年获得ACM图灵奖。 2 早年活动(1924 - 1950) 约翰·华纳·巴克斯于1924年12月3日出生在美国宾夕法尼亚州的费城。他的父亲是一名富有的股票经纪人,约翰·巴克斯就读于宾夕法尼亚州波茨敦的一所著名高中。但他一点也不喜欢上学,用他自己的话说: 我每年都不及格。我
ACM算法日常
2022-07-26
1.5K0
还不会Github Actions自动构建?一起来看看吧
还不会使用Github自动构建Actions?这么好用的功能实在是忍不住写一篇文章推广一下。如果你没使用过,那么就来看看吧。 Github被微软收购之前就有自动构建工具,比如Travis CI,自动构建可以让代码自动构建起来,甚至自动打包、自动发布,我也是在编写我的笔记程序时想让Github自动发布新版本才开始使用这个功能。 我的项目是private类型的,AppVeyor免费版本只支持public的项目,后来发现Github的Actions可以支持private并且功能异常强大,几乎所有的程序(Wind
ACM算法日常
2022-05-09
2.6K0
图灵奖11 Michael Rabin,素数测试与自动机理论
Michael Rabin 生于1931年,在德国布雷斯劳,现在是波兰弗罗茨瓦夫。他的父亲是一个犹太人学者,1935年移民到巴勒斯坦。Michael接受了良好的基础教育,就读于海法最好的高中。 迈克尔讲述了下面的故事来解释他是如何在10岁或11岁时对数学产生兴趣的。在学校的走廊上,他遇到几个年纪较大的学生,他们正试图证明一个初等几何问题。令他高兴的是,他能够解决这个问题,而且他很享受从几个已知的几何图形推导出其他结论的经验。仅凭思考就能证明几何命题的想法启发了他学习数学。 高中时,他的数学老师是以色列前总理
ACM算法日常
2022-05-05
3650
算法学的这么差,试用期你都过不了!
ACM金牌大神 带你刷爆算法题 算法知识 真题讲解 考点精讲 社群答疑 还能免费领取刷题礼包 在讲到 AI 算法工程师的时候,大部分同学关注点都在高大上的模型,优秀的项目上。但大家往往忽略了一点,人工智能的模型、项目最终还是要靠程序和算法实现。 图片来源于网络 算法能力是通过大厂面试必备的硬核能力,也是每个程序员的基本技能。只懂模型不懂算法,并不能成为真正的工程师。 在程序员求职过程中,简历筛选、笔试、面试是必须翻越的三座大山。这其中简历可以通过往期的项目经历补充,笔试面试就是真刀真枪的实战了。据招聘网站
ACM算法日常
2022-03-04
6780
一道公约数的难题
本次周赛最后一题主要考察对公约数的使用。 题意:给一个数组,任意两个数字相乘,乘积结果可以被k整除的个数。 例子: 输入:nums = [1,2,3,4,5], k = 2 输出:7 暴力思路 这个题目如果使用暴力解法会超时,暴力解法就是遍历任意两个数字,计算结果能否整除k。复杂度。 优化思路 假设,任意两个数字x、y,如果,那么y有什么特点呢? 显然,我们可以求出k和x的最大公约数6,标准库有gcd函数可以直接求出结果。,也就是说,y只要是4的整数倍就可以和x结合起来被k整除。 有一个特殊情况是,如果,,
ACM算法日常
2022-03-04
2460
总结ACM竞赛中常见的影响运行速度的几点
转载声明:本文转自知乎,已经过作者同意转载。 前一场的codeforces的D题有很多人反应思路差不多但是会TLE,基本上都是卡输入输出了,所以这里就在这里总结一下,有哪些会影响程序的运行速度。不过这是建立在你的时间复杂度是正确的情况下。 cin/cout 解绑 这是一个初学者基本上都会遇到的坑,原生的cin/cout的速度非常慢,因为要和scanf/printf进行同步。 所以需要加上。 std::ios::sync_with_stdio(false);std::cin.tie(0); 注意解绑后,不能使
ACM算法日常
2022-03-04
1.5K0
图灵奖10(下篇) 希尔伯特·西蒙 认知心理学的奠基者,诺贝尔经济学奖获得者
1916年6月15日,我出生在威斯康辛州的密尔沃基市。我的父亲是一名电气工程师,他于1903年在德国达姆施塔特技术学院获得工程文凭后来到美国。他是一名电气控制装置的发明家和设计者,后来也是一名专利律师。作为专业和公民事务的积极领导者,他因在社区的许多活动而获得马凯特大学的荣誉博士学位。我的母亲是一位有成就的钢琴家,是第三代美国人,她的祖先是从布拉格和科恩移民来的48人。在我的欧洲祖先中有钢琴制造商、金匠和酒商,但据我所知,没有任何类型的专业人士。科恩的默克尔人是路德教徒,布拉格的戈德施密特人和埃伯谢姆的西蒙
ACM算法日常
2022-03-04
7290
从二进制枚举 follow up 到二分图判定,有点意思
不过我在评论区看到有人提到了 T4 对应的 follow-up 题,是 codeforces div2 的 D 题,涉及到了图论建模和二分图判定,一起来看一看吧
ACM算法日常
2022-02-10
3770
被迫隔离的周末,来个周赛解解乏
小编所在的社区因为疫情原因进行了 2 + 12 短期隔离,两天做了两遍鼻拭子和咽拭子的核酸检测,所幸都是阴性
ACM算法日常
2022-02-10
5670
维格表联名的思维场,想通了算法才简单
这场周赛由 vika 维格联名,第二题和第四题都比较偏思维,想通了就很简单,想不通就会被罚坐
ACM算法日常
2022-02-10
2810
不愧是自动驾驶公司,周赛考大家基环树
本场周赛由 AutoX 联名,作为新年第一场力扣周赛,题目还挺有意思的,是个头脑风暴的好选择。
ACM算法日常
2022-01-06
5640
还记得那年掀起了巨大风波的 ICPC 上海赛点吗?
那道网络流的题目在最短路径理论时间复杂度不可过的情况下,用 SPFA 作为 std 卡掉了不少高水平队伍的 dijstra 算法。
ACM算法日常
2022-01-06
7340
图灵奖10(上篇) 艾伦·纽厄尔 人工智能符号主义学派的创始人
1992 年 7 月 19 日,艾伦·纽厄尔 (Allen Newell) 死于癌症,人工智能领域失去了一位杰出的科学家,他一生站在这个领域的最前沿。职业生涯的提前结束,丝毫没有减弱他的研究动力。他工作的历史在一定程度上也是我的历史,四十年的友谊和近二十年的合作,以及和已故同事克利夫 · 肖的历史。我将努力使这个叙述以艾伦为中心,并且不过分介入。如果我偶尔没做到这点,希望能得到原谅。
ACM算法日常
2022-01-06
1.5K0
蔚来的题,偏思维,有点意思!
蔚来汽车联名力扣周赛的题目涉及的算法都很常见,但是都带了一点思维,作为头脑风暴是个不错的选择。
ACM算法日常
2021-12-28
7500
蓝湖的题,不错!
蓝湖联名力扣周赛出的题目还不错,前三题比较温暖,最后一题带一点套路,总的来说都不难
ACM算法日常
2021-12-20
7790
我们的第一场 CCPC,差点就没拿到金牌的哈尔滨旅游
题意:要求给方格染色,需要满足一些要求,要求形如 "区间 内被染色方块数量 " 或者 "区间 以外被染色方块数量 " 求染色的最小方块数量。
ACM算法日常
2021-12-20
5970
子数组,你让我拿什么爱你?
周赛的时候被第二题卡了一下,自己之前做过子数组的问题,可以用单调栈优化,比赛的时候也往这方面想了
ACM算法日常
2021-12-20
3140
能直接获得 EC-Final 入场券的 ICPC 西安邀请赛是何方神圣?
相信大家都还记得曾经因为 EC-Final 名额的事情在群里舌战的同学和主办方。事情的起因就是,参加 ICPC 西安邀请赛的金牌队伍所在学校可以直接获得 EC-Final 名额。
ACM算法日常
2021-12-20
2.1K0
上分掉分,不过一念之间罢
现在可以在空地放水桶,位置 i 的水桶可以服务 i - 1, i + 1 位置的房屋
ACM算法日常
2021-12-06
4790
那个寒假,从 ITMO 训练营回来,我感觉到从未有过的蜕变
我们在2019年的寒假,参加了 2019 ITMO Chinese Winter Camp ,十几个队伍在北京连续进行了六天的训练。
ACM算法日常
2021-12-06
4620
点击加载更多
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档