2020年11月24日
I/O输出输入流
摘要： 文件 Java 使用 File 类来直接处理文件和文件系统。File 类没有指定信息怎样从文件读取或向文件存储；它描述了文件本身的属性。File 对象用来获取或处理与磁盘文件相关的信息，例如权限，时间，日期和目录路径。此外，File 还浏览子目录层次结构。Java 中的目录当成 File 对待，它具 阅读全文
posted @ 2020-11-24 19:45 lovivi 阅读(79) 评论(0) 推荐(0)
Lambda
摘要： 什么是函数式编程 函数式编程（英语：functional programming）或称函数程序设计，又称泛函编程，是一种编程典范，它将计算机运算视为数学上的函数计算，并且避免使用程序状态以及易变对象。函数编程语言最重要的基础是 λ 演算（lambda calculus）。而且 λ 演算的函数可以接受 阅读全文
posted @ 2020-11-24 14:28 lovivi 阅读(291) 评论(0) 推荐(0)
异常
摘要： 异常概述 异常指不期而至的各种状况，它在程序运行的过程中发生。作为开发者，我们都希望自己写的代码永远都不会出现 bug，然而现实告诉我们并没有这样的情景。如果用户在程序的使用过程中因为一些原因造成他的数据丢失，这个用户就可能不会再使用该程序了。所以，对于程序的错误以及外部环境能够对用户造成的影响，我 阅读全文
posted @ 2020-11-24 10:20 lovivi 阅读(126) 评论(0) 推荐(0)
2020年11月23日
LeetCode_425
摘要： 题目描述： https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/ 排序+贪心 思路与算法 我们首先随机地射出一支箭，再看一看是否能够调整这支箭地射出位置，使得我们可以引爆更多数目的气球。 如图 1-1 阅读全文
posted @ 2020-11-23 19:01 lovivi 阅读(99) 评论(0) 推荐(0)
Arrays.sort()对二维数组的排序
摘要： 有时候通过做题会发现，如果两者之间存在一一对应关系，此时一个满足升序或降序，而要求另一个也随之变化，与其对应，这是如果利用数组存储，就可以利用Arrays,sort()来进行排序 对于一个已定义的二位数组a经行如下规则排序,首先按照每一个对应的一维数组第一个元素进行升序排序（即a[][0]）,若第一 阅读全文
posted @ 2020-11-23 18:52 lovivi 阅读(673) 评论(0) 推荐(0)
2020年11月22日
八大基本排序算法---基数排序
摘要： 基数排序(RadixSort) BinSort 基本思想：BinSort想法非常简单，首先创建数组A[MaxValue]；然后将每个数放到相应的位置上（例如17放在下标17的数组位置）；最后遍历数组，即为排序后的结果。 问题： 当序列中存在较大值时，BinSort 的排序方法会浪费大量的空间开销。 阅读全文
posted @ 2020-11-22 18:33 lovivi 阅读(243) 评论(0) 推荐(0)
八大基本排序算法---堆排序
摘要： 堆排序(HeapSort) 基本思想： 平均时间复杂度：O(NlogN)由于每次重新恢复堆的时间复杂度为O(logN)，共N - 1次重新恢复堆操作，再加上前面建立堆时N / 2次向下调整，每次调整时间复杂度也为O(logN)。二次操作时间相加还是O(N * logN)。 java代码实现： /构建 阅读全文
posted @ 2020-11-22 18:32 lovivi 阅读(144) 评论(0) 推荐(0)
八大基本排序算法-----归并排序
摘要： 归并排序(Merge Sort) 基本思想：参考归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。首先考虑下如何将2个有序数列合并。这个非常简单，只要从比较2个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将 阅读全文
posted @ 2020-11-22 18:30 lovivi 阅读(195) 评论(0) 推荐(0)
八大基本排序算法-----快排
摘要： 快速排序(Quicksort) 基本思想：（分治） 先从数列中取出一个数作为key值； 将比这个数小的数全部放在它的左边，大于或等于它的数全部放在它的右边； 对左右两个小数列重复第二步，直至各区间只有1个数。 辅助理解：挖坑填数 初始时 i = 0; j = 9; key=72由于已经将a[0]中的 阅读全文
posted @ 2020-11-22 18:28 lovivi 阅读(236) 评论(0) 推荐(0)
八大基本排序算法----希尔排序
摘要： 希尔排序(Shell Sort) 前言：数据序列1： 13-17-20-42-28 利用插入排序，13-17-20-28-42. Number of swap:1;数据序列2： 13-17-20-42-14 利用插入排序，13-14-17-20-42. Number of swap:3;如果数据序列 阅读全文
posted @ 2020-11-22 18:26 lovivi 阅读(161) 评论(0) 推荐(0)