基本算法与算法实践
cdsn13082487212
这个作者很懒,什么都没留下…
展开
-
直接插入排序
直接插入排序就是假设前n个集合已经有序,因此当前集合拿来一个元素(用x表示)在有序的数组内查找,(假设当前排序是升序,即从小到大),如果x 小于被比较元素(有序数组内的元素),那么将当前被比较元素后移一位,注意此处有坑,如果x小于任意一个元素,那么都执行被比较元素后移,那么第0个元素,跟第1个元素就相同了, /** * 先序排列,從小到大 */ public ...原创 2019-12-11 14:31:38 · 111 阅读 · 0 评论 -
补全数独
这是一个可以根据现有数独的一部分,然后将整个数独补全的程序。大概思路就是采用回溯算法,然后每个点对每个数进行尝试,如果可以,那么继续向前尝试,如果当前格子放入1-9 的所有数字都不行,那么说明前一个,或者几个都放错了,然后回溯到之前,即退回到上一个格子的情况,进行重新尝试,如果失败,那么继续这个过程。直到数独被填满。以下是代码。 package com.anzhuo.util.sd; imp...原创 2019-08-13 13:36:56 · 247 阅读 · 0 评论