qq_40503077的博客

2019年B: 41、 设计一算法，从顺序表中删除最小值的元素（设顺序表中元素均不相同）。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。 /* 设计一算法，从顺序表中删除最小值的元素（设顺序表中元素均不相同）。 空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。 */ //若删除成功，则返回true；否则返回false bool del_Min(sqList &L){ if(L.length==0) return false; //表空，返回false

这里写目录标题八皇后问题一、问题描述二、思路三、代码实现四、运行结果 八皇后问题 一、问题描述 ![在这里插八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 二、思路 递归、回溯 先进行递归，不行的话回溯到上一层换个位置继续递归 三、代码实现 package com.shungen.study.test; /** *

后缀表达式 为什么使用后缀表达式呢?因为对于计算机来说比较好用，中缀表达式就是我们的常见思维 一、思路： 首先现将中缀表达式进行切割，成为一个中缀表达式对应的集合，数和数分开，例如1+((2+3)*4)-5===》List[1, +, (, (, 2, +, 3, ), *, 4, ), -, 5] 将中缀表达式转换为后缀表达式 对后缀表达式进行计算 二、代码实现 2.1转换为List集合 /** * description:将对应的表达式字符串转换对应的List集合，方便运算