分类: 未分类

4 篇文章

【算法设计与分析/笔记】最优二叉检索树(找最小的比较次数)
选取子问题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是平均比较次数 目的:我们期望找到一个最小的平均比较次数。 所以…
Java 系统常用类
static随着类的加载而加载    字符串变量字符直接赋值是直接村粗在方法区的常量池中。 但是new的是在堆内存中。  引用数据类型 等不等 比较的是地址   基本数据类型比较的就是值。 Math abs |a|   ceil向上取整 floor 向下取整 max min pow(a,5)  random() [0,1)  round 四舍五入 …
博客的第一篇文章
这是一篇测试文章。 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 …

      友情链接:   KeChang