时针 矩阵offer 29
HJ69_矩阵乘法_数组
思路： 三层循环实现矩阵相乘。 import sys a=[] for line in sys.stdin: a.append(list(map(int,line.strip().split()))) #print(a) matrix1=a[3:3+a[0][0]] matrix2=a[3+a[0] ......
华为OD机试 和最大子矩阵
本期题目：和最大子矩阵 题目 给定一个二维整数矩阵 要在这个矩阵中 选出一个子矩阵 使得这个子矩阵内所有的数字和尽量大 我们把这个子矩阵成为“和最大子矩阵” 子矩阵的选取原则，是原矩阵中一段相互连续的矩形区域 输入 输入的第一行包含两个整数N,M (1 <= N,M <= 10) 表示一个 N 行 ......
3.29学习总结
package train; import java.sql.Connection;import java.sql.DriverManager;import java.sql.ResultSetMetaData;import java.util.ArrayList;import java.util. ......
力扣---剑指 Offer 57. 和为s的两个数字
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2： 输入：nums = [10,26,30,31,47 ......
力扣---剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 示例： 输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 0 <= nums.length <= 500000 <= ......
力扣---剑指 Offer 52. 两个链表的第一个公共节点
输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node wit ......
华为OD机试 和最大子矩阵
本期题目：和最大子矩阵 题目 给定一个二维整数矩阵，要在这个矩阵中 选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大 我们把这个子矩阵成为“和最大子矩阵”，子矩阵的选取原则，是原矩阵中一段相互连续的矩形区域。 输入 输入的第一行包含两个整数N,M (1 <= N,M <= 10) 表示一个 N 行 ......
树（层序遍历）：剑指 Offer 32 - II. 从上到下打印二叉树 II
题目描述： 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7]] 提示： 节点总数 <= 1000 ......
day8| 344.反转字符串；541.反转字符串II；剑指offer 05.替换空格；151.翻转字符串里的单词；剑指offer 58.左旋转字符串
344.反转字符串 题目简述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组，使用O(1)的额外空间解决这一问题。 解题思路： 没什么好说的，直接双指针 代码如下： class Solution: def re ......
剑指offer39(Java)-数组中出现次数超过一半的数字（简单）
题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制： 1 <= 数组长度 <= 50000 注意：本题与 力扣169 题相同 来源 ......
树（层序遍历）：剑指 Offer 32 - I. 从上到下打印二叉树
题目描述： 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回： [3,9,20,15,7] 提示： 节点总数 <= 1000 解题思路： •题目要求的二叉树的 从上 ......
图上定距离点对查找(邻接矩阵+矩阵快速幂+位运算优化)
yo 大家早上好、中午好、晚上好、~~凌晨好~~ 欢迎来到本篇文章 简介 本文主要解决图上定距离点对查询的问题，此算法主要运用关系矩阵、矩阵快速幂、位运算，能以近 $O(n^2\log{n})$ 的复杂度查找出所有存在距离为 $n$ 的路径的点对，并支持多次询问。 算法解释 关系矩阵 关系矩阵(ma ......
2023.3.29——第一次结队作业
小组成员：宋德旻，张旭彤 题目： 今日总结： 今天，将地铁app进行了完善，实现了跳转到其他地图网页的功能，将演示视频录制完毕。 时间记录： 2023.3.13，15:42:36——2023.3.13，18:39:02 2023.3.14，15:54:00——2023.3.14，18:20:45 2 ......
2023.3.29——第一次结队作业
小组成员：张旭彤，宋德旻 题目： 今日总结： 今天，将地铁app进行了完善，实现了跳转到其他地图网页的功能，将演示视频录制完毕。 时间记录： 2023.3.13，15:42:36——2023.3.13，18:39:02 2023.3.14，15:54:00——2023.3.14，18:20:45 2 ......
每日总结-23.3.29-利于云服务器和javaweb简单实现一个网站
每日总结-23.3.29-利于云服务器和javaweb简单实现一个网站 3月29日总结 今日使用云服务器和tomcat实现了简单网站的搭建。 使用工具（个人体验，仅作参考，使用其他版本或工具应该也行）： 1.移动云新人体验免费云服务器一台。（个人专享：通用型云主机）活动页面 （https://ecl ......
树：剑指 Offer 28. 对称的二叉树
题目描述： 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / ......
树：剑指 Offer 27. 二叉树的镜像
题目描述： 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 限制： 0 ......
173_技巧_Power BI 矩阵层级排名几种度量值写法
173_技巧_Power BI 矩阵层级排名几种度量值写法 一、背景 今天我来看一下 Power BI 层级排名的几种呈现方式。 老规矩，我们首先看一下效果。 Power BI 公共 web 效果：https://demo.jiaopengzi.com/pbi/173-full.html 我们分别以 ......
AcWing 796. 子矩阵的和
输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数 n，m，q。 接下来 n行，每行包含 m个整数，表示整数矩阵。 接下来 q行，每行包含四 ......
min 与 + 运算转换成类似于矩阵乘法的推导过程
记录下由 $\min$ 与 $+$ 运算转换成类似于矩阵乘法的推导过程，有错误请在评论区指出 qwq。 我们先简单证明一下矩阵乘法的结合律。设有矩阵 $A_{n \times m}$，$B_{m \times p}$，$C_{p \times q}$，要证明 $(AB)C = A(BC)$。等价于证 ......
【DP】LeetCode 剑指 Offer 60. n个骰子的点数
题目链接 剑指 Offer 60. n个骰子的点数 思路 动态规划问题中，只用考虑第 n 个阶段如何由第 n-1 个阶段转化过来 在本题中，就是投掷 n 个骰子的结果如何由 投掷 n-1 个骰子的结果转化过来。 代码 class Solution { public double[] dicesPro ......
剑指offer29(Java)-顺时针打印矩阵（简单）
题目： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11, ......
树：剑指 Offer 26. 树的子结构
题目描述： 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B： 4 / 1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值 ......
第 29 次 CCF 计算机软件能力认证
T1 100: #include<bits/stdc++.h> using namespace std; typedef long long ll; template<typename T> inline void read(T &x) { x=0;char c=getchar();bool fla ......
day29 打卡491.递增子序列 46.全排列 47.全排列 II
day29 打卡491.递增子序列 46.全排列 47.全排列 II 491.递增子序列 491题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new L ......
2023-03-29 量学基础 板枪再讲 20230301 加课
看20230301 加课 1. 先看位置 2. 再看节奏 3. 看板枪 （1）阳枪比阴枪好。 （2）早盘拉升（11点之前）比尾盘拉升好。 （3）1. 三波上涨，说明钱买进去了。既然钱在里面，那就要自救。不要秒板，秒板的花钱少，那就不必自救。2.人线不跌，尾盘收回。3. QQ测幅跌到位。 ......
3.29面试
成都兴华智远 先是写了几道题，我发现我不会值传递和引用传递的区别，然后sql的题写不来，手写单例模式也不会 自我介绍 面向对象的特性？ 继承、封装、多态 常用的集合框架有哪些？ 说了List接口用得多的是ArrayList，LinkedList，Map接口用得多的是HashMap，Set接口用得多的 ......
2023/3/29每日随笔
今天，没有课，早上研究了下Andriod 的图片识别功能，才搞了两个小时，没搞出来很正常，有两行调用相机的语句看不懂，是一个if语句，搞不明白，写了两个打印语句，里面一个，外面一个，都不显示，不知道怎么做，看又看不懂，学又学不会，后来就进行了sqlite的可视化实现，主要一个一个添加太麻烦，最后也没 ......