2017年06月_whl_program

原创最优二叉搜索树动态规划算法

最优二叉搜索树动态规划算法题目描述： Java实现：import java.util.Scanner;public class BestBinarySearchTree { public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner sc=new Scanner(System.in)

2017-06-20 17:45:37 3177

原创 0-1背包问题动态规划算法

0-1背包问题动态规划算法题目描述： Java实现：import java.util.Scanner;public class Knapsack { public static void main(String[] args) { Scanner scan = new Scanner(System.in);// n = 4, c = 5;// w[

2017-06-20 17:40:29 1411

原创矩阵连乘动态规划算法

矩阵连乘动态规划算法题目描述： Java实现：import java.util.Scanner;public class MatrixChain { public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner scan = new Scanner(System.in);

2017-06-20 17:35:25 5828

原创斐波拉契数列动态规划算法

斐波拉契数列动态规划算法题目描述： Java实现：import java.util.Scanner;public class Fibonacci {//斐波拉契数列 public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner scan = new Scanner(System.in);

2017-06-20 17:27:41 765

原创快速排序的递归实现算法

快速排序的递归实现算法题目描述： Java实现：import java.util.Random;import java.util.Scanner;public class QuickSort { public static void main(String[] args) {//快速排序递归算法 // TODO 自动生成的方法存根 Scanner scan

2017-06-20 17:22:56 1213

原创合并排序的递归实现算法

合并排序的递归实现算法题目描述： Java实现：import java.util.Random;import java.util.Scanner;public class MergeSort { public static void main(String[] args) {//合并排序 // TODO 自动生成的方法存根 Scanner scan =

2017-06-20 17:19:41 2343

原创二分搜索的递归实现算法

二分搜索的递归实现算法题目描述： Java实现：//import java.util.Arrays;//import java.util.Random;import java.util.Scanner;public class BinarySearch {//二分搜索递归实现 public static void main(String[] args) { // TOD

2017-06-20 17:15:35 903

原创整数划分的递归实现算法

整数划分的递归实现算法题目描述： Java实现：import java.util.Scanner;public class IntegerDivision {//整数划分 public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner scan = new Scanner(System.

2017-06-20 17:10:33 1018

原创全排列递归实现算法

题目描述: Java实现：import java.util.Scanner;public class Perm { public static void main(String[] args) {//全排列 // TODO 自动生成的方法存根 Scanner scan = new Scanner(System.in); int n =

2017-06-20 17:04:47 973

原创 Ackerman函数的实现算法

题目描述： Java实现：import java.util.Scanner;public class Ackerman { public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner scan = new Scanner(System.in); int n =

2017-06-20 17:00:23 2873 1

原创 [LeetCode]70. Climbing Stairs(求爬楼梯有几种方式)

70. Climbing Stairs原题链接 You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?原题大意：给一个台阶数

2017-06-12 16:12:43 581

原创 [LeetCode]83. Remove Duplicates from Sorted List(删除有序链表的重复元素 )

83. Remove Duplicates from Sorted List原题链接 Given a sorted linked list, delete all duplicates such that each element appear only once. 给一个链表，删除重复元素 For example,Given 1->1->2, return 1->2.Given 1->1-

2017-06-10 00:44:29 387

原创 [LeetCode] 231. Power of Two(判断整数是否是2的幂)

231. Power of Two原题链接参考相似题326. Power of ThreeGiven an integer, write a function to determine if it is a power of two.给一个整数，写一个函数判断是否是2的幂。思路：判断是否<=0 或者>2147483647，是的话返回false判断n%2 == 0，是的话n /= 2，循环进行，一

2017-06-09 23:39:02 485

原创 [LeetCode]326. Power of Three(判断整数是否是3的幂)

326. Power of Three原题链接参考相似题 [LeetCode] 231. Power of TwoGiven an integer, write a function to determine if it is a power of three. 给一个整数，写一个函数判断其是否是3的幂Follow up:Could you do it without using any loop

2017-06-09 23:17:10 477

原创 [LeetCode]202. Happy Number(判断正整数是不是Happy Number)

202. Happy Number原题链接 Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the

2017-06-03 01:28:38 1848 3

原创 [LeetCode]121. Best Time to Buy and Sell Stock(求近期股票能获得的最大利润)

121. Best Time to Buy and Sell Stock原题链接 Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie, bu

2017-06-03 00:07:34 430

whl_program的博客