算法分析与设计复习 算法分析与设计复习 2016年初，研一上学期期末考试前，复习并总结算法分析与设计科目的内容。复习过程参照《算法导论》中文第2版，同时参照PPT，章节划分根据PPT内容 概要： 第一章 概述 第二章 插入排序&分治策略 第三章 复杂度分析 第四章 堆 ...

问题1 用来测试的，就不说了 问题2：中位数附近2k+1个数 给出一串整型数 a1,a2,...,an 以及一个较小的常数 k，找出这串数的中位数 m 和最接近 m 的小于等于 m 的 k 个数 ...

《ARM Architecture Reference Manual ARMv8-A》里面有Memory层级框架图，从中可以看出L1、L2、DRAM、Disk、MMU之间的关系，以及他们在整个存储系统中扮演的角色。 涉及到的相关文档有： 《ARM Architecture ...

算法设计与分析之入门篇 跟着视频学习，感觉这里面的主要算法很重要！ 对很多经典的问题理解不够。 复杂度分析 低阶函数 同阶函数 高阶函数 master定理求解阶数/迭代法求解具体的 递归方程 整数划分问题 ...

参考资料 https://blog.csdn.net/zklth/article/details/6280046 https://blog.csdn.net/wofreeo/article/details/90518609 getconf -a | grep CACHE ls -l /sys ...

算法设计与分析课程的时间空间复杂度： 总结 算法 时间复杂度 空间复杂度 说明 Hanoi $ O(2^n) $ $ O(n) $ 递归使用 会场安排问题 ...

L2正则化、L1正则化与稀疏性 [抄书] 《百面机器学习：算法工程师带你去面试》 为什么希望模型参数具有稀疏性呢？稀疏性，说白了就是模型的很多参数是0。这相当于对模型进行了一次特征选择，只留下一些比较重要的特征，提高模型的泛化能力，降低过拟合的可能。在实际应用中，机器学习模型的输入 ...

理解模型正则化：L1正则、L2正则（理论+代码） 0 前言 我们已经知道了模型误差 = 偏差 + 方差 + 不可避免的误差，且在机器学习领域中最重要就是解决过拟合的问题，也就是降低模型的方差。在上一篇文章《ML/DL重要基础概念：偏差和方差》已经列出了如下方 ...