今天是社会实践的第六天，我队“理实交融”软件开发程序设计实践团队深刻贯彻昨天会议中提出“人人为我，我为人人”的团队指导方针。上午九点我队队员17级计科绳金龙同学率先起到带头作用分享了“KMP算法讲解”视频。KMP算法是三位学者在 Brute-Force算法的基础上同时提出的模式匹配的改进算法。Brute- Force算法在模式串中有多个字符和主串中的若干个连续字符比较都相等，但最后一个字符比较不相等时，主串的比较位置需要回退。KMP算法在上述情况下，主串位置不需要回退，从而可以大大提高效率。绳金龙同学以竞赛题目的方式分析了KMP算法，使我队队员对KMP算法有了更深刻的认识。
上午11时，在我队绳金龙同学的带领下我队18级物联网陈常杰同学也分享了“DFS剪枝回溯”算法讲解视频。DFS用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。
“人人为我，我为人人”的团队思想已深入贯彻了我队每个队员的心中，相信在后序的学习中我们会愈来愈好！
http://www.dxsbao.com/shijian/266943.html
点此复制本页地址
有心致力扶贫 第一书记驻村--资源与环境学院“助力精准扶贫下乡采访”暑期社会实践队为提前实现整体脱贫目标，偃师驻村第一书记直面脱贫弓箭难题，夜以继日地奔走在田间地头、百姓家……
查看全文 >>
有心有意齐心协力带领村民脱贫--资源与环境学院“助力精准扶贫下乡采访”暑期社会实践队说起今天的宜阳县锦屏镇山底村，连邻村村民都说好。依托该县助推的扶贫项目“五金扶贫&r……
查看全文 >>
齐心协力 有心有意 带领脱贫--资源与环境学院“助力精准扶贫下乡采访”暑期社会实践队说起今天的宜阳县锦屏镇山底村，连邻村村民都说好。依托该县助推的扶贫项目“五金扶贫&rdquo……
查看全文 >>
精准扶贫 有心有意 落实发展--资源与环境学院“助力精准扶贫下乡采访”暑期社会实践队14日下午，参加全县领导干部大会的各乡镇、产业集聚区、县直各单位的主要负责同志，结合各自单位……
查看全文 >>
另辟新泾 有心有意 助力扶贫--资源与环境学院“助力精准扶贫下乡采访”暑期社会实践队幸福不会从天而降，好日子是干出来的。贫困群众是开发式扶贫的主体，要坚持扶贫与扶志，发扬自……
查看全文 >>
有心有意凝心聚力带领村民脱贫--资源与环境学院“助力精准扶贫下乡采访”暑期社会实践队村党支部书记叫周京伟，村委会主任叫崔校伟。说是兄弟俩，可两人并不是亲兄弟，而是在工作上……
查看全文 >>
有心有意凝心聚力带领脱贫--资源与环境学院“助力精准扶贫下乡采访”暑期社会实践队“肯定做过不少难”周经纬回忆。去年修缮村综合文化广场时，就差地砖钱。没钱？砖不让卸车……
查看全文 >>
开辟新道路有心有意带领脱贫--资源与环境学院“助力精准扶贫下乡采访”暑期社会实践队要说咱新安这几年最火的乡村道路，那非磁五仓莫属。不仅路修的高端大气上档次，路边的风景也是……
查看全文 >>
