Magic_chao不负青春

摘要： 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 提交链接：点击 思路：用常规的递归由于大量计算了重复的元素，于是不建议用递归。利用循环迭代的方法，找到结果值，然后输出。时间复杂度为O(n)，空间复杂度为O(1). 代码： 阅读全文

摘要： 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 提交链接：点 阅读全文

摘要： 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 提交链接：点击 思路：用两个栈实现队列的Push和Pop操作，主要的思路是：先将元素压入stack1，然后再将stack1中的元素出栈压入stack2，这样从stack2出栈的元素顺序就符合元素先入先出的 阅读全文

摘要： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 提交链接：点击 思路：我们知道，前序遍历是先遍历根节 阅读全文

摘要： 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 提交链接：点击 思路：两种方法。一种是利用非递归，一种是利用递归。非递归是将元素每次头插法入vector。递归是每次在vector尾部插入元素。 代码： /** * struct ListNode { * int val; 阅读全文

摘要： 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 提交链接：点击 思路：因为char*字符串是每个位置存的一个字符，所以要将空格替换为“%20”,每次需要往后移动位置。我们知道，从 阅读全文

摘要： 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 提交链接：点击 解题思路：由于每一行，每一列都有序。于是对于所有列可以想到用二分查找，时间复杂度 阅读全文

摘要： 题目描述： 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 提交链接：点击 思路：丑数的定义是1或者因子只有2 3 5，可推出丑数=丑数*丑数，假定丑数有序序列为： 阅读全文

摘要： 1.argparse库 argparse是一个完整的参数处理库。可根据add_argument()的action选项触发不同的action。 支持type(指定存储类型)和dest(指定存储变量)等参数。 2.os.path.basename 返回路径的最后文件名 比如C:/a/b/c/d.txt 阅读全文

摘要： 首先到github下载相应的Tensorflow模型，以及配置好环境。具体的可参考这篇博客 或者参考Github上，TensorFlow models/research/object_detection里的安装教程。 这里给出一个视频里面的目标检测代码： 阅读全文