这几天,我们在队长的带领下,一起由浅入深的学习了:归并算法,快速排序。
归并排序算法思想:
分而治之(divide - conquer);每个递归过程涉及三个步骤
第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素.
第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作
第三, 合并: 合并两个排好序的子序列,生成排序结果.
快速排序基本思想(以升序排序为例):
1.先从数列中取出一个数作为基准数,记为x。
2.分区过程,将不小于x的数全放到它的右边,不大于x的数全放到它的左边。(这样key的位置左边的没有大于key的,右边的没有小于key的,只需对左右区间排序即可)
3.再对左右区间重复第二步,直到各区间只有一个数
只有掌握了核心思想,才能进一步了解算法的本质内容。这一点,我们团队深有体会。
既然选择学习算法,就一定要有“ 学无止境,勇攀高峰,忠于学习,热爱学习”的思想,才能使自己的技术更上一层楼。
http://www.dxsbao.com/shijian/459431.html
点此复制本页地址
2017年的暑假,我们在电力学院团委的号召下,抱着为社会贡献一份力量,为提高自己的能力,加深自己对社会的了解,我们到平顶山市鲁山县做了我们的调研实习---国情社情观察。 我是七月一日开……
鲁山山行实践队 查看全文 >>
前些天我们进行走访调查时,就曾与一位大叔就医疗保障问题交流过,当时,大叔跟我们讲,医院建设的很完备,各方面也不错,但医药费贵的问题依旧存在。所以,我们详细的了解了一下鲁山当……
鲁山山行实践队 查看全文 >>
为了响应大学生暑假社会实践“国情社情考察”活动,鲁山山行社会实践队前往鲁山葡萄园进行考察。 今天下午我们鲁山山行社会实践队前往鲁山县葡萄园参观,体验并感受农户的生活。来……
鲁山山行实践队 查看全文 >>
经过这么多天的走访与调查,我们初步了解到了鲁山县的旅游资源也是当地可以着重发现的一大资源。鲁山县居民可以利用这一有利资源,发展鲁山县的经历水平,从而达到国家扶贫县脱贫致富的……
鲁山山行实践队 查看全文 >>
有人说:“没有经历过高考的青春不是完整的青春,没有经历过高考的人生不是完整的人生。”高考是一场孤独的战争,也是一场激烈的万人大混战,少年为了金榜题名埋头苦干,为了战争的……
鲁山山行实践队 查看全文 >>
为了响应大学生暑假社会实践“国情社情考察”活动,鲁山山行社会实践队前往鲁山种植木耳的农户田里进行考察。 今天下午我们鲁山山行社会实践队前往鲁山县农户的木耳田参观。之前只……
鲁山山行实践队 查看全文 >>
为了深刻体会十三五精神,以及在十三五规划下国家的快速发展;同时,为了积极响应国家大学生暑期社会实践活动,鲁山山行暑期社会实践队选地鲁山,以鲁山的变化为中心,切实感受“河南……
鲁山山行实践队 查看全文 >>
今天鲁山社会实践的目的是调查鲁山县的工业发展方向,早起后我们走访了附近的工厂,了解了鲁山县工业的发展过程和今后工业发展的主要方向。我们在看到农村工业快速发展的同时,农村工业企……
鲁山山行实践队 查看全文 >>