![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python算法
quickzhao3223
这个作者很懒,什么都没留下…
展开
-
两道小的Python面试题,尝试找出一类题的规则
有一类打印输出的问题,可以将其分解成一个大循环之中有几个小循环的解决方案,比如下面两道小的面试题:# 1)打印三角形数:# 比如,输入n=5# 1# 121# 12321# 1234321# 123454321N = int(input("请输入N:"))i = 1while i <= N: i += 1 # 打印空格0,N-i for x in ran...原创 2018-05-30 21:04:52 · 1270 阅读 · 2 评论 -
关于递归一
下面内容截取自我平常给学生讲课的内容从数学归纳法谈起:什么是数学归纳法?从两个有趣的问题谈起:1)怎么证明一堆人中所有人都是希腊人?2)思考题:怎么证明所有人都是秃子?什么是数学归纳法?最简单和常见的数学归纳法是证明当n等于任意一个自然数时某命题成立。证明分下面两步:证明当n= 1时命题成立。假设n=m时命题成立,那么可以推导出在n=m+1时命题也成立。(m代表任意自然数)这种方法的原理在于:首先...原创 2018-07-10 17:11:12 · 7318 阅读 · 47 评论 -
递归二--递归的优化,DP
上课时给学生讲到递归实现的缺陷时,举过下面的例子:使用递归方法来计算组合数: 从m个不同元素中,任取n(n≤m)个元素并成一组,叫做从m个不同元素中取出n个元素的一个组合;从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。公 式: C(m,n)=n!/((m-n)!*n!)(n≤m)性 质:C(m,n)= C(...原创 2018-07-20 11:18:08 · 1033 阅读 · 2 评论 -
善用信息进行优化的算法面试题例举
1)百度公司有3万名员工,请按照年龄对员工进行排序。本题可以用认为是一个排序算法的问题。但如果简单的这么认为,那么算法优化时就没能很好的利用已有的信息。由于年龄有一定的范围,所以可以根据这个特点来优化。我们假设年龄在0-100这个范围之内。这样可以用一个hash table(这里可以简化为一个数组)来表示这个信息。数组的下标可以为年龄,数组的值则可以记录这个年龄的人数。这样就起到了...原创 2018-07-20 18:18:05 · 1101 阅读 · 8 评论 -
关于队列和栈之间的转换
我们知道,队列的特点是:先进先出(FIFO), 而栈的特点是:先进后出(FILO);这两个数据结构的特点很像生活中的排列买票过程和坐电梯的过程(当然,是只有一个门打开的电梯);在Python中,我们可以使用List来模拟这两个数据结构,可以通过限制List的行为来完成对这两种数据结构的模拟:让List只有append和默认pop的行为则模拟成栈,让List只有append和...原创 2018-09-22 23:46:55 · 700 阅读 · 9 评论 -
一道小学数学问题的编程解法
看一道小学数学题: 有一个自然数,它被2除余1,被3除余2,被4除余3,被5除余4,被6除余5,被7除余6,被8除余7,被9除余8,请求出这个数。这个问题如果单从数学的角度来看,应该是可以解出的,但是貌似不是那么显而易见( 如果有用纯数学方法解出来的童鞋欢迎留言! )。作为一个程序员,我们使用程序员方法来尝试解决。废话不说,直接上代码:def gettheNums(N):...原创 2018-11-02 11:12:38 · 3042 阅读 · 3 评论 -
一道有意思的喝酒问题
问题: 啤酒2元一瓶,用四个瓶盖可换一瓶啤酒,两个空瓶也可换一瓶啤酒,你用10元钱最多可喝多少瓶?这个问题,网上有很多解法,众说分云。可是,我们可以先用简单的数学方法来得到求解:买一瓶啤酒,得到一个瓶盖+一个空瓶+一瓶酒水=2元。4个瓶盖=2元;2个酒瓶=2元;所以一瓶酒水=0.5元;有10块钱所以能喝10÷0.5=20瓶。所以答案是20瓶,似乎很显而易见(不知...原创 2018-11-02 11:50:54 · 821 阅读 · 0 评论 -
线性代数基础1--方程组的求解过程
我们一般所讲的方程不是指恒等式,而是一种条件等式; 例如x+1 =1+x 是恒等式,方程的解是任意的数;这就不是通常意义上的方程了,当然,其实恒等式是一种特殊的方程;而例如x+1 = 2就是我们通常所说的方程,它是在某些特殊值的情况下才有解的;我们来看看数学上严格的定义吧:线性方程组: n个未知数X1,X2, ..., Xn的如下形式的方程: ...原创 2018-11-26 15:01:02 · 15913 阅读 · 3 评论