匿名函数和函数类型 匿名函数和函数类型 匿名函数 函数类型与隐式返回 函数参数 it关键字 类型推断 什么是lambda 定义参数是函数的函数 函数內联 函数引用 函数类型作为返回值类型 lambda与闭包 lambda与内部匿名类 匿名函数定义时不取名字的函数，我们称之为匿名函数，匿名函数通常整体传递给其他函数，或者从其他函数返回。 匿名函数对Kotlin来说很重要，有了它，我们能够根

Kotlin函数 Kotlin函数 函数头 函数参数 Unit函数 Nothing类型 反引号中的函数名 函数头 private fun doSomething(age:Int, flag:Boolean) : String // 可见行修饰符 函数声明关键字 函数名 函数参数 返回类型 函数参数（1）默认值参

条件语句 条件语句 if/else if表达式 range表达式 when表达式 string模板 if/else if表达式同Java range表达式in A..B，in关键字用来检查某个值是否在指定范围之内。 val age = 4 if (age in 0..3){ println("婴幼儿") }else{

变量、常量与数据类型 变量、常量与数据类型 声明变量 内置数据类型 类型推断 编译时常量 Kotlin的引用类型与基本数据类型 声明变量 var max : Int = 5; // 变量定义关键字 变量名 : 类型定义 赋值运算符 赋值; 声明可变变量关键字：var声明只读变量关键字：val 内置数据类型 类型 描述 示例 S

骑士周游问题基本介绍（1）骑士周游问题也被称为马踏棋盘算法 （2）将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则(马走日字)进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。 实现思路骑士周游问题(马踏棋盘问题)实际上是图的深度优先搜索(DFS)的应用。 （1）创建棋盘chessBoard，是一个二维数组。 （2）将当前位置设置为已经访问，然后根

Floyd算法弗洛伊德(Floyd)算法介绍（1）和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 （2）弗洛伊德算法(Floyd)计算图中各个顶点之间的最短路径。 （3）迪杰斯特拉算法用于计算图中某一个顶点到其他顶点的最短路径。 （4）弗洛伊德

迪杰斯特拉(Dijkstra)算法基本介绍迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个结点到其他结点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 实现思路设置出发顶点为v，顶点集合V{v1,v2,vi…}，v到V中各顶点的距离构成距离集合Dis，Dis{d1,d2,di…}]，Dis集合记录着v到图中各顶点的距离(到自身可以看

Kruskal算法基本介绍（1）克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的最小生成树的算法。 （2）基本思想：按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路。 （3）具体做法：首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择边加入到森林中，并使森林中不产生回路，直至森林变成一棵树为止。 算法分析根据前面介绍的克鲁斯卡尔算法的基本思想和做法，我们能够了

Prim算法 Prim算法 应用场景 最小生成树 算法介绍 代码实现 应用场景最短路径问题，给定带权无向连通图，选中尽可能少的线路，使各顶点连通，并且使总路程最小。 也就是最小生成树问题。 最小生成树最小生成树(Minimum CostSpanning Tree)，简称MST。 （1）给定一个带权的无向连通图，如何选取一棵生成树，使树上所有边上权的总和为最小，这叫最小生成树。 （2）N个顶点

贪心算法 贪心算法 应用场景 基本介绍 应用实现 代码实现 应用场景集合覆盖 假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”,”上海”,”天津” K2 “广州”,”北京”,”深圳” K3 “成都”,”上海”,”杭州” K4 “上海”,”天津” K5 “杭州”,”大