06 2018 档案
冒泡排序代码及引发的思考
摘要:我们学习冒泡排序时,应该不止认识到这是一段难背的代码,而更应注意到其背后的物理意义:一堆密度不等的气泡混乱堆放时,密度小的气泡总会往上浮动,直到没有气泡再浮动时,则气泡堆从上到下密度从小到大排序已完成。 而冒泡排序更简单的概括则是:混乱的物质在有限次局部按照一定顺序法则两两互换后总能达到有序状态。
阅读全文
快慢指针判断链表是否有环
摘要:原来的代码判断是否有环比较的是快慢指针是否有朝一日指向的节点的值相同, 而这是有漏洞的,当输入的节点值有重复时,也可能使代码作出有环的误判,现修改其判断指标为当两个指针的地址相同时,则有环。 然而快慢指针缺点略大,两指针极易错过,当环巨大时,耗费过多的时间,也许存在优化的可能,改天再写吧。。。 in
阅读全文
浙公网安备 33010602011771号