算法
坠星不坠
这个作者很懒,什么都没留下…
展开
-
LeetCode[1]两数之和
有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来。 第一题我不只做不出来,还想不通为啥。 自己写的C代码 int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int i, j; for(i = 0; i < numsSize-1; i++){ for(j = i + 1; j < numsSize; j++){ if(nums[i] +原创 2022-04-12 19:26:21 · 857 阅读 · 0 评论 -
递归-汉诺塔
递归原理: 递归算法(英语:recursion algorithm)在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题,因此它是计算机科学中十分重要的一个概念,递归算法有三个特点: 1)递归的过程一般通过函数或者子过程来实现。 2)递归算法在它内部来直接或者间接的调用自身的算法。 3)递归算法就是把规模大的问题转换为规模小的问题,然后递归调用函数来求解的过程。 ...原创 2021-03-08 22:15:50 · 509 阅读 · 0 评论 -
分治
基本思想: 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解,是一种分目标完成程序算法,简单的问题可用二分法完成。 分治算法的解题步骤一般如下: (1)分解,将要解决的问题划分成若干规模较小的同类问题; (2)求解,当子问题划分得足够小时,用较简单的方法解决; (3)合并,按原问题的要求,将子问题的解逐层合并构成原问题的解。 例题 一个列表中存在n个数据...原创 2021-03-12 12:49:57 · 147 阅读 · 0 评论