![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法学习之路
文章平均质量分 58
java
Casually796
这个作者很懒,什么都没留下…
展开
-
对数器的使用
(3)进行10000次随机建立并isSort检测(也就是随机生成10000个例子),如果报错,那就打印该报错情况(通过temp备份数组来打印)以选择排序为例子,那么后面的数都比前面的数大;如果后面有一个数比前面的小,那么就退出循环并打印“选择排序错误”对数器可以实现引用大数据例子但是代码存在BUG用眼睛或小数据例子看不出来的情况。我们给该函数一个最大长度和最大数值,令其生成一个完全数据与长度随机的数组。注意进行int强制类型转换的时候一定要将后面所有的都用括号括起来。未来学习中会经常使用。原创 2024-06-22 13:50:08 · 127 阅读 · 1 评论 -
随机函数及其应用
(1)假设函数生成0~1的数都是等概率的,那么在0~1内的任何数的大小都应该与其大小相等,例如进行10000次生成数,那么生成0.3这个数的频率应约等于其概率,也为0.3。我们可以调用两次x(),虽然同时为0或者同时为1的情况不相等,但是第一次为0第二次为1与第一次为1第二次为0的概率是相等的。(1)假设该函数可以进行乘法运算,那么说明之前从[0,1)的取值范围,如果×8的话,取值范围将变成[0,8)(1)假设将函数强制进行(int)类型转换,并且假设函数*k,那么取值范围就是[0,k-1],的随机整数。原创 2024-06-22 10:52:13 · 554 阅读 · 0 评论 -
位运算所包含的数据储存常识
1.数据在计算机里存储为32位,如何写一个函数以二进制打印int型数据在计算机的存储形式?2.正数与负数的表达方式有什么不一样?3.int型与无符号型数据的存储范围是什么?为什么?4.java中“<<”(">>")和"<<<"(">>>")的区别是什么?原创 2024-06-18 14:56:24 · 429 阅读 · 1 评论 -
前缀和数组
假设有一个数组arr[5]={1,2,3,4,5},我们想求得arr[2]~arr[4]的累加和,那么就要实现sum=arr[2]+arr[3]+arr[4]这一操作;所以如果我们想求得arr[l]~arr[r]的和,那么就要重复以上操作复杂思路是建立一个正方形表格,把所有可能出现的累加和都记录下来,随时调用,但可能会显得麻烦,而且时间复杂度和空间复杂度都变高了。原创 2024-06-21 13:29:07 · 116 阅读 · 0 评论