【算法设计与分析/笔记】最优二叉检索树(找最小的比较次数)
选取子问题x[i,j] 将其min(i<=k<=j) m[i,k-1]+m[k+1,j] + w[i,j] 加w[i,j] 是因为 引入根节点,和左右孩子节点的深度+1 w[i,j] 是 概率之和 就是 元素的概率和+缝隙的概率和 base情况 m[i,i-1] = 0 m是平均比较次数 目的:我们期望找到一个最小的平均比较次数。 所以…
2024-5-24 11:23
|
668
|
|
328 字
|
2 分钟
Java 系统常用类
static随着类的加载而加载 字符串变量字符直接赋值是直接村粗在方法区的常量池中。 但是new的是在堆内存中。 引用数据类型 等不等 比较的是地址 基本数据类型比较的就是值。 Math abs |a| ceil向上取整 floor 向下取整 max min pow(a,5) random() [0,1) round 四舍五入 …
2023-12-22 23:11
|
1,135
|
|
199 字
|
1 分钟内
【C语言】 数组指针 vs 指针数组
“数组指针”,它就是指针;而“指针数组”,是一个数组。 下面是一个关于指针数组的样例: print(test);
2023-10-15 14:31
|
1,364
|
|
40 字
|
几秒读完
博客的第一篇文章
这是一篇测试文章。 1213 from sympy import * from math import radians, pi import random import numpy as np import matplotlib.pyplot as plt r = 100 n = 2 position = [i * 40 for i in …
2023-10-02 23:39
|
1,673
|
|
87 字
|
4 分钟