题目
Implement pow(x, n).
方法
注意Integer.MIN_VALUE值和Integer.MAX_VALUE值。
public double pow(double x, int n) {
if (n == 0) {
return 1;
}
if (n == Integer.MIN_VAL...
分类:
其他好文 时间:
2014-06-19 10:37:27
阅读次数:
210
当集合或数组内的对象需要排序时,会利用Collections.sort或Arrays.sort来进行排序,通常会implement
Comparable,来实现自定义排序,透过回传值来表示排序的大小。
分类:
编程语言 时间:
2014-06-12 19:33:37
阅读次数:
239
二叉查换树,左孩子小于等于根,右孩子大于根。完全二叉树,叶子都在最后一层,所有结点(除了叶子)都有两个孩子。平衡二叉树,左右子树的高度在一定范围内。4.1
Implement a function to check if a binary tree is balanced. For the purp...
分类:
其他好文 时间:
2014-06-12 08:09:04
阅读次数:
167
3.1Describe how you could use a single array to
implement three stacks.Flexible
Divisions的方案,当某个栈满了之后,需要把相邻的栈调整好,这是一个递归的过程。每个stack有一些属性,所以不妨将每个stack封闭...
分类:
其他好文 时间:
2014-06-10 16:27:38
阅读次数:
234
1、原码、反码、补码,正数减法转补码加法js 在进行二进制运算时,使用 32 位二进制整数,由于 js
的整数都是有符号数,最高位0表示正数,1表示负数,因此,js 二进制运算中使用的整数表达范围是复制代码代码如下:-Math.pow(2,31) ~
Math.pow(2,31)-1 // -214...
分类:
编程语言 时间:
2014-06-10 13:13:04
阅读次数:
285
Graph coloring is the problem of assigning a color to each vertex of an undirected graph such that no two adjacent vertices have the same color. We implement the greedy algorithm from Scalable parallel graph coloring algorithms. The algorithm iteratively f...
分类:
其他好文 时间:
2014-06-10 07:10:19
阅读次数:
260
题目
Implement int sqrt(int x).
Compute and return the square root of x.
方法一
使用二分查找,注意int的边界问题,使用除法。
public int sqrt(int x) {
if (x <= 1) {
return x;
...
分类:
其他好文 时间:
2014-06-10 06:49:45
阅读次数:
274
#include #include double n,p;int t; int main(){
while(~scanf("%lf%lf",&n,&p)) { t=int (pow(p,1/n) + 0.5);
printf("%d\n",t); } return ...
分类:
其他好文 时间:
2014-06-09 13:54:21
阅读次数:
209