- 博客(4)
- 收藏
- 关注
RSS订阅原创 第一章 绪论
1.1 数据结构的基本概念1.1.1基本概念和术语： 数据：是集合 数据元素：是数据的基本单位 数据对象：相同性质的数据元素的集合 数据类型：是一个值的集合和定义在这个值上面的操作的总称。 抽象数据类型（ADT）：是指一个数学模型及定义在该模型上的一组操作。它的类型定义仅取决于它的一组逻辑特性，与其如何在计算机内部被表示无关。通常用（数据对象、数据关系、基本操作集...
2019-07-21 21:29:34
149
原创 LeetCode刷题——动态规划，No.62不同路径
题目是这样的：一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m和n的值均不超过 100。示例1:输入: m = 3, n =...
2019-06-02 22:42:50
229
原创 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
449
原创 保研机试刷题——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
1566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人