![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
大奶酪_A Big Cheese
成长中ing……
展开
-
浅谈巧妙算法:递归(2)
在递归(1)地文章里,原创 2021-07-29 16:40:22 · 150 阅读 · 0 评论 -
浅谈巧妙算法:递归(1)
2021.7.28何为递归递归是函数和过程调用自身的一种特殊形式,即允许函数和过程进行自我调用。其特点是抽象性和简洁性,很多时候可以大大降低时间复杂度,获得较优解。如何选择和应用不同的递归常见的有:线性递归,二分递归,多分枝递归等下面进行逐一介绍…1.线性递归:这种形式中,应用问题总可以分解为两个独立的子问题,即减而治之。通过将一个大问题不断分解成小问题,小问题分解为更小的问题…最终退化为简单问题。eg:数组求和~计算给定n个数的总和int sum(int A[], int n){ if(原创 2021-07-29 01:37:20 · 151 阅读 · 0 评论 -
起泡排序(冒泡排序)
起泡排序(冒泡排序)摘自书本:我们不难知道,在有序序列中每一对相邻元素都是顺序的,既对任意1 <= i <= n,都有A[i-1] <= A[i];反之,所有所有相邻元素均顺序的序列,也必然整体有序。起泡排序思想:通过不断改变局部的有序性实现整体的有序,从前往后扫描每一对相邻元素,一旦发现有逆序随即交换二者元素的位置。对于长度为n的序列,共需要做n-1次比较和不超过n-1次交换,这一过程称作一趟扫描过程。而一趟扫描,整个序列并未达到整体有序,故需要进行多次扫描,交换直到在序列中不含有任原创 2021-07-28 00:53:53 · 2218 阅读 · 0 评论 -
【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
本文链接:https://blog.csdn.net/jiange_zh/article/details/50198097在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!)在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-...转载 2019-09-16 19:17:14 · 128 阅读 · 0 评论