数据结构_THU系列教材
自己买教材,逐渐摸索
大奶酪_A Big Cheese
成长中ing……
展开
-
浅谈巧妙算法:递归(2)
在递归(1)地文章里,原创 2021-07-29 16:40:22 · 160 阅读 · 0 评论 -
浅谈巧妙算法:递归(1)
2021.7.28何为递归递归是函数和过程调用自身的一种特殊形式,即允许函数和过程进行自我调用。其特点是抽象性和简洁性,很多时候可以大大降低时间复杂度,获得较优解。如何选择和应用不同的递归常见的有:线性递归,二分递归,多分枝递归等下面进行逐一介绍…1.线性递归:这种形式中,应用问题总可以分解为两个独立的子问题,即减而治之。通过将一个大问题不断分解成小问题,小问题分解为更小的问题…最终退化为简单问题。eg:数组求和~计算给定n个数的总和int sum(int A[], int n){ if(原创 2021-07-29 01:37:20 · 162 阅读 · 0 评论 -
起泡排序(冒泡排序)
起泡排序(冒泡排序)摘自书本:我们不难知道,在有序序列中每一对相邻元素都是顺序的,既对任意1 <= i <= n,都有A[i-1] <= A[i];反之,所有所有相邻元素均顺序的序列,也必然整体有序。起泡排序思想:通过不断改变局部的有序性实现整体的有序,从前往后扫描每一对相邻元素,一旦发现有逆序随即交换二者元素的位置。对于长度为n的序列,共需要做n-1次比较和不超过n-1次交换,这一过程称作一趟扫描过程。而一趟扫描,整个序列并未达到整体有序,故需要进行多次扫描,交换直到在序列中不含有任原创 2021-07-28 00:53:53 · 2277 阅读 · 0 评论