码迷,mamicode.com
首页 >  
搜索关键字:矩阵    ( 16089个结果
每日算法题 | 剑指offer 链表专题 (9) 合并两个有序链表
重磅干货,第一时间送达题目合并两个有序链表题目要求输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。如输入1->3->52->4->6输出1->2->3->4->5->6解题思路可以把链表当作一个链式数组去对待,那么这道题目就有点像归并排序的思想了代码实现Python:#-*-coding:utf-8-
分类:编程语言   时间:2020-12-21 10:56:45    阅读次数:0
二维矩阵的算法
源程序: /*//1、二维矩阵原样输出//2、转90度输出//3、每行最后增加一个元素,变成正方形矩阵输出//4、求矩阵中的最大值和最小值//5、求主对角线和副对角线之和*/#include <stdio.h>int main(){ int Numbers[4][3]={1,1,1, 2,4,8, ...
分类:编程语言   时间:2020-12-18 12:28:27    阅读次数:2
人工智能数学基础 | 目录 | 00
高等数学基础 | 01 微积分 | 02 泰勒公式与拉格朗日乘子法 | 03 线性代数基础 | 04 特征值与矩阵分解 | 05 概率论基础 | 06 随机变量与概率统计 | 07 随机变量的几种分布 | 08 核函数变换 | 09 熵与激活函数 | 10 假设检验 | 11 相关分析 | 12 回 ...
分类:其他好文   时间:2020-12-15 12:46:29    阅读次数:4
图的代码实现 (邻接矩阵)
本文的主要内容为:图的C++代码实现 (邻接矩阵法),主要为各个类的声明 边类 1 // Author: SihanLin 2 // FileName: Edge.h 3 4 // 图的边类 5 class CEdge{ 6 public: 7 int from; // 起点 8 int to; / ...
分类:其他好文   时间:2020-12-14 13:37:37    阅读次数:3
Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2) A-E
题目来源 https://codeforces.ml/contest/1457 A:Prison Break 给一个n*m的矩阵,问这个矩阵上到(a, b)距离最远的距离是多少? 思路分析 找四个角即可。 #include <bits/stdc++.h> using namespace std; i ...
分类:其他好文   时间:2020-12-04 11:49:25    阅读次数:22
二维差分
二维差分 我们有一个矩阵,如下图所示: 假设我们有这么一个矩阵: 1 2 4 3 5 1 2 4 6 3 5 9 二维前缀和公式: sum[i][j]=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]+arr[i][j]; 差分: 如果我们要在左上角是 (x1,y1),右下 ...
分类:其他好文   时间:2020-12-04 11:48:01    阅读次数:22
leetcode第542题:01矩阵 [中等]
题目描述 image.png 考点 动态规划 解题思路 使用动态规划:我们从左上角到右下角进行一次动态搜索,再从右下到左上进行一次动态搜索。两次动态搜索即可完成四个方向的查找; 解题思路.png 代码实现 class Solution { public: vector<vector<int>> up ...
分类:其他好文   时间:2020-12-04 11:00:34    阅读次数:4
剑指Offer12. 矩阵中的路径
题目:https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/submissions/ 代码: class Solution { public boolean exist(char[][] board, String word) ...
分类:其他好文   时间:2020-12-03 12:21:11    阅读次数:6
力扣 - 74. 搜索二维矩阵
题目 74. 搜索二维矩阵 思路1(暴力) 遍历二维数组的所有的元素,看看是否存在target 代码 class Solution { public boolean searchMatrix(int[][] matrix, int target) { for (int i = 0; i < matr ...
分类:其他好文   时间:2020-12-03 11:50:12    阅读次数:4
AC自动机+矩阵加速--P3502 [POI2010]CHO-Hamsters
problem 给出 \(n\) 个互不包含的字符串,要求你求出一个最短的字符串 \(S\),使得这 \(n\) 个字符串在 \(S\) 中总共至少出现 \(m\) 次,问 \(S\) 最短是多少。 solution 我们首先转化题意: 有 \(n\) 个点,两个点 \(i,j\) 之间的权值为将第 ...
分类:其他好文   时间:2020-12-02 11:59:30    阅读次数:3
16089条   上一页 1 ... 16 17 18 19 20 ... 1609 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!