团学动态
基层动态
当前位置: 网站首页    团学动态    基层动态    正文

长安大学ACM协会“算法讲堂”圆满结束

时间:2023-05-22浏览:作者:长安大学ACM协会

2023年5月17日晚,由共青团长安大学委员会主办,长安大学青年素质拓展中心、长安大学ACM协会承办的“ACM算法讲堂”活动于“CHD-ACM”哔哩哔哩直播间线上举行。本次算法讲堂活动主要内容为双指针算法以及字符串算法之KMP,由张园同学担任本次活动的主讲人,荆树旭担任指导老师。


活动录播

主讲人张园首先从一道例题入手,为大家初步展示了双指针算法的基本思想。同时,通过双指针算法与暴力算法求解的对比,为大家揭示了双指针算法最核心的用途:优化算法的时间复杂度。关于双指针的基本内容讲解完成后,张园同学又向同学们出了一道题目作为练习,以便大家巩固刚才所学知识。对于这道题目,张园在后续的活动流程中给出了解题的详细思路。双指针算法的学习结束后,便开始了字符串算法之KMP的学习。张园首先通过图解的方式向大家初步讲解了KMP算法的基本思想以及KMP算法的时间复杂度等内容,张园以一个简单的问题为例,将KMP算法的流程逐步分解,向大家展示了算法每一步的真实做法,进一步提高了大家对KMP算法的理解。活动以一道KMP的例题作为结束,为大家进一步揭示了KMP算法在实际中的重要应用。

 活动图片

本次ACM算法讲堂活动积极帮助同学们解决课内问题,拓展课外知识,提高自身水平,为以后的竞赛打下了坚实的基础。

活动讲解内容

(供图:长安大学ACM社团  指导老师:荆树旭 网络编辑:陈雨珊)

 

地址:西安市朱宏路北段 邮编:710018 电话(传真):029-61105856 投稿信箱:xfjy@chd.edu.cn

Copyright © 2020 版权所有 先锋家园 共青团长安大学委员会主办