算法学习
文章平均质量分 64
物联网菜鸟
这个作者很懒,什么都没留下…
展开
-
算法学习3
取左右部分中已经拷贝的元素的下一位数,与另外部分未拷贝的元素接着比较,并拷贝到辅助数组中,直到左右部分中的其中一部分全部拷贝过一遍;从左右部分的第一个数进行比较大小,将大(或者小)的数拷贝到一个辅助数组的第一个位置;接着将左右部分中未完全拷贝的部分,按照其当前顺序全部拷贝到辅助数组中;):表示在整个递归函数中除去调用函数的其他代码的时间复杂度。将数组分为左右两部分,分别对左右两部分进行排序;b:表示每个递归函数计算个数占整体多少份的倒数。a:表示在递归函数中递归函数被使用的次数。原创 2024-09-27 20:22:50 · 337 阅读 · 0 评论 -
算法学习2
再将该元素与替换后位置的前一个元素进行交换,直到不需要交换(或没有前一个元素)就停止当前循环;从数组的第一个元素开始,当前元素与其前一个元素进行比较;大于(或小于时)将其进行交换,即当前元素替换到前一位;然后到该元素原先位置的下一个元素开始进行新一轮的循环;原创 2024-09-21 20:04:54 · 277 阅读 · 0 评论 -
算法学习1
第一个元素与对相邻的元素进行比较,并交换,然后又从下一个元素开始与其下一个相邻的元素进行比较,直到比较到最后一个,又开始从第一个开始进行新一轮比较,直到比较到上轮比较最后一个元素的前一个结束。接下来将数组分为两部分,一部分为该位置上为1的集合,另一部分为该位置上位0的集合,对其中的一个集合中的所有元素进行异或计算,则可以得出其中一个值;首先将数组中的每个元素都进行异或算法,最后的结果为两个奇数的异或,让后在该异或中找到二进制位上位1的位置,其含义是在该位置上两个奇数的值不相同;其可以看作是不进位的相加。原创 2024-09-20 21:20:54 · 520 阅读 · 0 评论