摘要:
问题 你要上一段楼梯,每次只能上一步或两步,对于n级台阶,一共有多少种上台阶的方法 分析 加入我们知道走到n 2级和n 1级台阶有多少种方法,那么我们就知道走到n级台阶有多少种方法 看到这里,大家应该就知道了可以使用递归来解决这个问题,那么递归的出口在哪里呢,对于1级台阶,f(1)=1,对于2级台阶 阅读全文
posted @ 2019-04-03 23:09
乘月归
阅读(338)
评论(0)
推荐(0)
摘要:
冒泡排序 简介 冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 阅读全文
posted @ 2019-04-03 22:23
乘月归
阅读(265)
评论(0)
推荐(0)
摘要:
问题 现在考虑有一个jsonline 格式的文件file.txt 大小约为10K,之前处理文件的代码如下所示 现在要处理一个大小为10G 的文件,但是内存只有4G,如果在只修改get_lines 函数而其他代码保持不变的情况下,应该如何实现?需要考虑的问题都有哪些? 需要考虑的问题: 文件大小超过内 阅读全文
posted @ 2019-04-03 20:36
乘月归
阅读(2289)
评论(0)
推荐(0)

浙公网安备 33010602011771号