frasker-CSDN博客

原创算法题之 lucky_price

题目描述：小明认为某些数字不吉利，付账时会尽可能少的多付一些钱，使得价格中不包含这些不吉利数字，并且不出现0，例如，不吉利数字为1,4,7,8，商品价格为1000，小明实际支付2222，实现程序，输入商品原来的价格price，不吉利数字集合unlucy_price,求小明付账时候的价格lucky_price。import java.util.ArrayList;import java.util.

2016-09-07 18:52:57 648

原创和为1的最长子串长度

题目描述：一个一位数组中只有1和-1，实现程序，求和为0的最长子串长度。利用动态规划，Len0[i]表示以第i位结尾和为0的最长子串长度，Len1[i]表示以第i位结尾和为1的最长子串长度，Len2[i]表示以第i位结尾和为-1的最长子串长度。import java.util.ArrayList;import java.util.List;public class Test { pub

2016-09-07 18:14:09 369

原创算法题之均值

题目描述：一个数A如果如果按2到A-1进制表示时，各个位数之和的均值是多少，所有的计算均基于十进制进行，结果也用十进制表示为不可约简的分数形式。输入输入中有多组数据，每组测试数据为一个整数A (1<A<=5000)样例输入53样例输出7/32/1import java.util.Scanner;public class Main { public stat

2016-09-06 09:58:12 336

原创算法题之爬山

题目描述：小B曾经酷爱网络游戏，想通过远足爬山的方式改变生活方式，由于担心对身体造成太大伤害，他总是选择最平坦的路径，并记录每天的行程情况及到达的最好海拔，使得连续两天之内的海拔之差最多为一个单位，不幸的是，在行程结束时造成造成部分信息记录丢失，他想知道自己行程中可能达到的最高海拔，你是否能够帮忙？输入输入由若干组，每组的第一行为空格分隔的两个整数n和m，1<=n<=10^8,1<=m<=10^

2016-09-06 09:46:39 714

原创剑指offer面试题 java解答66-67

面试题66：矩阵中的路径public class Test66 { public static boolean hasPath(char[][] matrix,char[] str){ if (matrix==null||matrix.length<1&&matrix[0].length<1) { return false; }

2016-08-31 17:07:54 354

原创剑指offer面试题 java解答61-65

面试题61：按之字形顺序打印二叉树import java.util.Stack;public class Test61<T> { private class Node<T> { public T value; public Node<T> lChild; public Node<T> rChild; public Node(T

2016-08-31 15:46:40 282

原创算法题之打印数组

输入参数rows 实现如下输出 rows=2 112 322 rows=6 1111112 3222222 3333334 5444444 5555556 7666666 考虑时间复杂度o(n)public class Test { public static void print(int rows){ int nums=rows*(rows+1);

2016-08-29 14:03:06 730

原创剑指offer面试题 java解答1-5

面试题1：赋值运算符函数 Java中不能重载运算符（C++可以） String 类的“+”是通过StringBuidler的append追加实现的。可以重写自定义类的toString（）方法，对象相加时会调用toString（）的方法。toString（）是Object类具有的方法，而所有的类都继承自Object,所以所有的对象都有这个方法。面试题2：实现

2016-08-22 16:19:38 1651

原创剑指offer面试题 java解答6-10

面试题6:重建二叉树public class test6 { private class Node<T> { public T value; public Node lChild=null; public Node rChild=null; public Node(T value) {

2016-08-22 16:16:17 287

原创剑指offer面试题 java解答11-15

面试题11:数值的整数次方public class Test11 { public double Power(double base,int exponent) throws Exception{ Double baseValue=new Double(base); //利用java Double对象的equals方法判断两个double类型是否相等，注意+

2016-08-22 16:11:58 297

原创剑指offer面试题 java解答16-20

面试题16:反转链表public class Test16 { private class Node<T>{ private T obj; private Node<T> next = null; Node(T obj) { this.obj = obj; } } privat

2016-08-22 16:08:52 343

原创剑指offer面试题 java解答21-25

面试题21:包含min函数的栈import java.util.Stack;public class Test21<T extends Comparable<? super T>>{ private Stack stack; private Stack min_stack; private T minTop=null; public Test21(){

2016-08-22 16:03:02 306

原创剑指offer面试题 java解答26-30

面试题26:复杂链表的复制import java.util.HashMap;public class Test26{ private class Node<T>{ T valueT=null; Node next=null; Node sibling=null; public Node(T valueT) {

2016-08-22 15:57:40 504

原创剑指offer面试题 java解答56-60

面试题56：链表中环的入口结点public class Test56 { private class Node<T> { private T obj; private Node<T> next = null; Node(T obj) { this.obj = obj; } } privat

2016-08-22 15:49:44 264

原创剑指offer面试题 java解答51-55

面试题51：数组中重复的数字public class Test51 { public static boolean duplicate(int[] numbers){ boolean found=false; if (numbers==null||numbers.length<1) { return found; }

2016-08-22 15:40:29 356

原创剑指offer面试题 java解答31-35

面试题31:连续子数组的最大和public class Test31 { public int FindGreatestSunOfSubArray(int[] data) throws Exception{ if (data==null||data.length==0) { throw new Exception("invalid input");

2016-08-16 15:04:45 296

原创剑指offer面试题 java解答36-40

面试题36:数组中的逆序对public class Test36 { private static <T extends Comparable<? super T>> int merge(T[] a,T[] tmp,int leftPos,int rightPos,int rightEnd) { int leftEnd=rightPos-1; int

2016-08-16 15:00:21 476

原创剑指offer面试题 java解答46-50

面试题46：求1+2+3+…+npublic class Test46 { public static int sum = 0; public static boolean Sum_Solution(int n) { sum += n; return n != 1 && Sum_Solution(n - 1); } public sta

2016-08-15 20:56:27 285

原创图论的相关算法java实现

package Graph;import java.util.ArrayList;import java.util.LinkedList;import DataStruct.Union;import Sort.Sort;/** 图类构造函数封装了将邻接矩阵转化临接表的方法，提供了拓扑排序，无权最短路径算法等所有算法都是基于临接表（拓扑排序基于入度数组，入

2016-08-15 20:45:30 1099

原创常用排序算法的java实现

public class Sort{ /** *直接插入排序 */ public static <T extends Comparable<? super T>> void insertSort(T[] a) { int j; for (int i = 1; i < a.length; i++) {

2016-08-15 20:42:07 223

原创剑指offer面试题 java解答41-45

面试题41：和为s的两个数字VS和为s的连续正序列public class Test41 { private class Number{ int intValue; } public boolean FindNumbersWithSum(int[] data,int sum,Number num1,Number num2){ boolean f

2016-08-15 20:28:43 453

默默的博客