算法
3篇文章 · 0订阅
  • 面试官，我会写二分查找法了！对，没有 bug 的那种！
    第一篇二分搜索论文是 1946 年发表，然而第一个没有 bug 的二分查找法却是在 1962 年才出现，中间用了 16 年的时间。 在计算机科学中，二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：lo…
    算法
  • 什么是备胎算法？
    假设有三男（分别是 A ，B ，C ）和三女（分别是 x，y ，z ），他（她）们对异性的心仪程度如对话框所示。 比如对于男 A 来说，心仪对象排名为 x 排第一，y 排第二，z 排第三。 今天是特殊节日，你化身为丘比特，来设计一个算法分配对象。 下面以男生主动追求对象为例来讲…
    算法
  • 这或许是东半球讲十大排序算法最好的一篇文章
    冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8…
    算法