- 博客(4)
- 收藏
- 关注
原创 Python利用numpy.linalg.eig函数求解特征向量时出现部分数值符号颠倒或者数值不对的问题解决
Python利用numpy.linalg.eig函数求解特征向量时出现部分数值符号颠倒或者数值不对的问题问题描述问题解决问题解决2问题描述昨天在写课程作业的时候,需要对一个协方差矩阵计算其特征值和特征向量,但是在调用了Python的np.linalg.eig()函数后,我发现其特征向量的结果并不正确,其中有些数值会变成正确值的相反数,或者部分数值之间会出现调换位置的情况。并且让人绝望的是,别人跟我的输入是一样的,但是他却产生了正确的输出!问题解决在对代码检查了无数遍后,我确信自己的代码没有问题,
2021-04-20 09:39:54 3273 4
原创 数据结构笔记(3)——中序线索二叉树非递归反向遍历算法的实现
非递归反向遍历算法利用中序线索二叉树的特点。因为线索二叉树中的结点的左指针要么指向左孩子要么指向前驱结点,右指针要么指向右孩子要么指向后继结点,利用这种特性就可以实现非递归不设栈结构遍历一棵树。下面是主要的代码实现,线索二叉树类的构建这里不再赘述:注意:这里的中序线索二叉树类带头结点,也就是中序序列的第一个结点的左指针并不指向NULL,而是指向头结点。同样,中序序列的最后一个结点的右指针也不...
2020-03-23 22:54:33 531
原创 数据结构笔记(2)——二叉树基本算法大全
二叉树基本算法*构造基本二叉树*- 用括号表示法表示的字符串创建二叉树- 前序和中序序列字符串创建二叉树- 后序和中序序列字符串创建二叉树*二叉树的遍历*- 先序遍历1.递归2.数组递归3.半非递归4.非递归- 中序遍历1.递归2.非递归- 后序遍历1.递归2.非递归- 双序遍历- 层序遍历*遍历的应用*- 中缀表达式1.中缀表达式存储和计算2.中缀表达式输出- 后缀表达式- 满二叉先序遍历转化为...
2020-03-22 17:00:39 652
原创 数据结构笔记(1)——二叉树的基本概念+存储结构及转化
数据结构二叉树笔记(1)二叉树定义二叉树,有序树,无序树的区别一个三结点的有序树,无序数,二叉树的排列1.无序树2.有序树3.二叉树二叉树的路径和路径长度二叉树的性质树的存储结构1.顺序存储结构2.链式存储结构(1)双亲-孩子表示法(2)孩子-兄弟表示法(3)三叉链表表示法树,森林,二叉树的转换在学习树这种非线性数据结构的时候,二叉树都是第一个要了解的概念。二叉树英文名 Binary Tree...
2020-03-18 23:15:25 786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人