社区
C语言
帖子详情
求两道数据结构相关笔试题答案
大招至胜
2012-01-16 03:09:34
1. 有一个数组,如int a[N],值M是数组当中的一值。在不分配内存空间的情况下,实现排序,使其以M为分界,前面小于等于M,后面大于等于M。
2. 有一单链表,每个节点信息存储的是一个字符,其中有冗余的字符,请以最少的时候复杂度去除冗余的字符,使其只保留一份。只能遍历一次。
我数据结构差,望算法高手指点,我一道都做不出来
...全文
113
9
打赏
收藏
求两道数据结构相关笔试题答案
1. 有一个数组,如int a[N],值M是数组当中的一值。在不分配内存空间的情况下,实现排序,使其以M为分界,前面小于等于M,后面大于等于M。 2. 有一单链表,每个节点信息存储的是一个字符,其中有冗余的字符,请以最少的时候复杂度去除冗余的字符,使其只保留一份。只能遍历一次。 我数据结构差,望算法高手指点,我一道都做不出来
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
AnYidan
2012-01-16
打赏
举报
回复
[Quote=引用 1 楼 gqjjqg 的回复:]
1.先找到M再做位置交换。
2.可以做个字符表,遍历一次,查表里有木有记录,然后判断是否要删掉这个节点。
[/Quote]
++
jialejiahi
2012-01-16
打赏
举报
回复
[Quote=引用 2 楼 mingchaoyan 的回复:]
第一问,lz知道快排吗,快排的一趟排序干的就是这个活;
第二问,若没要求空间复杂度,设个数组做hash映射,时间复杂度可以在O(n)
[/Quote]
正解。
chenliao18
2012-01-16
打赏
举报
回复
第一题就是个排序问题,M应该不用考虑吧....不分配内存的话,重点应该在数值交换上,估计要用异或交换
面包大师
2012-01-16
打赏
举报
回复
第一问,与快速排序类似
peng_weida
2012-01-16
打赏
举报
回复
晕,题目说了排序 ,。。。。。。
peng_weida
2012-01-16
打赏
举报
回复
[Quote=引用 2 楼 mingchaoyan 的回复:]
第一问,lz知道快排吗,快排的一趟排序干的就是这个活;
[/Quote]
没说小于M或大于M的值要排序啊,只是说分割
鲲尘千古
2012-01-16
打赏
举报
回复
第一个我不太清楚阿,如果把无序数组排序之后,那么其中任何的一个值都可以成为M,那么以不以M为分界,就没有任何的意义阿。
mingchaoyan
2012-01-16
打赏
举报
回复
第一问,lz知道快排吗,快排的一趟排序干的就是这个活;
第二问,若没要求空间复杂度,设个数组做hash映射,时间复杂度可以在O(n)
gqjjqg
2012-01-16
打赏
举报
回复
1.先找到M再做位置交换。
2.可以做个字符表,遍历一次,查表里有木有记录,然后判断是否要删掉这个节点。
微软面试100题系列之高清完整版PDF文档[带目录+标签]by_July
300多道面试题,截取本blog索引性文章:程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦:http://blog.csdn.net/v_july_v/article/details/6543438,中的第一部分编辑而成,涵盖了
数据结构
、算法、...
免费下载:C语言难点分析整理.doc
60. 高级C语言程序员测试必过的十六道最佳题目+
答案
详解 297 61. C语言常见错误 320 62. 超强的指针学习笔记 325 63. 程序员之路──关于代码风格 343 64. 指针、结构体、联合体的安全规范 346 65. C指针讲解 352 66...
12道C++经典
笔试题
及
答案
(2022)
这里整理了12道C++经常遇到的
笔试题
以及
答案
Java面试
笔试题
大汇总(最全+详细
答案
)
本篇文章来自一位很资深的前辈对于最近java面试题目所做的总结归纳,有170道题目 ,知识面很广 ,而且这位前辈对于每个题都自己测试给出了
答案
,如果你对某个题有疑问或者不明白,可以电脑端登录把题目复制下来然后...
BI数据分析
笔试题
及
答案
(华为音乐外包)
离群点二、数据分析
笔试题
(选择题)1. 单选题2. 多选题三、参考文章 一、华为音乐外包 1.数据仓库测试 ETL测试是为了确保从源到目的数据经过业务转换完成后是准确的。 同时它还涉及数据的验证,及从源头到目的地...
C语言
69,381
社区成员
243,073
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章