实现://二叉树类
publicclassMyBiTree{
privateMyBiTreeNoderoot;//根节点
MyBiTree()
{
this.root=null;
}
MyBiTree(Objectdata,MyBiTreeleft,MyBiTreeright)
{
MyBiTreeNodel,r;
if(left==null)
{
l=null;
}
else
{
l=left.root;
}
..
分类:
其他好文 时间:
2015-09-04 14:27:34
阅读次数:
219
概念:树,简单来说这种结构每个节点至多只有一个父节点,父节点可以有多个子节点。树的内部概念:结点:结点由数据元素和构造数据元素之间关系的指针组成。结点的度:结点所拥有的子树的个数称为该结点的度。叶结点:度为0的结点称为叶结点,叶结点也称作终端结点。分支结点:..
分类:
其他好文 时间:
2015-09-02 19:20:28
阅读次数:
299
递归算法的设计方法:适宜于用递归算法求解的问题的充分必要条件是:(1)问题具有某种可借用的类同自身的子问题描述的性质(2)某一有限步的子问题(也称作本原问题)有直接的解存在。当一个问题存在上述两个基本要素时,设计该问题的递归算法的方法是:(1)把对原问题的求解..
分类:
其他好文 时间:
2015-09-01 17:07:40
阅读次数:
319
网上有许多Kmeans写的java算法,当然依据个人编码风格的不同,导致编写出来的代码,各有不同。所以在理解原理的基础上,最好就是按照自己设计思路将代码自己写出来。...
分类:
编程语言 时间:
2015-09-01 17:00:23
阅读次数:
161
1、算法概念。
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。
2、算法思想。
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
3、实现思路。
①以第一个关键字 K...
分类:
编程语言 时间:
2015-08-31 01:17:17
阅读次数:
288
矩阵类:二维数组实现!!每一行看成一个一维数组,在放入几个集合里面即可;用到random类,可以生产随机数,括号里是最大值;矩阵类:
publicclassMyMatrix{
int[][]matrix;//矩阵数组
Randomrandom=newRandom();//随机数对象
//默认的构造方法,生成3*3的矩阵
publicM..
分类:
其他好文 时间:
2015-08-27 11:20:35
阅读次数:
254
用四种方法实现了将数组元素循环右移k个位置,相关的解释作为注释放在代码里面了。
package movearrayelement;
import java.util.BitSet;
public class MoveArrayElement {
/**
* 每次把数组中所有元素移动一个位置,移动k轮
* @param array
* @param k
*/
public ...
分类:
编程语言 时间:
2015-08-26 22:26:59
阅读次数:
179
数组有限并且连续;实现动态数组:可以变更数组长度,可以调整数组的大小://动态对象数组
publicclassDynamicArray{
finalstaticintdefaultSize=10;
Object[]arr;//对象数组
intmaxSize;//数组的最大长度
//默认的构造方法
publicDynamicArray()
{
init(defaultSize..
分类:
其他好文 时间:
2015-08-26 20:24:15
阅读次数:
161
操作集合:比较方法,当前串与串的Unicode码值得大小,和C语言不一样,C比较的是ASCII码。串的顺序存储结构;串的链式存储结构。下面是自定义的MyString://用户自定义的MyString类
publicclassMyString{
privatechar[]value;//字符数组
privateintcount;//字符串的长度
/..
分类:
其他好文 时间:
2015-08-25 12:42:17
阅读次数:
157
MyStringBuffer:对象不变,里面的值改变,即字符数组改变,这是与MyString类最大的差别。//用户自定义的MyStringBuffer类
publicclassMyStringBuffer{
privatechar[]value;//字符数组
privateintcount;//字符串的长度
//从源串指定下标开始拷贝指定长度的字符串到目标串..
分类:
其他好文 时间:
2015-08-25 12:41:41
阅读次数:
111