算法 笔记18

1. 共轭方向 设 \(A \in \mathbb{R}^{n \times n}\) 为 对称阵，\(p, q \in \mathbb{R}^{n \times 1}\) 为 n元列向量。如果: \[p^T A q = 0 \]则称 \(p\) 和 \(q\) 关于 \(A\) 共轭。 特别地，若 ......

原创文档编写不易，未经许可请勿转载。文档中有疑问的可以邮件联系我。 邮箱：yinwanit@163.com 说明 文章记录了本人学习yaml文件编写过程中的一些经验分享。 在k8s学习过程中yaml文件的编写无疑是比较让人头痛的，尤其是最开始学习的时候。作者结合自己学习过程总结了以下几点编写yaml ......

1. 拟牛顿法 1.1 回顾牛顿法 牛顿法（经典牛顿法）的迭代表达式： \[x^{k + 1} = x^k - \nabla^2 f(x^k)^{-1} \nabla f(x^k) \]但是，牛顿法过程中 \(\text{Hessian}\) 矩阵 \(\nabla^2 f(x^k)\) 的计算和存 ......

原文地址:一文搞懂对称加密：加密算法、工作模式、填充方式、代码实现 - 知乎 单向散列加密只能够对消息进行加密（严格来说是计算消息的摘要），想要实现对密文解密，需要使用其它加密方式了。今天介绍一个在信息安全领域中，比较重要的加密方式——对称加密。 下面是本篇讲述内容： 加密、解密和密钥 加密（Enc ......

