算法
文章平均质量分 54
贾佳佳666
这个作者很懒,什么都没留下…
展开
-
欧几里得定理求最大公约数
代码package day17;public class 欧几里得定理 { public static void main(String[] args) { System.out.println(gcd(10,20)); } public static int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b);...原创 2018-06-04 19:29:24 · 411 阅读 · 0 评论 -
蓝桥杯-方格填数
package day3;/** * 标题:方格填数在2行5列的格子中填入1到10的数字。要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。如【图1.png】所示的2种,就是合格的填法。1 2 3 5 84 6 7 9 101 3 5 6 72 4 8 9 10请你计算一共有多少种可能的方案。请提交该整数,不要填写任何多余的内容(例如:说明性文字)...原创 2018-06-04 19:33:37 · 422 阅读 · 0 评论 -
二叉排序树(Java版)
二叉排序树树节点package test.tree;/*** * ¶þ²æÊ÷½ÚµãÀà * @author LENOVO * * @param <E> */public class TreeNode<E> { private E node; private TreeNode<E> left; private TreeNode<E&g...原创 2018-06-04 21:39:29 · 178 阅读 · 0 评论 -
栈的应用-表达式求值
栈的应用-表达式求值1.概念:表达式包括 { 前缀表达式(波兰式)、中缀表达式、后缀表达式(逆波兰式)}例如:(a+b)*(a-b)前缀表达式:*+ab-ab中缀表达式:(a+b)*(a-b)后缀表达式:ab+ab-* 高级语言中采用自然语言的中缀表达式,但是计算机对中缀表达式的处理是非常困难的,而对后缀或前缀表达式则显得非常简单后缀表达式的特点...原创 2019-02-04 12:56:15 · 2433 阅读 · 0 评论 -
迷宫问题-js实现
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script> var flag=true;原创 2019-02-08 16:40:56 · 2342 阅读 · 4 评论 -
迷宫问题-寻找最短路径js实现
迷宫问题-寻找最短路径原文:http://www.jiajiajia.club/blog/artical/112算法:广度优先搜索数据结构:队列,链表<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> ...原创 2019-02-09 00:33:35 · 1452 阅读 · 0 评论 -
java swing实现五子棋人机对战(AI)
原文:http://www.jiajiajia.club/blog/artical/146package fir;import java.awt.*; import javax.swing.JPanel; /** * 有背景图片的Panel类 * @author tntxia */ public class BackgroundPanel extends JPa...原创 2019-03-20 19:23:46 · 845 阅读 · 0 评论 -
再探a*搜索算法(启发式函数的影响)
Dijkstra算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),优先从未遍历的节点集合中选取距离最近的那个节点遍历,然后再更新与该节点有关的接待你的距离,直到扩展到终点为止。条件是每条边的权值不能为负数。但是在某种情形中,和广度优先搜索一样,需要耗费更多的时间。如下图,红色为开始节点,蓝色为结束节点。原创 2019-07-13 17:28:13 · 3289 阅读 · 0 评论 -
a * ( a-star ) 搜索算法实现原理
a*搜索算法 动态演示分析 请参考 http://www.jiajiajia.club:8089/item/a-star.html原文链接:http://www.jiajiajia.club/official/weblog/32什么是a*搜索算法A*搜寻算法,俗称A星算法,作为启发式搜索算法中的一种,这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游...原创 2019-07-07 13:42:06 · 1436 阅读 · 0 评论