- 博客(9)
- 收藏
- 关注
原创 哈夫曼树与哈夫曼编码
结点的路径长度:从根结点到该结点的路径上分支的数目树的路径长度:树的每个结点的路径长度之和树的带权路径长度:树中所有叶子结点的路径长度之和WIP(T)=(对所有的叶子结点)最优树:在所有含n个叶子结点,并带相同权值的m叉树中,带权路径长度取最小的树。
2025-04-15 15:37:37
316
原创 树和森林的表示方法
Elem data;int parent;//双亲位置域}PTNode;树结构:int r,n;//根结点的位置和结点个数}PTree;
2025-04-07 21:11:53
1520
原创 Matplotlib实现数据可视化
(1)容器层 由Canvas(画布)、Figure(绘图区)和Axes(坐标系)三个部分组成,Canvas位于容器层的最底部(有系统自动创建),Figure建立在Canvas上面,而Axes建立在Figure上面。(2)辅助显示层 包括title(标题)、axis(坐标轴)、axis label(坐标轴标题)、tick(坐标轴刻度)、tick label(坐标轴刻度标签)、spines(图表边框线)、grid(网络线)、legend(图例)、facecolor(前景色)等。
2025-04-07 18:03:23
1776
原创 Python处理时间序列
取出交易量数据 画出交易量随时间变化的曲线图:要求画布风格为' grayscale ';横坐标标题为" Date ";标题为"S&P 500 Index Volume (2014-2020)"时间戳数据:索引数据结构为DatetimeIndex 时间戳指一个能表示一份数据在某个特定时间之前已经存在的、 完整的、 可验证的数据,通常是一个字符序列,唯一地标识某一刻的时间。分析S&P500在2014年1月1日-2020年12月31日的数据。shift() 是迁移数据,tshift()是迁移索引。
2025-03-31 22:21:38
481
原创 二叉树的遍历和线索二叉树
若二叉树为空,则空操作;否则(1)访问根结点(2)先序访问左子树(3)先序访问右子树//采用二叉链表存储结构,Visit是对数据元素操作的应用函数//先序遍历二叉树T的递归算法,对每个数据元素调用函数Visit//最简单的Visit函数是:// status PrintElement(TElemType e){//输出元素e的值//使用时,加上格式串//调用实例:PreOderTranverse(T,PrintElement);if (T){
2025-03-31 19:59:53
2385
原创 二叉树(Binary Tree)
每个结点至多只有两棵子树(即二叉树不存在度大于2的结点),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是n (n≥0) 个结点的有限集合(递归的形式定义):1.n=0时为空二叉树2.由一个根节点和两互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一颗二叉树。数据对象D:D是具有相同特性的数据元素的的集合。数据关系R:若D= Φ ,则R= Φ ,称BinaryTree为空二叉树;
2025-03-30 10:50:30
947
原创 Python——Numpy模块
固定随机数种子为2024,生成12个服从均值为0.5,方差为1正态分布的随机数,命名为x与12个服从[0,1]上均匀分布的随机数,命名为y。简写形式: 输入时敲入 import numpy as np numpy.array → np.array.将x所有大于0.5的元素定义为0 取出x矩阵的对角线元素。凡是该模块的命令(比如array)都要加上numpy成为numpy.array。把x构造成3行, 4列的矩阵;把y构造成4行, 3列的矩阵。把x和y的转置点乘。找出x最大值所在的位置。
2025-03-29 11:06:01
649
原创 Python入门
2.下载完直接双击运行即可, 注意环境变量设置:remark:第一个选项,若【不勾选】 conda/Python仅可通过Anaconda prompt使用,而无法通过cmd、powershell使用,后续有2种办法手动配置;【勾选】则三者都可以。第三个选项,【勾选】将Anaconda中的Python 3.12作为默认Python,看个人需求3. 检验是否安装成功 在Anaconda prompt中输入conda info。
2025-03-24 20:13:03
904
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