算法 笔记18

上节课已知旋转θ角度时用矩阵表示为 那么如果要旋转-θ度，则将θ全部替换为-θ，得到结果为 此时这个矩阵正好与原来矩阵的倒置相同 当一个矩阵的逆等于这个矩阵的转置，将其称为正交矩阵。 三维空间的变换 三维空间的旋转操作 在三维空间中本身矩阵是3*3的表示xyz轴，因此引入齐次坐标后变为4*4 变换如 ......

#include <iostream> //考研初始只需要完成setPartition即可 int setPartition(int a[],int n) { int pivotkey,low=0,low0 = 0,high=n-1,high0=n-1,flag=1,k=n/2,i; int s1= ......

立个flag，准备更新一套关于Zabbix监控系列的笔记，方便对zabbix感兴趣的同学或者运维小伙伴提供参考。 先上个图： 内容主要基于zabbix6.0，涉及如下： (一). Zabbix安装-CentOS7.6源码安装Zabbix6.0 (二). Zabbix安装-图形界面配置 (三). Za ......

索引 索引(index)是帮助MySQL高效获取数据的==数据结构(有序)==。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用(指向)数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。 无索引的查找：全表扫描(将整张表遍历一遍)，性能极低。 ......

执行 systemctl stop docker 后提示“Warning: Stopping docker.service, but it can still be activated by: docker.socket” 解释：这是docker在关闭状态下被访问自动唤醒机制，很人性化，即这时再执行 ......

前序遍历的非递归算法 <法一> 思路： 二叉树的前序遍历过程： 从树根开始沿着左子树一直深入，直到最左端无法深入时，返回； 进入最近深入时遇到结点的右子树，再进行如此的深入和返回； 直到最后从根节点的右子树返回到根节点为止； 由其深入返回的过程我们知道可以用一个栈来帮助我们消除递归 1.存入根结点： ......

无法创建新虚拟机: 无法打开配置文件“D:\VMware\CentOS.vmx”: 拒绝访问 问题 今天下午在创建新的虚拟机的时候，当我操作到最后一步【完成】时出现如下图的拒绝访问。 问题分析及解决方案 当看到拒绝访问时，第一时间想到的是权限问题，这时才反应过来我并没有使用管理员身份运行，所以解决方 ......

文章目录 解决VMware Workstation 与 Hyper-V 不兼容。请先从系统中移除 Hyper-V 角色，然后再运行 VMware Workstation的最全详解 问题点：VMware Workstation 与 Hyper-V 不兼容。 一、请先从系统中移除 Hyper-V 角色， ......

排序算法-选择排序 1. 简单选择排序Select Sort 1.1 Select Sort介绍 简单选择排序（select Sort）的基本思想是：每一轮排序都从待排序的序列（无序区）中选取一个最小值，并将其与无序区的第一个元素进行交换，此时有序区长度 + 1，无序区长度 - 1。重复上述过程直至 ......

有不少上班族都没有随手记录工作笔记的习惯，当领导和同事询问你某件工作的一些细节时，你遗忘或记忆不准确的概率非常大。而习惯于随手做笔记的职场人士，就能够通过当时记录的笔记内容，找到准确的工作细节和要求，所以对于工作党来说，能够做到随时随地记录笔记是非常有必要的。 那么我们如何能够做到随时随地高效做工作 ......

环境python3.9版本及以上，开发工具pycharm XPath解析： XPath是一门在XML文档中查找信息的语言，XPath可以用来在XML文档中对元素和属性进行遍历，而我们熟知的HTML恰巧属于XML中的一个子集，所以完全可以用XPath去查找html中的内容。 首先看： <book> < ......

