转眼过去社会实践已经过去了一周多的时间,根据我队“理实交融”软件开发程序设计实践团队的计划安排,今天结束了DFS与BFS的学习。DFS和BFS是算法设计中的基本技术,是必须要熟练掌握的。在这段时间内我队队员纷纷表示收获颇多,自己的编程能力有了很大的进展。在编程能力进步的同时,我队队员仍时刻记得“人人为我,我为人人”的团队精神。在学习之余不忘进行学习新的交流与算法视频的录制。
今天上午,我队队员17级计科绳金龙同学分享了树状数组算法讲解视频。树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。这种数据结构(算法)并没有C++和Java的库支持,需要自己手动实现。在Competitive Programming的竞赛中被广泛的使用。树状数组和线段树很像,但能用树状数组解决的问题,基本上都能用线段树解决,而线段树能解决的树状数组不一定能解决。相比较而言,树状数组效率要高很多。树状数组的重要性显而易见,在此次的分享交流中我队队员对算法的学习一定会有更深刻的认识!
http://www.dxsbao.com/shijian/269161.html
点此复制本页地址
学风建设方面:“三带头”,带头学习、带头示范、带头创新“两学一做”学习教育活动是全面加强基层党组织和党员队伍建设的重要举措。因此,大学生党员要积极投入到“两学一……
山西农业大学软件学院 山西农业大学软件学院查看全文 >>
11月26日晚,软件学院学习部于5号教学楼303教室组织了主题为“我的大学我作主”的演讲比赛。比赛在主持人宣布比赛规则和注意事项后拉开序幕,18位选手们围绕“我的大学我作主&rdquo……
山西农业大学软件学院 山西农业大学软件学院查看全文 >>
11月26日晚,由软件学院创业部承办的“中国服务之家网”走进软件学院主题活动在五号楼302教室开展。服务之家网络创始人王金老师向我院近200名学生做了题为“互联网创业走进校园&rd……
山西农业大学软件学院 山西农业大学软件学院查看全文 >>
2016年11月25日晚,由软件学院自律部举办的"大学生法制宣传讲座"于五号教学楼306教室举行,讲座邀请了公管学院法学专业大三学生赵旭莹向大家进行了法治知识讲解,共一百五十余名大一新……
山西农业大学软件学院 山西农业大学软件学院查看全文 >>
11月25日晚,山西农业大学CSDN高校俱乐部社团在5号楼404教室开展了社团交流会,向大家讲解了时下最前沿的科技知识。本次交流会由介绍VR技术和讲解Python编程语言两部分组成。CSDN社团负责人向社……
山西农业大学软件学院 山西农业大学软件学院查看全文 >>
11月24日中午,软件学院魔方社在谷园门口参与了校园社团文化节活动,展出的各种魔方吸引了来往的同学们驻足把玩。活动当天,虽然是寒风刺骨,却没有因此浇灭大家参加社团活动的热情。在本……
山西农业大学软件学院 山西农业大学软件学院查看全文 >>
11月24日中午,软件学院在谷园前小广场举行主题为“冬季的暖流,感恩的世界”爱心感恩节活动。 本次活动分为前期活动宣传、感恩心语征集、爱心合照及制作留念墙四个阶段。前期通过……
山西农业大学软件学院 山西农业大学软件学院查看全文 >>
11月20日中午,软件学院女生部在大操场举办了女生安全教育活动,此次活动邀请体育教学部武术队的老师莅临指导,跆拳道社团成员进行实地防狼术、自卫术演练。我院200名学生也到场观看了此次……
山西农业大学软件学院 山西农业大学软件学院查看全文 >>