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

http://www.dxsbao.com/shijian/269161.html
点此复制本页地址
“以食为本,品味春节”。食物自然是春节为人津津乐道的话题之一。而“饺子”作为代表性的春节食物,更是绕不开的看点。以“介绍春节的由来”拉开序幕,开展了对春节食……
朱偌端 王淇 大学生网报 华中农业大学查看全文 >>
2017年12月17日上午9:30,华中农业大学八院联合第二期心理委员培训于综合楼501报告厅开展。本次活动由食品科学技术学院素质拓展部主办,其他七大学院协办,有幸请到武汉工程大学教授喻瑶为八……
朱偌端 王淇 大学生网报 华中农业大学查看全文 >>
食品科学技术学院孟子桐、郭海伦等同学的作品《微生物酯酶的基因挖掘、结构进化及其生产与应用》,目前已发表SCI论文4篇,累计影响因子为9 227,荣获第十五届“挑战杯”大学生课外学术……
朱偌端 大学生网报 华中农业大学查看全文 >>
持科普之柄 解谣言之毒——第三届食品安全科普创新公益大赛在校举行2017年11月8日下午14:00,由中国食品科学技术协会和国家药品监督总局新闻中心联合举办的第三届食品安全科普创新公益……
朱偌端 李斌 大学生网报 华中农业大学查看全文 >>
金秋十月,在十九大的浪潮下我校迎来了第五十六届运动会。勤读力耕,喜迎十九大;立己达人,助推双一流。14个学院,1353名运动员和教练员,40余项比赛,3000多名现场观众,10月20日、21日于我……
魏若梦 黄洁 大学生网报 华中农业大学查看全文 >>
“我们的公平是运动员用于走路的脚步。”刘昌明老师如是说道,9月20日早上7:20,作为检查裁判的同学已经早早在二运主席台下集合,在老师的指引下,12名检查裁判更换上裁判服,为接下……
朱偌端 大学生网报 华中农业大学查看全文 >>
天微亮,日渐出,活力的号角吹醒了一夜好觉,伴随着明媚的阳光,十月的华中农业大学第二运动场上,伴随着激昂的《运动员进行曲》,运动员们蓄势待发,青春的热火蔓延在整个场间。……
朱偌端 大学生网报 华中农业大学查看全文 >>
大学生活应该是丰富多彩的,学习成绩是基础保障,而科研实践、学生工作、文体活动等会让自己的学生生活锦上添花。……
朱偌端 大学生网报 华中农业大学查看全文 >>