- 博客(18)
- 收藏
- 关注
RSS订阅原创 算法设计与分析-复习
1输入2输出3确定性4可行性5有穷性在一般的计算机系统中，基本的1）算术运算：主要包括加、减、乘、除等运算。2）逻辑运算：主要包括与、或、非等运算。3）关系运算：主要包括大于、小于、等于、不等于等运算。4）数据传输：主要包括赋值、输入、输出等操作。（1）用描述算法（2）用表示算法最早使用的算法描述工具。优点：简单，直观（3）用表示算法 又称盒图。（4）用描述算法。
2024-06-26 21:13:49
840
原创 多元统计-复习
1最短距离法：两个类，选距离相互最近的点对2最长距离法：两个类，选距离相互最长的点对3中间距离法4类平均距离法：两个类，元素两两之间的平均算法5重心法：类用他的重新（该类的均值）做代表，类与类之间的距离用重心衡量6距离平方和法：将n给样品格子一类，选择使离差平方和增大最小的两类合并，直到全部一类。
2024-06-18 17:19:28
930
1
原创 PCA降维背景介绍
基向量 ei 代表了新空间中的一个方向，而通过计算 OA 与每个基向量 ei 的点积（或内积），我们实际上是在计算 OA 在这个新方向上的“长度”或者说投影。简单来说，使用整个 OA 而不是它的单个分量a1 或 a2，是因为我们的目标是在新的低维空间中重新表示整个原始向量 OA，而这需要考虑 OA 的所有维度。（注意：乘以 OA 而不是单独的 a1 向量或 a2 向量的原因在于这个表达式的目的是计算原始向量 OA 在基向量 ei 上的投影。计算了向量OA在基向量ei方向上的分量。
2024-03-31 15:24:20
302
1
原创 0基础协方差公式
协方差只能处理二维问题，对于三维以上数据，就需要计算多个协方差，然后用矩阵将其组织起来，这就是协方差矩阵。协方差描述了不同特征之间的相关情况，通过计算协方差，可以判断不同特征之间的关联关系，由协方差性质可知：cov(A,B)=cov(B,A)此矩阵由方差和协方差两部分组成，是个对称矩阵。
2024-03-08 11:14:08
252
1
原创 顺序构建平衡二叉树
右旋后 左旋后。此时的结点12的平衡因子BF变成|-2|>1(右子树过高),要左旋(逆时针旋转),按{12, 24, 36, 90, 52, 30}的顺序构建平衡二叉树。
2024-01-08 00:15:54
378
转载 图 - AOE & 关键路径
我们要对一个流程图获得最短时间，就要分析他们的拓扑关系，并且找到当中的最关键的流程，这个流程的时间就是最短时间我们可以由事件的最早发生时间和事件的最晚发生时间求出活动的最早和最晚开工时间。由1,2可以求得3,4，然后在根据ete[k]是否与lte[k]相等来判断ak是否是关键活动活动的最早开始时间和活动的最晚开始时间，若是相等，就意味着此活动是关键活动//事件最早发生时间和最晚发生时间数组。
2023-12-14 00:19:35
71
1
原创 最小堆之哈夫曼树编码
生成编码：从根节点开始，沿着左子树走为0，右子树走为1，直到到达叶子节点，记录下路径上的0和1，即为字符的哈夫曼编码。构建哈夫曼树：根据字符频率构建哈夫曼树，该树是一种特殊的二叉树，其叶子节点代表字符，而非叶子节点不包含字符。从最小堆中取出两个权值最小的节点，并合并为一个新节点，新节点的权值为这两个节点的权值之和。重复步骤2和3，直到最小堆中只剩下一个节点为止，这个节点就是哈夫曼树的根节点。统计字符频率：首先需要统计待编码的字符集中每个字符出现的频率。创建最小堆：将所有的权重作为节点构建成最小堆。
2023-12-02 17:56:25
124
1
原创 基于pymysql应用系统开发-学生成绩管理系统
self.btn_update = tk.Button(self.window, text="更新", command=self.update_student)self.btn_delete = tk.Button(self.window, text="删除", command=self.delete_student)self.btn_add = tk.Button(self.window, text="添加", command=self.add_student)(1, '言琳', 2, '计算机系'),
2023-06-29 15:07:14
383
原创 c语言实现：输入一个字符串,再输入一个字符，在字符串中删除输入的字符,形成新的字符串并输出
输入一个字符串,再输入一个字符，在字符串中删除输入的字符,形成新的字符串并输出
2023-05-30 14:30:38
2964
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人