- 博客(15)
- 资源 (8)
- 收藏
- 关注
原创 Leetcode—— 64. 最小路径和
64. 最小路径和给定一个包含非负整数的mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解题思路:1.确定状态dp[i][j] 表示到达第 i 行、第 ...
2020-02-29 21:33:35 395
原创 Leetcode—— 63. 不同路径 II
63. 不同路径 II一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。说明:m和 n 的值均不超过 100。示例1:...
2020-02-29 20:28:24 203
原创 Leetcode—— 面试题 08.01. 三步问题
面试题 08.01. 三步问题三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。示例1:输入:n = 3输出:4说明: 有四种走法示例2:输入:n = 5输出:13提示:n范围在[1, 1000000]之间来源:力扣(LeetCod...
2020-02-29 12:27:30 923
原创 Leetcode—— 1143.最长公共子序列
1143.最长公共子序列给定两个字符串text1 和text2,返回这两个字符串的最长公共子序列。一个字符串的子序列是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,"ace" 是 "abcde" 的子序列,但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥...
2020-02-28 22:47:32 432
原创 Leetcode—— 62.不同路径
62.不同路径一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m和n的值均不超过 100。示例1:输入: m = 3, n = 2输...
2020-02-28 21:21:03 166
原创 《算法笔记》3.5小节——入门模拟->进制转换
《算法笔记》3.5小节——入门模拟->进制转换问题 A: 又一版 A+B[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m...
2020-02-21 08:48:05 359
原创 《算法笔记》3.4小节——入门模拟->日期处理
《算法笔记》3.4小节——入门模拟->日期处理问题 A: 日期差值[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入 Copy2013...
2020-02-17 15:37:19 429
原创 《算法笔记》3.3小节——入门模拟->图形输出
《算法笔记》3.3小节——入门模拟->图形输出问题 A: 输出梯形[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入一个高度h,输出一个高为h,上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入 Copy5样例输出 Copy*********************...
2020-02-17 12:54:04 399
原创 《算法笔记》3.2小节——入门模拟->查找元素
《算法笔记》3.2小节——入门模拟->查找元素问题 A: 统计同成绩学生人数[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。...
2020-02-16 17:01:22 241
原创 《算法笔记》3.1小节——入门模拟->简单模拟
《算法笔记》3.1小节——入门模拟->简单模拟问题 A: 剩下的树[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。现在要移走一些树,移走的树的区...
2020-02-15 14:24:28 635
原创 《算法笔记》2.10小节——C/C++快速入门->黑盒测试
《算法笔记》2.10小节——C/C++快速入门->黑盒测试问题 A: A+B 输入输出练习I[命题人 : 外部导入]时间限制 : 1.234 sec 内存限制 : 32 MB题目描述你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似,这些问题也都是专门为初学者提供的。输入输入包含一系列的a和b对,通过空格隔开。一对a和b占一行。...
2020-02-09 12:35:59 605
原创 《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用问题 A: C语言11.1[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述完成一个对候选人得票的统计程序。假设有3个候选人,名字分别为Li,Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名,输出每个候选人最终的得票数。结构体可...
2020-02-05 20:05:22 385
原创 《算法笔记》2.7小节——C/C++快速入门->指针
《算法笔记》2.7小节——C/C++快速入门->指针问题 A: C语言10.1[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB解决 : 1792 提交 : 2222题目描述输入a和b两个整数,按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b,用空格隔开。...
2020-02-03 23:09:09 240
原创 《算法笔记》2.6小节——C/C++快速入门->函数
《算法笔记》2.6小节——C/C++快速入门->函数问题 A: 习题7-5 字符串逆序存放[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB解决 : 1781 提交 : 2564题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串,通过调用该函数,得到该字符串按反序存放后的字符串,并输出。输入一行字符串。输出输入字符串反序...
2020-02-02 19:09:00 210 1
原创 《算法笔记》2.5小节——C/C++快速入门->数组
《算法笔记》2.5小节——C/C++快速入门->数组问题 A: 习题6-4 有序插入[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB解决 : 2226 提交 : 3679题目描述有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺...
2020-02-02 00:18:39 543
图像显著性检测Itti算法
2022-09-24
Chan-Vese算法是一种图像分割算法,Python实现代码,有注释,方便理解和修改。
2022-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人