
剑来!披荆斩棘算法
文章平均质量分 87
总结基础算法,只为更好的服务编程
木寸~
结庐在人境,而无车马喧。
展开
-
Android 错把setLayerType当成硬件加速
采用什么来绘制 View 不是关键,关键在于当设置了 View Layer 的时候,它的绘制会被缓存下来,而且缓存的是最终的绘制结果,而不是像硬件加速那样只是把 GPU 的操作保存下来再交给 GPU 去计算。通过这样更进一步的缓存方式,View 的重绘效率进一步提高了:只要绘制的内容没有变,那么不论是 CPU 绘制还是 GPU 绘制,它们都不用重新计算,而只要只用之前缓存的绘制结果就可以了。setLayerType() 这个方法,它的作用其实就是名字里的意思:设置 View Layer 的类型。原创 2022-11-11 21:33:34 · 2548 阅读 · 1 评论 -
真的用不上,排序算法
真的用不上,排序算法冒泡排序(稳定)思想:每一遍将最大的数下沉复杂度:n^2 public void bubbleSort(int[] arr,int n){ boolean flag; for (int i = 1; i < n; i++) { flag = false; for (int j = 0; j < n-i; j++) { if(arr[j]<arr[j+1原创 2020-12-30 20:50:04 · 154 阅读 · 1 评论 -
就NTMD叫算法?算法脑回路复习篇
就NTMD叫算法?数组二分查找注意l和r的意义维护l和r的边界三路快排LeetCode75:给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色使用两个指针,l,r分别交换数组中每一个地方的0和2交换后减少r的值和增加l的值来确定快排对撞指正LeetCode167:给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。原创 2020-12-29 23:57:02 · 964 阅读 · 1 评论