Jev_0987

2020年6月29日

摘要：某天作业要做一个类似解方程组的操作，刚好在那个时候又在看永乐大帝的线性代数。想着看看能不能用代码实现以下，当然只是很简陋的操作了一下数组而已，结果如下：题目：西瓜5块钱一个，哈密瓜3块钱一只，李子3个一块钱，用100块钱买水果，其中西瓜、哈密瓜和李子都必须要有且总共100个，问西瓜、哈密瓜和李阅读全文

posted @ 2020-06-29 13:46 Jev_0987 阅读(419) 评论(0) 推荐(0)

哈夫曼树

摘要：哈夫曼树重点：构造哈夫曼树带权路径长度结点的权：有某种现实含义的数值（如：表示节点的重要性等）结点的带权路径长度：从树的根到该结点的路径长度（经过的边数）与该节点上权值的乘积。树的带权路径长度：树中所有叶节点的带权路径长度之和（WPL，Weighted Path Length) \[ WP 阅读全文

posted @ 2020-06-29 13:38 Jev_0987 阅读(781) 评论(0) 推荐(0)

平衡二叉树（AVL）

摘要：平衡二叉树（AVL）平衡二叉树的定义：树上任何一个结点的左子树和右子树的高度差不超过1. 结点的平衡因子：左子树高-右子树高平衡二叉树的结点的平衡因子值只可能是1，-1，0. //平衡二叉树结点 typedef struct AVLNode{ int key; //数据域 int balance 阅读全文

posted @ 2020-06-29 13:34 Jev_0987 阅读(227) 评论(0) 推荐(0)

2020年6月28日

二叉排序树（BST）

摘要：二叉排序树（BST）二叉排序树，又称二叉查找树（BST）左子树结点值＜根节点值＜右子树结点值如果用中序遍历来遍历一棵二叉排序树的话，可以得到一个递增的有序数列左根右二叉排序树的查找 //二叉排序树结点 typedef struct BSTNode{ int key; struct BSTN 阅读全文

posted @ 2020-06-28 12:14 Jev_0987 阅读(710) 评论(0) 推荐(0)

树、森林的遍历

摘要：树、森林的遍历树的先根遍历 //树的先根遍历 void PreOrder(TreeNode *R){ if(R!=NULL){ visit(R);//访问根节点 while(R还有下一个子树T){ PreOrder(T); } } } 将上述的树转换为二叉树树的先根遍历序列与这棵树相应的二叉树的阅读全文

posted @ 2020-06-28 12:06 Jev_0987 阅读(1151) 评论(0) 推荐(1)

树——存储结构

摘要：树——存储结构双亲表示法（顺序存储）双亲表示法：每个节点中保存指向双亲的“指针” #define MAX_TREE_SIZE 100 //树中最多的结点数 typedef struct{ //树的结点定义 ElemType data; //数据元素 int parent; //双亲位置域 }PT 阅读全文

posted @ 2020-06-28 12:02 Jev_0987 阅读(211) 评论(0) 推荐(0)

线索二叉树（找前驱/后继）

摘要：线索二叉树（找前驱/后继）建立线索的初衷就是为了在一个结点中能够更方便找到前驱结点和后继结点。中序线索二叉树先序线索二叉树后序线索二叉树中序线索二叉树找中序后继 //找到以p为跟的子树中，第一个被中序遍历的结点 ThreadNode *Firstnode(ThreadNode *p){ / 阅读全文

posted @ 2020-06-28 11:57 Jev_0987 阅读(6666) 评论(0) 推荐(1)

2020年6月27日

二叉树的线索化

摘要：二叉树的线索化线索二叉树：中序线索化左中右先序线索化中左右后序线索化左右中用土办法找到中序前驱 //中序遍历 void findPre(BiTree T){ if(T!=NULL){ findPre(T->lchild); //递归遍历左子树 visit(T);//访问根节点 fin 阅读全文

posted @ 2020-06-27 21:36 Jev_0987 阅读(445) 评论(0) 推荐(0)

2020年6月9日

python作业-2048小游戏

摘要：需了解的知识 Pygame中的各个模块及其功能： Pygame.init():初始化所有导入的模块 pygame.display: pygame.display.init() — 初始化 display 模块 pygame.display.set_mode() — 初始化一个准备显示的窗口或屏幕 p 阅读全文

posted @ 2020-06-09 16:30 Jev_0987 阅读(523) 评论(0) 推荐(1)

2020年5月27日

构造方法的特点及作用

摘要：构造方法特点： 1.方法名称和类名相同 2.不用定义返回值类型 3.不可以写return语句作用：给对象初始化构造方法细节：当一个类中没有定义构造函数时，系统会默认添加一个无参的构造方法。当在类中自定义构造方法后，默认的无参构造方法会消失（如果需要无参构造方法需要手动添加）构造方法与一阅读全文

posted @ 2020-05-27 21:30 Jev_0987 阅读(2802) 评论(0) 推荐(0)

公告