IP属地:上海
回朔算法是使用递归的方式,遍历所有的状态,一般借助数组等结构进行“剪枝”,较少遍历的次数。 解决的是 子集、组合、排列 问题。注意边界条件。子集...
本文讲数组的排序,排序复杂度分为O(n²)和O(nlogn)。其中:O(n²)的算法有:插入排序[https://www.jianshu.com...
维护左右两部分分别有序,然后使用merge函数合并为整体有序,需要借助辅助数组空间。 算法复杂度:O(nlogn):相当于分成log n层的二叉...
挑选一个元素作为标点,把数组划分为小于和大于的区域;需注意标点的选取(如果取第0个,在有序情况下会退化,栈溢出);相等元素处理(如果全部相等,算...
内部循环标记出位置,进行交换,只交换一次;从后往前插入(如果是链表,从前往后插入较好)和 冒泡 比较:1、 冒泡比较前后两个进行交换2、选择排序...
维护已经排好序的部分,插入需要重新维护(交换内部位置)如果是有序(和有序部分的队尾比较),内部只比较一次O(n),适用于近乎有序的排序 优化,不...
对视图进行操作,定义开始和结束的状态,动画对二者中间的状态进行补充(补间动画)。 一、透明动画 1、新建动画配置文件 在res中新建目录anim...
查看类的继承关系:Mac:Control+hWindows:Ctrl+h
xml中配置 一、生成配置文件 res/drawable中生成loading.xml 二、在activity_main.xml中加入View 三...