首页新闻找找看学习计划
当前位置: 博问标签 /数据结构/未解决/ 已解决
0
回答数

大家知道这个题的归并排序怎么解?

给定 100,000,000 个待排记录,每个记录 256 字节,内存为128MB。若采用简单2路归并,需要做多少轮?
2
回答数

50 骑士周游问题如何用栈(stack)来解决?

最近初学数据结构,学了栈和队列一节,然后作业任务是解决“骑士游历”问题。 这个题目此前用递归写过,但任务要求不得使用递归做,只允许用栈来做。 请教各位园友,如何用栈来解决这个题目呢?
1
回答数

10 尾插法建立单链表中LinkList和LNode

LinkList List_TailInsert(LinkList &L){ int x; L=(LinkList)malloc(sizeof(LNode)); LNode s,r=L; 想问一下第三
4
回答数

c#内置的Stack、Queue、Dictionary为什么都是用数组实现而非使用链表?

c#内置的Stack、Queue、Dictionary为什么都是用数组实现而非使用链表?
1
回答数

5 俄罗斯套娃是栈结构吗?

栈,先进后出。像羽毛球筒、子弹夹都是对栈结构很好的类比,那么俄罗斯套娃呢?
2
回答数

50 关于关键路径网上没有的东西,解决不了,求大佬

如图网上所有代码是这样写的: 但是这种只是找到关键活动然后输出了而已,问题是现在我要让电脑明白,有多少条关键路径,然后如下图输出: 当然测试不止这一条。 网上大多停在了前面 可以只提供思想,但是最好经
2
回答数

10 程序时间复杂度推导过程,我哪里出错了?

计算图1程序的时间复杂度,图2是教材的计算结果,图2计算依据是什么?图3是我根据等差数列Sn=n(a1+an)/2的计算结果,我错在哪里了? 图1 图2 图3
1
回答数

二叉树创建时参数出了问题,请大佬赐教

废话不多说,本人用的VS2017, 创建树的函数只这样的: void CreateBTree(BTNode * & b, char * str) { BTNode * St[50], * p = NU
0
回答数

如何用 C 语言构建指定节点数的完全二叉树?

网上看了很多代码,都是在后边放两个递归语句就完事,找了很多资料,想了很长时间,还是弄不出来。有没有人细讲下递归构建二叉树到底是个什么过程,或者有什么办法可以不用递归而是用其它办法构建二叉树?
1
回答数

10 已知所有节点的标识,父节点标识,如何快速地构建树?

已知所有节点的标识,父节点标识,所有节点存在一个集合中,如何快速地构建树? 所有节点的标识可以认为是唯一的。可以不用代码表达,表达完整清晰的思路即可,感谢园子里的各位大神。
4
回答数

30 数据结构中如何通过索引值获取索引内容(不用索引器)

假设现在有一个size=10的集合,我们要获取index=5的元素,可以通过: class Node { object item; Node next; } ... for(var i = 0;i<5
2
回答数

5 “init”不是global namespace的成员

错误: list.h list_initlize.h main.cpp
1
回答数

学习数据结构“伸展树”时遇到问题求大牛们不吝赐教!

各位大牛们好!小弟我近日正在通过由本园“skywang12345”大牛整理的“数据结构与算法系列“文章学习数据结构,但学到“伸展树”这篇文章的时候遇到了困难,希望各位大牛能够不吝赐教。以下是该系列“伸
1
回答数

关于数据结构

请问大家有关于数据结构的材料和各个公司笔试题目吗?嘿嘿,谢谢谢谢
1
回答数

20 判定是否为回文数(本人数据结构初学者,初次尝试完整的写一个算法,逻辑感觉不清晰望大家指教)

//试写一个算法判定是否为回文序列 #include<stdio.h>#include<stdlib.h>int main(){# define stacksize 100 typedef char
0
回答数

一道算法题,用的方法有点笨拙,一直AC不了

题目内容:给出包含M个数字的列表,和列表中所有数字的所有质因数。求出最长的子列表,使得子列表中所有数字的乘积是一个完全平方数. 输入描述输入文件包含多组测试数据。第一行包含两个整数N , M ( 1
2
回答数

时间复杂度上为什么foreach比二叉树要快呢?

从时间复杂度上看for,foreach都是O(n),二叉树查询是lg(n) O(n) 但是为什么foreach总是比树和linq查的快? 然后以后直接写遍历查找就好了,哪里错了,是il优化了吗,for
1
回答数

160 关于“动态链表,一边创建一边按顺序插入新结点”的问题

现在,动态链表结点定义为由一个int型和一个指针的结构体。代码条件是一边创建链表一边按顺序插入新结点,以输入-1结束链表。难点在于在此条件下,如何实现尾插入?这也是我的代码出现的问题。请有意探讨者来分
1
回答数

20 关于比特币/区块链的一些问题

最近学习了区块链的有关知识,但有一些问题始终不知道怎么回事,所以请懂得区块链技术及有关数据结构的网友们帮我看看,在此现行谢过。 1.一个Block里面的Tx数量是多少个?这个数量是固定的吗?2.当比特
1
回答数

15 如何求给定区间长度的最小连续子序列之和问题?

比如给定 5 3 1 -1 -1 2 -55是整个长度,3是查找区间长度,求长度为3的最小连续之和?有算法大神没
1
回答数

5 数据结构单链表的创建问题

正在学习单链表,对单链表创建的函数有两处不明。一是不明白下面绿色代码的具体含义。二是,红色代码中的q->next和&l打印出来不应该是一样的吗,不都是l的地址吗? # include <stdio.h
0
回答数

5 竞赛题 忙碌的双11

竞赛题 E 忙碌的双11 Time Limit:1000MS Memory Limit:65535K 题型: 编程题 语言: 无限制 描述 今天是一年一度的双11购物节,人们在网上疯狂的购物,但对于快
1
回答数

初学者,问一个简单的单链表问题(C语言版-数据结构)

先贴出代码!!!!!! !!!!!!!!!!! # include <stdio.h># include <stdlib.h>typedef struct LNode{ int date; struc
4
回答数

10 Java的简单一个问题,大神进!10豆子轻松拿走!

二十字二十字二十字二十字二十字二十字二十字二十字二十字二十字二十字二十字二十字二十字二十字
2
回答数

10 算法大神进,这道题有什么好思路没,小弟一直还没想到什么好的方法解决

说下思路就行 , 20字20字20字20字20字20字20字20字20字20字