2016年4月10日
图解单项列表的结构
摘要： 插入新节点图示： 删除节点图示： 阅读全文
posted @ 2016-04-10 21:22 绯乐 阅读(192) 评论(0) 推荐(0) 编辑
优先队列：模拟医院急诊科的候诊室
摘要： 高优先级的患者先于低优先级的患者就医， 同样优先级的患者按照先来先服务的顺序就医。规定：优先码的值最小的元素优先级最高。 阅读全文
posted @ 2016-04-10 19:26 绯乐 阅读(263) 评论(0) 推荐(0) 编辑
用队列模拟基数排序
摘要： 关于原理：参考上篇：关于基数排序原理的理解 2016-04-10 18:47:32 阅读全文
posted @ 2016-04-10 18:48 绯乐 阅读(299) 评论(0) 推荐(0) 编辑
关于基数排序原理的理解
摘要： 如果存在个位数怎么办？存在十位数相同的情况怎么办？ 排序对象第一次的排序结果是按照个位数从小到大排列的，一旦有个位数出现，就算有多个个位数，因为排序对象的处理是从前往后的，那么进入相应的盒子内也是按从小到大排列的；存在十位数相同的情况下，同样的原理，其实在第一次排序后，个位数相同而十位数不同的数已经 阅读全文
posted @ 2016-04-10 18:27 绯乐 阅读(712) 评论(0) 推荐(0) 编辑