- 博客(4)
- 收藏
- 关注
RSS订阅原创 贪心 动态规划 接雨水
贪心：这一步的最优解只与上一步有关，动态规划：这一步的最优解可能和前面的几个局部最优解有关贪心每一步都做出此时能做的最优解，但是最后得到的解不一定是最优的，但是时间复杂度低；动态规划是从前面的局部最优里面挑选，结果一定是最优的，但是时间复杂度较高。跳跃游戏里面只做出当前位置所能做出的最好选择。然后经过我们证明这是最优的跳法；因此可行而用动态规划或者递归时间超出限制。对于每一个柱子，我们判断他能不能存雨水。能存多少雨水？我们发现他和最大柱高以及他左边的柱高有关，而左边的柱高
2022-05-10 16:11:12
372
原创 2022.4.28 在循环体中定义局部变量 内存分配 重建二叉树
1.在循环体中定义局部变量for(int i=0;i<n;i++){.......}我们很常做的一件事就是在for循环里定义一个变量并初始化(如上面定义的i，初始化为1)，这个变量有可能是为了做循环限制而定义的，而此时变量只做为for循环的局部变量循环结束后就不能再使用i这个变量。2.内存分配定义指针 需要动态分配内存 root = (struct TreeNode *)malloc(sizeof(struct TreeNode));二维数组：*arr=arr[0],**arr=
2022-04-28 16:36:55
263
原创 二叉树学习
1. 结构体尾部加指针typedef struct node{ int data; struct node *rchild,*lchild;（指向的为结构体便作为结构体指针）}node,*Node;当你创建的是node T时，只能用T.data来表示数据当你用Node指针创建时，Node T就可以用T->data来表示数据2.遍历方法void PreOrderTraversal( BinTree BT )：先序----根、左子树、右子树； void InOrd...
2022-04-26 18:10:13
463
转载 24点游戏
#define MINSIZE 0.000001bool ret = false;// 加减乘数 四则运算 type 变量标识计算类型double GetNums(double a, double b, int type){ switch (type) { case 1: return a + b; case 2: return a > b ? a - b : b - a; case 3: return a * ...
2022-04-25 17:19:29
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人