qq_43029747的博客

原文章：https://blog.youkuaiyun.com/qq_39630587/article/details/79243348假币问题在八枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测出这枚假币。我们先假设一个条件：已知假币比真币轻二分查找算法实现：时间复杂度(O(log(以2为...

剑指offer（10）——斐波那契数列 python 实现，最后有彩蛋一、题目描述二、解题方法（1）不得分的常规递归方法实现：（2）往后推移法（3）使用生成器（具备生成器的优点，需要的时候再生成）彩蛋一、题目描述写一个函数，输入n，求斐波那契数列的前n项注：本文只是此题目的代码实现，详细讲解请看文章：《斐波那契数列详解（时间复杂度为O(log n)的算法）》二、解题方法（1）不得分的...

一、题目描述：输入一个正方形的矩阵，0表示墙，1表示路，请判断有没有走出该迷宫的路（默认从左上角进入，从右下角出）如图所示，方阵中0代表墙，1代表路，找出走出迷宫路线： 1 1 0 1 1 1 1 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 0 1 0 0 ...

背包问题求解一、问题描述一、问题描述给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。例如：有五个物品重量为：2,2,6,5,4。他们的重量分别为：6,3,5,7,6。假设背包重量是10，此时我们最优的方式是拿第一个、第二个和第四个物品。总重量为9，总价值是16。...