三、数据结构与算法
关注
分享
扫一扫
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 · 473 阅读 · 0 评论 -
1、数据结构与算法
一、什么是数据结构？ 数据结构是计算机存储、组织数据的方式。常见的数据结构有：数组、栈、堆、队列、链表、二叉树、红-黑树、哈希表、图等二、算法 对结构中的数据进行各种处理（增删改查）...2013-02-27 22:25:45 · 94 阅读 · 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 · 139 阅读 · 0 评论 -
3、排序
一、选择排序(selectionSort) 基本思想： 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 二、冒泡排序(bubbleSort) 基本思想：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的...原创 2013-02-28 10:17:45 · 98 阅读 · 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 · 127 阅读 · 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 · 124 阅读 · 0 评论