转眼过去社会实践已经过去了一周多的时间,根据我队“理实交融”软件开发程序设计实践团队的计划安排,今天结束了DFS与BFS的学习。DFS和BFS是算法设计中的基本技术,是必须要熟练掌握的。在这段时间内我队队员纷纷表示收获颇多,自己的编程能力有了很大的进展。在编程能力进步的同时,我队队员仍时刻记得“人人为我,我为人人”的团队精神。在学习之余不忘进行学习新的交流与算法视频的录制。
今天上午,我队队员17级计科绳金龙同学分享了树状数组算法讲解视频。树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。这种数据结构(算法)并没有C++和Java的库支持,需要自己手动实现。在Competitive Programming的竞赛中被广泛的使用。树状数组和线段树很像,但能用树状数组解决的问题,基本上都能用线段树解决,而线段树能解决的树状数组不一定能解决。相比较而言,树状数组效率要高很多。树状数组的重要性显而易见,在此次的分享交流中我队队员对算法的学习一定会有更深刻的认识!
http://www.dxsbao.com/shijian/269161.html
点此复制本页地址
一许昌学院绿色e+我们在行动实践队宣传小组外出实践活动今天是2020年7月10日下午,实践队的宣传外出实践小组来到了许昌市东城区。帮助东城区环卫大队在东城区祥和小区张贴垃圾分类宣传海报……
王政硕 许昌学院美术与设计学院查看全文 >>
一许昌学院绿色e+我们在行动实践队宣传小组外出实践活动2020年7月10日下午,实践队的宣传外出实践小组来到了许昌市东城区。帮助东城区环卫大队在东城区祥和小区张贴垃圾分类宣传海报,这次……
邓敏 许昌学院美术与设计学院查看全文 >>
许昌学院绿色e+城市垃圾分类宣传实践队线下活动总结2020年7月10号,许昌学院绿色e+城市垃圾分类宣传实践小队开始了大家的第十五天社会实践活动。不知不觉中,队员们本次的实践活动即将结束。……
刘玉松 许昌学院设计艺术学院查看全文 >>
许昌学院绿色e+城市垃圾分类宣传实践队线下活动与总结播下一个行动,将收获一份美丽。2020年7月10日,许昌学院绿色e+城市垃圾分类宣传实践队本次的暑期实践活动已经进行到了第十五天了。实践……
刘雨林 许昌学院设计艺术学院查看全文 >>
绿色梦我们的梦——绿色e+城市垃圾分类宣传实践队转眼间,如白驹过隙,许昌学院2020年暑期社会实践已经接近了尾声。绿色e+城市垃圾分类宣传实践队的队员们也已经并肩作战了十五天,这十五天……
韩梦茹 许昌学院美术与设计学院查看全文 >>
留住一片绿色——绿色e+城市垃圾分类宣传实践队七月的骄阳,沸腾了我们青春的热血;无悔的选择,辉煌了我们年轻的岁月。实践队员们带着生气蓬勃来到了大家最需要的地方,奉献他们的美丽青……
李昕 许昌学院美术与设计学院查看全文 >>
时光匆匆,不知不觉我们的暑期社会实践已经过了14天,暑期社会实践也进入到了尾声。2020年7月9日下午两点,许昌学院绿色e+城市垃圾分类宣传实践队在腾讯会议召开成果展示汇报会议,小队员们……
李莹 许昌学院设计艺术学院查看全文 >>
不知不觉,许昌学院社会实践队迎来了暑期社会实践队的最后一天,7月10日上午,许昌学院绿色e+城市垃圾分类宣传社会实践队线下的全体队员们在队长的带领下帮助东城区环卫大队在东城区祥和小……
张新颖 许昌学院设计艺术学院查看全文 >>