时针 矩阵offer 29
浅谈关系矩阵
# 浅谈关系矩阵 ## 什么是关系矩阵 关系矩阵就是用矩阵来表示关系，关系矩阵中的数值皆为**0**或**1**（也就是**bool**型）。 + 举个例子： $$ \begin{vmatrix} 1& 0& 1\\ 0& 0& 1\\ 1& 0& 0 \end{vmatrix} $$ + 这个关系 ......
线性代数4 初等变换、初等矩阵、分块矩阵、方阵行列式
#### 1.1初等变换和初等矩阵的概念 **初等变换的概念：** 初等变换并不是一个运算操作，而是一类对矩阵的操作的统称 对于m×n矩阵A： （1）倍乘：对A的某行或某列元素乘上一个非零常数k （2）互换：互换A的某两列或某两行元素的位置 （3）倍加：将A的某行或某列元素的k倍加到另一行或列上 这 ......
Java 生成旋螺矩阵
@Test public void virtualMain() { int[][] matrix = generateMatrix(9); MyArray.printSquareArray(matrix, 2); } public int[][] generateMatrix(int n) { in ......
vue--day29--vue非单文件组件
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>非单文件组 ......
matlab创建字符矩阵
如果字符串使用 ‘’ （单引号）括起来，则使用 A = [], A = [A, str] 这种创建矩阵的方式只会导致“字符串连接” 如果字符串使用 “ ”（双引号）括起来，则使用 A = [], A = [A, str] 这种创建矩阵的方式能够创建矩阵 ......
剑指 Offer 58 - II. 左旋转字符串
``` class Solution { public: string reverseLeftWords(string s, int n) { reverse(s.begin(),s.begin()+n); #反转用reverse而不是s.reverse reverse(s.begin()+n,s. ......
剑指 Offer 05. 替换空格
``` class Solution { public: string replaceSpace(string s) { int numspace=0; for(int i=0;i<s.size();i++){ if(s[i]==' '){ numspace++; } } int oldsize=s ......
剑指offer--链表
## 第6题：链表中倒数最后k个结点 - 题目描述 输入一个长度为n的链表，设链表中的元素的值为$a_i$，返回该链表中的第k个结点。 如果该链表长度小于$k$，请返回一个长度为0的链表 - 思路 **双指针** - step1: 准备一个快指针，从链表头开始，在链表上先走k步。 - step2: ......
蛇形矩阵
title: 蛇形矩阵 date: 2023-07-18 08:41:17 tags: - c/c++ categories: - 算法 - 笔试 top: ### 蛇形矩阵 题目来之acwing #### [题目（点击跳转）](https://www.acwing.com/problem/cont ......
邻接表和邻接矩阵：图的两种存储方式
引言 图是一种非常重要的数据结构，它可以用来表示很多复杂的现实问题，如网络拓扑、社交关系、地图导航等。为了有效地处理图相关的算法，我们需要选择合适的存储方式来表示图中的顶点和边。本文将介绍图的两种常用存储方式：邻接表和邻接矩阵，并比较它们的优缺点。 邻接矩阵 邻接矩阵是使用二维数组存储图的所有顶点间 ......
29结构化设计（高内聚）
内聚是一个模块内各个元素的联系程度 内聚程度从高到低： 处理元素相关: 功能内聚。完成一个单一功能，各个部分协同工作，缺一不可 顺序内聚：处理元素相关，必须按顺序执行 通信内聚：处理元素同在一个数据结构 过程内聚：处理元素按一定次序执行 任务相关： 时间内聚：任务按一定时间间隔执行 逻辑内聚 ：按逻 ......
剑指offer_20230715
# 剑指 Offer 67. 把字符串转换成整数 ## 题目说明 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则 ......
L29_用日语表达自己去干什么
# [语料地址](https://space.bilibili.com/514320741?spm_id_from=333.1007.0.0) # 概述 用日语表达自己去干什么，可以采用以下文法： ``` 动词ます形去除ます に B 行きます/来ます/帰ります等移动的动词 其中に表示移动的目的 `` ......
2023/7/15（一个循环矩阵的行列式的计算）
  { static ui ......
Leetcode240.搜索二维矩阵II
``` class Solution { public: bool searchMatrix(vector>& matrix, int target) { if(matrix.empty()||matrix[0].empty()) return false; int n=matrix.size(), ......
29.如何将字符串转化为数字，例如12.3b
#### 29. 如何将字符串转化为数字，例如 '12.3b'? ``` （1）使用 Number() 方法，前提是所包含的字符串不包含不合法字符。 （2）使用 parseInt() 方法，parseInt() 函数可解析一个字符串，并返回一个整数。还可以设置要解析的数字的基数。当基数的值为 0，或 ......
SQL29 计算用户的平均次日留存率
SQL29 计算用户的平均次日留存率 描述 题目：现在运营想要查看用户在某天刷题后第二天还会再来刷题的平均概率。请你取出相应数据。 示例：question_practice_detail id device_id quest_id result date 1 2138 111 wrong 2021- ......
【剑指Offer】3、从尾到头打印链表
# 【剑指Offer】3、从尾到头打印链表 **题目描述：** 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 **解题思路：** (三种方法：借助栈、递归、列表的首位插入) 从头到尾打印链表比较简单，从尾到头很自然的可以想到先将链表进行反转，然后再打印。但是，通常我们不希望改变原 ......
LeetCode 剑指 Offer 13. 机器人的运动范围
#题目链接：[LeetCode 剑指 Offer 13. 机器人的运动范围](https://leetcode.cn/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/) ##题意： **地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] ......
剑指 Offer 16. 数值的整数次方
[剑指 Offer 16. 数值的整数次方](https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/) ## 这是在面试时候，无准备折腾除了的递归写法。 ``` class Solution { public double my ......
剑指offer
title: 剑指offer date: 2018-10-19 15:12:07 categories: Algorithm tags: [Note,Cpp] 《剑指Offer》读书笔记。感谢强哥给的书。希望明年的我也可以Offer满满~ 代码基本都在这里了：https://github.com/i ......
2023 Tsinghua-HKUST I <状压dp + 矩阵快速幂优化>
### 题目 [ I. Chinese chess]()  ### 代码 Code ``` // #inc ......
矩阵乘法
# 矩阵乘法入门 ## 矩阵 类似一个二维数组吧。 ## 矩阵的运算 ### 矩阵的加法 $$ C_{i,j} = A_{i,j} + B_{i,j} $$ 我不知道有什么用。 ### 矩阵的减法 $$ C_{i,j} = A_{i,j} - B_{i,j} $$ 我也不知道有什么用。 ### 矩阵 ......
题解 最大加权矩阵
[题目链接](https://www.luogu.com.cn/problem/P1719) 虽然是一道橙题，但还是蕴含了重要算法思想——降维思想。 如果是一维形式，即最大子段和，我们采取先求前缀和，并固定右端点，减去左边最小的办法求。 对于这题，若固定了上下边界，则可以利用列的前缀和将其“压缩”为 ......
测试gpu_矩阵计算tensorflow2|pytorch
tensorflow import tensorflow as tf import timeit physical_gpus = tf.config.list_physical_devices("GPU") # 获得本地GPU列表 physical_cpus = tf.config.list_phy ......
【学习笔记】矩阵快速幂
### 写在前面 蒟蒻才疏学浅，整篇博客难免有描述不准确或者错误的地方，欢迎各位~~拷打~~指出。 教练给校信息队的一些人分配了验题任务，并给 CT 分了矩阵快速幂专题，然而 CT 惊恐地发现他并不会他要验的题（菜），于是只好现学。学的时候 CT 突然想尝试一下写篇学习笔记，于是就有了这篇博客。 # ......