论坛 › 『编程中心』 › 最好最全的ACM模板

eofd 发表于 2019-10-15 13:43

最好最全的ACM模板

最好最全的ACM模板**** Hidden Message *****

a佛了a 发表于 2019-10-15 18:14

66666666666666

1738121600 发表于 2019-10-15 19:43

谢谢分享！好好学习

itwuyang 发表于 2019-10-15 23:08

chu8aa 发表于 2019-10-22 11:08

有什么呢 学习下

BiaoGe 发表于 2020-3-16 21:09

toum120 发表于 2020-3-21 18:58

https://github.com/CannedGrape/oi   







   











第1讲 #视频# #算法导论#


第1周的基础部分视频已经上传成功：

https://www.bilibili.com/video/av15842434/

提高部分正在上传。



大家多提意见，多做笔记和心得，多宣传～[偷笑]





第2讲 #视频# #番外篇#



第1周的提高部分视频已经上传成功：

https://www.bilibili.com/video/av15846787/



C++代码：

https://github.com/xiexiexx/Planet/blob/master/Fibonacci/Fibonacci.cpp



将来的视频会在优酷加密发布。



这个一定要做笔记，并且用你自己喜欢的语言再实现一遍～

接下的时间留给你们贴笔记了，这比打卡更有效！



第3讲 #视频# #算法导论#



《算法导论》第3章



函数的增长



我们尽量以简单的语言来描述，力图让大家都能看懂，不去讨论太多的数学细节。



希望大家看完视频之后贴自己的笔记上来。



http://v.youku.com/v_show/id_XMzEzNjgzODczNg==.html

密码：dkji9397ae







第4讲 ?视频 ?番外篇



“元素去重”问题



这个问题相对来说比较容易理解一些，没有太多的数学公式，有代码的讲解和不断优化。着重思想的培养，希望大家也能做好笔记并发布你的代码。



http://v.youku.com/v_show/id_XMzEzNjk0NjY1Mg==.html



密码：feqi3087by



代码地址：



https://github.com/xiexiexx/Planet/blob/master/unique/unique.cpp



欢迎写出不同语言的实现版本噢～



https://github.com/xiexiexx/Planet



大家都去点亮我们星球，加星星，点star！





第5讲 #视频# #算法导论#



《算法导论》第2章视频讲解



插入排序与算法分析



希望大家能够对照视频详细记笔记：

http://v.youku.com/v_show/id_XMzE1NTQxNDIxMg==.html



观看密码：cpoi9390xo



https://github.com/xiexiexx/Planet/blob/master/billionsort/insertion_sort.cpp

实测性能







第6讲 ?视频?算法导论



归并排序



其实这次录视频的时候录了两次，第一次平板估计内存不足。但是笔记仍然留下了。



由于动态画出了算法演示结果，第二次录的时候中间有些地方可能擦了重讲，大家仔细辨别一下。不过，这才是真正的实际讲课嘛。。。哈哈



视频：

http://v.youku.com/v_show/id_XMzE1NTQ0NjU4NA==.html?



观看密码：

wpeo3039pz



最后我们测试了单向链表的归并排序，由于内存限制只能排1亿个数（占用内存不止数据量），代码：

https://github.com/xiexiexx/Planet/blob/master/billionsort/sort_forward_list.cpp



修订后的笔记如图











同学评论：老师，最后K路归并的运行时间应该是 O(nkk)和 O(nklog(k))吧





第7讲 #视频# #番外篇#



“二分查找趣谈”



http://v.youku.com/v_show/id_XMzE3MTA5MDQxNg==.html



观看密码 zpep2908xw



CMU有一个比较深入的讲义：

https://www.cs.cmu.edu/%7Erjsimmon/15122-s13/06-binsearch.pdf













第8讲 #视频# #番外篇#



乐高铺砖



这是一个非常好的分治算法实现，我们用坐标的形式给出了一个通用的解决方案。



http://v.youku.com/v_show/id_XMzE3MTE2NDQ3Mg==.html?



观看密码 wpoi3993zw



笔记不断完善中～







第9讲 #视频##算法导论#



递推式的分析



掌握基本的递推式分析才能正确地理解后面的主定理，即便只想用主定理，也建议跟着视频做一遍笔记，将来使用主定理就能如鱼得水。



http://v.youku.com/v_show/id_XMzE4ODMxMDMyOA==.html



观看密码 pokr0103vc



关于猜测部分的修改比较，delta是等比形式有界的。











第10讲 #视频# #番外篇#



多路归并



这段是代码编写实录，笔记我们放到后面，关键是要有抽象数据类型的思想。而且这个也是一道面试题，略作改动。



