
Data Stuctures & Algorithms
shenkun_918
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
递归-全排列
输入字符串,得到字符串的全排列。此为robert lafore著的Data Structures&Algorithms In Java中的解法,不过没有排除重复字母的情况。/* * 递归程序 实现字符串的全排列 */public class Anagram { /* * 输入字符串的长度 */ static int size; static int ...原创 2009-03-01 17:43:09 · 121 阅读 · 0 评论 -
希尔排序
排序有基本可以划分为简单排序和高级排序,简单排序有冒泡排序,选择排序,插入排序。高级排序有希尔排序和基于划分思想的快速排序。希尔排序是基于插入排序的,通过加大插入排序中元素之间的间隔,并在有间隔的元素中进行插入排序,从而使数据项能大跨度的移动。经过一趟排序后,希尔排序算法减小数据项的间隔再进行排序,依次进行下去。 首先是插入排序的代码 public class I...2009-03-03 15:02:56 · 125 阅读 · 0 评论 -
一副扑克任意四张四则运算,结果为24
小时候总玩的,上次去华南理工看读研究生的同学,他在写,就回来写了个。除掉重复的,把全部可能都显示出来。package dataStruct;import java.util.ArrayList;import java.util.Arrays;import java.util.Iterator;import java.util.List;public class twentyFour...2008-10-18 20:36:13 · 643 阅读 · 0 评论 -
分治算法实现二分查找
以前工作过程中学习的过程中写了很多测试程序,上周acer本本硬盘坏了,换了个新硬盘,数据全部丢失了,很多有用的东西就这样没了,可惜的很。以后把工作和学习中的到的东西还是放到网上来比较好点。 最近,在论坛上看到有个人搞了个每日一题,觉得挺不错。最近在看数据结构,想想是否也可以来个每天看看数据结构。觉得那些东西虽然不是很难,但是若是坚持一段时间,量变必然会产生质变。而且每天...2009-02-18 10:58:17 · 412 阅读 · 0 评论 -
递归实现 :x的y次方
计算机无法实现x的y次方,由X y=(x*x)(y/2)来实现,依据此法,利用递归实现x的y次方,在y为奇数的时候,提出一个x出来相乘,如下:public class Power { static int xNum; public static void main(String[] args) throws IOException { ...2009-02-19 14:21:00 · 1353 阅读 · 0 评论