自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 快速排序算法复杂度推导

其中i代表基准元素最终在数组中的排序。因为其在每一个位置都是等可能的,所以直接用等概率1/n来求。注意到,在该求和下对。快速排序算法在选择基准元素时有很大的不确定性,将数组进行划分时划分的两部分是随机的,即最好划分是。如果求平均时间复杂度,则递推公式应为。这样可以得到一个等式两遍只有。的差在n足够大的时候为常数,故。

2023-10-26 15:02:46 123

原创 浅谈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 13409 1

转载 android studio安装教程

百度搜索Android studio,或者直接输入http://www.android-studio.org进入这个页面       根据这个下载相应的安装包或者压缩包。     这里演示安装64位的android studio 下载完成后直接双击安装包,就会出来下面这个界面 点击Next   点击Nex...

2020-12-14 09:51:17 319

原创 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 1736

原创 洛谷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 426

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除