python_LC_nohtyp的博客

快排简要说明快排也就是快速排列，这是公司面试的一个常见问题，运用递归可以很简单的解决这个问题。其实我认为快排也才用了二分法的思想，每次分两个，用一个很形象的比喻，把数字来回甩，直到最后得到结果。上代码def quick_sort(list_sort): """ 快排 :param list_sort: 待排列表 :return: 排好序的列表 ""...

猴子偷桃问题，猴子偷桃猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了，求第一天共摘了多少桃子？题目分析从第一天开始想可能不是那么简单，那么我们就倒过来想把。从第十天开始想，第十天还剩1个桃子，那么第九天就还剩（1+1) × 2 ，第八天还剩（（1...

斐波那契数列数列说明斐波那契数列是这样的一组数，第一项和第二项是1，后面的数都是前面俩数的和。这里和猴子吃桃的问题不太一样，可能从后往前想跟可以得到结果。比如想第10个数，我要是想知道第十个的数我就要知道第九个和第八个的数，想要知道第九个，第八个的数······ ，显然一直在做着重复的过程，递归大法来了def fibonacci(n): """ 实现斐波那契数列 :...

输出九九乘法表思路简介：我们可以先观察一下99乘法表的构造，相信大家已经够熟了吧。其实99乘法表用双层for循环嵌套也可以完成，但是没有递归的代码简介，废话不多说，下面上代码相关的注释已经在代码里呈现。注：虽然输出九九乘法表在其他博客中也有，但是我认为我的注释和说明和他们并不一样，所以我是注的原创。def main(n): if n == 1: print("1 ...

堆骨牌问题问题描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：这个题目可以说是很常见了，但是我看别的博客里都没有较好的解释，大多数都是只描述了方法。这里做一个比较清楚的解释吧问题分析从前往后看，可以很简单的得出一个骨牌的时候有1种情况，2个骨牌的时候有2种情况，到第三个骨牌我时候我...

切牛肉问题今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁...

涂格子问题问题有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.问题分析感觉和上篇的题目大同小异啊，这里的限制条件是最后一个格子不能和第一个格子的颜色相同，也就是说倒数第二个格子的颜色会限制倒数第一个格子，那么就可以分为两种情况，如果倒数第二个格子的颜色和倒数第一个格子的...