Data structures
魔豆爸
擅长Web开发前端技术,具有多种浏览器下开发经验。精通 JavaScriptAJAX编程熟练使用主流JS库。手写JS能力强,运用无干扰的JS思想进行开发。熟练使用CSS及DHTML,W3C标准的推广和贯彻者。熟悉Java语言,MVC设计模式,StrutsSpring架构
展开
-
用递归实现十进制数转换N进制
最近回顾了下数据结构及算法,以下是用java和js实现的十进制数转换N进制。 java实现 /** * baseString 递归调用 * @param num 十进制数 * @param base 要转换成的进制数*/public static String baseString(int num,int base) { String str =...2009-03-18 11:47:11 · 533 阅读 · 0 评论 -
直接插入排序
JavaScriptfunction insertSort(ary) { var i, j, len = ary.length; var temp; for(i=1; i<len; i++) { temp = ary[i]; for(j=i; j>0 && temp<ary[j...2011-11-16 10:47:29 · 84 阅读 · 0 评论 -
冒泡排序(交换)
JavaScriptfunction bubbleSort(ary) { var i, j, temp, len = ary.length; for(var i=1; i<len; i++) { for(j=len-1; j>=i; j--) { temp = ary[j]; ...2011-11-17 07:55:13 · 107 阅读 · 0 评论 -
直接选择排序
JavaScript function selectSort(ary) { var i, j, k, temp; var len = ary.length; for(i=0; i<len; i++) { k = i; // 找出最小的元素索引 for(j=i+1; j<len; j+...2011-11-18 09:43:20 · 83 阅读 · 0 评论 -
单向链表(JS)
复习数据结构,JS实现了个单向链表LinkedList。 1,add(index, obj) 在指定索引处插入元素obj 2,get(index) 根据索引获取元素 3,set(index, obj) 重新设置元素的值 4,size() 返回元素的个数 5,clear() 清空所有元素 6,remove(obj) 删除元素obj 7...2011-11-19 08:43:15 · 85 阅读 · 0 评论 -
双向列表(JS)
JS实现双向列表1,add(index, obj) 在指定索引处插入元素obj 2,get(index) 根据索引获取元素3,getFirst() 获取第一个元素4,getLast() 获取最后一个元素 5,set(index, obj) 重新设置元素的值 6,size() 返回元素的个数 7,clear() 清空所有元素 8,remo...2011-11-20 18:05:57 · 259 阅读 · 0 评论