![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计与算法二(基础算法)
文章平均质量分 54
笔记
笑霸final
倘若你有一种思想,我也有一种思想,而且我们彼此交流这些思想,那么,我们将各有两种思想。我是笑霸final,CSDN实力新星认证、华为云·云享专家、阿里云开发者社区专家博主。
展开
-
【第一周学习——认识 O(N*logN) 的排序[ 归并排序 、堆排序、快速排序 ]
——认识复杂度和简单排序算法堆(Heap)是计算机科学中一类特殊的数据结构,是最高效的优先级队列。堆通常是一个可以被看做一棵完全二叉树的数组对象。原创 2022-12-22 15:39:58 · 349 阅读 · 0 评论 -
快速排序算法
快速排序算法通过多次比较和交换来实现排序,其排序流程如下(1)首先设定一个分界值,通过该分界值将数组分成左右两部分(2)将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时,左边部分中各元素都小于或等于分界值,而右边部分中各元素都大于或等于分界值。(3)然后,左边和右边的数据可以独立排序。对于左侧的数组数据,又可以取一个分界值,将该部分数据分成左右两部分,同样在左边放置较小值,右边放置较大值。右侧的数组数据也可以做类似处理。(4)重复上述过程,可以看出,这是一个递归定义。通原创 2021-09-10 16:19:41 · 237 阅读 · 0 评论 -
1-2 生理周期
列2: 生理周期人有体力、情商、智商的高峰日子,它们分别每隔23天、28天和33天出现一次。对于每个人,我们想知道何时三个高峰落在同一天。给定三个高峰出现的日子p,e和i(不一定是第一次高峰出现的日子),再给定另一个指定的日子d,你的任务是输出日子d之后,下一次三个高峰落在同一天的日子(用距离d 的天数表示)。例如:给定日子为10,下次出现三个高峰同一天的日子是12,则输出2。输入输入四个整数:p, e, i和d。 p, e, i分别表示体力、情感和智力高峰出现的日子。d是给定的原创 2021-09-05 08:52:23 · 376 阅读 · 4 评论 -
枚 举1-1完美立方
例题1:完美立方 形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序,对任给的正整数N(N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 +c3 + d3,其中a,b,c,d 大于 1, 小于等于N,且b<=c<=d。 输入一个正整数N (N≤100)。 输出每行输出一个完美立方。输出格式为:Cube = a, Triple = (b,c,d)其中a,b,c,d所在位置分别原创 2021-09-04 22:10:23 · 214 阅读 · 5 评论