算法
audury0624
这个作者很懒,什么都没留下…
展开
-
排序算法(一)
[code="java"]package sort;public class Sort { public static void bubbleSort(int[] numbers){ for(int i = numbers.length -1 ;i>0;i--){ for(int j = 0;j numbers[j+1]){ swap(numbers, j...原创 2012-05-16 10:55:24 · 88 阅读 · 0 评论 -
排序算法(三)
[code="java"]package sort;public class RadixSort { public static void main(String[] args) { int A[] = {329,457,657,839,436,720,355}; radixSort(A, 3); for (int j : A) { System.out....原创 2012-05-16 11:01:36 · 77 阅读 · 0 评论 -
排序算法(四)
package sort;public class ShellSort { public static void shellSort(int[] numbers){ int d = numbers.length; do{ d = (d+1)/2; shellPass(numbers, d); }while(d > 1); }...原创 2012-05-17 10:08:28 · 70 阅读 · 0 评论 -
名企面试100题_15
第15题(树):题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 [code="java"]package cn.emma.interview_15;public class Mirror { public static void getMirror(...原创 2012-05-17 16:46:31 · 73 阅读 · 0 评论 -
POJ1276
[code="c++"]#includeusing namespace std;int main(){ int cash,n,max; while(cin>>cash>>n) { max = 0; int m[1001],v[1001]; for(int i = 0;i>m[i]>>v[i]; bool dp[100001]; me...原创 2013-05-16 12:10:21 · 111 阅读 · 0 评论