摘要： 上篇介绍了kotlin的基本类型，变量定义、函数定义等，接下来来学习如何使用匿名函数、lambda、闭包，这将大大提高我们使用kotlin编写代码的效率，相对于Java繁琐的代码，你会爱上这种简洁 一.匿名函数 Java也有匿名函数，但是kotlin比Java简洁很多 1.函数变量 如果我们要在Ja 阅读全文

摘要： kotlin作为谷歌钦定的安卓开发官方语言，语法简洁，相比于Java，包含了现代语言高级特性。它也是一门跨平台语言，可以脱离虚拟机，直接编译成二进制可执行文件在各大平台运行 本文基于有一定的Java基础 一.变量常量 1.声明变量 var关键字 变量名：变量类型 = 初始值 //var关键字 变量名 阅读全文

摘要： 最长公共子序列运用十分广泛，例如人脸识别，相似度比较等方面。子序列表示原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 比如：“abc”，“ac”是子序列，但“ca”不是 实现代码： /** * 最长公共子序列 * * @param a * @param 阅读全文

摘要： 堆排序：堆排序的思想比较难理解，首先将数据看成是一个二叉树，对数据进行二叉树的建立(建堆)，这个过程也是排序的过程，将最小或最大的值排到根节点上，如果采用最大值，则称为最大堆，反之，称为最小堆 例如：有一个数组为[8,1,4,2,3],将他变为二叉树为： 8 1 4 2 3 要对它进行排序，可以从8 阅读全文

摘要： 插入排序思想：开始时指针指向第二个元素，从指针位置往前进行元素比较，大的元素往后挪一位，直到找到比指针位置元素小的位置，将该位置赋值成指针指向的值，指针往后移一位，此时前面的元素都已经排好序了，往复元素比较操作，只需要找到插入的位置即可 实现代码： /** * 插入排序 * * @param num 阅读全文

摘要： 归并排序思想:利用空间换时间，将问题分解成一个个小问题，将排序问题分解成有序数组进行合并排序，直到最后两两比对 有一个数组： 1 3 5 9 2 4 6 8，已知第0位到第3位是有序的，第4位到第7位是有序的，如何进行排序？ 实现代码： /** * 将数组合并 * * @param nums * @ 阅读全文

摘要： 选择排序思想：指针指向数组头，从指针位置到数组尾遍历最小值位置，将该位置与指针位置交换值，指针向后位移一位，循环遍历最小值 实现代码： /** * 选择排序 * * @param nums */ public void selectSort(int[] nums) { for (int i = 0; 阅读全文

摘要： 冒泡排序思想：一个指针指向数组尾，从头开始到指针位置进行遍历，相邻元素比较，较大值交换到后面位置，直到指针位置，此时最大值存入指针位置，指针往前移动一位，循环遍历过程，如果遍历过程没有发生交换，退出循环 实现代码： /** * 冒泡排序 * * @param nums */ public void 阅读全文

摘要： 和最小生成树不同的是，最短路径是求顶点A到B之前最短的权，不用考虑中间经过哪些顶点，只要这些路径的总和最小 Dijikstra算法：初始化一个边集合，指定一个原始点，以该点为中心，求出到当前点到别的顶点的最小权(遍历求最小权，记录另一个顶点)，将权更新到边集合中，无法到达的暂时不需要处理，将另一个顶 阅读全文

摘要： 和prim算法以顶点为出发点不同，kruskal算法以边为中心，将所有边以小到大排序，遍历边，如果当前边的两个顶点有一个没有访问过，则记录该边，直到记录的边到达顶点数-1时，即所有顶点都可以相连，为最小生成树 实现代码： public static class Kruskal { private i 阅读全文