一日一技：如何把多层嵌套的列表展平摄影：产品经理有这样一个列表套列表的数据结构：a=[1,2,[3,4,[5,6,7],8],9,[10,11]]现在想把它变为：b=[1,2,3,4,5,6,7,8,9,10,11]遇到这种问题，肯定有很多人想到用递归和循环来实现：defflat(deep_list,result):forelementindeep_list:ifisinstance(elemen
分类：
其他好文 时间：
2020-12-08 12:55:45
阅读次数：
5
1 .京东面试经历 面试的京东的商品推荐的算法岗，在北辰大厦（奥森旁边），面试难度总体来说比较简单。 ①：到公司之后先做了一个小时的笔试题目，包括四个简答题和两个编程题，简答题主要是 C语言相关的。 Map和Set的插入和查找的复杂度是多少，Set是否可以存储类 递归和循环可以互相转换吗？ epul ...
分类：
编程语言 时间：
2020-07-11 17:31:05
阅读次数：
80
题目：线性表中的元素递增有序且按照顺序存储在计算机中，要求设计一种算法在最少时间内查找到数值为X的元素，若找到则将其与后继元素位置交换，若找不到则将其插入表中使表中元素仍递增有序 分析：要求最少时间则采用折半查找，分为递归和循环两种。若找到元素后该元素位置为最后一个则不做处理，若找不到该元素后插入该 ...
分类：
编程语言 时间：
2020-06-28 09:31:56
阅读次数：
65
首先我们说一下递归和循环的区别吧 相同点：他们都是通过循环来达到想要的结果，都是通过一个条件作为出口，没有出口就会死循环 不同点：循环只是方法内的一个循环体而已，递归则是一个方法，方法自己调用自己的方法。 说到这里是不是想问，既然有循环干嘛还需要递归呢？ 其实这个问题也很好理解，通常我们递归用到的最 ...
分类：
其他好文 时间：
2020-04-26 01:40:54
阅读次数：
58
七、递归和循环 1. 斐波那契数列 题目描述： ? 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 ? n2），假设n级台阶有f(n)种跳法。第一次跳有两种选择：一种是只跳一级，此时跳法的数目等于后面剩下的n 1级台阶的跳法数目，即为f(n 1 ...
分类：
其他好文 时间：
2020-03-14 16:53:28
阅读次数：
62
递归： def list_in(s): result = 0 lst = os.listdir(s) for i in lst: i = s + "/" + i if os.path.isfile(i): result = result + os.path.getsize(i) elif os.pa ...
分类：
其他好文 时间：
2020-02-01 21:18:54
阅读次数：
90
大家都知道斐波那契数列(1、1、2、3、5、8、13、21、34、……)，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 斐波那契数列满足递归的条件:既F(n) = F(n-1)+F(n-2) # -*- coding:utf-8 -*- class So ...
分类：
编程语言 时间：
2019-12-14 17:14:54
阅读次数：
88
动态规划（递归）解题步骤： 1.将原问题拆分成子问题。 2.确认状态。 3.确认边界状态（初始条件）。 4.状态转移方程。 题一：【斐波那契数列】 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 分析：斐波那契数列：{0 1 1 2 ...
分类：
其他好文 时间：
2019-12-11 11:23:46
阅读次数：
93
递归 /* 函数自己调用自己就是递归. */ 连续自然数的和 /* 求1+2+3+4....+n的和 */ 循环实现 1 //循环实现 2 package main 3 4 import "fmt" 5 6 func main() { 7 8 fmt.Println(GetSum(10)) 9 10 ...
分类：
其他好文 时间：
2019-11-19 17:24:42
阅读次数：
71
