![](https://img-blog.csdnimg.cn/20210329141840989.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
玩转算法,跟我一起来刷题
从易到难,玩转数据结构与算法。每周内容讲解+刷题实战。
优惠券已抵扣
余额抵扣
还需支付
¥19.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
趣学算法
热衷一切有趣的算法,乐在其中,QQ群514626235答疑。
著作:《趣学算法》《趣学数据结构》《算法训练营:海量图解+竞赛刷题(入门篇)》《算法训练营:海量图解+竞赛刷题(进阶篇)》。
展开
-
二分搜索刷题——电缆切割POJ1064
题目描述(POJ1064):有N条电缆,长度分别为Li,如果从它们中切割出K条长度相同的电缆,每条电缆最长有多少米。输入:输入的第一行包含两个整数N和K(1≤N,K≤10000)。N是电缆的数量,K是要求切割的数量。后面是N行,每行一个数字Li(1≤Li≤100000),表示每条电缆的长度。输出:单行输出的电缆切割的最大长度(小数点后保留两位数字)。如果不能切割要求数量的电缆,则输出“0.00”(不带引号)。 输入样例 4 11 8.02 7.43原创 2021-04-01 21:30:04 · 413 阅读 · 0 评论 -
链式前向星——最完美图解
图的存储方法很多,最常见的除了邻接矩阵、邻接表和边集数组外,还有链式前向星。链式前向星是一种静态链表存储,用边集数组和邻接表相结合,可以快速访问一个顶点的所有邻接点,在算法竞赛中广泛应用。链式前向星存储包括两种结构:边集数组:edge[ ],edge[i]表示第i条边; 头结点数组:head[ ],head[i]存以i为起点的第一条边的下标(在edge[]中的下标)struct node{ int to,next,w;}edge[maxe];//边集数组,边数一般要设置比ma...原创 2021-05-18 22:35:14 · 7800 阅读 · 7 评论 -
树链剖分,一学就会!全网最通俗易懂、图文并茂的树链剖分好文!
链剖分,指对树的边进行划分的一类操作,目的是减少在链上修改、查询等操作的复杂度。链剖分有三类:轻重链剖分、虚实链剖分和长链剖分。树链剖分的思想是通过轻重链剖分将树分为多条链,保证每个节点都属于且只属于一条链。树链剖分是轻重链剖分,节点到重儿子(子树节点数最多的儿子)之间的路径为重链。每条重链都相当于一段区间,把所有重链首尾相接组成一个线性节点序列,再通过数据结构(如树状数组、SBT、伸展树、线段树等)来维护即可。若size[u]表示以u为根的子树的节点个数,则在u的所有儿子中,size最大的儿子就是原创 2021-10-03 09:37:08 · 442 阅读 · 0 评论 -
生成树相关问题(最小生成树变形,次小生成树,最小度限度生成树,极差最小生成树)
生成树相关问题(最小生成树变形,次小生成树,最小度限度生成树,极差最小生成树)视频:https://www.bilibili.com/video/BV1G64y187ke?share_source=copy_web原创 2021-09-22 08:59:04 · 319 阅读 · 0 评论 -
算法特训营第20周刷题题目
算法特训营本周内容:1. 录播视频:最大流最小割定理及应用。2. 直播刷题题目:HDU3491、POJ3469、HDU3251、P2762。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-09-05 11:32:28 · 315 阅读 · 0 评论 -
算法特训营第19周刷题题目
算法特训营本周内容:1. 录播视频:二分图最大匹配、匈牙利算法。2. 直播刷题题目:POJ1274、POJ1325、HDU3605、POJ3189。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-09-05 11:28:05 · 171 阅读 · 0 评论 -
算法特训营第18周刷题题目
算法特训营本周内容:1. 录播视频:ISAP算法。2. 直播刷题题目:HDU4280、POJ3281、HDU2732、POJ3436。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-09-05 11:25:06 · 139 阅读 · 0 评论 -
算法特训营第17周刷题题目
算法特训营本周内容:1. 录播视频:最大网络流EK算法、Dinic算法及当前弧优化。2. 直播刷题题目:HDU1532、HDU3549、POJ1149、POJ1459。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-08-15 11:35:54 · 150 阅读 · 0 评论 -
算法特训营第16周刷题题目
算法特训营本周内容:1. 录播视频:树形DP、背包类树形DP。2. 直播刷题题目:HDU1520、HDU1561、POJ1463、POJ2486、POJ3398、UVA12186。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-08-15 11:30:25 · 132 阅读 · 0 评论 -
算法特训营第15周刷题题目
算法特训营本周内容:1. 录播视频:01背包、完全背包、多重背包、分组背包、混合背包。2. 直播刷题题目:POJ3624、HDU1114、POJ1276、HDU1712。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-08-02 22:14:44 · 194 阅读 · 0 评论 -
算法特训营第14周刷题题目
算法特训营本周内容:1. 录播视频:线性DP,区间DP。2. 直播刷题题目:POJ2533、POJ1458、HDU3506、POJ1651。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-08-02 22:10:57 · 173 阅读 · 0 评论 -
算法特训营第13周刷题题目
算法特训营本周内容:1. 录播视频:线段树。2. 直播刷题题目:HDU1166、POJ3468、HDU4902、POJ2777。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-08-02 22:07:58 · 119 阅读 · 0 评论 -
算法特训营第9周刷题题目
算法特训营本周内容:1. 录播视频:深度优先搜索、回溯法。2.直播刷题题目:UVA572、POJ2488、POJ3624、HDU1530。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】欢迎大家一起刷题。...原创 2021-06-19 09:47:06 · 149 阅读 · 0 评论 -
算法特训营第8周刷题题目
算法特训营本周内容:1. 录播视频:最小生成树(Prim算法、Kruskal算法)。2.直播刷题题目:POJ1251、POJ1287、POJ2031、POJ2421。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-06-05 12:03:20 · 150 阅读 · 0 评论 -
算法特训营第7周刷题题目
算法特训营本周内容:1. 录播视频:最短路径(Dijsktra、Floyd、Bellman ford、SPFA)。2.直播刷题题目:POJ1797、POJ1860、POJ3259、POJ3268。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-05-29 10:49:16 · 370 阅读 · 0 评论 -
算法特训营第6周刷题题目
算法特训营本周内容:1. 录播视频:最短路径(Dijsktra、Floyd、Bellman ford、SPFA)。2.直播刷题题目:POJ1797、POJ1860、POJ3259、POJ3268。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-05-23 16:01:16 · 117 阅读 · 0 评论 -
数据结构 第6讲 链栈
数据结构 第6讲 链栈进出的一端称为栈顶(top),另一端称为栈底(base)。栈可以用顺序存储,也可以用链式存储。顺序栈和链栈图解: 顺序栈是分配一段连续的空间,需要两个指针,base指向栈底,top指向栈顶。而链栈每个结点的地址是不连续的,只需要一个栈顶指针即可。从上图可以看出,链栈的每个结点都包含两个域,数据域和指针域,是不是和单链表一模一样?那么我们就可以按单原创 2017-10-10 10:07:22 · 32104 阅读 · 1 评论 -
算法特训营第5周刷题题目
算法特训营本周内容:1. 录播视频:图的存储(邻接矩阵、邻接表、边集数组、链式前向星)。2.直播刷题题目:P3196、UVA11175、POJ3275。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-05-16 09:45:07 · 160 阅读 · 0 评论 -
算法特训营第4周刷题题目
算法特训营本周视频内容:STL常用函数刷题实战sort函数、nth_element()、lower_bound()/upper_bound()、next_permutation()直播刷题题目:POJ3579、POJ2388、POJ1256、POJ1731。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-05-02 18:28:28 · 175 阅读 · 0 评论 -
优先队列内部实现原理及刷题实战
详细讲解优先队列内部实现原理——堆。视频讲解地址:https://www.bilibili.com/video/BV1864y1S7xx/详细讲解优先队列的妙用及刷题实战。视频讲解地址:https://www.bilibili.com/video/BV11b4y1D74D/原创 2021-04-19 14:43:03 · 179 阅读 · 0 评论 -
算法特训营第3周刷题题目
算法特训营本周视频内容:set、multiset、map、multimap直播刷题题目:HDU1412、POJ1281、POJ2418、HDU1263。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-04-19 14:35:25 · 125 阅读 · 0 评论 -
算法特训营第2周刷题题目
算法特训营本周视频内容:list、deque、priority_queue直播刷题题目:HDU1276、HDU6375、POJ2833、HDU4006。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...原创 2021-04-11 13:40:45 · 133 阅读 · 0 评论 -
算法特训营第1周直播刷题题目
算法特训营本周视频内容:vector、stack、queue,直播刷题题目:HDU3527、POJ3349、POJ1028、POJ1915。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎跟着一起刷题。...原创 2021-03-24 11:08:19 · 245 阅读 · 0 评论 -
算法训练营3.27开营,跟我一起来刷题!
算法训练营3.27开营,跟我一起刷题,5个月掌握六大算法模块!可找我领600优惠券【陈老师专属链接】 https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556 直播知识点详解+竞赛刷题,赠送C++语言基础课。...原创 2021-03-03 15:00:59 · 440 阅读 · 2 评论 -
我的免费算法公开课要开讲了,欢迎捧场。
加QQ群812397944查看原创 2020-12-10 10:55:06 · 232 阅读 · 0 评论 -
别头疼了,你要的算法和数据结构的学习路线来了!
随着科学技术的发展,人工智能已经逐渐渗透到各个行业,这是一个相当有前景的专业领域。其中,算法工程师这一职位更是非常火爆,在急缺大量人才的同时,也吸引了众多求职者,那么,初学者该如何学好算法呢?算法工程师的具体分支:其次,算法工程师的必备技能:▲至少熟悉一门编程语言 C/C++/java/python/R;▲功底;熟练运用各种常用算法和数据结构,有...原创 2020-04-09 14:29:42 · 1059 阅读 · 1 评论 -
如何学好数据结构与算法(视频+文字版)
如何学好数据结构与算法陈小玉《趣学数据结构》《趣学算法》作者主题:为什么要学数据结构 数据结构学习秘籍 算法为什么那么难 算法学习秘籍 如何打开数据结构与算法这两扇门随着科学技术的发展,人工智能已渗透到各个行业,算法工程师非常火爆,急缺大量人才,年薪也越来越高。刚毕业30-40万很常见。很多人想入手学习算法,那么多算法,究竟该如何下手呢?很多人看到招聘要求,算法工程师...原创 2020-02-22 11:26:44 · 3099 阅读 · 3 评论 -
打开算法和数据结构的两扇门,这样程序的灵魂和骨架就都有了
瑞士著名的科学家N.Wirth教授曾提出:数据结构+算法=程序。数据结构是程序的骨架,算法是程序的灵魂。当我们遇到一个实际问题时,首先需要解决两件事:(1)如何将数据存储在计算机中;(2)用什么方法和策略解决问题。前者是数据结构,后者是算法。只有数据结构没有算法,相当于只把数据存储到计算机中,而没有有效的方法去处理,就像一幢只有框架的烂尾楼;若只有算法,没有数据结构,就像沙漠里的海市蜃楼,...转载 2020-02-18 22:20:55 · 519 阅读 · 0 评论 -
数据结构与算法?看这篇就够了!
数据结构与算法?看这篇就够了!幂次学院算法爱好者昨天程序 = 数据结构 + 算法——图灵奖得主,计算机科学家N.Wirth(沃斯)幂次学院,“人工智能”公众号旗下教育品牌特推出数据结构与算法系统大课 133节讲解+133节刷题,一共266节课每节课一小时,共266小时作为程序员,我们做机器学习也好,做Python开发也好,...原创 2019-12-20 09:29:50 · 1742 阅读 · 1 评论 -
《趣学算法》源码
chapter2 链接:https://pan.baidu.com/s/1ggkOOD1 密码:sunachapter3 链接:https://pan.baidu.com/s/1eSYFBpw 密码:huz6chapter4 链接:https://pan.baidu.com/s/1rabZqnq 密码:xqujchapter5 链接:https://pan.baidu.com/s/1eT...原创 2017-07-13 10:05:31 · 9067 阅读 · 18 评论 -
《趣学算法》目录及签名版
《趣学算法》目录签名版原创 2017-08-28 23:12:31 · 3901 阅读 · 0 评论 -
呼吁大家,支持正版!
呼吁大家,支持正版!原创 2017-10-16 16:16:27 · 967 阅读 · 3 评论 -
ACM竞赛学习指南(算法工程师成长计划)
算法工程师成长计划 大学期间必须要学好的课程:C/C++两种语言(或JAVA)、高等数学、线性代数、数据结构、离散数学、数据库原理、操作系统原理、计算机组成原理、人工智能、编译原理、算法设计与分析。大一上学期: C语言基础语法必须全部学会,提前完成C语言课程设计。 简单数学题:求最大公约数、筛法求素数、康托展开、同余定理、次方求模等。 计算机课初步原创 2017-10-23 09:47:50 · 8966 阅读 · 5 评论 -
切呀切披萨——最优三角剖分
切呀切披萨——最优三角剖分本文来自本人著作《趣学算法》,在线章节http://www.epubit.com.cn/book/details/4825有一块多边形的披萨,上面有各种各样的好吃的,我们希望沿着两个不相邻的两个顶点切成小三角形,尽可能少的切碎披萨上面的蔬菜、肉片。 图4-53美味披萨 问题分析我们可以把披萨饼看作一个凸多边形,什么是凸多边形呢,就是多边形的任意两点的连线在均落在多边形...原创 2017-10-31 11:17:02 · 1330 阅读 · 0 评论 -
参加话题活动送算法入门畅销书《趣学算法》(话题已结束,书已经全部送出,中奖者请注意查收!)
参加话题活动送算法入门畅销书《趣学算法》原创 2017-10-31 17:09:17 · 525 阅读 · 0 评论 -
高级钟点秘书——会议安排
本内容来源于《趣学算法》,在线章节:http://www.epubit.com.cn/book/details/4825高级钟点秘书——会议安排所谓“钟点秘书”,是指年轻白领女性利用工余时间为客户提供秘书服务,并按钟点收取酬金。“钟点秘书”为客户提供有偿服务的方式一般是:采用电话、电传、上网等“遥控”式服务,或亲自到客户公司处理部分业务。其服务对象主要有三类:一是外地前来考察商原创 2017-09-14 10:59:58 · 1085 阅读 · 6 评论 -
算法学习建议
知识在于积累,学习需要耐力。学习就像挖金矿,或许一开始毫无头绪,一头雾水,但转个角度,换换工具,时间久了总会找到一个缝隙。成功就是你比别人多走了一段路,或许恰恰是那么一小步。第一个建议:多角度,对比学习学习算法,可以先阅读一本简单的入门书,然后综合几本书横向多角度看,例如学习动态规划,拿几本算法书,把动态规划这章找出来,比较学习,多角度对比分析更清晰,或许你会恍然大悟,噢,原来如此简...原创 2017-07-27 10:12:00 · 9488 阅读 · 4 评论 -
《趣学算法》内容摘要及特色
《趣学算法》内容摘要及特色原创 2017-07-27 09:58:17 · 6957 阅读 · 2 评论 -
算法之美——魔鬼序列
神奇兔子数列假设第1个月有1对刚诞生的兔子,第2个月进入成熟期,第3个月开始生育兔子,而1对成熟的兔子每月会生1对兔子,兔子永不死去……那么,由1对初生兔子开始,12个月后会有多少对兔子呢?原创 2017-08-17 14:20:49 · 1363 阅读 · 0 评论 -
算法之美——算法复杂性
第1章 算法之美《趣学算法》在线章节:http://www.epubit.com.cn/book/details/4825如果说数学是皇冠上的一颗明珠,那么算法就是这颗明珠上的光芒,算法让这颗明珠更加熠熠生辉,为科技进步和社会发展照亮了前进的路。数学是美学,算法是艺术。走进算法的人,才能体会它的魅力。多年来,我有一个梦想,希望每一位提到算法的人,不再立即紧皱眉头,脑海闪现枯燥的公式、冗长的代码;希...原创 2017-08-17 13:41:22 · 5179 阅读 · 3 评论