package com.atguigu.me.algorithm.sort; public class MergeSort { private static Comparable[] cs2; public static…

下面整理一下我在刷剑指offer时，自己做的和网上大神做的各种思路与答案，自己的代码是思路一，保证可以通过，网友的代码提供出处链接。 目录 1、圆圈中最后剩下的数字（约瑟夫环） 2、对称的二叉树 3、把二叉树打印成多行 …

文章总结自《编程珠玑》。 首先提一下插入排序，在后面的优化中可以用到： 最简单的插入排序： isort1: for i = [1, n)     for(j = i; j> 0 &&am…

冒泡法的思路是通过对序列的n-1趟（n为序列长度）扫描，没趟从无序序列中“冒出”最值，使得无序序列的个数减少1，同时使得有序序列的个数增加1. for(j=1;j<n;++j)//扫描n-1趟 for(i=0;i&…

package com.czf.sortTest.sort; /** * 大顶堆 排序 * * @author czf * @date 20180726 */ public class HeapSort { public…

com.sunny.sort public class QuickSort{ public static void main(String[] args){ Integer[] a = {1,2,6,1,10,7,80,…

首先将问题简化为： A在d10,d9,d8  则B可以在e3,e2,e1,f1,f2,f3. A在e10,e9,e8 则B可以在d3,d2,d1,f1,f2,f3 A在f10,f9,f8  则B可以在…

用dp的公式很难想出来。 回到定义上去，dp，就是获取子问题。然后再去想怎样往上层构建数据。最后检查边界。 一般来说，dp 能够用一个二维数组来维护。

#include <iostream> using namespace std; int a[1001] = {0}; void merge(int a[], int left, int mid, int r…

1. 有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ 分析：组成所有的，再去掉不满足的。 首先使用循环语句  for i in range(1,5): for j in ran…

递归法求解走出迷宫的所有路径。 #include <stdio.h> #include <stdlib.h> void visit(int, int); int maze[9][9] = { {2…

今天下午数据结构大作业pre相当成功啊 题意 定义H number为形如4*i+1的正整数，i为任意非负整数，注意H数乘法封闭。 定义H prime number 为除了1和它本身，无法被其他H数整除的数字，1不是pri…