算法leetcode基础day6
期望最大化EM算法(2)
## 一般形式的EM算法 期望最大化算法或者EM算法是，求解具有潜在变量的概率模型的最大似然解的一种通用方法。这里给出一般形式的EM算法，并启发式地推导EM算法最大化了似然函数。 考虑一个概率模型，将其中所有的观测变量联合起来记为$X$, 将所有的与观测变量对应的潜在变量记为$Z$。联合概率分布$p ......
文心一言 VS 讯飞星火 VS chatgpt （24）-- 算法导论4.2 6题
## 六、用Strassen 算法作为子进程来进行一个 kn*n 矩阵和一个n*kn 矩阵相乘，最快需要花费多长时间?对两个输入矩阵规模互换的情况，回答相同的问题。 ## 文心一言： Strassen 算法是一种用于矩阵乘法的分治算法，它将原始的矩阵分解为较小的子矩阵，然后使用子矩阵相乘的结果来计算 ......
网安--Linux操作系统基础知识
1、Linux系统结构 （1）内核 1、管理进程 （2）shell（包围在内核外的壳） 接收用户的命令，经过转换，交给内核去执行 查看shell工具 切换shell工具 chsh -s 例： chsh -s /bin/csh shell编程/shell脚本（.sh) #!/bin/bash （3）文 ......
算法刷题记录：乒乓球
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1033 ###题目分析 这题好坑，乒乓球的比分如果相差` using namespace std; // 统计11分制和21分制的比分 string s; int main() { char t; ......
Redis基础课程讲义
# Redis基础 ## 课程内容 - Redis入门 - Redis数据类型 - Redis常用命令 - Redis使用场景 - 在Java中操作Redis ## 1. 前言 ### 1.1 什么是Redis Redis是一个基于**内存**的key-value结构数据库。Redis 是互联网技术 ......
数论-裴蜀定理-扩展欧几里得算法
## 裴蜀定理 对于任意的整数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），方程才有整数解。 ## 扩展欧几 ......
电赛控制类PID算法实现
**一、什么是PID** 学过自动控制原理的对PID并不陌生，PID控制是对偏差信号e(t)进行比例、积分和微分运算变换后形成的一种控制规律。PID 算法的一般形式： [Weight: 10 = 5 + 5 marks.]Your assignment will be marked on the performance/ ......
Rust学习笔记——基础篇3：数据类型
# 数据类型 ## 整数类型 |位长度 | 有符号 | 无符号| | | | | | 8-bit | i8 | u8 | | 16-bit | i16 | u16 | | 32-bit | i32 | u32 | | 64-bit | i64 | u64 | | 128-bit | i128 | u ......
代码随想录算法训练营第十八天|513. 找树左下角的值、112. 路径总和
【参考链接】 513. 找树左下角的值 【注意】 1.用递归的话就就一直向左遍历，但是到最后一个，它未必是最后一行。是要找到树的最后一行的最左边的值。（不一定是指是左孩子） 2.如果使用递归法，如何判断是最后一行呢，其实就是深度最大的叶子节点一定是最后一行。 3.只要是优先遍历左都可以，所以前中后序 ......
Rust学习笔记——基础篇2：变量与常量
# 变量和常量 ## 变量 Rust的变量会自动判断类型（也可以手动指定），且不能更改，是强类型语言 ### 不可变变量 ```rust let 变量名 = 值; let 变量名:数据类型 = 值; ``` 变量声明后不可更改，但可以“重新绑定”为其他值（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） ## ......
LeetCode 周赛 347（2023/05/28）二维空间上的 LIS 最长递增子序列问题
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 提问。** - 往期回顾：[LeetCode 单周赛第 346 场 · 仅 68 人 AK 的最短路问题](http ......
LeetCode 652. 寻找重复的子树
```c class Solution { public: vector res; unordered_map hashmap;//记录每一个子树出现的次数 string dfs(TreeNode* root) { if(!root) return ""; string str=""; str+=t ......
算法学习day28回溯part04-93、78、90
package LeetCode.backtrackpart04; import java.util.ArrayList; import java.util.List; /** * 93. 复原 IP 地址 * 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 ......
【Android基础】【001】Android不同版本介绍
**基本介绍** 安卓（Android）是谷歌推出的一种基于Linux操作系统的开源智能手机操作系统。下面是各个版本的简要介绍： Android 1.0：2008年9月发布，是第一个正式发布的版本。 Android 1.5：2009年4月发布，命名为“Cupcake”，新增了虚拟键盘、相机等功能。 ......
【Matlab基础】图表绘制
1、plot（x,y,'~'） 线条类型：'--'虚线，':'点线，'-.'点划线（注意虚线是双减号） 绘制多条曲线：在每一条曲线的下面加上hold on 曲线标注：legend函数 图表命名：title函数 常见问题： 1、如何保存高清图表？ “编辑-复制图窗”，然后直接在Word里右键粘贴即可。 ......
LeetCode-Java题解 977. Squares of a Sorted Array
题目地址：[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路： 又是一道双指针的题目，看见秒想到双指针（平方直接调用sort方法也行，但是这么写这题就没意思了）。 ......
【python基础】基本数据类型-字符串类型
# 1.初识字符串 字符串就是一系列字符。在python中，用引号括起来文本内容的都是字符串。 其语法格式为：‘文本内容’或者“文本内容” 我们发现其中的引号可以是单引号，也可以是双引号。这样的灵活性可以使我们进行引号之间的嵌套。 编写程序如下所示： 
<!DOCTYPE html>声明为HTML5文档 #放在开头<html>页面的根元素 #第一层</html> <meta charset="utf-8">定义网页编码格式为utf-8(放在<head></head>内)<title>描述了文档的标题</title> <head>包含文档元数据</h ......
算法刷题记录：回行矩阵（未AC，TLE了）
###题目链接： https://ac.nowcoder.com/acm/contest/19306/1026 ###题目分析 这种题，画个图，模拟就对啦。 ###TLE代码 ```c++ #include using namespace std; int n, cnt; int w[25][25] ......
m基于ABC人工蜂群优化的无线传感器网络路由优化算法matlab仿真,对比优化前后网络寿命,效率以及可靠性
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 无线传感器网络通常使用电池电源，因此能量有限，属于一次性使用。因此，无线传感器网络在原理和应用平台上都有自己的特点： •有限的能源和存储容量 传感器节点通常布置在无人值守的运行环境中，节点能量由电池提供，但在使用过程中 ......
win32基础界面开发
## 项目创建 在VS2022中选择**空项目**，点击**下一步**，输入相关信息后点击**创建**。 用鼠标右键点击右边**解决方案**下的项目名字，打开*属性页*，将**配置**改为**所有配置**，**平台**改为**所有平台**。 接着找到**配置属性**中的**链接器**中的**系统** ......
2023-05-27 量学基础 十八个涨停基因（转）
涨停基因（十四）——大阳双休（双阴洗盘） 涨停基因（十五）——双剑霸天地 涨停基因（十六）——梯四变异 涨停基因（十七）——现场直憋 涨停基因（十八）——咬住峰顶线 涨停基因（十五）——双剑霸天地 一、双剑霸天地的形态。 双剑霸天地的形态是指：首先出现一根带有长上影线的价柱，长上影线的长度大于价柱总 ......
闲鱼算法收集
# coding:utf-8 import base64 import requests url="https://amdc.m.taobao.com/amdc/mobileDispatch" headers={"Accept": "*/*", "Content-Type": "applicatio ......
某鱼算法 收集
def get_sign(Pm): #这里是加密需要的字段 arg0 = Pm['appKey'] arg1 = Pm['utdid'] + "&" arg1 = arg1 + Pm['uid']+ "&" arg1 = arg1 + Pm['reqbiz-ext']+ "&" arg1 = arg ......
leetcode第105场双周赛
# 6394. 字符串中的额外字符 使用动态规划求解 详见代码： ```cpp class Solution { public: int minExtraChar(string s, vector& ct) { int n=s.size(); vector dp(n+1,n); dp[0]=0; f ......