摘要: 装有1 6个硬币的袋子。1 6个硬币中有一个是伪造的,并且那个伪造的硬币比真的硬币要轻一些。我们要找出这个伪造的硬币。我们有一台可用来比较两组硬币重量的仪器,利用这台仪器,可以知道两组硬币的重量是否相同.第一种方法:比较硬币1与硬币2的重量。假如硬币1比硬币2轻,则硬... 阅读全文
posted @ 2016-12-03 21:38 haxianhe 阅读(846) 评论(0) 推荐(0)
摘要: 单链表的逆置是面试官非常青睐的题,这个题可以看出面试者对链表和指针的操作。而且问题也很好描述,一句话就表达出了自己的题。--------------------------------------------------------------------------... 阅读全文
posted @ 2016-12-03 21:29 haxianhe 阅读(390) 评论(0) 推荐(0)
摘要: “大 O记法”:在这种描述中使用的基本参数是 n,即问题实例的规模,把复杂性或运行时间表达为n的函数。 注意:“O”表示量级 (order),比如说“二分检索是 O(logn)的”,也就是说它需要“通过logn量级的步骤去检索一个规模为n的数组”记法 O ( f(n)... 阅读全文
posted @ 2016-12-03 21:27 haxianhe 阅读(1600) 评论(0) 推荐(0)
摘要: 1、什么是算法算法(algorithm)是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。简单来说,算法就是解决问题的一般步骤。2、为什么需要算法因为问题的引入,为了解决问题。3、算法的评价解决问题的方式方法有好坏之分,因此算法也就有好坏之分。算法性能的好坏并... 阅读全文
posted @ 2016-12-03 21:24 haxianhe 阅读(278) 评论(0) 推荐(0)