RhymeChiang

算法之简单版桶排序1、原理讲解桶排序可以这样理解，例如我们要对0-100范围之内的数进行排序，那么我们首先准备101只桶，并将这些桶从0-100分别编上号。准备好了桶，现在我有 50 4 18 18 37这一组数据，现在开始排序，首先是数字50，那么我们就将50放入编号为50的桶内，4放入编号为4的桶内，18放入编号为18的桶，18继续放入编号为18的桶，37放入编号为37的桶。最后的结果是编号4的

package offer2;/** * 请实现一个函数，将一个字符串中的空格替换成"%20". * 例如，当字符串为 * We Are Happy. * 则经过替换之后的字符串为 * We%20Are%20Happy. * * 思路: * 统计空格的个数，从后往前遍历 * 例如: * * We_Are_Happy * We__Are__Happy * * 可

剑指Offer Java 05 用两个栈实现一个队列Java版package offer5;import java.util.Stack;/** * 用两个栈来实现一个队列， * 完成队列的push和pop操作 * * 思路: * * 运用栈的特性后进先出 * 那么如果我先将元素放入一个栈A中 * 那么将栈A中的元素pop并push进栈B中 * 那么

剑指Offer Java05 拓展 用两个队列实现一个栈的push和pop操作package offer5.extend;import offer5.Offer5;import java.util.LinkedList;import java.util.Queue;/** * 用两个队列实现一个栈的push和pop操作 * * 思路: * * 有两个队列A、B

剑指Offer06 Java 旋转数组找最小值package offer6;/** * 把一个数组最开始的若干个元素搬到数组的末尾， * 我们称之为数组的旋转。 * 输入一个非递减排序的数组的一个旋转， * 输出旋转数组的最小元素。 * 例如：数组{3,4,5,1,2}是{1,2,3,4,5}的一个旋转 * 该数组的最小值为1 * 求出旋转数组中的最小值 * * 思路:

String字符串散列函数 package com.maple.hash; /** * string hash function * * @author RhymeChiang * @date 2018/01/31 **/ public class StringHashFunction { /**

查找树ADT-二叉查找树的简单模拟Java版package my.binary.search.tree;/** * 查找树 ADT 二叉查找树的实现 * 假设元素类型为Integer * * @author RhymeChiang * @date 2018/01/17 **/public class BinarySearchTreeT extends Comparablesu

AVL 平衡二叉数 插入平衡操作 Java版package com.maple.avl.tree;/** * 实现一棵AVL二叉平衡树的插入平衡操作 * * 树的深度为logN * * @author RhymeChiang * @date 2018/01/18 **/public class AVLTreeT extends Comparablesuper T>>

剑指Offer04 由先序遍历和中序遍历构造二叉树Java版package offer4;/** * 剑指Offer第四题 * * 给出先序遍历和中序遍历， * 构建出这个二叉树 * * 假设输入的先序遍历和中序遍历中都没有重复的数字 * 例如 * 先序遍历{1,2,4,7,3,5,6,8} * 中序遍历{4,7,2,1,5,3,8,6} * * *

Java 算法 动态规划实现斐波那契

剑指Offer Java 01package offer1;/** * 在一个二维数组中， * 每一行从左到右递增, * 每一列从上到下递增, * 试求数组中是否存在数x * * @author RhymeChiang * @date 2018/01/13 **/public class Offer01 { /** * 判断数组中是否存在数target

Rhyme/递归打印文件目录结构Java

归并排序Java版package com.maple.mergesort;import java.util.Arrays;/** * merge sort * * @author RhymeChiang * @date 2017/12/07 **/public class MergeSort { /** * merge sort main method *

冒泡排序优化版时间复杂度分析O(n^2)

Quick Sort 快速排序Java版package com.maple.quicksort;/** * quick sort implements * @author RhymeChiang * @date 2017/12/02 **/public class QuickSort { private static int [] data; public QuickSor

Java自定义队列package com.maple.myqueue;import java.util.Arrays;/** * the implements of my queue * @author RhymeChiang * @date 2017/12/04 **/public class MyQueue { /** * the size of currrnt

Java 选择问题算法SelectionProblem(冒泡与选择性插入篇) 设有一组N个数确定第k个最大者方法一优化版冒泡排序方法二选择性插入法先将数组中前k个数进行排序，再将剩下的元素依次读入，如果新元素小于排序部分数组的第k个元素则跳过，否则进行插入排序

最大子序列和(分支策略)Java版算法思想：我们采用分支策略，不断的将问题二分，这个时候最大和子序列分别可能存在三个地方，一个是左边的最大和序列，一个是右边的最大和子序列，还有一个是中间部分的最大和子序列。算法时间复杂度分析T(N) = 2T(N/2)+N使用主分析法可得T(N) = O(nlogn)

二分查找(binary search)时间复杂度分析中间while循环的次数为log(N-1)+2T(N)=O(logN)二分查找的拓展分析我们要知道二分查找除了在刚开始的查找速度中不赖，在执行插入操作的时候所需时间均为O(N),很稳定，所以，可以这么说，只需要排序一次，之后的访问便会很快速。

欧几里得算法 计算最大公因数 Java版时间复杂度分析根据定理 如果M>N,则M mod N < M/2,所以迭代次数为2logN所以 T(N) = O(logN)

冥运算(分治策略)Java版算法原理举个例子我们求 X62=(X31)2{X^{62}} =(X^{31})^2 X31=(X15)2X{X^{31}} =(X^{15})^2X X15=(X7)2X{X^{15}} =(X^{7})^2X X7=(X3)2X{X^{7}} =(X^{3})^2X

插入排序Java版测试结果 时间复杂度O(n^2)

剑指Offer 8 Java 算法 青蛙跳台阶 斐波那契数列package offer8;/** * 一只青蛙一次可以跳上1级台阶，也可以跳上2级 * 求该青蛙跳上一个n级台阶总共有多少种跳法 * * 我们用f(n) 表示跳上n级台阶的可以有的跳法 * * 假设我们一开始跳得是1级台阶，那么还剩下f(n-1) * * 假设我们一开始跳得是2级台阶，那么还剩下f(n-2