耐烦不急 - 博客园

2018年9月8日

摘要： 1.题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。递归实现： class Solution(): def Fibnacci(self,n): if n <= 0: return 0 if n == 1: return 1 retur 阅读全文

posted @ 2018-09-08 20:47 耐烦不急阅读(9684) 评论(0) 推荐(0) 编辑

用两个栈实现队列

摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self,node): self.stack1 阅读全文

posted @ 2018-09-08 17:50 耐烦不急阅读(165) 评论(0) 推荐(0) 编辑

2018年9月7日

python中sys.stdout、sys.stdin

摘要： 1.如果需要更好的控制输出，而print不能满足需求，sys.stdout，sys.stdin，sys.stderr就是你需要的。 2.sys.stdout与print：在python中调用print时，事实上调用了sys.stdout.write(obj+'\n') print 将需要的内容打印阅读全文

posted @ 2018-09-07 22:47 耐烦不急阅读(464) 评论(0) 推荐(0) 编辑

二叉树中序遍历的下一个节点

摘要：题目描述：给定一棵二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。解题思路：这道题意即：给定一个节点，按照中序遍历（左根右）的方式求该节点的下一个节点。有三种情况：1. 给定的节点为空——返回空；2. 给定的节阅读全文

posted @ 2018-09-07 22:38 耐烦不急阅读(1576) 评论(0) 推荐(0) 编辑

二维数组的查找

摘要：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 array = [[1,3,5,6], [7,8,9,10], [11,12,13,14], [ 阅读全文

posted @ 2018-09-07 21:32 耐烦不急阅读(140) 评论(0) 推荐(0) 编辑

重建二叉树

摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。算法设计思想前序遍历序列的第一个元素为根结点的值，阅读全文

posted @ 2018-09-07 21:01 耐烦不急阅读(245) 评论(0) 推荐(0) 编辑

2018年9月4日

简要说说一个完整机器学习项目的流程

摘要： 1 抽象成数学问题明确问题是进行机器学习的第一步。机器学习的训练过程通常都是一件非常耗时的事情，胡乱尝试时间成本是非常高的。这里的抽象成数学问题，指的我们明确我们可以获得什么样的数据，目标是一个分类还是回归或者是聚类的问题，如果都不是的话，如果划归为其中的某类问题。 2 获取数据数据决定了机器学阅读全文

posted @ 2018-09-04 15:06 耐烦不急阅读(311) 评论(0) 推荐(0) 编辑

2018年9月1日

动态规划Dynamic Programming

摘要： 1.动态规划理论 1.1动态规划基本思想注意：斐波那契递归求解的时间复杂度为O（2n）。子问题不独立适合动态规划算法设计。分治：将原问题划分为互不相交的子问题，递归求解子问题，再将它们的解组合起来。动态规划：子问题重叠的情况，不同的子问题具有公共的子子问题利用动态规划需要满足： 1.2动态阅读全文

posted @ 2018-09-01 22:49 耐烦不急阅读(662) 评论(0) 推荐(0) 编辑

递归与分治

摘要：递归递归的定义直接递归调用：间接递归调用：编写递归函数时，必须告诉它何时停止递归。正因为如此，每个递归函数都有两部分：基线条件（base case）和递归条件（recursive case）。递归条件指的是函数调用自己，而基线条件则指的是函数不再调用自己，从而避免形成无限循环。我们来给函数阅读全文

posted @ 2018-09-01 22:40 耐烦不急阅读(336) 评论(0) 推荐(0) 编辑

贪心算法与近似算法

摘要： 1 贪心算法 1.1 教室调度问题假设有如下课程表，你希望将尽可能多的课程安排在某间教室上。你没法让这些课都在这间教室上，因为有些课的上课时间有冲突。你希望在这间教室上尽可能多的课。如何选出尽可能多且时间不冲突的课程呢？这个问题好像很难，不是吗？实际上，算法可能简单得让你大吃一惊。具体做法如下阅读全文

posted @ 2018-09-01 22:36 耐烦不急阅读(4863) 评论(0) 推荐(0) 编辑

公告