- 博客(5)
- 收藏
- 关注
原创 数据结构之查找相关习题
平衡因子定义为该结点的左子树的深度减去右子树的深度 ,一个平衡二叉树中 ,某节点的左右 孩子的平衡因子为0 ,说明左孩子的左子树和右子数的深度相同 ,而且右子树的左子树和右子数的深度相 同 ,但这不能说明该节点的左子树和右子树的深度相同。选取不 同的处理冲突的方法 ,哈希表的平均查找长度可能不同。查找过程中需和给定值进行比较的关键字的个数取决于万个因素 :哈希函数 ,处理冲突的方法 和哈希表的装填因子。从哈希表删除一个记录 ,不是将这个记录的位置置空 ,而是设置一个标记 ,标记这个元素是无效的了。
2024-05-05 09:16:47 673
原创 公路村村通(pta)--30分 (浙江大学陈越)
题目:现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,表示需要建设更多公路。12题解:题目分析:这是一道求图的最小生成树的题目,考虑用普利姆算法或克鲁斯卡尔算法。
2024-04-21 22:14:47 439 1
原创 大佬前辈们,大一下要专业分流了,想问一下学什么比较好。。
java还能学吗?我也不想干嵌入式啥的,想问一下学啥比较好,目前比较想学Java或者C++方向的。
2024-04-06 18:13:27 169 1
原创 数据结构的杂记
现有编号为1~9的9列列车,驶入的次序依次是8, 4, 2, 5, 3, 9, 1, 6, 7。若元素A[0][0]的存储地址是100, A[3][3]的存储地址是220 ,则元素A[5][5]的存储地址是( )。在一个具有n个单元的顺序栈中,假定以地址高端 (即下标为n的单元)作为栈底,以top作为栈顶指针,则当向栈中压入一个元素时,top的变化是top= ____。13. (单选题)在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为( )。
2024-03-23 16:14:11 489 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人