Yzhang001-CSDN博客

原创最小路径和（动态规划）

题目：给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。示例 2：输入：grid = [[1,2,3],[4,5,6]]输出：12提示：m == grid.lengthn == grid[i].length1 <= m, n <= 2

2021-04-16 17:47:50 1786

原创爬楼梯（动态规划）

题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/

2021-04-15 16:03:16 169

原创零钱兑换（动态规划）

题目：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amount = 11输出：3解释：11 = 5 + 5 + 1示例 2：输入：coins = [2], amount = 3输出：-1示例 3：输入：coins = [1], amount = 0输出：0示例 4：输入：co

2021-04-15 15:43:26 432

原创 BFS和DFS代码实现

BFS DFS实现图的遍历以以下图数据为例：首先BFS是广度优先遍历算法，从图的某一个节点出发，然后遍历完这个节点相邻的节点。这个算法的核心就是，先把周围的找完，再去找更深的地方。通俗易懂的说法：DFS就是一条路走到底，发现没路了，返回来，走另一条路。BFS就是每条路都走一点，走一点点后就走另一条路了。在BFS遍历的时候，需要用队列将遍历的这个节点的相邻节点添加到队列中去，然后取队首，将这个节点相邻的节点加到队列中（未在队列中的），重复上述步骤。以上面的图为例，假定我们先将A节点加入队列中，然后A

2021-04-11 18:38:32 1311 1

原创猜算式(全排列,递归 or dfs)

猜算式（蓝桥杯真题）看下面的算式：□□ x □□ = □□ x □□□它表示：两个两位数相乘等于一个两位数乘以一个三位数。如果没有限定条件，这样的例子很多。但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。该算式中1至9的每个数字出现且只出现一次！比如：46 x 79 = 23 x 15854 x 69 = 27 x 13854 x 93 = 27 x 186…请编程，输出所有可能的情况！注意：左边的两个乘数交换算同一方案，不要重复输出！（乘号用英文字母x代替，符号与数

2021-04-08 14:20:38 938

原创装箱问题(动态规划)

ALGO-21 装箱问题问题描述：有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。　　要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。【输入形式】第一行为一个整数，表示箱子容量；　　第二行为一个整数，表示有n个物品；　　接下来n行，每行一个整数表示这n个物品的各自体积。【输出形式】一个整数，表示箱子剩余空间。【样例输入】2468312797【样例输出】0分析：这道题很显然是动态规划里面的

2020-12-07 16:19:17 1786

原创分解质因数（用C和Python实现）

分解质因数（用C和Python实现）#include <stdio.h>void fjzys(int n){ printf("%d=",n); for(int i=2;i<n;i++) { if(n%i==0) { printf("%d*",i); n = n/i; i--; } } printf("%d\n",n);}int main(void){ int m,n; scanf("%d",&m); fjzys(m);

2020-09-14 17:34:44 148

原创将一个整数逆序输出

int Inverse(a){ //置逆序 int temp = 0; while(a!=0) { temp = temp*10 + a%10; a = a/10; } return temp; }

2020-06-06 15:37:08 672

原创数据结构课程设计（C语言校园导航系统）

[问题描述]:当我们参观某校园时，就会遇到这样一-个问题: 从当前所处位置出发去校园另外某个位置,要走什么样的路线距离最近?本课程设计实例在给出校园各主要建筑的名称信息及有路线连通的建筑物之间的距离的基础上，利用校园导航系统计算出给定的起点到终点之间的距离最近的行进路线。[设计要求]:(1)从地图文件中读取校园主要建筑信息及建筑间的距离信息(2)计算出给定的起点到终点之间的距离最近的行进路...

2019-12-06 19:53:02 11118 7

原创数据结构课程设计（魔王语言（c语言）的简单代码）

设计思想：此代码写的相对简单，思路易懂，用到的是栈和队列的思想，主要是对数据结构初学者起到一个参考作用；问题描述：有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能昕得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的在这两种形式中,从左到右均表示解释。试写一个魔王语言的解释系统,把他的话解释成人能听得懂的话。[设计要求]:...

2019-11-15 18:10:51 2935 1

Yzhang001的博客