网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
05月22日
漏签
0
天
c语言吧
关注:
790,784
贴子:
4,294,883
看贴
图片
吧主推荐
视频
游戏
20
回复贴,共
1
页
<<返回c语言吧
>0< 加载中...
求助
初学链表,合并两个无序序列,并去掉重复元素
只看楼主
收藏
回复
修修修米
强能力者
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
时间限制我觉得好小,只有100,可能老师就是为了让我们用链表写吧,下面这两道题,我没用链表,就用一般的写法,都是超时,想问问贴吧里的大佬,怎么用链表写啊,我一定会好好琢磨的,我链表现在技术太不成熟了,写这么两道题确实有困难,谢谢佬们。
Lason
团子家族
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
链表
第一题归并加排序的话是用链表封装成树吗,第二题哈希的话是用c语言硬写链表哈希吗,感觉两个题和传统链表的关系都不大
云踩着黄昏
帕秋莉糕
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
用链表能降时间复杂度吗
感觉跟算法关系比较大
Kolkas
麻婆豆腐
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
第一题用链表封了个二叉树,能用stl的容器的话set的红黑树想必更快速
第二题先用链表哈希记录第一次的每一个人名,然后用和第一题类似的二叉树记录重复的人名。能用容器的话也就一个unordered_set和set的事情
Flandrekjhhjki
毛蛋
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
500 100都是标准的n3范围,后者卡卡常还能做n4,你正常写数组去做也不过都才n3吧,怎么t掉的?
看看实现和代码
chenxy
强能力者
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
有一种算是作弊的方法吧,可以应付考试,就是先把这些数当做数组处理,在用链表里最简单的知识——链表的输出来,过题,当然 这种方法这能说是以防万一
修修修米
强能力者
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
Kolkas
麻婆豆腐
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
建议学会使用qsort
,时间复杂度为o(n log n),高于自写冒泡的o(n^2)
GTA小鸡
吧主
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
你确定是用链表做吗
这显然是快排+归并
Kolkas
麻婆豆腐
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
第一题两次快排加一次去除相同元素的归并的解法
指尖沁凉
麻婆豆腐
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
是 多线程+快排+归并 吧?
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示