- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二叉树、平衡二叉树原理及实例（二）
这一篇将分享我理解并整理的非平衡二叉树到平衡二叉树的原理及代码。目录一、左旋转1.LL树2.LR树二、右旋转3.RR树4.RL树对于非平衡二叉树不太理解的可以参照我的上一篇文章，https://blog.csdn.net/leq3915/article/details/81429644非平衡二叉树转成平衡二叉树，只要在每次添加节点的时候，如果不平衡，将该树进行左...
2018-08-11 12:04:38
894
原创 二叉树、平衡二叉树原理及实例（一）
最近闲来无事，研究了一下二叉树。怪了，非平衡二叉树，两三个小时就搞定了生成方法，以及几个相关的小方法。但是到了平衡二叉树，愣是把我折磨的两天，都卡在左旋转和右旋转那里了。不过因祸得福啊，两天后，正在为了旋转抓头挠腮的我，灵光一闪，半个小时就把旋转那一块完成了。毕竟折磨了两天多，不能让成果浪费，现在分享出来。 树的概念 树是一种数据结构，是由多个节点对象按照一定顺序组成的数据结构。...
2018-08-05 16:20:59
3196
2
原创 纯JS打造多选下拉框select+模糊查询功能
多选下拉框功能，html本身就提供，multiple就可以了。但是这个multiple有个缺点，那就是高度和宽度是固定的，无法改变，很占用页面空间。下面两张图，右边的是html原生的multiple，左边的是纯js完成的。左图：缺点是麻烦，优点是节约页面空间，且附带模糊查询功能。右图：缺点是浪费空间，优点是简单。 当然，现在很多前端框架都包含了左图的功能，简单易用。之...
2018-07-28 10:10:17
14150
9
原创 A*自动寻路算法—java版（八方向版）
上一篇博客分享了Java版的自动寻路，但是只是上下左右四个方向的，今天把八方向的也分享出来。既然四方向的已经成功了，那么改进成八方向的，只要注意两个地方就可以了，一个是获取四周方块的时候，一个是移动的时候。一、获取四周方块在autofindway.java中添加静态变量，用来标识上下左右四个方向是否可通过。//在获取上下左右四个方块的时候，判断各个方块是否满足条件（比如：只有右边和下边的方块都可通...
2018-06-23 11:45:19
3133
2
原创 A*自动寻路算法—java版
前段时间一直在写一个小游戏，需要用到自动寻路，于是就百度了一番，终于完成了，现在将原理及代码展示出来，方便有兴趣的朋友参考。说明一下，本次只展示了上下左右四个方向的移动。如图：如果从A点走到B点，有很多条路线，如何自动找到路线，以及如何找到最短的路线，就是这次要解决的问题。首先，需要讲解一下计算的公式，F=G+H，主要用于判断最佳路线。G：（左上角数值）起点到当前点的消耗（即步数），比如C点，与A...
2018-06-16 22:10:14
8038
10
原创 一步步搭建一个完整的web项目（二）：定时任务及邮件发送功能
在web项目中，定时任务和邮件发送功能是非常常见的，所以这里我将这两个功能添加进去。内容：每五分钟发送一封邮件给用户（QQ邮箱发送给163邮箱，并且抄送一份给QQ邮箱）。本次需要导入的jar包为： mail-1.4.jar quartz-2.2.3.jar quartz-jobs-2.2.3.jar首先，将发送邮件的JOB类完成，同样，注释非常详细，如果有看不太明白的，可以留言咨...
2018-06-09 14:13:18
3468
1
原创 一步步搭建一个完整的web项目（一）：基本框架的搭建
资料看的再多，不如自己手动操作一遍。这里我吧框架搭建的步骤罗列出来，只要跟着步骤走，就能实现一个web框架的搭建。本篇的任务：基本框架的搭建，并实现注册登录功能。准备工作：1、开发环境的准备 详细步骤不写出来了，非常简单，我把我的开发环境列出来。 2、jar包准备 这里我把spring的jar包全部导入到项目中，因为我的另一个工程比较大，所以全部导入了进去（也可以只导入必须的ja...
2018-05-31 21:06:10
43310
原创 oracle行转列、列转行
行转列：PIVOT列转行：UNPIVOT这两个是在oracle11g上面新增的函数。下面举例说明用法。PIVOT：学生成绩表，原数据：select class_name, student_name, course_type, result, created_date from class_tmp_2;每个同学的两门成绩，是两条数据，因为业务需要，展示给用户看的时候，用户想要每个同学只要一条数据...
2018-05-26 13:17:54
32511
3
A*自动寻路算法demo
2018-06-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人