原文链接：https://www.nowcoder.com/ta/review-ml/review?看到这里啦 https://www.nowcoder.com/ta/review-ml/review?query=&asc=true&order=&page=64 数学 https://www.nowcoder.com/ta/review-ml/review?query=&asc=true&order=&page=5 https://www.nowcoder.com/ta/review-ml/review?query=&asc=true&order=&page=8 https://www.nowcoder.com/ta/review-ml/review?query=&asc=true&order=&page=9 https://www.nowcoder.com/ta/...
问题引出 ??李航大神在《统计学习方法》中指出使用一种机器学习方法的三要素由模型、策略和算法组成（这时读者可以想象一下最基本的LR和SVM方法中的三要素都是些什么）。而三要素中的"算法"指的就是求解最优化问题中的优化算法。有关优化问题，在面试中经常问到的就是梯度下降法、牛顿法与拟牛顿法的相关知识。 正文 ??设如式(1)(1)(1)所示的无约束优化问题： (1)min?x∈Rnf(x)\mathop {\min }\limits_{x \in {R^n}} f\left( x \ri...
标记-清除算法 Mark-Sweep 这是一个非常基本的GC算法，它是现代GC算法的思想基础，分为标记和清除两个阶段：先把所有活动的对象标记出来，然后把没有被标记的对象统一清除掉。但是它有两个问题，一是效率问题，两个过程的效率都不高。二是空间问题，清除之后会产生大量不连续的内存。复制算法 Copying （新生代） 复制算法是将原有的内存空间分成两块，每次只使用其中的一块。在GC时，将正在使用的内存块中的存活对象复制到未使用的...
Problem：【题目】 给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数pivot。 实现一个调整链表的函数，将链表调整为左部分都是值小于 pivot的节点， 中间部分都是值等于pivot的节点，右部分都是值大于 pivot的节点。 除这个要求外，对调整后的节点顺序没有更多的要求。 例如：链表9->0->4->5->1，pivot = 3。 调整后链表可以是1->0->4->9->5， 可以是0->1->9->5->4。 总之， 满足左部分都是小于3的节点， 中间部...
【题目】据说著名犹太历史学家Josephus有过以下故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，报数到3的人就自杀，然后再由下一个人重新报1，报数到3的人再自杀，这样依次下去，直到剩下最后一个人时，那个人可以自由选择自己的命运。这就是著名的约瑟夫问题。现在请用单向环形链表描述该结...
Problem: 反转单向和双向链表 【题目】 分别实现反转单向链表和反转双向链表的函数。 【要求】 如果链表长度为N，时间复杂度要求为O(N)，额外空间 复杂度要求为O(1) Solution: 学会使用指针 1 #pragma once2 3 #include <iostream>4 5 using namespace std;6 7 struct Node8 {9 int val;10 Node* next;11 Node(int a = 0) :val(a), next(NULL) {}12 };13 14 void ReverSingleList(Node*& head)//反转单向链表15 {16 ...
【题目】分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点。【要求】如果链表长度为N，时间复杂度达到O（N），额外空间复杂度达到O（1）。【题解】从头遍历链表，每移动一次，K--，直至移动到链表尾部，此时k>0,说明k太大，链表不用删除k==0，链表长度即是k， 删除头结点即可k<0,再次重头遍历链表，每移动一次，k++,当k==0时，此时结点为要删除结点的前结点，使其指向下一个结点即可双向...
【题目】 有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个 位置。 例如，数组为[4, 3, 5, 4, 3, 3, 6, 7]，窗口大小为3时： [4 3 5] 4 3 3 6 7 窗口中最大值为5 4[3 5 4] 3 3 6 7 窗口中最大值为5 4 3[5 4 3] 3 6 7 窗口中最大值为5 4 3 5[4 3 3] 6 7 窗口中最大值为4 4 3 5 4[3 3 6] 7 窗口中最大值为6 4 3 5 4 3[3 6 7] 窗口中最大值为7 如果数组长度为n，窗口大小为w，则一共产生n - w + ...
【问题】 汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧，而是必须经过中间。求当塔有N层的时候，打印最优移动过程和最优移动总步数。例如，当塔数为两层时，最上层的塔记为1，最下层的塔记为2，则打印：Move 1 from left to mid Move 1 from mid to right Move 2 from left to midMove 1 from right to mid Move 1 from mid to left Move 2 from mid to ...
【题目】 编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）。 【解答】 队列是先进先出，栈是先进后出，那么一个栈存数据，一个栈倒腾数据，当要弹出数据时，将数据栈倒腾到辅助栈，然后弹出辅助栈的栈顶，再次入栈则直接压入数据栈，弹出则弹出辅助栈顶，一旦辅助栈为空，则将数据栈倒腾数据进辅助栈，切记，数据栈只压入数据，而辅助栈只弹出数据 【代码】 1 #include <iostream>2 #include <queue>3 #inc...
1、方法定义中调用方法本身的现象2、递归注意实现 1） 要有出口，否则就是死递归 2） 次数不能太多，否则就内存溢出 3） 构造方法不能递归使用3、递归解决问题的思想和图解： 分解和合并【先分解后合并】 1. 常见的斐波那契数列 1，1，2，3，5，8，13，21，...特征： 从第三个数开始，每个数是前两个数的和。int count = 0;private int getFibo(int i) {if (i == 1 || i == 2) {count = count+1;System.out.p...
20分钟手写6大常考面试排序算法:由于是手写，不耽搁时间，自己练手的，就不写注解了。 1、选择排序//选择排序 public static void selectSort(int[] arr){for(int i = 0;i<arr.length-1;i++){for(int j = i+1;j<arr.length;j++){if(arr[i] > arr[j]){int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}} }2、冒泡排序//冒泡排序 public static void bubbleSort(int[] arr){for(int i = 0;i<arr.length-1;i++){for(int j = 0;j<ar...
很久之前有过一次面试，被问到一个问题，能不能写一个冒泡排序？说实话，尽管在这之前曾经写过不少比这个更加复杂的处理逻辑，但很悲剧的是我当时真不知道什么是冒泡排序。。。只知道如果让我排序某段混乱序列，能很快搞定就是了，最后的结果显而易见，我被赤裸裸的鄙视了。。。（连个性能最差的冒泡排序思维都不会，要你何用= =），第二天回去，看了啥是排序，真的捶胸了半天，尼玛名字叫得那么好听，原来是这个。。。 简单的排序...
关键字: 算法---排序 排序的关键字 时间复杂度：整个排序算法运行所需要的时间。 空间复杂度：排序算法运行过程汇总所需要额外空间 稳定性：若待排的序列中有大小相同的两个数，若整个排序过程中不存在两数次序交换的可能新内阁，则该排序算法是稳定的。 in-place：算法使用的额外存储空间是常数级的一，最基本的冒泡排序——Bubble Sort。 public void swap(int[] data, int i, int j) { if (i != j) { data[i] = data...
# -*- coding: utf-8 -*-''' Python程序员面试算法宝典---解题总结: 第4章 数组 4.21 如何求解迷宫问题题目: 给定一个大小为N*N的迷宫，一只老鼠需要从迷宫的左上角( 对应矩阵的[0][0])走到迷宫的右下角(对应矩阵的[N-1][N-1])， 老鼠只能向两方向移动:向右或向下。在迷宫中，0表示没有路 (是死胡同)，1表示有路。例如: 给定下面的迷宫: 1 0 0 0 1 1 0 1 0 1 0 0 1 1 1 1 途中标粗的路径就是一条合理的路径...