数据结构
zw7534313
这个作者很懒,什么都没留下…
展开
-
java ArrayList排序
http://hi.baidu.com/suofang/blog/item/76cbd962be93f4dae7113ad2.html public class ListSort { public static void main(String args[]){ List list=new ArrayList(); Category c=new Category(); c.set...原创 2009-09-18 16:19:37 · 108 阅读 · 0 评论 -
数据结构的定义
数据结构 定义一、数据元素集合(也可称数据对象)中各元素的关系。 定义二、相互之间存在特定关系的数据元素集合。 数据结构的种类: 特征 示例 集合 元素间为松散的关系 线性结构 元素间为严格的一对一关系 如上面的成绩表中各元素 树形结构 ...原创 2010-06-01 16:14:56 · 190 阅读 · 0 评论 -
在关系数据库中存储树型结构数据的方法
改进的前序遍历树模型(The Nested Set Model) 原理: 我们先把树按照水平方式摆开。从根节点开始(“Food”),然后他的左边写上1。然后按照树的顺序(从上到下)给“Fruit”的左边写上2。这样,你沿着树的边界走啊走(这就是“遍历”),然后同时在每个节点的左边和右边写上数字。最后,我们回到了根节点“Food”在右边写上18。下面是标上了数字的树,同时把遍历的顺序用箭...原创 2010-02-05 16:27:38 · 174 阅读 · 0 评论 -
选择排序
int[] selectSort(int[] array){ //array为存储数据的数组,n为数组元素个数 int len=array.length; int k,temp; //k用来存储,临时最小数据的位置 for(int i=0;i<len-1;i++){ k=i; for(int j=i+1;j<len;j++) ...原创 2010-08-04 10:27:27 · 79 阅读 · 0 评论 -
背包 算法
public class Bag { List list; public Bag(){ list=new ArrayList(); } public static void main(String[] args) { Bag bg=new Bag(); int[] bagArr=new int[]{2,4,6,9,10,16}; bg.bagList(12, bagArr, 0,new i...2010-04-29 15:45:28 · 118 阅读 · 0 评论 -
IE 判定 js
1.if(-[1,]){ alert("这不是IE浏览器!"); }else{ alert("这是IE浏览器!"); } 2.JavaScript初始化简单小技巧 情况1:如果用户没有输入任何数字或者输入错误将值设置为0 操作:parseInt(enter_number) | 0 情况2:如果value值为null...2010-04-29 08:39:29 · 86 阅读 · 0 评论 -
二分查找法 binarySearch
/** * 折半查找法,前提是已经排好序的数组才可查找 */ public class BinarySearch { int[] bArr; public void setArr(int[] bArr){ this.bArr=bArr; } public static void main(String[] args) { int arrLength=16; int[] ...2010-04-28 14:19:35 · 110 阅读 · 0 评论 -
快速排序 quickSort
public class QuickSort { private int[] aArr; public void setArr(int[] aArr){ this.aArr=aArr; } public static void main(String[] args) { QuickSort qs=new QuickSort(); int[] aArr=new int[8]; qs.s...2010-04-28 13:06:40 · 87 阅读 · 0 评论 -
数据结构
http://shenyu.iteye.com/blog/192768原创 2009-08-17 10:54:08 · 90 阅读 · 0 评论 -
多叉树 遍历
public class Category implements Serializable { private int categoryId; private String categoryName; private String categoryComm; private int parId; } public class Ca...2009-09-21 17:17:47 · 130 阅读 · 0 评论 -
二叉树遍历 先序 中序 后序
http://bbs.tarena.com.cn/archiver/tid-231693.html http://www.ccidedu.com/art/1925/20040923/158319_1.html public class BinaryNode { private int value;//current value private BinaryN...原创 2009-09-21 11:26:02 · 112 阅读 · 0 评论 -
冒泡排序
for(int i=0;i<len-1;i++){ for(int j=i+1;j<len;j++){ if(iArr[j].price > iArr[j+1].price) { tmp = iArr[j]; iArr[j] = iArr[j + 1]; iArr[j + 1...原创 2009-09-21 10:00:36 · 89 阅读 · 0 评论 -
java中图的遍历
http://chengyue2007.iteye.com/blog/553106原创 2010-09-19 16:02:31 · 109 阅读 · 0 评论