http://v.youku.com/pad_show/id_XMzE4MTI2ODM1Mg==.html?



观看密码 dpgo2039pd



B站高清版：

https://www.bilibili.com/video/av19239486/



https://github.com/CannedGrape/oi   







   











第1讲 #视频# #算法导论#


第1周的基础部分视频已经上传成功：

https://www.bilibili.com/video/av15842434/

提高部分正在上传。



大家多提意见，多做笔记和心得，多宣传～[偷笑]





第2讲 #视频# #番外篇#



第1周的提高部分视频已经上传成功：

https://www.bilibili.com/video/av15846787/



C++代码：

https://github.com/xiexiexx/Planet/blob/master/Fibonacci/Fibonacci.cpp



将来的视频会在优酷加密发布。



这个一定要做笔记，并且用你自己喜欢的语言再实现一遍～

接下的时间留给你们贴笔记了，这比打卡更有效！



第3讲 #视频# #算法导论#



《算法导论》第3章



函数的增长



我们尽量以简单的语言来描述，力图让大家都能看懂，不去讨论太多的数学细节。



希望大家看完视频之后贴自己的笔记上来。



http://v.youku.com/v_show/id_XMzEzNjgzODczNg==.html

密码：dkji9397ae







第4讲 ?视频 ?番外篇



“元素去重”问题



这个问题相对来说比较容易理解一些，没有太多的数学公式，有代码的讲解和不断优化。着重思想的培养，希望大家也能做好笔记并发布你的代码。



http://v.youku.com/v_show/id_XMzEzNjk0NjY1Mg==.html



密码：feqi3087by



代码地址：



https://github.com/xiexiexx/Planet/blob/master/unique/unique.cpp



欢迎写出不同语言的实现版本噢～



https://github.com/xiexiexx/Planet



大家都去点亮我们星球，加星星，点star！





第5讲 #视频# #算法导论#



《算法导论》第2章视频讲解



插入排序与算法分析



希望大家能够对照视频详细记笔记：

http://v.youku.com/v_show/id_XMzE1NTQxNDIxMg==.html



观看密码：cpoi9390xo



https://github.com/xiexiexx/Planet/blob/master/billionsort/insertion_sort.cpp

实测性能







第6讲 ?视频?算法导论



归并排序



其实这次录视频的时候录了两次，第一次平板估计内存不足。但是笔记仍然留下了。



由于动态画出了算法演示结果，第二次录的时候中间有些地方可能擦了重讲，大家仔细辨别一下。不过，这才是真正的实际讲课嘛。。。哈哈



视频：

http://v.youku.com/v_show/id_XMzE1NTQ0NjU4NA==.html?



观看密码：

wpeo3039pz



最后我们测试了单向链表的归并排序，由于内存限制只能排1亿个数（占用内存不止数据量），代码：

https://github.com/xiexiexx/Planet/blob/master/billionsort/sort_forward_list.cpp



修订后的笔记如图











同学评论：老师，最后K路归并的运行时间应该是 O(nkk)和 O(nklog(k))吧





第7讲 #视频# #番外篇#



“二分查找趣谈”



http://v.youku.com/v_show/id_XMzE3MTA5MDQxNg==.html



观看密码 zpep2908xw



CMU有一个比较深入的讲义：

https://www.cs.cmu.edu/%7Erjsimmon/15122-s13/06-binsearch.pdf













第8讲 #视频# #番外篇#



乐高铺砖



这是一个非常好的分治算法实现，我们用坐标的形式给出了一个通用的解决方案。



http://v.youku.com/v_show/id_XMzE3MTE2NDQ3Mg==.html?



观看密码 wpoi3993zw



笔记不断完善中～







第9讲 #视频##算法导论#



递推式的分析



掌握基本的递推式分析才能正确地理解后面的主定理，即便只想用主定理，也建议跟着视频做一遍笔记，将来使用主定理就能如鱼得水。



http://v.youku.com/v_show/id_XMzE4ODMxMDMyOA==.html



观看密码 pokr0103vc



关于猜测部分的修改比较，delta是等比形式有界的。











第10讲 #视频# #番外篇#



多路归并



这段是代码编写实录，笔记我们放到后面，关键是要有抽象数据类型的思想。而且这个也是一道面试题，略作改动。



http://v.youku.com/pad_show/id_XMzE4MTI2ODM1Mg==.html?



观看密码 dpgo2039pd



B站高清版：

https://www.bilibili.com/video/av19239486/

xiaocui3737 发表于 2020-3-23 00:52

21312312312312

1148551921 发表于 2020-4-5 17:27

6666666666666666666666666666666

xlnsl 发表于 2020-4-11 15:50

最好最全的ACM模板

查看完整版本: 最好最全的ACM模板