JavaScript 使用 reduce 方法实现简单的 i18n 功能 i18n： 国际化 (Internationalization) 的缩写 使用 Array.prototype.reduce() 方法实现简单的 i18n 功能 实现代码： function $translate(key) { ......

一、总括 基于栈的指令集架构(类似RISC)，只有PC寄存器，好处在于对硬件的要求低,对标嵌入式类的指令集 注：有一点记错了，RISC架构的寄存器少,寻址方少，指令集小，方便做流水线；CISC架构的寄存器多，寻址方式多，指令集大，不方便做流水线 调优的几个方面：代码层面，内存层面（垃圾回收） Jav ......

node本质- 跨平台js运行环境 nodejs作用 开发服务器应用（运行在服务器上） 开发工具类应用（Webpack,Vite,Babel） 开发桌面端应用（Vscode,postman） 补充知识： node xxx文件名可以运行文件 nodejs中不能使用Dom和Bom的API,可以使用con ......

对id的要求 业务 全局唯一性：不能出现重复的ID号，既然是唯一标识，这是最基本的要求。 信息安全：如果ID是连续的，恶意用户的扒取工作就非常容易做了，直接按照顺序下载指定URL即可；如果是订单号就更危险了，竞对可以直接知道我们一天的单量。所以在一些应用场景下，会需要ID无规则、不规则。 可读性 技 ......

文章来源《计算机与数字工程》 作者：刘凯′梁欣?李欣宜’张俊萍赵丽娜 软件体系结构的基本概念 软件体系结构是从一个较高抽象层次来考虑组成系统的构件、构件之间的交互,以及由构件与构件交互形成的拓扑结构的关系。这些要素应该满足一定的限制,遵循一定的设计规则,能够在一定的环境下进行演化f。软件体系结构应能 ......

Butterfly 简介 雪花算法是 twitter 提出的分布式 id 生成器方案，但是有三个问题，其中前两个问题在业内很常见： 时间回拨问题 机器 id 的分配和回收问题 机器 id 的上限问题 Butterfly（蝴蝶）是一个超高性能的发号器框架。起名 Butterfly 是用世界上没有完全相 ......

标记-清除 把非垃圾对象进行标记，把未标记的进行清除。这是最基础的算法，别的算法都是基于此不断改进 不足的地方 效率不高（要看跟谁比，比如标记-复制就要快些） 内存碎片：会产生大量不连续的内存碎片，导致可能无法给大对象分配内存 标记-整理 还是要先标记哪些对象是垃圾，标记了先不着急清除，先把非垃圾对 ......

场景 Java中对数据需要进行查找，归纳整理常用查找算法及示例。 注： 博客： https://blog.csdn.net/badao_liumang_qizhi 实现 1、顺序查找 顺序查找法就是将数据一项一项地按照顺序逐个查找，所以不管数据顺序如何， 都得从头到位遍历一遍。该方法的优点就是文件在 ......

文章来源信息记录材料by戴胜，朱琳、广东科技学院计算机系 一、客户端优化 实际指的是浏览器，在浏览器完成访问网站的时间中，有80%的时间用于加载图像、样式表、脚本等静态资源。浏览器的主要作用就是显示数据和发送http请求。 1.减少HTTP请求 一个页面中包含多个种类和多个数量的组件，减少Http请 ......

关于Hermite矩阵的惯性定理论文的解读 实矩阵与实二次型是本科阶段高等代数中最后一个章节的内容中出现的知识点，而相对应的在本科的学习中并没有太过深究将矩阵的元素从实数域拓展到复数域，而复方阵中，由于复数的特殊性，比如共轭，虚数的存在，很难有一个统一的体系，第一个切入点就是考虑到复对称矩阵。 而复 ......

以下是GPT对此的介绍： ROS的参数服务器是一种全局的、名称空间分层的键值存储系统，用于在ROS系统中存储和共享参数数据。它允许ROS节点在运行时获取和设置参数，而不需要在代码中硬编码参数。 参数服务器提供了许多优点，例如： 可以在ROS系统中共享参数数据，使得多个节点可以访问同一组参数，避免了代 ......

说明 丝印可以通过预先设置模板来调整，位置在setup-design parameter 常用的大小设置如下： ......

场景 Java中需要对数据进行排序处理，常用的排序算法以及示例进行归纳整理。 注： 博客： https://blog.csdn.net/badao_liumang_qizhi 实现 1、冒泡排序 冒泡排序法又称为交换排序法，原理是从第一个元素开始，比较相邻元素的大小，若大小顺序有误， 则对调后再进行 ......

说明 做覆铜时候有些地方是想要添加禁止覆铜怎么做，选择如下设置添加shape keep out 画出一个矩形框后，动态覆铜会自动避让开来 ......

##前言 qiankun 是一个基于 single-spa 的微前端实现库，旨在帮助大家能更简单、无痛的构建一个生产可用微前端架构系统。 本文主要记录下如何接入 qiankun 微前端。主应用使用 vue2，子应用使用 vue3、react。 ###一、主应用 主应用不限技术栈，只需要提供一个容器 ......

要设计一个给商城用的推荐算法，可以考虑以下步骤： 收集数据：收集商城的用户行为数据，包括用户购买历史、搜索历史、浏览历史、评分等信息。这些数据可以用于分析用户的兴趣和行为模式。 数据预处理：对收集的数据进行预处理，包括去除异常值、填充缺失值、归一化等操作。 特征提取：从用户行为数据中提取特征，如商品 ......

#背包问题 ##01背包问题 static const int N = 1010; int dp[N][N], v[N], w[N], n, c; int main(){ cin >> n >> c; for(int i = 1; i <= n; i ++ ) cin >> v[i]&# ......

KMP算法是字符串的匹配算法，比如我给一个名为《文本》的字符串，和一个名为《样板》的字符串，询问《样板》在《文本》中出现过的次数，这就需要字符串匹配算法。对于匹配，形象一点可以看例子： 《文本1》="abcdefghigklmn" 《样板1》="abc" 《文本2》="abcdefghigklmn" ......

#树状数组 ##动态区间和询问 + 点修改 int lowbit(int x){ return x & -x; } void add(int x, int v){ for(int i = x; i <= n; i += lowbit(i)) tree[i] += v; } int query(int ......