这几天,我们在队长的带领下,一起由浅入深的学习了:归并算法,快速排序。
归并排序算法思想:
分而治之(divide - conquer);每个递归过程涉及三个步骤
第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素.
第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作
第三, 合并: 合并两个排好序的子序列,生成排序结果.
快速排序基本思想(以升序排序为例):
1.先从数列中取出一个数作为基准数,记为x。
2.分区过程,将不小于x的数全放到它的右边,不大于x的数全放到它的左边。(这样key的位置左边的没有大于key的,右边的没有小于key的,只需对左右区间排序即可)
3.再对左右区间重复第二步,直到各区间只有一个数
只有掌握了核心思想,才能进一步了解算法的本质内容。这一点,我们团队深有体会。
既然选择学习算法,就一定要有“ 学无止境,勇攀高峰,忠于学习,热爱学习”的思想,才能使自己的技术更上一层楼。
http://www.dxsbao.com/shijian/459431.html
点此复制本页地址
为贯彻落实学校入学教育政策,帮助新生更好地了解所学专业,明确未来发展方向,文法学院于9月18日在文渊楼阶梯教室召开新闻学、网络新闻与传播专业介绍会议。此次会议由申琳老师主讲,全……
户煜阳 河南科技学院新科学院法律系查看全文 >>
为传承弘扬中华优秀传统文化,加强学生用语用字文明规范,营造文明和谐的语言环境,由新乡工程学院教务处、语言文字办公室主办,文法学院承办的“声韵华夏”经典诵读比赛决赛于9月19日下……
郝晓琳 河南科技学院新科学院法律系查看全文 >>
为深入贯彻国家和学校各项资助政策,切实做好文法学院2024级新生资助宣传工作,强化资助育人成效,文法学院于9月14日在北校区报告厅举办了2024级新生入学教育资助政策宣讲会。此次宣讲会由李……
户煜阳 河南科技学院新科学院法律系查看全文 >>
在近日落幕的2024年“挑战杯”河南省大学生创业计划竞赛中,文法学院三个参赛团队表现出色,凭借创新思维和卓越执行力,其参赛项目均荣获铜奖。《“豫”见非遗——新媒体矩阵助力豫剧传承……
胡玲会 河南科技学院新科学院法律系查看全文 >>
为选举产生新一届共青团新乡工程学院文法学院委员会委员,进一步推动学院共青团事业的发展,文法学院于9月12日下午在学院楼报告厅隆重召开共青团新乡工程学院文法学院委员会委员选举大会……
户煜阳 河南科技学院新科学院法律系查看全文 >>
为提升教师教学创新能力,加快促进教师成长,推动课堂教学改革,9月12日下午,文法学院特别邀请生物工程学院实验中心负责人陈红芝老师于学院楼B319书法实验室为文法学院教师开展课程建设分……
苏一飞 河南科技学院新科学院法律系查看全文 >>
为帮助文法学院24级专升本学生更好地适应新环境、缓解心理压力,文法学院于9月13日在学院楼B101举办专升本心理健康教育讲座,此次讲座由李娜老师主讲,文法学院24级专升本全体新生参加。在讲……
苏一飞 河南科技学院新科学院法律系查看全文 >>
中秋假期来临之际,为切实做好中秋假期的安全管理工作,加强学生的安全意识和防范意识,文法学院各专业组织召开中秋假期安全教育会议。本次会议由文法学院各专业辅导员主持,全体学生参……
苏一飞 河南科技学院新科学院法律系查看全文 >>