仁爱毛豆

文章
10
资源
0
加入时间
2年10月17天
java-数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字

java-数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字

具体思路：如果一个数出现的次数超过数组一半的长度，那么就是说出现的次数比其他所有数字出现的次数还要多。因此我们可以考虑保存2个值，一个是数组中的一个数，一个是数的次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1，如果不同则次数减1。如果次数为0了这保存当前遍历到的数，并把次数设为1。最后进行校验是否超过长度的一半。实际上还可以利用快速排序来进行，如果超过数...
Other 2023-11-15
python 矩阵（mat）操作

python 矩阵（mat）操作

1、矩阵的创建由一维或二维数据创建矩阵a1=array([1,2,3]);a1=mat(a1);data1=mat(zeros((3,3)));#创建一个3*3的零矩阵，矩阵这里zeros函数的参数是一个tuple类型(3,3)data2=mat(ones((2,4)));#创建一个2*4的1矩阵，默认是浮点型的数据，如果需要时int类型，可以使用dtype=intdata3=mat(random.rand(2,2));#这里的random模块使用的是numpy中的random模块，ra
python 2023-09-20
C/C++动态内存创建与内存管理 收藏

C/C++动态内存创建与内存管理 收藏

C/C++动态内存创建与内存管理 收藏 本文来自：http://jimobit.blog.163.com/blog/static/28325778200981525915730/?fromdm&fromSearch&isFromSearchEngine=yes一、 内
C/C++ 2023-09-02
插入排序—希尔排序

插入排序—希尔排序

排序思路希尔排序是一种分组插入排序。先取定一个小于n的整数d1作为第一个增量，把表全部元素分成d1个组，所有相互之间距离为d1的倍数的元素放在一个组内。在各组之间进行插入排序；然后再取第二个增量d2(d2<d1)重复分组和排序的过程，直至所取的增量dt=1(dt<d(t-1)<……<d2<d1)。举例：对于数组int a[10]={9,8,7,6,5,4,3,...
算法 2023-08-29

他的专栏

Photoshop教程（0）
JavaScript（1）
3DMAX教程（1）
漏洞分析（1）
c51（1）
算法（1）
C/C++（1）
python（1）
【计算机网络】（1）
leetcode（1）
Other（1）

他的归档

2023年11月（1）
2023年10月（2）
2023年09月（2）
2023年08月（1）
2023年05月（1）
2022年04月（3）

热门文章

1
用3DS MAX4.0制作文字的爆炸效果的方法(图文教程)
2
vue.js源代码core scedule.js学习笔记
3
Adobe Acrobat 存在URL处理命名注入漏洞
4
c51停车场车位管理系统51单片机停车场车位管理前言一、原理图二、仿真电路三、主程序代码
5
插入排序—希尔排序
6
C/C++动态内存创建与内存管理 收藏
7
python 矩阵（mat）操作
8
WCDMA，CDMA2000，TD_SCDMA
9
leetcode笔记--167.有序数组和等于给定值
10
java-数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字