随笔分类 -  算法

排序算法
摘要：排序算法的整理和比较。 一、基本概念 排序算法就是将一序列对象根据某个关键字进行排序。各个排序算法的时间复杂度和空间复杂度不尽相同，所需的条件和适用范围也不同。一般根据元素的相对位置分为稳定排序算法和非稳定的排序算法。也可根据执行情况分为内排序和外排序。另外还有分为比较类型的排序算法和非比较类型的算 阅读全文
posted @ 2024-07-02 23:41 Idempotent 阅读(197) 评论(0) 推荐(0)
归并排序
摘要：利用分治的思想，实现子排序。同时将归并的思想应用于其他问题。 一、MergeSort算法 归并排序的思路便是通过递归的思想，把一个排序问题分解为多个更小的排序问题。如对于一组序列，每次将这组序列对半分开，并分别以递归的方式对数组的前半部分和后半部分进行排序。最后通过归并动作将两个已经排好序的子序列合 阅读全文
posted @ 2019-10-03 22:29 Idempotent 阅读(33) 评论(0) 推荐(0)
整数乘法
摘要：利用分治、递归的思想，对传统的整数乘法进行分解。同时介绍Karatsuba，其是如何减少基本的乘法运算次数。 一、小学乘法 例如x=5678、y=1234，这两个整数相乘，相当于对x的每一位循环，循环体内则是将x的当前位与y相乘，必要时产生进位，得到的结果根据该位在x中的位置左移相应位数(相当于末尾 阅读全文
posted @ 2019-09-28 15:02 Idempotent 阅读(83) 评论(0) 推荐(0)