- 博客(4)
- 收藏
- 关注
原创 第一章 绪论
1.1 数据结构的基本概念1.1.1基本概念和术语: 数据:是集合 数据元素:是数据的基本单位 数据对象:相同性质的数据元素的集合 数据类型:是一个值的集合和定义在这个值上面的操作的总称。 抽象数据类型(ADT):是指一个数学模型及定义在该模型上的一组操作。它的类型定义仅取决于它的一组逻辑特性,与其如何在计算机内部被表示无关。通常用(数据对象、数据关系、基本操作集...
2019-07-21 21:29:34 164
原创 LeetCode刷题——动态规划,No.62不同路径
题目是这样的:一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m和n的值均不超过 100。示例1:输入: m = 3, n =...
2019-06-02 22:42:50 247
原创 LeetCode刷题——动态规划,No.64最小路径和
题目是这样的:给定一个包含非负整数的 mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。这道题目看上去最简单暴力的解法当然是穷举搜索,因为每次只能往两个方向走...
2019-05-30 22:40:22 474
原创 保研机试刷题——2018年南大机试第一题,最大子矩阵和
题目是这样的:已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 1...
2019-05-29 23:26:47 1595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人