转眼过去社会实践已经过去了一周多的时间,根据我队“理实交融”软件开发程序设计实践团队的计划安排,今天结束了DFS与BFS的学习。DFS和BFS是算法设计中的基本技术,是必须要熟练掌握的。在这段时间内我队队员纷纷表示收获颇多,自己的编程能力有了很大的进展。在编程能力进步的同时,我队队员仍时刻记得“人人为我,我为人人”的团队精神。在学习之余不忘进行学习新的交流与算法视频的录制。
今天上午,我队队员17级计科绳金龙同学分享了树状数组算法讲解视频。树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。这种数据结构(算法)并没有C++和Java的库支持,需要自己手动实现。在Competitive Programming的竞赛中被广泛的使用。树状数组和线段树很像,但能用树状数组解决的问题,基本上都能用线段树解决,而线段树能解决的树状数组不一定能解决。相比较而言,树状数组效率要高很多。树状数组的重要性显而易见,在此次的分享交流中我队队员对算法的学习一定会有更深刻的认识!

http://www.dxsbao.com/shijian/269161.html
点此复制本页地址
(通讯员谢琪)为深入贯彻习近平生态文明思想,响应“美丽中国,我是行动者”号召,4月23日至30日,三元学社主办的第九届全国大学生环保知识竞赛顺利开展。本次活动以“践行绿色理念,共筑……
谢琪 湖南师范大学公共管理学院查看全文 >>
(通讯员谢琪)为缅怀革命先烈,传承红色基因,4月20日下午,三元学社在烈士公园组织开展“追思先烈魂,赓续荣光路”主题团日活动,20余名社团成员参与其中。本次活动旨在通过实地参观学习……
谢琪 湖南师范大学公共管理学院查看全文 >>
(通讯员谢琪)4月15日,23级哲学班青马小组于景德楼112教室开展习近平文化思想纲领学习活动,旨在深化青年学生对习近平文化思想的理解,增强文化自信,提升理论素养。活动伊始,小组组长强……
谢琪 湖南师范大学公共管理学院查看全文 >>
(通讯员谢琪)4月11日,由湖南师范大学公共管理学院三元学社主办的“绿色引航——环保智趣工坊”长期系列活动正式拉开帷幕。该活动以每周五一次的频率持续开展,旨在通过创新互动形式激……
谢琪 湖南师范大学公共管理学院查看全文 >>
(通讯员谢琪)由三元学社主办的第九届全国大学生环保知识竞赛将于4月23日正式启动。本次竞赛以“践行绿色理念,共建美丽中国”为主题,将持续至4月30日。据悉,活动已成功招募校内九个学……
谢琪 湖南师范大学公共管理学院查看全文 >>
(通讯员谢琪)为弘扬中华民族优秀传统文化,加强青年学子与社区儿童的思想道德教育,4月13日,2023级哲学班团支部走进新民路社区,开展了一场别开生面的“缅怀先烈志,共铸中华魂”主题团……
谢琪 湖南师范大学公共管理学院查看全文 >>
(通讯员谢琪)为弘扬雷锋精神,倡导志愿服务,3月17日至23日,三元学社联合晨艺协会、大学生乡村振兴研究会、子非鱼思辨社共同举办“青春志愿续薪火,雷锋精神伴我行”主题团日活动。活动……
谢琪 湖南师范大学公共管理学院查看全文 >>
3月15日,三元学社“她与雨林共呼吸”珍·古道尔主题观影会在景德楼成功开展。活动通过纪录片《珍·古道尔的传奇一生》,带领同学们走进这位传奇科学家的生态世界,引发对人与自然关系的深……
谢琪 湖南师范大学公共管理学院查看全文 >>