三、数据结构与算法
S_壮
这个作者很懒,什么都没留下…
展开
-
6、打印一串字母的所有排列组合
一、打印所有排列 import java.util.Arrays; public class PaiLie { public static void main(String[] args) { String res = "abc"; char[] ch = res.toCharArray(); print(ch,0); } public static ...2013-03-18 10:16:28 · 440 阅读 · 0 评论 -
1、数据结构与算法
一、什么是数据结构? 数据结构是计算机存储、组织数据的方式。 常见的数据结构有:数组、栈、堆、队列、链表、二叉树、红-黑树、哈希表、图等 二、算法 对结构中的数据进行各种处理(增删改查) ...2013-02-27 22:25:45 · 76 阅读 · 0 评论 -
2、求最值
求数组中的最值: 方法一: //求最小值 public int getMin(int[] arr) { int min = arr[0]; for(int x=1;x<arr.length;x++) { if(min>arr[x]) min = arr[x]; } return min; } 方法二: //最小值 ...原创 2013-02-28 10:17:27 · 124 阅读 · 0 评论 -
3、排序
一、选择排序(selectionSort) 基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 二、冒泡排序(bubbleSort) 基本思想: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的...原创 2013-02-28 10:17:45 · 79 阅读 · 0 评论 -
4、折半查找
折半查找,提高效率,但是必须要保证该数组是有序排列 示例: class Other { public static void main(String[] args) { int[] arr = new int[]{5,3,6,8,4,6,9,2}; int pos = halfSearch(arr,9); System.out.println(pos)...原创 2013-02-28 10:17:57 · 116 阅读 · 0 评论 -
5、进制转换
//二进制 public static void toBin(int num) { trans(num,1,1); } //八进制 public static void toBa(int num) { trans(num,7,3); } //十六进制 public static void toHex(int num) { trans(num,15,4); } ...原创 2013-02-28 10:18:09 · 108 阅读 · 0 评论