Rory安杰尔的博客

原创 Background Matting: The World is Your Green Screen阅读笔记

原创 DEEP IMAGE MATTING阅读笔记

原创 关于Java中数据比较的总结

关于Java中数据类型比较的总结 1.基本数据类型的比较 int num1 = 128; long num2 = 128L; float num3 = 128.0F; System.out.println(num1 == num2);//true System.out.println(num2 == num3);//true System.out.println(num1 == num3);//true 对于所有的基本数据

原创 七大排序算法的Java代码实现

七大排序算法的Java代码实现 1.两句口诀： 平均时间复杂度：快（快速排序）以nlogn速度归（归并排序）队（堆排序）。 稳定性：情绪不稳定，快（快速排序）些（希尔排序）选（选择排序）堆（堆排序）好友来聊天。 2.七大排序（从小到大）算法的代码实现 2.1.冒泡排序 空间复杂度为O(1)，时间复杂度为O(n^2)。如果数组已经有序，不会发生交换，时间复杂度为O(n)。 2.2.选择排序 空间复杂度为O(1)，时间复杂度为O(n^2)。 2.3.插入排序 空间复杂度为O(1)，平均时间复杂度为O(n^2)，

原创 912.排序数组

912.排序数组 给你一个整数数组 nums，请你将该数组升序排列。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sort-an-array/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 选择一个合适的排序算法解答即可，这里介绍下快速排序。 下面来自我的LeetCode题解 class Solution { public int[] sortArray(int[] nums) { quickSort

原创 902.最大为N的数字组合

902.最大为N的数字组合 我们有一组排序的数字 D，它是 {‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’} 的非空子集。（请注意，‘0’ 不包括在内。） 现在，我们用这些数字进行组合写数字，想用多少次就用多少次。例如 D = {‘1’,‘3’,‘5’}，我们可以写出像 ‘13’, ‘551’, ‘1351315’ 这样的数字。 返回可以用 D 中的数字写出的小于或等于 N 的正整数的数目。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/p

原创 剑指Offer 43. 1~n整数中1出现的次数

剑指Offer 43. 1~n整数中1出现的次数 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 转载自我的LeetCode题解 这是一道典型的数位动态规划题，掌握了数位动态规划的思想和模板后可以秒杀。 首先，使用暴力枚举、拆分所有数字的解法超时。于是，可以从改进枚举的角度来更新算法。 以12345为例，要枚举这么多数，可以这样做：从最高位开始，当最高位为0时（即最高位没有达到它的上界1），后面的