鸿红红-CSDN博客

原创数据结构 PRIM算法应试版

1.假设A为起始点，距B最近，B为2号点2.找到距离A或B最近的点，C为3号点3.找距离A或B或C最近的点，G为4号点4.循环往复，得到一个序列就是最小生成树ps：1.最短距离重复时，选一个自己喜欢的点为下一个序号点2.总权重为序列路劲的数值总和。...

2021-06-26 11:33:45 163

判断题1.将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。错2.二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。错3.二叉搜索树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。对4.二叉搜索树一定是满二叉树。错5.从二叉搜索树的根结点一直沿右儿子向下找不一定能找到树中值最大的结点。错6.在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原

2021-06-24 12:04:54 3215

原创 PTA 数据结构第六章

单选题1.无向图中的一条边，在其邻接表存储结构中对应两个弧结点。对2.有n-1条边的图肯定都是生成树。错3.任何无向图都存在生成树。错4.一个无向图G，若某顶点v到其它每个顶点都有至少一条路径，则图G只有1个连通分量。对5.无向连通图所有顶点的度之和为偶数。对6.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。错7.在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。对8.在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。对9.AOE

2021-06-23 16:58:07 5449

原创 PTA 数据结构第五章

判断题1.完全二叉树一定存在度为1的结点。错2.对于有N个结点的二叉树，其高度为log2n。错3.二叉树是一种特殊的树。错4.完全二叉树中，若一个结点没有左孩子，则它必是树叶对5.将一棵树转成二叉树，根结点没有左子树。错6.度为二的树就是二叉树。错7.哈夫曼树的结点个数不能是偶数。对8.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。对9.给定一棵树，可以找到唯一的一棵二叉树与之对应。对10.用链表(llink-rlink)存储包含n个结点的二叉树，结点的

2021-06-23 11:33:09 1835

原创 PTA 数据结构第四章课后作业

选择题1.串是一种特殊的线性表，其特殊性体现在（）。数据元素是一个字符2.串的长度是指（）。串中所包含的字符个数3.假设以行序为主序存储二维数组 A=array[1…100,1…100]，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5,5]=（）。8184.设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a[1, 1] 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a[8, 5] 的地址为（）。335.数组 A[0…4, -1…-3

2021-06-23 10:54:41 2619

原创 PTA 数据结构第三章

判断题1.通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。错2.若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。’对3.栈是一种特殊的线性表，它的插入和删除操作都是在表的同一端进行。对4.两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端。对5.所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。错6.

2021-06-23 09:50:43 4588

原创 PTA 数据结构第二章课后作业

判断题1.在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。对2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。对3.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。错4.链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。对5.在顺序表中取出第i个元素所花费的时间与i成正比。错6.在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O

2021-06-22 12:47:31 9614

原创 PTA 数据结构第一章课后作业

PTA 数据结构第一章课后作业判断题数据项是数据的最小单位对数据逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构错算法和程序没有区别，在数据结构中二者是通用的错算法的优劣与算法描述语言无关，但与所用计算机有关错算法可以没有输入，但是必须有输出对抽象数据类型与计算机内部表示和实现无关对Nlog(N2)和NlogN具有相同的增长速度对N2logN和NlogN2 具有相同的增长速度错选择题1.数据结构在计算机内存中的表示是指（）A.数据的存储结构2

2021-06-22 10:27:49 4321

原创硅谷后台

REACT-硅谷后台-分类修改&添加问题一：createForm弃用后的修改办法思路：使用Form组件自带的onFinish方法可以直接获得传入的valuesupdateCategory移动到updateForm组件里直接发送请求export default class UpdateForm extends Component { //此处的values就是我们的表单数据 onFinish = (values) => { //调用传值

2021-04-21 14:47:36 67

原创 2021-03-26

基于UMI+Dva_antd的UserList出现位置：p6TypeError: rawData.some is not a function原因：通过connect传过来的users是一个包含了名为data的数组对象因此，在组件中获得该data需要写成users.data实际获得的users{data: Array(3)}data: (3) [{…}, {…}, {…}]proto: Objectreturn ()...

2021-03-26 19:14:39 239

原创 vue.devtool安装与使用

下载与安装（新人向）1.下载直接搜索极简插件或者使用下方链接，然后查找devtoolshttps://chrome.zzzmh.cn/index选择中间的插件下载即可。另外两个我也不知道是什么，管他干嘛····2.安装1.下载以后，会得到一个这种名字基本一样的压缩包，解压后，得到截图所示的CRX文件。2.打开谷歌浏览器，在搜索栏输入chrome://extensions/，看到如图界面3.将刚才得到的crx文件拖入空白界面到这里，应该就能看见右侧有一个灰色的图标了3激活激活

2020-12-09 16:44:29 310

hongjian_314的博客