随笔分类 -  算法

求double类型的n次方
摘要：##剑指offer系列面试题 package com.study; /* * 数值的整数次方 * 要求：实现函数 double Power(double base, int exponent) 求base的exponent次方 * */ public class suanfa9 ... 阅读全文
posted @ 2015-07-05 10:54 高适 阅读(681) 评论(0) 推荐(0)
二进制中的1的位数
摘要：##剑指offer系列 package com.study; /* *求二进制中1的个数 *输入：整数 *返回： 1 的个数 * */ public class suanfa8 { /**常规解法*/ public static int OneNumber(l... 阅读全文
posted @ 2015-07-04 21:18 高适 阅读(1008) 评论(0) 推荐(1)
斐波那契数列
摘要：##剑指offer系列之斐波那契数列###代码 package com.study; /* * 求斐波那契数列第n个数字 * */ public class suanfa7 { /*最原始的递归版，思路简洁，但是如果输入参数较大，会造成栈的深度太深，运行会很慢*/ public st... 阅读全文
posted @ 2015-07-04 20:39 高适 阅读(237) 评论(0) 推荐(0)
求旋转数组的最小数字
摘要：##剑指offer面试题系列 package com.study; /* * 求旋转数组的最小数字 * 设定：输入递增排序数组的一个旋转 * 要求返回最小的数 * */ public class suanfa6 { // private static int[] arr = { 7, ... 阅读全文
posted @ 2015-07-03 10:21 高适 阅读(346) 评论(0) 推荐(0)
利用两个栈模拟一个队列
摘要：##剑指offer面试题系列 /** * 用两个栈实现一个队列 功能：基本入队出队 * */ package com.study; class MyStack { private static final int MAXSIZE = 10; private int po... 阅读全文
posted @ 2015-07-02 17:36 高适 阅读(750) 评论(0) 推荐(0)
根据前序遍历和中序遍历重建二叉树
摘要：package com.study; /* * 根据二叉树的前序遍历和中序遍历结果重建二叉树 * 并输出其头节点。假设前序遍历和中序遍历结果中没有重复数字 * 前序遍历序列：{1，2，4，7，3，5，6，8} * 中序遍历序列：{4，7，2，1，5，3，8，6} * **/ class ... 阅读全文
posted @ 2015-07-02 10:18 高适 阅读(1184) 评论(0) 推荐(0)
反向打印单链表
摘要：package com.study; /** * 从尾到头打印单链表 * */ class Node { public int data; public Node next; public Node() { } } class Stack { private static... 阅读全文
posted @ 2015-07-01 15:35 高适 阅读(832) 评论(0) 推荐(0)
算法（二）
摘要：package com.study; /* * 剑指offer面试题：替换字符串中的空格为%20 * */ public class suanfa2 { private static String string = "We are happy."; public stati... 阅读全文
posted @ 2015-06-30 22:14 高适 阅读(166) 评论(0) 推荐(0)
算法（一）
摘要：从今天起，坚持每天做3道算法题，争取在半个月内将剑指offer的题刷完。剑指offer第一题：二维数组的查找。从一个矩阵中找出一个数来，这个矩阵的行是递增的，列是递增的。第一版代码： package com.study; public class suanfa1 { private ... 阅读全文
posted @ 2015-06-30 17:32 高适 阅读(224) 评论(0) 推荐(0)