数据结构
NingLiu_
该csdn博客专门用来做技术类的总结,希望自己能给初学者一些鄙陋的建议和帮助
展开
-
[ 数据结构 ] DS线性表综合练习--数制转换
问题 R: DS线性表综合练习--数制转换时间限制: 1 Sec 内存限制: 128 MB提交: 257 解决: 197[提交][状态][讨论版]题目描述对于任意十进制数转换为k进制,包括整数部分和小数部分转换。整数部分采用除k求余法,小数部分采用乘k取整法例如x=19.125,求2进制转换整数部分19, 小数部分0.12519 / 2 = 9 … 1原创 2017-10-18 08:59:32 · 458 阅读 · 0 评论 -
[ 数据结构 ] 串应用- 计算一个串的最长的真前后缀
问题 Q: 串应用- 计算一个串的最长的真前后缀时间限制: 1 Sec 内存限制: 128 MB提交: 458 解决: 280[提交][状态][讨论版]题目描述给定一个串,如ABCDAB,则 ABCDAB的真前缀有:{ A, AB,ABC, ABCD, ABCDA } ABCDAB的真后缀有:{ B, AB,DAB, CDAB, BCDAB } 因此,该串的真前缀和真后原创 2017-10-17 20:01:53 · 2373 阅读 · 0 评论 -
[ 数据结构 ] DS链表—学生宿舍管理
问题 J: DS链表—学生宿舍管理时间限制: 1 Sec 内存限制: 128 MB提交: 170 解决: 111[提交][状态][讨论版]题目描述假设某校有20间宿舍,宿舍编号101,102,...,120。每间只住一名学生。初始部分宿舍已用。用两个链表(已用宿舍链表和可用宿舍链表)维护宿舍的管理,实现宿舍分配、宿舍交回。约定已用宿舍链表按宿舍号升序链接。初始可用宿原创 2017-10-17 16:13:26 · 1736 阅读 · 0 评论 -
[ 数据结构 ] KMP算法 -- 想说懂你不容易
/* 说句题外话,每次对于不会的算法,弄懂前和弄懂后的两种感受: 弄懂前:这什么意思?为什么竟然还能这么处理的? 弄懂后:天呐!居然还能这么做!这个算法的设计者是怎么想到的...怎么想到的,这也太聪明了吧!~ 记得上次这样的惊叹,还是暑假学到差分法的时候 然而这次 KMP ,又一次让我觉得,已经不能只用精妙,来形容我对它的膜拜了,应该用绝妙了...这些设计者啊,唉,到底都原创 2017-10-15 08:01:58 · 478 阅读 · 0 评论 -
[ 数据结构 ] DS线性表综合练习--组队列
问题 Q: DS线性表综合练习--组队列时间限制: 1 Sec 内存限制: 128 MB提交: 1016 解决: 219[提交][状态][讨论版]题目描述组队列是队列结构中一种常见的队列结构,在很多地方有着广泛应用。组队列是是指队列内的元素分组聚集在一起。组队列包含两种命令:1、 ENQUEUE,表示当有新的元素进入队列,首先会检索是否有同一组的元素已经存在,如果有原创 2017-10-17 08:48:49 · 1607 阅读 · 3 评论