算法 笔记18

期望最大化EM算法(2)

## 一般形式的EM算法 期望最大化算法或者EM算法是,求解具有潜在变量的概率模型的最大似然解的一种通用方法。这里给出一般形式的EM算法,并启发式地推导EM算法最大化了似然函数。 考虑一个概率模型,将其中所有的观测变量联合起来记为$X$, 将所有的与观测变量对应的潜在变量记为$Z$。联合概率分布$p ......
算法

文心一言 VS 讯飞星火 VS chatgpt (24)-- 算法导论4.2 6题

## 六、用Strassen 算法作为子进程来进行一个 kn*n 矩阵和一个n*kn 矩阵相乘,最快需要花费多长时间?对两个输入矩阵规模互换的情况,回答相同的问题。 ## 文心一言: Strassen 算法是一种用于矩阵乘法的分治算法,它将原始的矩阵分解为较小的子矩阵,然后使用子矩阵相乘的结果来计算 ......
文心 导论 算法 chatgpt VS

算法刷题记录:乒乓球

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1033 ###题目分析 这题好坑,乒乓球的比分如果相差` using namespace std; // 统计11分制和21分制的比分 string s; int main() { char t; ......
乒乓球 算法

数论-裴蜀定理-扩展欧几里得算法

## 裴蜀定理 对于任意的整数a、b,都存在一对整数x、y(注意x和y可以是负整数),使得$ax+by = gcd(a,b)$成立。或者可以这样描述:对方程$ax+by = c,(a,b,c∈Z)$,只有满足$gcd(a,b)|c$(即a和b的最大公约数可以整除c),方程才有整数解。 ## 扩展欧几 ......
数论 定理 算法

k8s进阶笔记

k8s iptables 链: svc映射到pod需要进行一次dnat转换。 最主要的链是kube-services,kube-svc-*,kube-SEP-* 1、kube-services链是访问集群内部服务的数据包入口点,它会根据匹配到目标ip:port 将数据包分发到相应的kube-svc- ......
笔记 k8s k8 8s

电赛控制类PID算法实现

