![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 77
bluegrass986
这个作者很懒,什么都没留下…
展开
-
冒泡排序
算法原理:将临近的数字两两比较,按照从小到大或者从大到小的shun原创 2014-04-25 10:03:06 · 398 阅读 · 0 评论 -
Binary Search Tree
二叉查找树性质:如果y是x的左子树,原创 2014-05-06 15:09:56 · 367 阅读 · 0 评论 -
归并排序
public class MergeSort {public int[] mergerSort(int[] arrays){int[] tmp = new int[arrays.length];mergSort(arrays,0,arrays.length -1,tmp);return arrays;}public void mergSort(int[] arr原创 2014-04-28 10:12:59 · 424 阅读 · 0 评论 -
插入排序
算法原理:数组R[1]原创 2014-04-25 10:39:55 · 368 阅读 · 0 评论 -
快速排序
快排也是用到了分治法的思想,对一个典型子数组A[p...r]排序的分治过程为三个步骤:1.分解:A[p..r]被划分为俩个(可能空)的子数组A[p ..q-1]和A[q+1 ..r],使得A[p ..q-1] 2.解决:通过递归调用快速排序,对子数组A[p ..q-1]和A[q+1 ..r]排序。3.合并。原创 2014-04-28 11:23:44 · 398 阅读 · 0 评论 -
不用第三个变量,交换两个int数
package com.others;public class ExchangeInt { /** * 不用第三个变量,交换两个int数 */ public static void exchange(int a,int b){ System.out.println("a=" + a +",b=" + b); if((a > 0 && b 0)){ //同号 b原创 2014-09-19 17:13:06 · 434 阅读 · 0 评论 -
反转单链表
反转单链表:class LinkNode{ private int num; private LinkNode next; public LinkNode(){ } public LinkNode(int num){ this.num = num; } public int getNum() { return num; } public void setNum(原创 2014-09-17 15:48:12 · 413 阅读 · 0 评论 -
象棋中马走日字,给定棋盘上两个点,求两点间马最少走几步可达
一道有趣的算法题:package com.others;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.Stack;/** * * 马走日字,原创 2014-09-17 14:33:32 · 5827 阅读 · 1 评论 -
青蛙跳
N块石头,青蛙在第1块石头上。青蛙跳,每次只能跳1个或者2个。问跳到第N块石头一共有多少种不同的跳法 public class FrogJump { public static int frogJumpWays(int n){ if(n == 1 || n ==2){ return 1; } int tmp = 1; int num1 = 1; in原创 2014-09-17 16:53:28 · 507 阅读 · 0 评论