算法
-
数据结构——认识二叉树
这是一篇回顾二叉树概念的文章 前言: 一、了解树形结构 1.2 树的定义 2.2 树的相关概念 2.2 树的表示形式 二、了解二叉树结构和性质 2.1 什么是二叉树? 2.2 二叉…
-
矩阵倒置的实现
将矩阵的行列互换得到的新矩阵称为转置矩阵,假设我们以m行n列的矩阵,那要如何实现呢? 注:m和n的值由自己输入 思路: 1. 对于原始矩阵中的第 i 行第 j 列的元素,将其移动到…
-
能控性格拉姆矩阵判据详细证明过程
最近在学习郑大钟老师的线性系统理论的教材,在学习过程中发现能控性格拉姆矩阵定理的证明有一些简略,下面给出一种详细的证明思路和方法,供一同学习线性系统理论的大家参考,如证…
-
华为OD机试 – 中文分词模拟器(Java & JS & Python & C & C++)
题目描述 给定一个连续不包含空格的字符串,该字符串仅包含英文小写字母及英文标点符号(逗号、分号、句号),同时给定词库,对该字符串进行精确分词。 说明: 精确分词:字符串分词后,不会…
-
【数据结构】迷宫问题DFS非递归(c语言实现)
本来之前写过一个推箱子,就想着写个迷宫游戏,因为想着推箱子游戏里面也有墙,也有玩家的移动,比推箱子简单的是还不用判断前面是否有箱子的情况,但是自己写的迷宫游戏如果自己随机生成的迷宫…
-
动态规划|【路径问题】|931.下降路径最小和
目录 题目 931. 下降路径最小和 给你一个 n x n 的 方形 整数数组 matrix ,请你找出并返回通过 matrix 的下降路径 的 最小和 。 下降路径 可以从第一行…
-
Matlab:利用1D-CNN(一维卷积神经网络),分析高光谱曲线数据或时序数据
1DCNN 简介: 1D-CNN(一维卷积神经网络)是一种特殊类型的卷积神经网络,设计用于处理一维序列数据。这种网络结构通常由多个卷积层和池化层交替组成,最后使用全连接层将提取的特…
-
【优选算法】—— 前缀和算法
前言: 本期,我将要带大家学习的是有关前缀和算法的学习!!! 目录 (一)什么是前缀和算法 前缀和算法是一种用于高效计算数组前缀和的算法。前缀和是指从数组的起始位置到某一位置的所有…
-
《图》经典题题解(拓扑排序,DFS,BFS,Floyd,Dijkstra,LCA最近公共祖先,最小生成树,最短路径)(ACM)
目录 拓扑排序 / 家谱树 题目链接:B3644 【模板】拓扑排序 / 家谱树 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) A – 拓扑排序 / …
-
[LeetCode]-动态规划-4
前言 记录 LeetCode 刷题时遇到的动态规划相关题目,第四篇 1504.统计全1子矩形 枚举算法:首先对整个矩阵生成一个 row 数组,其中 row[i][j] 表示从 ma…