时针 矩阵offer 29
点云配准算法-旋转矩阵估计-Kabsch-Umeyama algorithm
Kabsch-Umeyama algorithm 参考文献： https://www.wikiwand.com/en/Kabsch_algorithm 面向点云配准，最小化两点集均方根误差(RMSD, root mean squared deviation)来计算最佳旋转矩阵。 注：该算法只能计算旋 ......
CUDA矩阵乘法算法分析
CUDA矩阵乘法算法分析 矩阵乘法是科学计算的基本构建块。此外，矩阵乘法的算法模式具有代表性。许多其他算法与矩阵乘法共享类似的优化技术。因此，矩阵乘法是学习并行编程中最重要的例子之一。 CUDA 矩阵乘法的源代码可在 gitlab 上找到。建议使用 git 获取源代码，它允许提取可能提供的任何更新， ......
9.29~10.1总结
9.30 上午 RoundC4: A题签到。 B题脑抽sum没清零痛失50。 C题考场写了个N方DP，不知道为啥3，4点WA了。正解其实只需二分查找优化DP到\(O(nlogn)\)即可。 D题没弄懂正解。 下午 补题。 然后练习了下线段树，基本是面向题解编程了，还是没掌握。 晚上 ZROI 第一题 ......
pthread实现多线程矩阵乘法
#include <pthread.h>#include <stdio.h>#include <windows.h>#include <iostream>using namespace std;#pragma comment(lib,"pthreadVC2.lib")#define rowCount ......
01-螺旋矩阵（力扣题号59
我的 想法：两重循环，控制换行，打印对应递增数字 问题：只能打印出第一行，虽然可以换行但是打印的数字不对 正确 思路：创建二维矩阵；给二维矩阵赋值；打印二维矩阵 代码 //题目： /* * 学习到： * 写代码遇到的问题 * 1. vector容器初始化： * 2. 函数返回类型的确定：该函数(ge ......
游戏中的数学：矩阵
一个mxn矩阵是一个m行n列的矩形数组。矩阵中每一项叫做矩阵的元素(Element)，行数和列数指定了矩阵的维数。下面是一个2×3矩阵的例子： $\begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{bmatrix}$ 矩阵可以通过(i, j)进行索引，i是行，j是 ......
9/29
今天和舍友探讨并完成了周一的测试。 package org.example; import javafx.util.Pair; import java.io.FileNotFoundException; import java.io.PrintWriter; import java.util.*; ......
2023-09-29-周五
今天中秋节...是的...哈哈 可还是很emo 回望整整一天,,,好像还是没干什么 月饼?? 这东西我好像吃了很多...都是实验室送的 同时,,我想想...我还喝了7~8瓶东方树叶....😁仍然是白嫖实验室的 感觉要成为fw了 所以就这样吧 还有就是,,我就是一个xxx的胆小鬼.....😁😁� ......
9.29随笔
→信条部分 早起晚睡2/88, +0 举止厚重11/360，，+1 穴位按摩1/30， +1 每日反省1/90， +0 总结→昨天与今天都很懈怠，并不想动，习惯也有不想坚持了，因为放假了嘛？真不想动了，快成死猪了，， →学习部分 [ √ ] 计网作业 [ √ ]单词 [ √ ]跑步 →项目进度 无 ......
2023.9.29
今天继续去试着做之前的一道题，但是写的exp报了一些奇怪的错，去查，然后尝试解决，再报新的错，再查，再尝试解决....... 总之试了很久，最后发现可能是我当前Ubuntu版本的问题，于是又去找了个对应版本的Ubuntu，重新建了一个虚拟机，安装，配置pwn要用到的各种东西... 搞了很久，今天没能 ......
23.9.29中秋小记
这是我正式工作以来的第一个中秋。 但好像我也没有很想家，没有思念的人。 可能在我心中，家这个概念已经不存在了吧。 究竟是从什么时候开始的呢？我也不知道 虽然父母健在，他们也没有离婚，但是没有家了。 ......
9.29 动手动脑
一、 因为构造函数仅有有参构造。如果类提供了一个自定义的构造方法，将导致系统不再提供默认构造方法。 二、 静态初始化块只执行一次。 创建子类型的对象时，也会导致父类型的静态初始化块的执行。 三、类的静态方法不能直接访问实例的成员，它只能访问同类的静态成员。访问实例的成员需要把静态方法的参数设置为类的 ......
23.9.29
动手动脑： 1、静态初始化块的执行顺序： （1）没有继承 1. 静态->普通 2. 变量->代码块->构造函数 3. 构造函数是最后执行的 （2）有继承 1. 先父类再子类 2. 如果子类有静态成员变量和静态代码块，则执行完父类的静态成员变量和静态代码块后，接着执行子类的静态变量和静态代码块， 否则 ......
2023.9.29——每日总结
学习所花时间（包括上课）：0h 代码量（行）：0行 博客量（篇）：1篇 今天，上午陪同学去医院，下午休息； 我了解到的知识点： 休息 明日计划： 休息 ......
9.29闲话：9.24数学周练（第二次）拓展
关于这张卷子呢，其实还是有点东西的，但是cxc上课讲的过于答辩，在这里写些题目的拓展解法和结论。 T7（单选最后一题） 题面 解法 求\(C_1\) 到平面 \(\alpha\) 的距离，其实也就是求 \(\overrightarrow{AC_1}\) 在平面 \(\alpha\) 的法向量的投影的 ......
74. 搜索二维矩阵
给你一个满足下述两条属性的 m x n 整数矩阵： 每行中的整数从左到右按非递减顺序排列。 每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。 示例 1： 输入：matrix = [[1,3,5,7], ......
9.29日
今天在百忙之中抽出了两个半小时完善了周一的随堂小测，终于完成了王老师的任务。 package org.example; import javafx.util.Pair; import java.io.FileNotFoundException; import java.io.PrintWriter; ......
9.29 《代码大全2》阅读笔记
《代码大全2》是一本非常经典的软件开发书籍。 在书中，强调了比较优秀的代码结构和命名规范的重要性。书中注释的部分帮助我理解怎么去编写有意义的注释，合适的注释可以提供代码理解上的便利，但是过多或者无关的注释会干扰代码的可读性。 还有书中关于代码复用和模块化的内容帮助学习如何设计可重用的代码和模块，提高 ......
2023-09-29 闲话
今天早上八点多去吃饭，在食堂里面戴着耳机，手指按照《一笑江湖》的 bgm 节奏律动。好几分钟，歌播了一遍。 前奏第二次响起的时候，我起身，端着碗跑路了。 出了门觉得这歌太好听了，非常适合所谓的 “打歌”，不过我不会音游里面各种灵巧的手法，只能乱敲乱划，然后骑了一辆车子，一只手抓把，另一只手在空气中跳 ......
矩阵学习笔记
矩阵是一种数学概念，在 \(OI\) 中有着重要应用。 一个矩阵有行，列，以及里面的数字。如图便是一个 \(2\) 行 \(3\) 列的矩阵： \[\begin{bmatrix} 1 &2 &3\\ 4 &5 &6\\ \end{bmatrix} \]矩阵数乘： ......
向量化实现矩阵运算优化(一)
xsimd简介 xsimd是C++的一个开源simd库，实现了对常见simd指令的封装，从而使得simd的操作更为简单。接下来先从两个简单的例子来入门xsimd。 void average(const std::vector<double>& v1, const std::vector<double ......
Go每日一库之29：gopsutil
## 简介 `gopsutil`是 Python 工具库[`psutil`](https://github.com/giampaolo/psutil) 的 Golang 移植版，可以帮助我们方便地获取各种系统和硬件信息。`gopsutil`为我们屏蔽了各个系统之间的差异，具有非常强悍的可移植性。有了 ......
矩阵乘法
别人的博客 Luogu - P3390 【模板】矩阵快速幂 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define debug(x) cout<<#x<<" = "<<x<<endl; const int ......
轻松拿下Offer！20个Salesforce管理员&顾问的基础面试问题
先是Salesforce第二财季业绩远超预期，股价大涨，后是首席执行官Marc Benioff表示将在各部门招聘3300名员工，生态系统呈现欣欣向荣的态势，Salesforce也成为越来越多人的职业选择。 管理员作为入门级的岗位，是小白和新手从业者的首选。本篇文章总结了Salesforce管理员/顾 ......
动态规划——矩阵优化DP 学习笔记
动态规划——矩阵优化DP 学习笔记 前置知识：矩阵、矩阵乘法。 矩阵乘法优化线性递推 斐波那契数列 在斐波那契数列当中，\(f_1 = f_2 = 1\)，\(f_i = f_{i - 1} + f_{i - 2}\)，求 \(f_n\)。 而分析式子可以知道，求 \(f_k\) 仅与 \(f_{k ......
[剑指offer] 动态规划篇
JZ42 连续子数组的最大和 /* 贪心 */ public class JZ42_1 { public static int FindGreatestSumOfSubArray(int[] array) { int sum = 0, res = Integer.MIN_VALUE; for (in ......
论文研读_通过具有可扩展的小子种群的协方差矩阵适应性进化策略解决大规模多目标优化问题S3-CMA-ES(未完成)
论文研读_通过具有可扩展的小子种群的协方差矩阵适应性进化策略解决大规模多目标优化问题 创新点 随着目标或决策变量的数量增加，收敛性和多样性之间的冲突变得更为严重，因此在它们之间取得平衡变得越来越困难。此时S 3 -CMA-ES，它使用一系列子种群来近似LSMOPs的PFs，并强调不同子种群间的多样性 ......
【学习笔记】(29) 笛卡尔树
定义与性质 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。 ，也就是说，对于一个节点 \(i\) 的左儿子 \(l_i\) 和右儿子 \(r_i\)，一定满足 \(l_i<i<r_i\)（下标 \(k ......
（转）图的存储结构|邻接矩阵、邻接表、十字链表、邻接多重表、边集数组
原文：https://juejin.cn/post/6996132859001962504?searchId=20230925172238C35D1579B2CBC3D2F78A 7.4 图的存储结构 图的存储结构相较线性表与树来说就更加复杂了。首先，我们口头上说的“顶点的位置”或“邻接点的位置”只 ......