newbie的博客

上一篇博客分享了Java版的自动寻路，但是只是上下左右四个方向的，今天把八方向的也分享出来。既然四方向的已经成功了，那么改进成八方向的，只要注意两个地方就可以了，一个是获取四周方块的时候，一个是移动的时候。一、获取四周方块在autofindway.java中添加静态变量，用来标识上下左右四个方向是否可通过。//在获取上下左右四个方块的时候，判断各个方块是否满足条件（比如：只有右边和下边的方块都可通...

在web项目中，定时任务和邮件发送功能是非常常见的，所以这里我将这两个功能添加进去。内容：每五分钟发送一封邮件给用户（QQ邮箱发送给163邮箱，并且抄送一份给QQ邮箱）。本次需要导入的jar包为：    mail-1.4.jar    quartz-2.2.3.jar    quartz-jobs-2.2.3.jar首先，将发送邮件的JOB类完成，同样，注释非常详细，如果有看不太明白的，可以留言咨...

前段时间一直在写一个小游戏，需要用到自动寻路，于是就百度了一番，终于完成了，现在将原理及代码展示出来，方便有兴趣的朋友参考。说明一下，本次只展示了上下左右四个方向的移动。如图：如果从A点走到B点，有很多条路线，如何自动找到路线，以及如何找到最短的路线，就是这次要解决的问题。首先，需要讲解一下计算的公式，F=G+H，主要用于判断最佳路线。G：（左上角数值）起点到当前点的消耗（即步数），比如C点，与A...

最近闲来无事，研究了一下二叉树。怪了，非平衡二叉树，两三个小时就搞定了生成方法，以及几个相关的小方法。但是到了平衡二叉树，愣是把我折磨的两天，都卡在左旋转和右旋转那里了。不过因祸得福啊，两天后，正在为了旋转抓头挠腮的我，灵光一闪，半个小时就把旋转那一块完成了。毕竟折磨了两天多，不能让成果浪费，现在分享出来。 树的概念 树是一种数据结构，是由多个节点对象按照一定顺序组成的数据结构。...

这一篇将分享我理解并整理的非平衡二叉树到平衡二叉树的原理及代码。目录一、左旋转1.LL树2.LR树二、右旋转3.RR树4.RL树对于非平衡二叉树不太理解的可以参照我的上一篇文章，https://blog.youkuaiyun.com/leq3915/article/details/81429644非平衡二叉树转成平衡二叉树，只要在每次添加节点的时候，如果不平衡，将该树进行左...