![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
xwchao2014
这个作者很懒,什么都没留下…
展开
-
面试题1——栈的最大值问题
面试题——栈的最大值问题常数时间求栈的最大值问题描述:一个栈stack,具有push和pop操作,其时间复杂度皆为O(1)。设计算法max操作,求栈中的最大值,该操作的时间复杂度也要求为O(1)。可以修改栈的存储方式,push,pop的操作,但是要保证O(1)的时间复杂度,空间时间复杂度无要求。算法描述:一个存储所有最大值转载 2015-05-06 22:04:39 · 1341 阅读 · 0 评论 -
机器学习算法面试—口述(5):回归
这个系列是为了应对找工作面试时面试官问的算法问题,所以只是也谢算法的简要介绍,后期会陆续补充关于此算法的常见面问题。一、Logistic回归 先说下logistic回归,它是根据现有数据对分类边界建立回归公式,以此进行分类。其计算代价不高,易于实现与理解,但是容易欠拟合、分类精度不太高; logistic回归可以看成是一种概率估计,使用的的是sigmioid函数,原创 2015-08-26 11:26:06 · 1299 阅读 · 0 评论 -
机器学习算法面试—口述(6):数据的简化(PCA、SVD)
这个系列是为了应对找工作面试时面试官问的算法问题,所以只是也谢算法的简要介绍,后期会陆续补充关于此算法的常见面问题一、PCA(主成分分析) PCA是一种降维技术,其做法是—寻找最小均方意义下,最能代表原始数据的投影方法!在PCA中数据从原来的坐标系转换到新的坐标系中去,新坐标系的选择是由数据决定的。第一个新坐标轴选择的是原始数据中方差最大的方向,第二个新坐标轴的原创 2015-08-26 16:05:45 · 3266 阅读 · 0 评论 -
机器学习算法面试口述(7):分类小结
这个系列是为了应对找工作面试时面试官问的算法问题,所以只是也谢算法的简要介绍,后期会陆续补充关于此算法的常见面问题。 分类的概念就说了,分类一般分为两个阶段:学习阶段以及分类阶段; 常用的分类方法有:1、决策树 决策树不需要任何领域的知识或者参数的设置,其可以处理高维数据,简单快速。若分类的数据是连续的,则需要插入分裂点将数据离散化;树建立的过程中,需要按照一定原创 2015-08-27 11:21:02 · 1749 阅读 · 0 评论 -
各种常见的排序,冒泡排序,选择排序,插入排序,希尔排序,堆排序,快速排序,基数排序,桶排序
各种常见的排序要开始找工作了,把以前学的各种小知识复习一遍,以下是各种常见的排序的简单实现(冒泡排序,选择排序,插入排序,希尔排序,堆排序,快速排序,基数排序,桶排序),至于原理就不写出来了,代码比较简单,看一下就懂,再不行可以随意找本书或百度!#include using namespace std;// 冒泡void BubbleSort(int data[], int l原创 2015-08-04 16:41:16 · 1705 阅读 · 0 评论