若i为质数，n为i*i的倍数，则称n为含平方因子数。 求1~n的无平方因子数。 F(x)为1~x的平方因子数数量，则由容斥原理及莫比乌斯函数知： G(x)为1~x的无平方因子数数量，则: 二分法枚举，注意二分法的写法。 若i为质数，n为i*i的倍数，则称n为含平方因子数。 求1~n的无平方因子数。 ...
分类：
其他好文 时间：
2016-05-18 17:21:44
阅读次数：
198
点击进入_更多_Java千百问1、Arrays类有什么功能java.util.Arrays中的类包含了很多静态方法，用于排序数组、搜索数组、比较数组和填充数组元素等功能。了解一维数组看这里：java中的数组是什么常见方法如下：
public static int binarySearch(Object[] a, Object key)
使用二分法搜索数组中指定值的位置（下标）。如果数组类型非基本数...
分类：
编程语言 时间：
2016-05-15 11:09:34
阅读次数：
158
解题思路: 由求最小值和求最大值各自二分。 由l*(a[l+1]-a[l]):求取填 1~l 到a[l+1]的高度需要多少的钱，如果大于剩余的k 则可执行 若否 判断剩余的k是否为l,若否最小值为a[l],否则 为a[l]+k/l; 由(n-r+1)*(a[r]-a[r-1]):求去掉n~n-r+1 ...
分类：
其他好文 时间：
2016-05-14 06:34:19
阅读次数：
131
二分：通过O(1)的操作，将规模为 n 的问题变成了 n/2 的问题。即：T( n ) = T( n / 2 ) + O( 1 )；分治：通过O(1)的操作，将规模为 n 的问题变成了2个 n/2 的问题。即：T( n ) = 2 T( n / 2 ) + O( 1 )；使用上述算式粗略计算时间复杂度。...
分类：
其他好文 时间：
2016-05-13 01:14:35
阅读次数：
118
二分法求函数根的原理为：如果连续函数f(x)f(x)在区间[a,
b][a,b]的两个端点取值异号，即f(a)f(b)f(a)f(b)0，则它在这个区间内至少存在1个根rr，即f(r)=0f(r)=0。
二分法的步骤为：
检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2(a+b)/2；否则如果f(a)f(b)f(a)f(b)0，则计算中点的值f((a+b)/2)f...
分类：
编程语言 时间：
2016-05-12 21:06:59
阅读次数：
325
在网上论坛上看了很多例子，快速排序算法是各公司面试笔试常考的一种算法，并且在平时的实际应用中表现形式和实现过程也是非常优秀，笔者认为快速排序法的思想就是基于冒泡排序法，冒泡排序法是将相邻元素进行比较来进行元素的交换排序，而快速排序法则通过确定一个基准元素，将比它大或者小的的元素分别归为一组从而进行递归排序，这里具体的实现结果有点像二分法的概念。在这里借用一张网上的图片来进一步解释...
分类：
编程语言 时间：
2016-05-12 20:49:20
阅读次数：
162
今天起，我要对数据结构和基本的算法进行一些简单的复习，并在复习的基础上对其进行深入的挖掘。这篇文章先对二分查找进行一个简要的复习，在之后的文章中会对其进行深入的学习。
二分查找又叫折半查找，是最基本的几种查找算法之一。简单的看，二分法查找主要应用于在一个有序数列中进行元素的查找，其基本思路是，先用我们要查找的元素与这个有序数列中的中间位置的元素进行比较（在此我们姑且称这个元素为“中间...
分类：
编程语言 时间：
2016-05-12 15:26:03
阅读次数：
210
