- 博客(15)
- 收藏
- 关注
RSS订阅
原创 剑指offer-矩阵覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：横着放竖着放！！！剑指解法：还是斐波那契数列！！！！1，2，3，5，8，..........# -*- coding:utf-8 -*-class Solution: def rectCover(self, number): ...
2018-12-04 15:04:14
79
原创 剑指offer-变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：算法和脑筋急转弯!!!找了找规律，貌似是1，2，4，8，16，......# -*- coding:utf-8 -*-class Solution: def jumpFloorII(self, number): # write code...
2018-12-04 14:50:59
88
原创 剑指offer-跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：.....解方程。。。。错了剑指解法：还是斐波那契数列！！！如果只有一级台阶，那么只有一种跳法，两级台阶，两种，一般情况下：把n级台阶跳法看成n的函数，当n>2时，第一次跳就有两种不同的选择，跳一级+后面剩下n-1级台阶的跳法；跳两级+后面剩下n...
2018-12-04 12:15:07
95
原创 剑指offer-斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在...
2018-12-04 11:54:16
95
1
原创 CNN可视化的一些理解
如果feature map中有很多噪声，这表示网络可能还没有收敛，或者学习速度不太对，或者是正则化没有做好；若feature较为平滑，干净，并且特征也呈现出了多样化，这表示了训练较好。最直观的可视化手段，就是去看前向传播中神经网络各层的激活（即经过激活函数后的状态）。对于ReLU激活函数而言，在刚开始训练的时候，激活看上去都是呈滴状的，且较为密集，之后会逐渐变得稀疏，呈局部化。如果一些激活值一...
2018-11-30 11:46:34
657
原创 剑指offer-数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。思路：排序数组要想二分查找剑指解法：由于数组有序，所以使用二分查找方法定位k的第一次出现位置和最后一次出现位置# -*- coding:utf-8 -*-class Solution: def GetNumberOfK(self, data, k): # write code here num...
2018-11-29 21:19:14
103
原创 剑指offer-连续子数组的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序...
2018-11-27 19:18:06
69
原创 剑指offer-调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：两个列表，一个存遇到的奇数，一个存遇到的偶数，再放到一起，但是。。。一般最简单粗暴的解法都不行剑指解法：牛客网加了附加条件：相对位置不变可扩展的解法：代码分成两部分，一是判断数字应该在前半部分还是后半部...
2018-11-27 12:02:52
110
2
原创 剑指offer-最小的k个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：排序，然后取前k个O(nlogn)剑指解法：考虑之前的题目，数组中出现次数超过一半的数字，如果基于数组的第k个数字来调整，比其小的都位于左边，大的都位于右边。方法一：基于划分的方法，查找第K个数字，第一次划分之后，划分的位置如果大于k，那么就在前面...
2018-11-26 15:56:42
77
2
原创 剑指offer-数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：最直接的想法：统计每个数字出现的次数，有大于数组长度一半的输出，否则输出零，但是这样一定不行。。。。如果有一个数字出现的长度大于数组长度的一半，说明二分的话，每一半都会...
2018-11-25 20:44:17
62
原创 剑指offer-把数组排成最小的数
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：大数问题：把数字转换成字符串比较大小按照字符串的大小比较规则第一个想到的可能是按字典序排序，小的在前面。可惜这个是不可行的，比如32的字典序比322小，但是32322比32232大，所以在这...
2018-11-24 13:36:13
123
原创 剑指offer-旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：剑指Offer中有这道题目的分析。这是一道二分查找的变形的题目。旋转之后的数组实际上可以划分成...
2018-11-24 11:15:17
83
原创 剑指offer-构建乘积数组
题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。思路：最简单粗暴的方法，O（n2）复杂度# -*- coding:utf-8 -*-class Solution: def multiply(self, A): ...
2018-11-22 22:10:57
63
原创 剑指offer-数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路：self(每次看到self都会懵):类下面定义的方法（函数）都是需要加self，self指的是solution，...
2018-11-22 21:24:25
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人