原文地址:对称加密算法 - 廖雪峰的官方网站 对称加密算法就是传统的用一个密码进行加密和解密。例如，我们常用的WinZIP和WinRAR对压缩包的加密和解密，就是使用对称加密算法： 从程序的角度看，所谓加密，就是这样一个函数，它接收密码和明文，然后输出密文： secret = encrypt(key ......

《人月神话》这本书是软件工程类的一本经典著作。阅读这本书的第一感受就是感觉这本书不像是一种和学习相关的书，更像是用很多形象的比喻，阐述项目管理当中的一些问题，让读者能够很轻松，明白的去阅读。 一般在大学学习计算机行业的时候，都会学习一门叫做软件工程的课程，老师也会跟我们讲一些关于“软件项目开发的完成 ......

目录什么是插入排序算法原理示例代码 什么是插入排序 插入排序可理解为扑克牌摸牌的过程，手中的牌为有序序列，然后随机摸一张牌，根据牌的大小插入到有序序列对应的位置。算法时间复杂度为O(n^2) 算法原理 默认列表第一个元素为基准，从第二个元素和第一个元素进行比较，并放入到相应位置。 此时前两个元素是一 ......

LeetCode 203.移除链表元素 题目链接：203.移除链表元素 原链表删除元素（需要区分头节点和非头结点） 使用虚拟头节点，统一链表操作（注意：新链表头结点是虚拟头节点的下一节点） LetCode 707.设计链表 题目链接：707.设计链表 注意：头节点采用虚拟头节点，使得链表操作具有一致 ......

Day3虚拟头指针，设计链表，反转链表 By HQWQF 2023/12/15 笔记 203.移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 解法：虚拟头指针 看起来非常简单，但是由于如果直接 ......

目录什么是选择排序算法原理示例代码 什么是选择排序 选择排序的主要思想是（升序为例）：第一次从待排序的数据元素中选出最小的一个元素，和数组的起始位置元素进行交换，然后再从剩余的未排序元素中寻找到最小元素，然后和未排序的序列的第一个元素进行交换。每次在未排序序列中选择一个最小元素这样已排序序列就是一个 ......

"双指针"是一种在数组或链表中使用两个指针来进行操作的技术。这两个指针通常被称为“快”指针和“慢”指针，或者“左”指针和“右”指针，根据其在数据结构中的移动速度或位置来命名。双指针算法在处理数组或链表的问题中非常有效，可以帮助我们以更优的时间复杂度解决问题。常见的应用包括两数之和、判断链表是否存在环 ......

一、链表理论基础 学习： 1. 链表定义 线性表的一种存储方式，在逻辑上连续的数据在物理存储中可以不连续。 class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; this ......

rsync的功能 rsync能够基于网络（含局域网和互联网）快速地实现多台主机间的文件同步工作 rsync的特点 rsync有独立的文件内容差异算法，会在传送前对两个文件进行比较，只传送两者内容间的差异部分，因此速度更快 rsync的使用场景 1、本地代码更新到测试服务器，我们一般采用git方式，测 ......

1. 牛顿法 1.1 梯度下降法的缺点 对于无约束优化问题： \[\min_{x \in \mathbb{R}^n} f(x) \]使用梯度下降法进行迭代： \[x^{k + 1} = x^k - \alpha_k \nabla f(x^k) \]梯度下降的基本策略式沿着一阶导数的反方向（即最速下降 ......

这三道题都不涉及什么难以理解的算法，是对链表基础知识的一个复习巩固 对于有数据结构基础的同学来说这个没有什么难度 但是，写代码的过程中，我明显感觉到，我需要更加完善和统一的代码风格，作为一个前OIer，我的c和cpp混用的情况在基础数据结构的封装层面造成了不小的混乱！ 我需要去补充cpp的内容的，或 ......

第一章讲了软件过程，从总体生描述了软件开发过程中的策略问题，介绍了支撑现代软件开发的过程和方法，认到了软件工程的本质是软件固有的复杂性，一致性，可变性和不可见性的产物。软件工程的偶然因素分为3类，即投入者，过程和建模语言和工具；投入者指那些与软件项目之间存在着利害关系的人，即客户和开发人员；过程确定 ......

明天四级考试了，时间非常紧张，好在这些数组相关的算法题很久之前就做过，思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用，实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了，题目不难，但是这种处理方式有着很深刻的背景，之后还会遇到此问题的变种。 螺旋矩阵问 ......

详细内容参考： ml.net例子笔记1 (yuque.com) https://www.yuque.com/wushifengcn/kb/yb6xa6d01zr3tdit 如下是大纲 1 ml.net例子概要 二元分类 多类分类 建议 回归 时间序列预测 异常情况检测 聚类分析 排名 计算机视觉 跨 ......

unity广州站gpu resident drawer笔记 什么是gpu resident drawer 将MeshRenderer数据转为BRG batch（BatchRendererGroup）数据的机制。 它优化的是CPU耗时，但也可能进而提高gpu的性能。因为需要提交给GPU的绘制调用更少。 ......

四、用go语言，删除操作可交换吗?可交换的含义是，先删除 x 再删除 y 留下的结果树与先除 y 再删除 x 留下的结果树完全一样。如果是，说明为什么? 否则，给出一个反例。 文心一言： 在Go语言中，删除操作是不可交换的。这意味着先删除节点 x 再删除节点 y 与先删除节点 y 再删除节点 x 留 ......

odoo源码: https://github.com/odoo/odoo/ git clone https://github.com/odoo/odoo.git --branch=17.0 python 安装避坑: 安装python 3.10.2 版本就好了, 不要想着装高版本, 我装3.12.x ......

多态即同一方法可以根据发送对象的不同而采用多种不同的行为方式。 一个对象的实际类型是确定的，但可以指向对象的引用的类型有很多。（指向父类或者有关系的类。） //父类 public class Person { } //子类 public class Student extends Person { ......

instanceof关键字，用于判断左边的实例对象是否是右边的类的实例。 先创建4个类，父类Person，其子类Student和Teacher，测试类Application。在Application中测试instanceof语句： //父类 public class Person {} //子类 p ......

数论分块 求 \(\sum f(i)g(\biggl\lfloor \dfrac{n}{i} \biggr\rfloor)\)，并且 \(f(i)\) 的前缀和可以快速计算。 发现 \(\biggl\lfloor \dfrac{n}{i} \biggr\rfloor\) 的取值只有根号种，暴力做就完 ......

1、沉没成本心理 9成的女人，即使知道自己的男人是渣男，但仍然狠不下心分手，并不是说自己多爱这个男人，而是因为自己曾经付出了太多，从而不甘心放手。 付出的代价越高，退出的难度越大。 2、墨菲定律 当你担心一件负面事情会发生时，那么它往往就一定会发生。 3、面子效应 当你提出一个大要求，对方拒绝了，然 ......

1. 梯度下降法 无约束最优化问题一般可以概括为： \[\min_{x \in \mathbb{R}^n}f(x) \]通过不断迭代到达最优点 \(x^*\)，迭代过程为： \[x^{k + 1} = x^k + \alpha_k d^k \]其中 \(d^k\) 为当前的 搜索方向，\(\alph ......

一，解决问题 kmp算法解决的是字符串匹配的问题，具体来说假定我们要在主串s[ ] 中匹配模式串p[ ]，找到匹配到的位置loc； 二，具体实现和演变过程 最自然的想法是暴力写法 （BF）枚举主串字符s[ i ] ,和模式串p[ j ]。一个一个匹配，如果匹配失败，i指针回退回起点，往前进一位，再次 ......

600KHz，18V，2A同步降压转换器 概述 AP9166是一款完全集成的效率2A同步整流降压转换器。AP9166运行在宽输出电流上以高效率负载范围。此设备提供两个操作模式、PWM控制和PFM模式切换控制，允许更宽范围的高效率负载AP9166至少需要现成标准的数量外部组件，在中可用符合SOT23- ......

digraph UMLClassDiagram { // 指定节点类型，这样节点才会变成UML的类图矩形 node [shape=record, fontname="Arial"]; // 定义节点数据 // 其中“|”会渲染成横线； // \l表示向左对齐，同时换行 // \n表示居中对齐，同时换 ......

计算机硬件软件体系 冯诺依曼体系结构 1.计算机处理的数据和指令一律用二进制数表示 2.顺序执行程序 3.计算机硬件由运算器、控制器、存储器、输入设备、输出设备五部分组成 计算机硬件组成、 1.输入设备 键盘鼠标2.输出设备 显示器，音响3.存储器 1)RAM(random access memor ......