转眼过去社会实践已经过去了一周多的时间,根据我队“理实交融”软件开发程序设计实践团队的计划安排,今天结束了DFS与BFS的学习。DFS和BFS是算法设计中的基本技术,是必须要熟练掌握的。在这段时间内我队队员纷纷表示收获颇多,自己的编程能力有了很大的进展。在编程能力进步的同时,我队队员仍时刻记得“人人为我,我为人人”的团队精神。在学习之余不忘进行学习新的交流与算法视频的录制。
今天上午,我队队员17级计科绳金龙同学分享了树状数组算法讲解视频。树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。这种数据结构(算法)并没有C++和Java的库支持,需要自己手动实现。在Competitive Programming的竞赛中被广泛的使用。树状数组和线段树很像,但能用树状数组解决的问题,基本上都能用线段树解决,而线段树能解决的树状数组不一定能解决。相比较而言,树状数组效率要高很多。树状数组的重要性显而易见,在此次的分享交流中我队队员对算法的学习一定会有更深刻的认识!
http://www.dxsbao.com/shijian/269161.html
点此复制本页地址
黄河澄泥印作为黄河的瑰宝,静静地散发着迷人的魅力,它承载着千年文化底蕴,历经岁月的洗礼,成为中华民族艺术宝库中的一颗璀璨明珠。为深入研究黄河澄泥印,传承非遗文化,曲阜师范大……
高涵 曲阜师范大学管理学院查看全文 >>
为积极响应乡村振兴战略,大力弘扬非遗文化,深入挖掘地域特色文化,曲阜师范大学管理学院泥韵筑梦实践队将目光聚焦到了黄河流域土生土长的瑰宝——黄河澄泥印。泥韵筑梦实践队于2025年……
李文翔 曲阜师范大学管理学院查看全文 >>
(通讯员赵瑞妮)有一种酒,虽不如平常酒类那般广为人知,却有着独特的魅力,它就是即墨老酒。即墨老酒,作为中国北方黄酒的典型代表,承载着千年的历史文化。它的酿造工艺传承古老的“……
赵瑞妮 曲阜师范大学管理学院查看全文 >>
(通讯员:崔新袁)作为大学生,蒙受祖国优质的教育资源和福利,应当积极将自己的目光朝向中国特色历史文化特产中,积极承担社会责任做一名有志青年。因此自2025年1月15日起,我作为曲阜师……
崔新袁 曲阜师范大学管理学院查看全文 >>
黄河,中华民族的母亲河,奔腾不息,裹挟着岁月的泥沙。而这泥沙,在匠人的巧手下,幻化成了别具一格的澄泥印。为深入研究黄河澄泥印,曲阜师范大学管理学院泥韵筑梦实践队于2025年1月13日……
路逾 曲阜师范大学管理学院查看全文 >>
为保护文化遗产,深入发掘黄河澄泥印蕴含的人文精神和自然价值,传承中华优秀黄河澄泥印,曲阜师范大学管理学院泥韵筑梦社会实践队于2025年1月17日前往山东省东营市利津县老街长巷非遗文化……
刘孟媛 曲阜师范大学管理学院查看全文 >>
黄河澄泥印作为黄河文化中独具特色的代表性文化遗产,凭借其精湛的制作工艺以及深厚的历史文化底蕴而传承至今。为深入了解黄河澄泥印的制作技艺以及文化内涵,打破当今黄河澄泥印传承桎……
阚宝舜 曲阜师范大学管理学院查看全文 >>
文化是乡村的灵魂,是乡村发展的根基。保护和传承优秀传统文化,不仅能留住乡愁,还能为产业发展提供深厚底蕴;产业是乡村振兴的支撑,只有产业兴旺,乡村才能繁荣。在推动产业发展过程……
李姝颖 曲阜师范大学管理学院查看全文 >>