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