s_p_y_s的博客

环境：win10   语言: Python3.6   编译器：pycharm先看效果图（红色：终点  黄色：起点   黑色：障碍  绿色路径）一、A*算法：A*算法是一种启发式搜索算法，它不需遍历所有节点，只是利用包含问题启发式信息的评价函数对节点进行排序，使搜索方向朝着最有可能找到目标并产生最优解的方向。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息，对当前节点距终点...

所有代码：import numpy as npfrom tkinter import *class Game(object): def __init__(self): self.chess = np.zeros((3, 3), dtype=int) # 棋盘状态数组 0---空格 1---叉电脑 2---圈玩家 self.iscirc...

一、冒泡排序二、直接插入排序三、秩的排序四、选择排序五、希尔排序六、快排七、堆排序八、归并排序九、计数基数排序一、冒泡排序package com.java.sort;import com.java.util.MyMath;public class BubbleSort { public static void bublleSort(i...

https://www.cnblogs.com/jiayouwyhit/p/3222973.html

/** * getNext 跟KMP一样 * KMP根据next[]数组进行匹配，next[]数组表示该位置的前面跟模式字符串相同的头部的长度是多少。 * getNext【next[0]==-1,也就是说进行getNext时， * 就是进行模式串为本身模式串的前第一个字符。 * 且模式串会被不断的变长【长度为更新了next值的所有元素的个数】】 */public class KM...

如：[[1,2,3],[4,5,6],[7,8,9],]打印结果 1 2 4 7 5 3 6 8 9public static void main(String[] args) { Scanner in = new Scanner(System.in); int M = in.nextInt(); int[][] i...