基数排序 /* * 1.求出排序中最大的数的位数 * 2.创建10个桶,并且桶的大小为数组的长度 * 3.为了记录桶中的数的多少bucketElementCounts * 4. * */ public static void radixSort(int [] arr){ // * 1.求出排序中最大 ...
分类:
编程语言 时间:
2020-11-06 01:35:55
阅读次数:
24
十进制与二进制 基础理论 相传,由于人有10个手指,人类祖先经常用手指头数数,所以人偏向使用十进制计数法。而计算机使用二进制计数法,是因为0和1代表电子器件的两种电平状态或者开关状态。 十进制:以9为基,基数只能是0、1、2、3、4、5、6、7、8、9,并且满10进1。 二进制:只能用0和1表示,0 ...
分类:
其他好文 时间:
2020-11-04 18:34:57
阅读次数:
30
本期主要是围绕一个话题来讨论的:我提了离职,但是公司给我涨薪了,是走是留?刚好也是一个读者的一个疑惑,刚好跟大家说说。背景可以看下,我跟读者的聊天记录这是敖丙的一个读者,在昨天问我的一个问题,他提了离职了,但是现在他老板给他涨工资了,是走是留。读者在一家体量不是很大的公司,有四年的工作经验,他进公司的时候工资基数很低,10k左右,现在过去两年了,还是没涨薪。现在受不了了,刚好也出去面了一些公司,发
分类:
其他好文 时间:
2020-11-01 10:59:05
阅读次数:
23
一、实验描述 Radix Sort。实现桶式排序和基于桶式排序的基数排序。在基数 B 中,数组长度 n 和 最大元素 m 中,对排序时间影响最大的是哪一个?元素在未排序数组中的顺序是否对时间复杂度有影响?设计实验证明你的想法。 Stack。用 C 语言设计堆栈,并实现中缀表达式到后缀表达式的转换。 ...
分类:
其他好文 时间:
2020-10-27 11:43:38
阅读次数:
19
transform分为旋转(rotate),移动(translate),缩放(scale),扭曲(skew),矩阵(matrix)五种: rotate:旋转角度为负数的时候为逆时针旋转,为正数的时候为顺时针旋转。 scale:缩放基数为1,大于1为放大,小于1为缩小。 所有的改变基点默认都是元素的中 ...
分类:
其他好文 时间:
2020-10-20 16:24:46
阅读次数:
21
负进制 借助于对数字理论的研究,奶牛们打算建立一套计数系统。它们打算建立的计数系统是二进制的,但基数为-2,而不是+2。另它们非常高兴的是,使用-2作为基数表示数字不需要符号位。我们知道进制数每位的权(从右到左)分别为1(基数的0次方),基数1,基数2,等等。基数为-2的情况下,每位的权分别为1,- ...
分类:
其他好文 时间:
2020-10-08 18:31:31
阅读次数:
17
常量是固定值,在程序执行期间不会改变。这些固定的值,又叫做字面量。 常量可以是任何的基本数据类型,比如整数常量、浮点常量、字符常量,或字符串字面值,也有枚举常量。 常量就像是常规的变量,只不过常量的值在定义后不能进行修改。 整数常量 整数常量可以是十进制、八进制或十六进制的常量。前缀指定基数:0x ...
分类:
其他好文 时间:
2020-08-20 19:26:27
阅读次数:
120
排序 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法 (稳定的排序是指排序前后相同的两个数的相对位置是一致的) 一.冒泡排序 1.算法描述 比较相邻元素,如果第一个比第二个大,交换位置,这样每经过一趟就冒出一个最大的 2.代码实现 p ...
分类:
编程语言 时间:
2020-08-19 19:14:17
阅读次数:
66
前言 随着互联网的发展,API变的至关重要。根据统计,目前市面上有上千万的开发者,互联网项目超过10亿,保守统计涉及的 API 数量大约有 100 亿。这么大基数的API,只要解决某些共有的痛点,将会是非常有意义的事情。我们总结了API管理方面的问题,发现与API相关的文档,调试,测试和数据Mock ...
hyperloglog主要用来做计数统计,采用了一种基数统计的算法来实现。其中不存在重复值。 例如网页的浏览量,微信文章的阅读量,同一个用户浏览同一个页面,只记录一次浏览次数即可。传统的做法是用一个set集合保存用户的id信息,这样带来的问题是随着访问次数的增多,这个set集合的内存会很大,影响运行 ...
分类:
其他好文 时间:
2020-08-01 09:20:14
阅读次数:
89