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

ACM算法日常

专栏成员
423
文章
362636
阅读量
54
订阅数
这些年,这些ACM大佬-杜瑜皓访谈
今天分享的是2018 CCPC-Wannafly Winter Camp出题人、讲师、ACM大佬杜瑜皓(清华大学大四在读,连续四年取得ACM中国赛区总决赛的冠军,17年世界总决赛的银牌)。
ACM算法日常
2019-05-28
3K0
leetcode 7 | 反转整数(简单题)
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。
ACM算法日常
2018-12-27
8090
Re: 从零开始的程序设计竞赛(一)
转载声明:本文来源于知乎专栏《Dai 的程序设计竞赛瞎扯自动机 》,已获得原作者Dai@NeverLand的允许,禁止二次转载。
ACM算法日常
2018-12-21
4300
独角兽与数列(置换群循环)- HDU 4985
群论是法国数学家伽罗瓦(Galois)的发明。伽罗瓦是一个极具传奇性的人物,年仅21岁就英年早逝于一场近乎自杀的决斗中。他用该理论,具体来说是伽罗瓦群,解决了五次方程问题。在此之前柯西(Augustin-Louis Cauchy),阿贝尔(Niels Henrik Abel)等人也对群论作出了贡献。
ACM算法日常
2018-12-19
6400
ACM之坑&套路
写在前边:这些梗都是敝人自己做题和比赛时曾经坑过自己的地方,特别在这里记录一下,所有的链接都是本博客中的题解链接(有大致题意说明和代码),原题请到OJ上自行寻找。目的是提升自身姿势。欢迎大佬们给我提出更好的建议,十分感谢。
ACM算法日常
2018-12-18
5360
leetcode 41| 缺失的第一个正数
难点分析:是不是和笔者一样,刚看完一遍题目都不知道它在问什么~经过多次揣摩之后,笔者终于懂了这道题目到底在问什么。其实它就是给定一个数组,然后看看数组中是否包含正整数1,2,3,4。。。找出第一个未出现的正整数。比如实例1,从1开始,元素有1,有2,没有3,所以输出的是3。这道题目本身没有什么难点,但是要是加上最后说明的条件,那可就不一样。它要求算法的时间的复杂度为O(n),且只能使用常数级别的空间,就意味着你不能用for循环的嵌套,也不能使用创建一个与原数组等长的数组的方式来解决这个问题。
ACM算法日常
2018-12-18
8740
第十二篇:《机器学习之神经网络(实战篇)》
本篇接第九篇:《机器学习之神经网络(实战篇)》 这是一个比较完整的实战项目 import numpy as np import matplotlib.pyplot as plt %matplotlib
ACM算法日常
2018-12-17
4331
leetcode 38 | 报数(简单题)
报数序列是指一个整照其中的整数的顺序进数序列,按行报数,得到下一个数。其前五项如下:
ACM算法日常
2018-12-17
1.3K0
Re: 从零开始的程序设计竞赛(零)
转载声明:本文来源于知乎专栏《Dai 的程序设计竞赛瞎扯自动机 》,已获得原作者Dai@NeverLand的允许,禁止二次转载。
ACM算法日常
2018-12-17
7911
朋友圈(拉姆齐定理)- HDU 6152
拉姆齐Ramsey定理是一个稍微难于理解的定理,该定理又称拉姆齐二染色定理,是要解决这样的问题:
ACM算法日常
2018-12-13
1.2K0
leetcode 860 —柠檬水找零(简单题)
每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。
ACM算法日常
2018-12-12
7980
RMQ算法 NYOJ-119 士兵杀敌(三)
南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。
ACM算法日常
2018-12-12
4210
POJ2318 TOYS 判断点与直线位置关系 【计算几何】
Calculate the number of toys that land in each bin of a partitioned toy box.
ACM算法日常
2018-12-10
7310
leetcode 13.罗马数字转整数
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
ACM算法日常
2018-12-06
5930
四两拨千斤,GCC编译器(同余模) - HDU 3123
同余这一属性看起来简单,然而却是数论中极为重要的概念。与之相关的公式和定理更是纷繁芜杂,如果不是数学背景的童鞋,恐怕很难深入去钻研所有的知识。
ACM算法日常
2018-11-23
5120
基础算法|7 希尔排序 HDU 1425
我们从最初的冒泡排序算法,到上篇文章的折半插入排序算法,我们一共学习了5种排序算法,相信以大家的聪明才智肯定都消化了^_^。在本篇文章中,我们又将学习第6种排序算法——希尔排序算法。那就让我们直奔主题吧。
ACM算法日常
2018-11-23
4770
UVALive3486 / ZOJ2615 Cells 栈模拟DFS
THE 30th ACM/ICPC ASIA REGIONAL 2005 HANGZHOU SITE
ACM算法日常
2018-11-08
5020
5行位运算,map靠边站——位操作进阶
Given an array of integers, every element appears three times except for one. Find that single one.
ACM算法日常
2018-11-08
4460
基础算法|6 折半插入排序 - HDU 1412
我们之前已经了解了5种基础算法,是否自己找了一些题练练手呢~话不多说,让我们进入第6中基础算法的学习吧。本篇我们将学习又一种排序算法——折半插入排序算法,跟上篇我们所学习的快速排序有点像,都是建立在我们之前学习的算法的基础上改进而来的。从这个算法的名字中大概就能知道它是建立在哪个算法的基础之上的,没错,就是折半(二分)查找和直接插入排序。
ACM算法日常
2018-11-07
6400
基础算法|5 快速排序
我们之前学习了冒泡排序算法,我们知道,在冒泡排序过程中,只对相邻的两个元素进行比较,因此每次交换两个相邻的元素时只能消除一个逆序。如果能通过两个(不相邻)元素的一次交换,消除多个逆序,则会大大加快排序的速度。而这就是本篇文章讲述的另一种基本排序算法——快速排序算法。
ACM算法日常
2018-11-07
5570
点击加载更多
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档