随笔分类 - 算法
摘要:快速排序由于排序效率在同为 O(nlogn) 的几种排序方法中效率最高,因此经常被采用。再加上快速排序思想——分治法也确实非常实用,所以 在各大厂的面试习题中,快排总是最耀眼的那个。要是你会的排序算法中没有快速排序,我想你还是偷偷去学好它,再去向大厂砸简历。 事实上,在我们的诸多高级语言中,都能找到
阅读全文
摘要:此语句求的是5-10之间的整数: random方法返回的是0-1之间的float的小数。 求解思路: 先用5乘 0-1之间的小数,结果的范围是: 0-5的小数,因为0*5=0,1*5=5. 然后转换成整数,最后加就5就变成(0到5)+5 也就是5到10的随机数了。
阅读全文
摘要:如何解决问题 例: 计算100以内的3的倍数的和? 1、如何获得100以内的数 2、如何判断是不是3的倍数 3、如何求和
阅读全文
摘要:两种冒泡算法: 第一个循环,I 定位当前坐标,第二个循环 把 I 之后的每个数都与 I 比较(比 I 小的都去坐标I),第二个循环之后 坐标 I 为数组里最小的数值。 效率比较高的冒泡算法: 第二种方法:(比较次数多)
阅读全文