![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
白日梦想家sg
favorite
展开
-
dataStructure
2019年B:41、 设计一算法,从顺序表中删除最小值的元素(设顺序表中元素均不相同)。空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。/*设计一算法,从顺序表中删除最小值的元素(设顺序表中元素均不相同)。空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。*///若删除成功,则返回true;否则返回falsebool del_Min(sqList &L){ if(L.length==0) return false; //表空,返回false原创 2021-12-20 23:44:58 · 1374 阅读 · 0 评论 -
递归回溯应用---八皇后问题
这里写目录标题八皇后问题一、问题描述二、思路三、代码实现四、运行结果八皇后问题一、问题描述![在这里插八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即:任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。二、思路递归、回溯先进行递归,不行的话回溯到上一层换个位置继续递归三、代码实现package com.shungen.study.test;/** *原创 2021-11-29 17:17:20 · 268 阅读 · 0 评论 -
使用后缀表达式实现表达式的计算
后缀表达式为什么使用后缀表达式呢?因为对于计算机来说比较好用,中缀表达式就是我们的常见思维一、思路:首先现将中缀表达式进行切割,成为一个中缀表达式对应的集合,数和数分开,例如1+((2+3)*4)-5===》List[1, +, (, (, 2, +, 3, ), *, 4, ), -, 5]将中缀表达式转换为后缀表达式对后缀表达式进行计算二、代码实现2.1转换为List集合 /** * description:将对应的表达式字符串转换对应的List集合,方便运算原创 2021-11-28 13:46:16 · 232 阅读 · 0 评论