- 博客(5)
- 收藏
- 关注
RSS订阅原创 快速排序算法复杂度推导
其中i代表基准元素最终在数组中的排序。因为其在每一个位置都是等可能的，所以直接用等概率1/n来求。注意到，在该求和下对。快速排序算法在选择基准元素时有很大的不确定性，将数组进行划分时划分的两部分是随机的，即最好划分是。如果求平均时间复杂度，则递推公式应为。这样可以得到一个等式两遍只有。的差在n足够大的时候为常数，故。
2023-10-26 15:02:46
154
原创 浅谈setOnClickListener使用方法
setOnClickListener是Android开发中常用的点击事件监听器，多用于页面按钮调用。它的实现方法比较特殊，是通过回调实现的。下面看看它的源码 /** * Register a callback to be invoked when this view is clicked. If this view is not * clickable, it becomes clickable. * * @param l The callback that w
2020-12-14 14:56:19
13442
1
转载 android studio安装教程
百度搜索Android studio，或者直接输入http://www.android-studio.org进入这个页面 根据这个下载相应的安装包或者压缩包。 这里演示安装64位的android studio 下载完成后直接双击安装包，就会出来下面这个界面 点击Next 点击Nex...
2020-12-14 09:51:17
321
原创 Android Rect、RectF类
1.Rect介绍Rect就是用来存放坐标的地方,android用它来表示一个矩形,总结来说就是用左上角的坐标和右下角的坐标来表示一个矩形。它由4个坐标(left，top，right，bottom) 来组成一个矩形，在 android中很多地方都用到矩形，用他来确定位置这是android中常用的手法。如(0，0，100，100)表示在原点开始组成一个长宽为100，100的矩形(20，30，150，100)表示组成一个长为（150-20）宽为（100-30）的矩形2.Rect相关方法contai
2020-12-13 23:38:32
1769
原创 洛谷Luogu_P1008 三连击题解
洛谷Luogu_P1008 三连击题解题目描述将1,2,⋯ ,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。输出格式若干行，每行333个数字。按照每行第111个数字升序排列。解题思路看到网上有很多的解法，这题本身也没有什么技术含量，大多用暴力循环或者深搜就行，甚至直接打表也能AC。我这里就提供一个比较取巧的判断方法，代码量相对小些，以供参考。#include<iostream>using namespace std;
2020-08-02 21:28:51
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人