数组结构与算法
lightersky
这个作者很懒,什么都没留下…
展开
-
重新温习数据结构一:数组
我对java基础和数据结构,算法学得好的人很佩服,毕竟无论什么时候,基础的学习才是最重要的.以前学过数据结构,现在重新温习一下.数组分为有序数组与无序的数组,在一个无序数组中可以很快进行插入,花费O(1)时间,但查找与删除都速度比较慢O(n)时间;有序数组,查找很快O(1)时间花费,但插入却花费O(n)时间.(本文的例子是摘>这一本书的)下面看一个无序数组的例子package org.h2;原创 2006-09-08 12:11:00 · 1053 阅读 · 0 评论 -
重新温习数据结构二:简单排序
这里并没有给出完整的例子,只是一些代码块.我说的是最核心的一些部分.1、冒泡排序,这应该是性能最差的一种排序,不提倡用. public void bubbleSort() { int out, in; for(out=nElems-1; out>1; out--) // 外层的循环,nElems是数组的大小 for(in=0; in原创 2006-09-12 22:08:00 · 1026 阅读 · 0 评论 -
一道算法题目,值得一看
算法程序题: 该公司笔试题就1个,要求在10分钟内作完。 题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。下面的代码是网上的一位老兄写的,值得参考一下:import java.util.Iterator;import java.util.TreeSet;原创 2006-10-11 10:53:00 · 1330 阅读 · 1 评论