摘要：
分治（递归） 一、递归 定义：通俗来讲递归就是一个函数反复调用自身，每次把函数的参数进行压缩，直到这个参数可以很便捷的带入函数得出结果，然后将这个结果不断向上返回计算上层函数，就形成了递归； 递归函数两个重要概念 递归边界：分解的尽头 递归式（递归调用）：分解问题的主要方法 下面给出例子来理解递归 阅读全文
posted @ 2021-05-27 22:15
瑜琦
阅读(129)
评论(0)
推荐(0)
摘要：
散列hash 一、散列的定义 定义：散列就是将元素带入一个函数进行计算从而得到一个整数，要求这个计算结果可以尽可能唯一的标识这个元素，而这个函数就是散列函数H，如果元素转换前是key，那么转换后就是整数H(key) 上面的定义可能很抽象，我尝试通俗解释一下，就是说我有若干个元素，这个元素可以是任意类 阅读全文
posted @ 2021-05-27 21:48
瑜琦
阅读(772)
评论(0)
推荐(0)
摘要：
算法入门篇（简单的排序算法） 一、简单选择排序 对一个序列A中的元素A[1]~A[n],令i从1到n枚举，进行n躺操作，每次操作从待排序部分[i,n]中选择最小的元素令其与A[i]进行交换，这样就会形成当前有序区间[1,i]，重复操作n趟后，所有元素有序 核心代码如下： for(int i=1;i< 阅读全文
posted @ 2021-05-27 21:06
瑜琦
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号