今天是社会实践的第六天，我队“理实交融”软件开发程序设计实践团队深刻贯彻昨天会议中提出“人人为我，我为人人”的团队指导方针。上午九点我队队员17级计科绳金龙同学率先起到带头作用分享了“KMP算法讲解”视频。KMP算法是三位学者在 Brute-Force算法的基础上同时提出的模式匹配的改进算法。Brute- Force算法在模式串中有多个字符和主串中的若干个连续字符比较都相等，但最后一个字符比较不相等时，主串的比较位置需要回退。KMP算法在上述情况下，主串位置不需要回退，从而可以大大提高效率。绳金龙同学以竞赛题目的方式分析了KMP算法，使我队队员对KMP算法有了更深刻的认识。
上午11时，在我队绳金龙同学的带领下我队18级物联网陈常杰同学也分享了“DFS剪枝回溯”算法讲解视频。DFS用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。
“人人为我，我为人人”的团队思想已深入贯彻了我队每个队员的心中，相信在后序的学习中我们会愈来愈好！
http://www.dxsbao.com/shijian/266943.html
点此复制本页地址
为弘扬身边的非遗文化，增强中华民族文化自信，亲身感受非物质文化遗产的独特魅力，2023年8月7日，曲阜师范大学计算机学院“拾遗”社会实践队队员来到了山东省菏泽市郓城县水浒好汉城，前……
拾遗社会实践队 曲阜师范大学计算机学院查看全文 >>
为保护和传承非物质文化遗产，维护中华民族的文化传统，促进文化多样性和文化创新，推动人类文明的进步和发展。2023年7月22日，曲阜师范大学计算机学院“拾遗”社会实践队员来到了山东省泰……
拾遗社会实践队 曲阜师范大学计算机学院查看全文 >>
立足非遗技艺传承，为了展示传统生产场景、深入了解与保护中国非物质文化遗产现状，弘扬中华优秀传统文化，传承传统技艺。2023年7月22日曲阜师范大学计算机学院“拾遗”社会实践队来到了中……
拾遗社会实践队 曲阜师范大学计算机学院查看全文 >>
为深入了解身边的非遗文化，亲身感受非物质文化遗产的独特魅力，探索传统文化与现代经济相结合的发展模式，7月20日，曲阜师范大学计算机学院“拾遗”社会实践队队员来到了宁津县张大庄镇……
拾遗社会实践队 曲阜师范大学计算机学院查看全文 >>
为了深入了解当地非物质文化遗产的独特性、代表性和历史价值，更好的传承和保护珍贵的非遗文化，7月15日，拾遗社会实践队队员来到了宁津县长官镇，参观并学习省级非物质文化遗产王家园子……
拾遗社会实践队 曲阜师范大学计算机学院查看全文 >>
为弘扬非遗文化，增强文化自信，焕发文明实践活力，2023年7月11日，曲阜师范大学计算机学院拾遗社会实践队前往曹州古城拜访曹州面人传承人进行交流学习。2008年6月7日，曹州面人经中华人民共……
拾遗社会实践队 曲阜师范大学计算机学院查看全文 >>
“手中剪纸生万物，工巧殊胜尽风华”。为了保护非物质文化遗产，弘扬中国传统文化，2023年7月2日，曲阜师范大学计算机学院社会实践队来到了山东省泰安市肥城市，通过肥城市文化馆的介绍，……
拾遗社会实践队 曲阜师范大学计算机学院查看全文 >>
023年7月5日上午，曲阜师范大学计算机学院“拾遗”实践队王子杰、刘欣玥于莒县古城“剪纸物语”工作室参观学习。了解非物质文化遗产——莒县过门笺的传承历程，同时有幸体验了过门笺的制作……
拾遗社会实践队 曲阜师范大学计算机学院查看全文 >>
