java二分查找
C语言版:
[cpp] view plaincopy
#include<stdio.h>
int BinarySearch(int *arr,int left,int right,int elem)
{
int min=lef[......]
一.选择排序
JAVA代码:
[java] view plaincopy
//泛型选择排序
public static <T extends Comparable<? super T>> void selecttionSort(T[] arr){
int sma[......]
1、如何判断一个链表是不是有环?
2、如果链表为存在环,如何找到环的入口点?
3、判断两个单链表是否相交,如果相交,给出相交的第一个点(两个链表都不存在环)。
1、解答:
判断链表是否存在环,办法为:
设置两个指针(fast, slow),初始[......]
一、Java数组初始化
Java数组是静态的,即当数组被初始化之后,该数组的长度是不可变的。Java数组使用之前必须先对数组对象进行初始化,所谓初始化,就是为数组的所有元素分配内存空间,并为每个数组元素指定初始值。
Java基本类型数组的两种初始化方式
静[......]
一、Java对象在内存引用状态
内存泄露:程序运行过程中,会不断分配内存空间,那些不再使用的内存空间应该即时回收它们,从而保证系统可以再次使用这些内存,如果存在无用的内存没有被回收回来,这就是内存泄漏.
(1)强引用
这是java程序中最常见的引用方式,程序创建一个[......]
一、Java内存分配
1、 Java有几种存储区域?
* 寄存器
– 在CPU内部,开发人员不能通过代码来控制寄存器的分配,由编译器来管理
* 栈
– 在Windows下, 栈是向低地址扩展的数据结构,是一块连续的内存的区域,即栈顶的地址和栈的最大容[......]
问题的引入:
问题一:
String str1 = “abc”;
String str2 = “abc”;
System.out.println(str1==str2); //true
问题二:
String str1 =new String[......]
Java中四舍五入实现方法
Java有四舍五入函数–Math.round,通过一个例子看看他的用法:
[java] view plaincopy
package math;
public class MathRoundTest {
/**
* Math类中提供了三个与取整有[......]
主要是二叉树的遍历,包括递归遍历和非递归遍历
[html] view plaincopy在CODE上查看代码片派生到我的代码片
<pre code_snippet_id=”166710″ snippet_file_name=”blog_2014012[......]
二叉排序树
二叉排序树又称为二叉查找树,它是一种特殊结构的二叉树,其定义为:二叉树排序树或者是一棵空树,或者是具有如下性质的二叉树:
(1)若它的左子树非空,则左子树上所有结点的值均小于根结点的值;
(2)若它的右子树非空,则右子树上所有结点的值均大[......]