xiueer

01背包问题动态规划法具体分析过程见动态规划0—1背包问题 Java实现：import java.util.Scanner;public class KnapsackProblem { public static void main(String[] args) { test(); } /** * 从控制台输入数据，数据格式为: * 第一行

递归算法import java.util.Scanner;public class TangHuiTriangle { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); result(scanner.nextInt()); } pub

共有n级台阶，每次可以迈1，2或3级台阶，共有多少种上台阶的方式？分析： n=1：result(1)=1； n=2：result(2)=2； n=3：result(3)=4；（111，12，21，3） n=4：就是从第一级迈3步，或第二级迈2步，或第三级迈1步，即result(1)+result(2)+result(3)；所以：import java.util.Scanner;public

插入递归的寻找插入的位置。public static TreeNode Insert(int x, TreeNode t) { if (t == null) { TreeNode n = new TreeNode(x); n.left = null; n.right = null; t =

最大子序列和的4种算法给定整数A1,A2…An(可能有负数)求最大子序列和。（假设所有整数均为负数时，最大子序列和为0）Arg1public int MaxSubsequenceSum(int arr[], int n) { int ThisSum, MaxSum; MaxSum = 0; for (int i = 0; i < n; i++) { for (i

前插 class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}public class ReserveList { public static void main(String[]args){ ListNode n1=new ListNode(1);

class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}public class traversal { public static void main(String[] args) { TreeNode t

class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}public class Test { public static void main(String[] args) { //测试用节点数组

//输入一个字符串，输出它的所有子字符串并存储；//不重复import java.util.ArrayList;import java.util.Scanner;public class SubString { public static void main(String[]args){ Scanner scanner=new Scanner(System.in);

注意要引入包 java.util.regex用于匹配字符序列与正则表达式指定模式的类。import java.io.*;import java.util.regex.*;public class isInteger { public static void main(String[] args) { try { System.out.println("

private static boolean isPlalindrome(String str){ return new StringBuffer(str).reverse().toString().equals(str); }

转载自N皇后问题的两个最高效的算法import java.util.*;public class Queen { private static final int INITIAl = -1000; public static void main(String[] args) { Scanner scanner=new Scanner(System.in);

1 排序的稳定性(1) 稳定的排序 稳定的排序 时间复杂度 空间复杂度 冒泡排序(bubble sort) 最差，平均都是O(n^2),最好是O(n) 1 鸡尾酒排序(Cocktail sort,双向冒泡排序) 最差，平均都是O(n^2),最好是O(n) 1 插入排序(insertion sort) 最差，平均都是O(n^2),最好是O(n) 1 归

转载自各种排序算法的分析及java实现排序算法排序算法主要分为几类插入排序：直接插入排序、二分法插入排序、希尔排序。选择排序：简单选择排序、堆排序。交换排序：冒泡排序、快速排序。归并排序基数排序1、插入排序思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。关键问题：在前面已经排好序的序列中找到合适的插入位置。方法：直接插入排序