**一、什么是PID** 学过自动控制原理的对PID并不陌生,PID控制是对偏差信号e(t)进行比例、积分和微分运算变换后形成的一种控制规律。PID 算法的一般形式: ![](https://img2023.cnblogs.com/blog/2776504/202305/2776504-202305 ......
算法 PID

《数据结构与算法》之栈结构

导言: 在计算机发明之初是为了计算,所以叫计算机,对我们给定的一个算式,然后给定的一套规则 加,减,乘,除,等,它就可以自己进行计算了,然后返回一个结果给我们 对于一般的算式 : 2+3+4 很显然,从左往右依次扫描,依次相加很简单的计算出来,因为它们是同级运算,可以很简单的做到 但是,常见的运算不 ......
结构 数据结构 算法 数据

数据结构与算法脉络总结

[TOC] #一、数据结构 ##1. 链表 ##2. 栈 ##3. 队列 ##4. 散列表 ##5. 集合 ##6. 字典树 ##7. 堆 ##8. 优先队列 ##9. 并查集 #二、算法 ##1. 排序 ##2. 字符串 ##3. 图论 ##4. 贪心 ##5. 动态规划 ##6. 其他:分治、二 ......
数据结构 脉络 算法 结构 数据

软件工程日报——《人间》读书笔记

总结以下《人件》这本书中涉及到的几个概念和建议 1、帕金森定律 帕金森定律讲述了如下的定律: 如果一个很平庸的人作了管理,那么摆在它面前的只有三条路: 退位给有能力的人。 使用比自己更优秀的属下。 运用比自己还平庸的手下。 第一条路和第二条路一般是个有欲望的人,都不会采取,那么只有第三条路了。所以, ......
软件工程 人间 笔记 日报 工程

用redis项目练习笔记,跟着黑马敲,并有自己的理解在里面

点评中,优惠卷牵扯到的秒杀问题。 超卖现象 如果多线程同时执行会因为高并发,先查询 再插入之间会有空档时间,发生超卖问题。可以使用悲观锁或者乐观锁解决,出于对性能的考虑,用到了乐观锁。 乐观锁的实现,用到了数据库where语句 多加一个条件。 每次判断跟上次相同,(这样会造成大量的失败问题) 于是引 ......
黑马 并有 跟着 笔记 项目

FIT3155 S1 加解密算法

FIT3155 S1/2023: Assignment 3(Due midnight 11:55pm on Sunday 28 May 2023)[Weight: 10 = 5 + 5 marks.]Your assignment will be marked on the performance/ ......
算法 3155 FIT S1

【ABAQUS文档笔记】实体单元

> 来自ABAQUS DOCUMENT/GETTING STARTED WITH ABAQUS/CAE /USING CONTINUUM ELEMENTS ## 单元公式和积分 ### full integration “完全积分”是指当单元具有规则形状时,对单元刚度矩阵中的多项式项进行精确积分所需 ......
实体 单元 文档 笔记 ABAQUS

WPF 入门笔记 - 02 - 布局综合应用

本篇博文对接上篇末尾处WPF常用布局控件的综合应用,为[痕迹g](https://www.cnblogs.com/zh7791/p/11369020.html)布局控件介绍课后作业的一种思路方法。 ......
布局 笔记 WPF 02

Git日常使用技巧 - 笔记

# Git日常使用技巧 - 笔记 * Git是目前世界上最先进的分布式版本控制系统 * 学习资料 * [廖雪峰](https://www.liaoxuefeng.com/wiki/896043488029600) * 学习视频 * https://www.bilibili.com/video/BV1 ......
使用技巧 技巧 笔记 Git

[CMake] CMake学习笔记

> **自己的学习和使用总结,还不完善,不定时更新。** # 一. 简介 - cmake是一款高级编译配置工具; - 所有操作都是通过编译CMakeLists.txt来完成的; - CMake官方全部推荐使用大写指令; - 学习目的:为将来处理大型的C/C++、Java项目做准备; **环境**: ......
CMake 笔记

Rust学习笔记——基础篇3:数据类型

# 数据类型 ## 整数类型 |位长度 | 有符号 | 无符号| | | | | | 8-bit | i8 | u8 | | 16-bit | i16 | u16 | | 32-bit | i32 | u32 | | 64-bit | i64 | u64 | | 128-bit | i128 | u ......
类型 基础 笔记 数据 Rust

代码随想录算法训练营第十八天|513. 找树左下角的值、112. 路径总和

【参考链接】 513. 找树左下角的值 【注意】 1.用递归的话就就一直向左遍历,但是到最后一个,它未必是最后一行。是要找到树的最后一行的最左边的值。(不一定是指是左孩子) 2.如果使用递归法,如何判断是最后一行呢,其实就是深度最大的叶子节点一定是最后一行。 3.只要是优先遍历左都可以,所以前中后序 ......
随想录 训练营 总和 随想 算法

Rust学习笔记——基础篇2:变量与常量

# 变量和常量 ## 变量 Rust的变量会自动判断类型(也可以手动指定),且不能更改,是强类型语言 ### 不可变变量 ```rust let 变量名 = 值; let 变量名:数据类型 = 值; ``` 变量声明后不可更改,但可以“重新绑定”为其他值(Rust里叫做重影),并且可以绑定为不同的数 ......
常量 变量 基础 笔记 Rust

算法刷题记录:蛇形矩阵

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1027 ###题目分析 画图模拟就完事了,分成了四类 **上半部分** 1.x在第`1`行上:x先左再下,直到y等于1。 2.y在第`1`行上:y先下再上,直到x等于1。 **下半部分** 3.x在 ......
蛇形 矩阵 算法

Rust学习笔记——基础篇1:环境搭建

# 环境搭建 ## Rust [https://www.rust-lang.org/tools/install](https://www.rust-lang.org/tools/install) ### Windows VS和MinGW二选一(msys用户要安装mingw,不能用clang) ## ......
环境 基础 笔记 Rust

CAN笔记

### 一、为什么需要总线 1、人类需要交换信息的时候可以通过语言、文字,机器、电器设备之间需要交流该如何呢?是的需要一门他们能够读懂的语言,那就是通信协议,这也是在最早的汽车上都是使用了大量的线束,后来慢慢的通过各类的总线进行信息的交换。 2、人类的交流手段:文字、语言、动作 -> 视频、书信 3 ......
笔记 CAN

用CRU给笔记本显示器超频刷新率

https://www.monitortests.com/forum/Thread-Custom-Resolution-Utility-CRU 1、下载下来解压后得到4个文件,双击CRU 2、点击Add 3、在Refresh Rate后面改超频刷新率,然后点OK 4、回到4个文件那里,双击resta ......
刷新率 显示器 笔记本 笔记 CRU

Java笔记(十):Spring

### ApplicationContext 和 BeanFactory 的区别 BeanFactory是Spring中非常核心的组件,表示Bean工厂可以生成Bean,维护Bean,而ApplicationContext继承了BeanFactory,所以ApplicationContext拥有Be ......
笔记 Spring Java

babylon.js 学习笔记(6)

接上回继续,今天继续捣腾动画,上一节咱们让汽车的轮子动了起来,回顾一下核心代码: //轮子转动 const wheelAnimation = (scene, wheels) => { //定义一个动画,每秒30帧,绕y轴转动 const animWheel = new BABYLON.Animati ......
babylon 笔记 js

算法学习day28回溯part04-93、78、90

package LeetCode.backtrackpart04; import java.util.ArrayList; import java.util.List; /** * 93. 复原 IP 地址 * 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 ......
算法 part day 28 04

算法刷题记录:回行矩阵(未AC,TLE了)

###题目链接: https://ac.nowcoder.com/acm/contest/19306/1026 ###题目分析 这种题,画个图,模拟就对啦。 ###TLE代码 ```c++ #include using namespace std; int n, cnt; int w[25][25] ......
矩阵 算法 TLE

「外出学习」数论学习笔记

## 取模 $$ (1) \quad 5 \div 3 = 1 \cdots 2\\ a = b \cdot c + d\\ (2) \quad a \div b = c \cdots d\\ b > d \ge 0\\ (3) \quad a, b, c = a / b, d = a \bmod ......
数论 笔记

m基于ABC人工蜂群优化的无线传感器网络路由优化算法matlab仿真,对比优化前后网络寿命,效率以及可靠性

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 无线传感器网络通常使用电池电源,因此能量有限,属于一次性使用。因此,无线传感器网络在原理和应用平台上都有自己的特点: •有限的能源和存储容量 传感器节点通常布置在无人值守的运行环境中,节点能量由电池提供,但在使用过程中 ......
蜂群 网络 路由 可靠性 传感器

FFT学习笔记

## fft.1 单位根的性质 $$1.w^{dk}_{dN}=w^k_N$$ $$ 2.\frac{1}{\omega_k}=\omega_k^{-1}=e^{-\frac{2\pi i}{k}}=\cos\left(\frac{2\pi}{k}\right)+i\cdot \sin\left(- ......
笔记 FFT

C#学习笔记 -- 匿名方法、Lambda表达式

匿名方法 前面的情况是方法被某个结构或者类的成员, 可以调用方法 如果方法只调用一次, 用来实例化委托, 在这种情况下, 除了创建委托的语法需要, 没有必要创建独立的具名方法, 使用匿名方法即可 匿名方法是实例化委托时内联声明的方法. class Program { delegate int Oth ......
表达式 笔记 方法 Lambda