机器学习算法面试
本专栏主要记录我的面试准备,加油..
qq_20880939
这个作者很懒,什么都没留下…
展开
-
面试题·03.02
请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.getMin(); --> 返回 -3.minStack.pop();minStack.top(); ...原创 2020-06-16 20:27:20 · 188 阅读 · 0 评论 -
旋转矩阵
给你一幅由N × N矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3]]----------------------------------------------------------------------------------------...原创 2020-05-30 22:37:50 · 189 阅读 · 0 评论 -
字符串压缩
字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。示例1:输入:"aabcccccaaa"输出:"a2b1c5a3"示例2:输入:"abbccd"输出:"abbccd"解释:"abbccd"压缩后为"a1b2c2d1",比原字符串长度更长。---------------------------...原创 2020-05-30 22:15:14 · 186 阅读 · 0 评论 -
字符串的一次编辑
字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。示例1:输入:first = "pale"second = "ple"输出: True示例2:输入:first = "pales"second = "pal"输出: False------------------------------------------------------------------------------...原创 2020-05-30 21:45:19 · 313 阅读 · 0 评论 -
回文排列
给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1:输入:"tactcoa"输出:true(排列有"tacocat"、"atcocta",等等)----------------------------------------------------------------------------------------------------------------1, 做题原创 2020-05-29 22:22:38 · 332 阅读 · 0 评论 -
字符串的URL化
URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)示例1:输入:"Mr John Smith ", 13输出:"Mr%20John%20Smith"示例2:输入:" ", 5输出:"%20%20%20%20%20"------------------------------------------...原创 2020-05-29 21:51:03 · 427 阅读 · 0 评论 -
判断是否互为字符重排
给定两个字符串s1和s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。示例 1:输入: s1 = "abc", s2 = "bca"输出: true 示例 2:输入: s1 = "abc", s2 = "bad"输出: false-------------------------------------------------------------------------------------------------------------...原创 2020-05-28 23:37:16 · 501 阅读 · 0 评论 -
判断字符是否唯一
实现一个算法,确定一个字符串s的所有字符是否全部都不同?示例1:输入: s = "leetxcode"输出: false示例2:输入: s = "abc"输出: true-------------------------------------------------------------------------------------------------------------------------------------------------------------原创 2020-05-28 22:34:09 · 229 阅读 · 0 评论 -
百面机器学习1---为什么要对数值特征做归一化
问题: 为什么要对数值特征做归一化处理?简单来说为了消除不同特征之间的量纲带来的影响。比如衡量一个人的属性可以有身高,体重等。身高的单位一般为米 (m),体重单位一般为千克(kg).一个正常普通人身高大约在1.75m, 体重大约为50kg. 那么在实际分析中,如果不对这两个属性进行归一化处理,会导致结果更偏向体重而不是身高。归一化处理常用方式:1. 线性函数归一化。2. 零均值...原创 2019-08-06 21:07:10 · 237 阅读 · 0 评论 -
Python中的类的成员方法与类方法
Python中的 类成员方法 与 类方法 是类的成员函数两种不同的形式。类方法:在一个类定义中,如果某个方法使用了 装饰器 @classmethod 进行装饰,则该方法是一个类方法。类方法与默认成员方法区别是: 类方法属于类,而默认成员方法属于类的实例化对象,怎么理解,下面代码进行详细展示:在代码最后两行,我们发现,无论我们通过类方式直接调用fcls函数还是通过实例化...原创 2019-09-18 15:19:38 · 2805 阅读 · 1 评论 -
Tensorflow--在静态图中使用动态图
在新版的Tensorflow中,动态图使用居多,但是在整体训练时,动态图对loss值处理部分显得比静态图要繁琐一些,但是在正向处理时,使用动态图更加直观。在静态图中,可以使用动态图的方法,即正向使用动态图,反向使用静态图,这样就可以兼顾二者的优势。在具体实现上,仍然以静态图为主要部分,在需要使用动态图模型的部分时,可以调用 tf.py_function函数实现动态图的处理#使用动态图...原创 2019-09-05 14:23:11 · 1361 阅读 · 0 评论 -
Tensorflow-- 用估算器框架训练一个回归模型
估算器框架(Estimators API)是属于Tensorflow里的一个高级API。 它的特点是对底层代码进行了高度的封装,使其对开发模型的过程变得简单。估算器框架主要包含了三个部分:1. 输入函数、2.模型函数、 3. 估算器。 使用估算器框架开发模型,就是具体化上述三个过程下面代码中,输入函数包含了两个部分,即训练部分与测试部分。 其中 train_input_fn函数用于训练, ...原创 2019-09-05 20:36:38 · 458 阅读 · 0 评论 -
ResNet 进行图片识别 (基于tf.keras)
import tensorflow as tfimport matplotlib.pyplot as pltfrom tensorflow.python.keras.applications.resnet50 import ResNet50from tensorflow.python.keras.preprocessing import imagefrom tensorflow.pyth...原创 2019-09-07 10:46:31 · 1343 阅读 · 0 评论 -
Pyhton中 is 与 == 的区别
在Python中, is函数与“==” 区别是什么?简言之, is函数判断指针是否是相等的,这里指针代表存放对象的内存地址, “==” 只是判断两个值是否相等或。...原创 2019-09-12 12:00:26 · 120 阅读 · 0 评论 -
Python中的property的用法
首先,构造一个类,这个类能够实现私有属性的赋值与访问但是,我们发现,当声明完对象后,每次调用函数时,都需要进行调用具体的函数(getNum() 与 setNum())。 现在,我不想这么具体的进行函数调用,显得特别麻烦。这时,Python中的property就发挥作用了。上式中,我们添加了 num=property(getNum,setNum) 语句, 这样我们在后面无论是调用还是...原创 2019-09-13 12:26:27 · 738 阅读 · 0 评论 -
演示list使用中的技巧与注意事项
list是Python中最为常用的数据类型,当我们对list进行操作时,首先要想到一点是,我们能不能利用Python里对list的内置函数来解决这个问题,因为Python中针对列表已经有很多的内置函数,了解这些内置函数能够极大的方便我们对list的操作。# 定义一个涵盖各种类型的list,将其内容与地址打印出来list1=[1, 2.3, "lis", [2,3,4], 'Adam']p...原创 2019-09-13 16:27:49 · 222 阅读 · 0 评论 -
Python 在for循环上,使用切片
当我们对例如列表list进行用for进行循环操作时,假如在循环体内我们需要对该列表进行操作(这是前提条件),这时要注意一定要使用列表的切片,不能使用原列表。如果使用原列表,会造成死循环。所谓切片,就是原来列表words的一个副本。如果不用切片,如上面所示,代码会一直运行下去,造成死循环。...原创 2019-09-14 10:12:37 · 3235 阅读 · 0 评论 -
Python中的 生成器函数
提到生成器,不得不说迭代器,生成器与迭代器的主要区别是--只能迭代一次、生成器与迭代器虽然在使用方式上类似,但是内部的原理却完全不相同。1. 迭代器是所有的内容都在内存上, 使用next函数往下遍历2. 生成器不会把内容放在内存里,每次调用next函数时,返回的都是计算出来的那个元素,用完后立即销毁。所以使用生成器与迭代器存在时间上与空间上的衡量,如果是数据量较大的程序...原创 2019-09-16 20:17:21 · 277 阅读 · 0 评论 -
Python中导入文件名中带空格的模块
在Python中,导入具有空格的模块,可以使用__import__的方法实现。假设模块中有个叫“43 sss“的模块,在Python中,导入的方式为:yy = __import__("43 sss")上述方式就可以获得该模块的引用,方便后续的操作。...原创 2019-09-22 11:42:36 · 2473 阅读 · 0 评论
分享