efei7968的博客

卡特兰数1. 定义与背景卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般项公式为 另类递归式 $ h(n)=\frac{4*n-2}{n+1}*h(n-1)$前几项为: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, ...

Scala 方法是类的一部分，而函数是一个对象可以赋值给一个变量。换句话来说在类中定义的函数即是方法。Scala 中的方法跟 Java 的类似，方法是组成类的一部分。Scala 中的函数则是一个完整的对象，Scala 中的函数其实就是继承了 Trait 的类的对象。Scala 中使用 val 语句可以定义函数，def 语句定义方法和函数。方法 methodobject...

for循环object s5_loop { def main(args: Array[String]): Unit = { // for loop for (a <- 1 to 10) { print(a + " ") } println() // until不包括边界值 for (a1 <- 1 until...

object s19_单例对象与伴生对象 { // scala中没有静态方法和静态字段 // 借助于object单例对象实现这一目的 // 相当于java中的工具类，里面可以定义工具函数和常量 // 单例对象不能带参数，不能实例化，在第一次调用的时候初始化 def log(mes: String): Unit = { println(s"INFO:$mes") ...

抽象类object s22_abstractClass { def main(args: Array[String]): Unit = { var man = new Men println(man.getId()) println(man.gender, man.name) }}abstract class Person1 { // 抽象类不能被...

类的属性class Person { // val 修饰的属性，系统会自动生成get方法· val id: String = "1234" // 可以自定义get方法 def getId(): String = { println("self-defined getId") this.id } // var 修饰的属性，系统自动生成get和set...

“猜你喜欢”、“购买过此商品的用户还购买过……”对于离不开社交平台、电商、新闻阅读、生活服务的现代互联网用户来说，个性化推荐已经不是什么新鲜事儿。随着信息技术和互联网行业的发展，信息过载成了人们处理信息的挑战。对于用户而言，如何在以指数增长的资源中快速、准确地定位到自己需要的内容是一个非常重要且极具挑战的事情。对于商家而言，如何把恰当的物品及时呈现给用户，从而促进交易量和经济增长，也是一件颇具...

val：常量，相当于Java中的fimal关键字1.当val修饰值类型时，不可修改2.当val修饰引用类型，引用不可变，但是引用的内容可以改变var：变量，可以改变注意点：1.优先使用val（在无需改变时），有利于代码的可读性和垃圾回收2.lazy关键字只针对val，表示需要使用的时候才进行赋值，用于不确定的初始化工作3.scala能自动进行...

代码如下object s1_hello { def main(args: Array[String]): Unit = { println("Hello,Scala!") }}解释一下：1.object关键字class，Object，Trait有什么区别class在scala中，类名可以和对象名为同一个名字，该对象称为该类的伴生对象，类和伴生对象可以...

1.为什么要用交叉熵损失代替平方损失为什么不用二次方代价函数权值​和偏置​的偏导数为​求导过程偏导数受激活函数的导数影响，sigmoid函数导数在输出接近0和1时非常小，会导致一些实例在刚开始训练时学习得非常慢。为什么要用交叉熵求导结果这个梯度公式与激活函数对z的偏导数无关，只与激活函数作用于z后的输出与期望的输出y有关，...

1. 常用分类算法的优缺点2.线性回归vs.逻辑回归3.逻辑回归vs. SVM相同点：1.都是分类模型2.都是判别模型不同点：1.从损失函数角度：SVM用的是hinge loss,而logistic回归用的是对率损失 2.从风险函数角度：SVM软间隔自带正则，属于结构风险最小化；logis...

文章目录机器学习的数学基础1.1 标量、向量、矩阵、张量之间的联系1.2 张量与矩阵的区别？1.3 矩阵和向量相乘结果1.4 向量和矩阵的范数归纳1.5 如何判断一个矩阵为正定？1.6 导数偏导计算1.7 导数和偏导数有什么区别？1.8 特征值分解与特征向量1.9 奇异值与特征值有什么关系?1.10 机器学习为什么要使用概率？1.11 变量与随机变量有什么区别？1.12 常见概率分布1.13 举例...

一面主要了解项目相关内容xgboost，lightGBM机器学习评价指标手撕代码：字符串的修改小B最近迷上了字符串处理技术，他设计了各种处理方式，并计算字符串的属性。这次也不例外，他定义了一种新的字符置换方式。小B研究的字符串由ASCII码字母和“.”构成，这次的研究对象是“.”。他关心的对象是字符串中出现的连续两个“.”。若每次操作把其中最开始的连续两个“.”以一个“.”替代...

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。方法一 replace方法，这里不展示方法二 StringBuffer类public class Solution { public String replaceSpace(StringBuffer str) ...

操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5非递归栈实现...

黑白棋，又叫翻转棋（Reversi）、苹果棋或奥赛罗棋（Othello）。游戏规则：棋盘共有8行8列共64格。开局时，棋盘正中央的4格先置放黑白相隔的4枚棋子（亦有求变化相邻放置）。通常黑子先行。双方轮流落子。只要落子和棋盘上任一枚己方的棋子在一条线上（横、直、斜线皆可）夹着对方棋子，就能将对方的这些棋子转变为我己方（翻面即可）。如果在任一位置落子都不能夹住对手的任一颗棋子，就要让对手下子...

 线程(thread) 与进程(process)是操作系统中两个非常重要的概念，也经常出现在技术类岗位面试中，并且根据面试者的回答侧重点如内存结构，线程通信等等进行展开。关于二者的概念与区别，相关的书籍博客进行了各类阐述，较为繁杂。（下图显示了其中一部分）本文从底层结构中去分析二者的区别，进而可以轻松理解二者在宏观上的差别。进程结构进程与进程之间相互独立，是操作系统进行资源分...

filter, map, reduce都是python针对序列（包括tuple, str, list ）的内置方法。filter函数：对序列执行过滤操作 filter(function or None, sequence) -&gt; list, tuple, or stringfunction函数是一个布尔函数，filter()函数调用这个函数一次作用于seq中的每一个元素...

算法原理希尔排序：将无序数组分割为若干个子序列，子序列不是逐段分割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小的增量，再将数组分割为多个子序列进行排序......最后选择增量为1，即使用直接插入排序，使最终数组成为有序。增量的选择：在每趟的排序过程都有一个增量，至少满足一个规则 增量关系 d[1] &gt; d[2] &gt; d[3] &gt;..&gt...

在模型评估与调整的过程中， 我们往往会遇到“过拟合”或“欠拟合”的情况。 如何有效地识别“过拟合”和“欠拟合”现象， 并有针对性地进行模型调整， 是不断改进机器学习模型的关键。 特别是在实际项目中， 采用多种方法、 从多个角度降低“过拟合”和“欠拟合”的风险是算法工程师面试必备知识。欠拟合与过拟合现象过拟合是指模型对于训练数据拟合呈过当的情况， 反映到评估指标上，就是模型在训练集上的表现很...