热文【百行代码说游戏】ActionScript3.0 小游戏 【劲舞团】源码+演示
最近学ActionScript3.0 以下为自己写的一个小游戏。尽量以最少的代码,实现功能 游戏原理:看代码注释 游戏规则:类似于【劲舞团】游戏,玩家可以按UP,DOW
热文稳定排序:归并排序
归并排序:对于给定的一组长度为n的记录,利用分治和递归的思想,将记录分为一个个长度为1的子序列,最后再用递归方法将排好序的子序列合并成为越来越大的有序序列。此方法称为2-路归并
热文算法设计与分析之分治法——棋盘覆盖
一:算法分析 棋盘覆盖问题要求在2^k \ 2^k 个方格组成的棋盘中,你给定任意一个特殊点,用一种方案实现对除该特殊点的棋盘实现全覆盖。 建立模型如图: ![Cen
热文格雷码Gray Code
http://[blog.csdn.net/pipisorry/article/details/72356418][blog.csdn.net_pipisorry_articl
热文【数据结构】快速排序(QuickSortNonR)的非递归实现
快速排序的定义: 快速排序(Quick Sort)是一种有效的排序[算法][Link 1]。虽然[算法][Link 1]在最坏的情况下运行时间为O(n^2),但由于平均运行时
热文【数据结构】快速(QuickSort)排序之——挖坑法
快速排序的定义: 快速排序(Quick Sort)是一种有效的排序[算法][Link 1]。虽然算法在最坏的情况下运行时间为O(n^2),但由于平均运行时间为O(nlogn)
热文【数据结构】中的希尔(SheelSort)排序
希尔排序(Shell Sort)是[插入排序][Link 1]的一种。也称缩小增量排序,是[直接插入排序][Link 2]算法的一种更高效的改进版本。希尔排序是非[稳定排序][
热文数列的逆序数对(难度系数:2颗星)
给定一个数列,求数列的逆序数对总个数(逆序数对就是指数列中的两个数,排在前面的数比排在后面的数大,这样就构成了一个逆序数对)。 例如: 4 2 1 3 这个数列的逆序数对有
热文java排序:直接插入排序和希尔排序
插入排序的基本思想:每次将一个待排序关键字插入到已经排好顺序的序列中,直到全部记录插入为止。 直接插入是从第2个开始插入,之后逐一插入,而希尔排序是以一个间隔进行插入,逐渐
热文归并排序之Java实现
归并排序思路:现先待排序数组划分成两个数组,然后再划分,直至划分后的子数组只有一个元素(一个元素的数组既是有序数组),然后再两两合并(按照顺序合并),最终形成一个完整的有序数组
热文希尔排序之Java实现
希尔排序思想: 希尔排序其实就是将一个数组分段进行插入排序,最后再将分段序列组合在一起进行大的插入排序。 也即:希尔排序是首先将数组分成若干子数组(一般子数组的个数是n/2
热文Java插入排序(1、直接插入排序2、希尔排序)
一、直接插入排序 直接插入排序是排序中最简单的方法,类似于玩纸牌时整理手中纸牌的过程。其基本思想是:依次将待排序序列中的每一个记录插入到一个已经排好的序列