公钥 算法 笔记04

期望最大化算法(EM)简介

Expectation Maximization,EM算法是带有隐变量的概率模型参数的极大似然估计(MLE为给定参数,观测数据出现/生成的可能性)。 如下为《统计机器学习》中对应EM算法的笔记。 观测数据Y和隐变量X合称,完全数据 观测数据Y称,不完全数据 E步:(期望步)求Q函数(上一轮参数固定, ......
算法 简介

加密算法

#include <stdio.h> #include <stdlib.h> #include <stdint.h> #include <string.h> #include <openssl/rsa.h> #include <openssl/err.h> #include <openssl/obj ......
算法

学习笔记8

第15章 实现上的问题II 一、知识点归纳 二、问题与解决过程 三、实践内容与截图 第16章 时钟 二、问题与解决过程 三、实践内容与截图 第17章 密钥服务器 二、问题与解决过程 三、实践内容与截图 ......
笔记

贪心算法总结

目录 一、 排队接水 1 二、 均分纸牌 2 三、 最大整数 3 贪心算法总结 一、排队接水 题解: 这是一个贪心算法的问题。我们需要根据每个人接水的时间来确定排队顺序,使得平均等待时间最小。具体做法如下: 对于每个人,计算他们在其他所有人都已经接完水之后还需要等待多长时间,即累加前面所有人的接水时 ......
算法

Spring04_Aop

一、AOP 概述 (一)AOP简介 ​ 面向切面编程是一种通过横切关注点(Cross-cutting Concerns)分离来增强代码模块性 的方法,它能够在不修改业务主体代码的情况下,对它添加额外的行为。 (二)为何需要AOP ​ 面向对象编程 OOP 可以通过对业务的分析,然后抽象出一系列具有一 ......
Spring Aop 04

二叉树遍历算法分析

二叉树遍历算法分析 前/中/后序遍历算法 可以发现这三种遍历算法只有一行代码,也就是输出结点数据域的位置不同 前序遍历是先输出数据域再递归到左孩子和右孩子 中序遍历是先递归到左孩子等返回的时候输出数据域再递归到右孩子 后序遍历是指先递归到左孩子,然后递归到右孩子,最后返回的时候输出数据域 递归树 很 ......
算法

COMS3200 算法解答

COMS3200 Assignment 1 2023S1100 total marks, 25% overall course markDue: 15:00 19 April 20231 Preface1.1 Notes This document is subject to change for ......
算法 COMS 3200

算法

常见的七种查找算法: ​ 数据结构是数据存储的方式,算法是数据计算的方式。所以在开发中,算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词,如果各位铁粉有疑惑,可以先看一下哥们后面录制的数据结构,再回头看算法。 1. 基本查找 ​ 也叫做顺序查找 ​ 说明:顺序查找适合于存储结构为数组 ......
算法

Java笔记(16) Collection集合-->Set集合-->HashSet

1. Set接口基本介绍 Set是无序集合(添加和取出的顺序不一致,但取出的顺序是固定的),没有索引 不允许重复元素,所以最多包含一个null JDK API中Set接口的实现类有: Abstract, ConcurrentHashMap.KeySetView, ConcurrentSkipList ......
Collection HashSet 笔记 Java gt

2023-04-15 uniapp 点击事件冒泡

简而言之,即父子元素都有点击事件,这时候子元素触发点击事件会连同父元素的点击事件一并触发,这就是冒泡;而需求就是子不触父。 解决方案:子元素的点击事件由原来的@click或者@tap统统换成@tap.stop,据说@tap.stop比@click.stop好。 注:只需改变子元素点击事件,子变父不变 ......
事件 uniapp 2023 04 15

归并排序算法

一、归并排序分治思想。 求解一个比较复杂的问题时我们通常都会把复杂的问题分解为几个简单的步骤逐一解决后对所形成的解进行处理得到最终解。分治排序算法就是利用这个思想。把一个给定数组进行拆分成最小的有顺序的单元,然后对最小单元进行排序组合成新数组的过程。 二、归并排序图解(viso到期了懒得激活先用画图 ......
算法

笔记本主图设计

# 第一步,先将背景颜色拉一个渐变 # 笔记本做出3D的感觉,笔记本屏幕出现一些游戏场景,而且有人物从笔记本跑出来的这种效果 # 第二步,将笔记本抠图抠出来 # 第三步,要把笔记本屏幕抠出来;先复制一个图层,然后图像/曲线,将亮度提高,用钢笔抠图即可 # 第四步,找到游戏图片素材,然后抠图; # 第 ......
本主 笔记

【学习笔记】动态树 Link Cut Tree

算法简介 动态树(Link Cut Tree)简称lct,可以维护动态的联通结构和动态链上信息维护问题,高妙数据结构。 算法流程 talk is cheap,show me the code. 洛谷模板题代码。 #include<bits/stdc++.h> using namespace std; ......
笔记 动态 Link Tree Cut

自学Python爬虫笔记(day7)

环境python3.9版本及以上,开发工具pycharm requests的进阶使用: 案例一 模拟用户登录-处理cookie: # 登录 -> 得到cookie # 带着cookie 去请求到暑假url -> 书架上的内容 # 必须把上面两个操作连起来 # 我们可以使用session进行请求 -> ......
爬虫 笔记 Python day7 day

「算法学习」长链剖分

是用于合并子树与深度相关的信息。由于每个点只会在一条长链中,每个长链又只会在他和他父亲的转移中被更新一个,所以复杂度线性。 以上算法比其他剖分优秀的点在于恰好适配了深度这一要素。 Dominant Indices 板题。 [POI2014]HOT-Hotels 加强版 $n^2$ 很好想:存在且仅存 ......
算法

Matlab蚁群算法求解旅行商问题

(文章目录) 问题展现 假设有一个旅行商人要拜访全国 31 个省会城市,他需要选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择要求是:所选路径的路程为所有路径之中的最小值。 全国 31 个省会城市的坐标为 [1304 2312; 3639 1315; 41 ......
算法 Matlab 问题

排序算法-插入排序

排序算法-插入排序 1. 直接插入排序Insert Sort 1.1 Insert Sort介绍 Insert Sort也是一种简单的内部排序算法,其是对待排序的元素以插入的方式寻找该元素的适当位置,以达到排序的目的,是一种稳定的排序算法。 Inser Sort的基本思想是:将待排序序列看作一个有序 ......
算法

银行家算法

一.银行家算法 1.由来 银行家算法最初是由荷兰计算机科学家艾兹赫尔·迪杰斯特拉(Edsger W. Dijkstra)于1965年提出的。当时他正致力于解决多道程序设计中产生的死锁问题。在多道程序设计中,由于不同进程之间共享有限的系统资源,如内存、I/O设备等,因此存在一个进程等待其他进程释放资源 ......
银行家 算法 银行

【流水】2023.04.15

省选了,省选完了,省选出分了 令人意外的是殷教退了 当时我,zas,mizuki,2k22,crs都不信 但是是真的 看到gtm进了 似乎kaguya和joke没进 最近数学在开排列组合 实验的水平也就我当年那样(笑 或许比我强不少?不清楚 但是格路计数 $\binom{n+m}{m}$ 在做学案的 ......
流水 2023 04 15

阳间数据结构学习笔记

$$\text{orz lxl sto}$$ Codechef DGCD (Weaker) / AcWing 246 给定一个长度为 $n$ 的数列 $A = (a_1, a_2, \dots, a_n)$,支持两种操作: C L R d:将 $a_L, a_{L+1}, \dots, a_R$ 都 ......
阳间 数据结构 结构 笔记 数据

算法-并查集-200

public class Solution { public int NumIslands(char[][] grid) { if(grid == null || grid.Count() == 0) return 0; int rowCount = grid.Count(); int colCou ......
算法 200

私钥和公钥到底是谁来加密、谁来解密?

1. 应用场景 场景1(第一种用法):用于加解密,此时使用公钥加密,私钥解密。 场景2(第二种用法):用于数字签名,此时使用私钥签名,公钥验签。 有点混乱,不要去硬记,你只要这样想即可: - 既然是加密,那肯定是不希望别人知道我的消息,所以只有我才能解密,所以可得出公钥负责加密,私钥负责解密; - ......
公钥

momentjs学习笔记

momentjs 学习笔记 文档:http://momentjs.cn/docs/#/get-set/ 参考:https://blog.csdn.net/yuan_jlj/article/details/117294481 ......
momentjs 笔记

C/C++人事信息系统[2023-04-15]

C/C++人事信息系统[2023-04-15] 课程设计题目1——链表综合算法设计 一、设计内容 已知简单的人事信息系统中职工记录包含职工编号(no)、职工姓名(name)部门名称(depname)、职称(title)和工资数(salary)等信息,设计并完成一个简单的人事信息管理系统,要求完成但不 ......
人事 系统 信息 2023 04

C/C++校园导航图[2023-04-15]

C/C++校园导航图[2023-04-15] 课程设计题目2——校园导航图的实现 一、设计内容 (1)设计一个学校的校园平面图,所选结点不少于 30个。以图中顶点表示校园各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来往客人提供图中任意景点相关信息的查询。 ......
校园 2023 04 15

C/C++校园管理系统[2023-04-15]

C/C++校园管理系统[2023-04-15] 校园管理系统 (100分) 1.系统界面设计 (5分) (1)登录界面。该界面实现系统的登录。 (1分) (2)系统主界面。该界面应该包含链接到各个二级子功能的菜单,提供进入二级栏目(1分) (3)各个子功能界面。该界面应该能够实现对数据的各种操作,并 ......
管理系统 校园 系统 2023 04

MarkDown学习笔记

MarkDown学习 标题 三级标题 四级标题 字体 Hello,World! Hello,World Hello,World ~~Hello,World~~ 引用 这里引用 图片 超链接 点击转跳百度 列表 A B A B C 表格 | | | | | | | | | | | | | | | | ......
MarkDown 笔记

人月神话阅读笔记05

继续阅读《人月神话》 削足适履 我们都很清楚的是,在大型项目中,所有任务大致会被分成几个小组来进行分工合作,在分工合作的过程中,各个小组都有着自己的频率和效率; 若是缺乏一定的沟通的话,很容易产生在整体项目中进度的不一致、用户需求的分歧等众多矛盾; 所以,在小组分工的项目里面,不能只顾着自己的负责区 ......
神话 笔记

【学习笔记】后缀自动机 SAM

由于本人时间原因,此处只为一个SAM的总结,讨论SAM的基本操作以及性质,详细证明 如要详细学习请查询luogu题解。 算法原理 SAM中每一个节点代表所有结束位置(endpos)相同的串的集合。 每个节点有:1.后缀链接link(到endpos包含它且maxlen最长的那个点,且是为当前点的后缀的 ......
自动机 后缀 笔记 SAM

LaTex 笔记

前言 本文只讲了 LaTex 的一部分,要想了解 LaTex 的全部语法,详见 KaTex 官方文档。 基础 LaTex 里的公式都用 $ $ 或 $$ $$ 括起来。前者是行内公式,后者是行间公式。 基本运算符 | LaTex 代码 | 显示效果 | LaTex 代码 | 显示效果 | | | | ......
笔记 LaTex