- 博客(5)
- 收藏
- 关注
原创 八皇后问题
八皇后问题问题介绍:八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1884年提出:在8*8格的国际象棋上摆放八个皇后,使其不能互相攻击,即:任意两个皇后都不能处于同一行同一列或者同一直线上问有多少种摆法。思路1.第一个皇后先放在第一列2.第二个皇后放在第二行第一列,然后判断是否OK(及判断是否冲突),如果不OK,继续放在第二列,第三列,依次把所有列都放完,找到一个合适的3.继续第三个皇后,还是第一列,第二列,直到第八个皇后也能放在一个不冲突的位
2020-07-30 09:01:44
150
原创 完整的逆波兰计算器实现
完整的逆波兰计算器实现逆波兰bai表达式 rpn(Reverse Polish Notation)逆波兰du表达式,它的zhi语法规定,表达式必须以逆dao波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中都有介绍,下面是一些例子: 利用栈实现逆波兰计算器,主要的是我们人们计算的表达式一般都是中缀表达式比如:2+3;(2*3)+2等等,虽然我们人们看的一目了然但是利用栈的特性来做计算的时候常常非常麻烦,这时候就出现了个逆波兰表达式也称为后缀表达式比如:
2020-07-27 17:00:07
315
原创 Java语言利用栈的特性实现计算器
用栈来实现计算器这个是个基础的常见的算法题 ,如何利用栈来实现计算机呢?核心思想就是加入传来一个字符串expression(表达式)利用subString来进行一个字符一个字符的扫描,这样做就会出现两种情况一种是数字一种是操作符假设第一种情况扫描到数字的时候直接把他压入数字栈,然而碰到的是操作符的时候还得分两种情况来讨论:第一种情况:操作符栈为空,直接压栈就好了第二种情况:操作符栈不为空这时得进行判断操作符栈的栈顶操作符的优先级是否比要入栈的大,如果是的话就得做以下操作;先从数字栈取出两个数字 nu
2020-07-22 08:38:46
184
原创 双向链表向表中有序插入元素方法
双向链表有序添加的实现 public void addByOrder(HeroNode2 node) { HeroNode2 temp = head; //头节点的情况此时链表没有数据所以直接插入就好 if (head.next == null) { head.next = node; node.pre = head; //直接结束掉此方法 return;
2020-07-20 15:42:10
867
原创 SpringBoot整合Shiro学习DEMO
SpringBoot整合Shiro学习DEMO 什么是Shiro?Shiro是一款主流的Java安全框架,它不依赖任何容器,可以运行在JavaSE还有JavaEE项目中,它的主要作用是对访问系统的用户进行身份认证、授权、会话管理、加密等操作。1、Shiro主要的组件 在Shiro中 有角色(role)、权限(perms)会给角色赋予权限,在给用户赋予角色1、UsernamePasswordToken:Shiro用来封装用户的登录信息,使用用户的登录信息来创建Token。2、SecurityM
2020-07-06 17:24:22
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人