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

http://www.dxsbao.com/shijian/269161.html
点此复制本页地址
文化交流中心,这是对外展示自己很简单又非常有效的窗口,正大门口是焦裕禄同志的全身雕像,他那辉煌的气势,坚毅的眼神,对他所带领下的兰考人民的幸福生活的肯定。走进文化交流中……
孙燕 华北水利水电大学 电力学院查看全文 >>
在经历了层层选拔与扣人心弦的答辩之后,我们冲出重围顺利组队成功,虽然我们不是重点队伍,但这并不代表这我们的计划不好,我们在此之前也是做了充分的准备,无奈败下阵来,但是我……
闫雪君 华北水利水电大学 电力学院查看全文 >>
焦裕禄同志在兰考担任县委书记一职时,县委组成以干部,技术员,和农民为骨干的“三害调查队”120人,焦裕禄同志亲自带队,徒步跋涉5000余华里,掌握了关于兰考危害的大量第一手……
闫雪君 华北水利水电大学 电力学院查看全文 >>
来到兰考我们知道了焦书记通过种植泡桐来改善兰考土壤问题,为了更多地了解兰考的历史,更多地了解焦书记的辛勤付出,我们“豫见兰考”暑期社会实践队来到焦桐树下,听焦书记在……
李云龙 华北水利水电大学 电力学院查看全文 >>
今天,我们华北水利水电大学电力学院“豫见兰考”暑期社会实践队来到了焦裕禄纪念园,在这里,我们看到了焦裕禄曾说过的话,使我们对他的了解更深了一步。 焦裕禄同志在工作……
闫雪君 华北水利水电大学 电力学院查看全文 >>
风沙肆虐,盐碱遍地,内涝频发,无论是谁,生活在这样的环境中都会感到命途多舛,作为兰考县委也会感到力不从心吧。但就是他,焦裕禄,他不相信,立誓除三害。 焦裕禄的到来,可……
张港 华北水利水电大学 电力学院查看全文 >>
爽的天气带着一丝丝明媚的阳光,为了更加深入地了解焦裕禄精神的精髓,我们走进焦裕禄纪念园了解焦书记在兰考的日日夜夜,体会焦书记在兰考付出的心血。 一座焦裕禄的铜质头像带……
张港 华北水利水电大学 电力学院查看全文 >>
兰考人民多奇志,敢叫日月换新天。50年前的兰考,风沙肆虐,盐碱遍地,孰能想到2001年起,张庄村还是是国家级贫困村,全村2960多人,2014年还有754人没有脱贫,是远近闻名的贫困村。2014年……
张港 华北水利水电大学 电力学院查看全文 >>