摘要: 问题描述:在 8×8 格的国际象棋上摆放八个皇后,使其不能互相攻击,即: 任意两个皇后都不能处于同一行 、同一列或同一斜线上,问有多少种摆法(92)。 思路分析:1) 第一个皇后先放第一行第一列2) 第二个皇后放在第二行第一列、然后判断是否 OK, 如果不 OK,继续放在第二列、第三列、依次把所有列 阅读全文
posted @ 2022-03-30 23:46 水煮小白菜 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 递归真是一个。看着简单,听着简单,写不出来,想不到。以前也不是不理解递归,也不是看不懂递归的代码,但说实话真的很难想到自己去用这个递归也很难理清楚这个递归到底从哪里开始到哪里结束,将哪个步骤作为 一个函数,这个函数又该用在哪,属实是老大难了。 今天重新开学,还是这个状态,但可能好像大概可能理解了一些 阅读全文
posted @ 2022-03-30 00:14 水煮小白菜 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 思路如下: 1、初始化两个栈,运算符栈和中间结果栈 2、从左至右扫描 3、遇到数时直接压入s2 4、遇到运算符时,比较其与s1栈顶的优先级,有如下几种情况: 1)s1为空或栈顶为“(”或此运算符优先级大于s1栈顶符优先级时,直接入栈 2)s1栈顶运算符优先级大于等于该运算符时,不断从s1栈中弹出栈顶 阅读全文
posted @ 2022-03-29 00:00 水煮小白菜 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 更新了代码,能跑通了,昨天果然是太晚了脑子混了,今天一看其实就差一句,在最后while循环的时候忘记把拿到的oper从栈里pop出去了,导致oper栈一直不空就要一直从数据栈中取数据进行计算所以一直在越界。 老师提供的计算器的特点:计算数据要为一位数,先减后加会导致出错。我在修改了将判断oper的函 阅读全文
posted @ 2022-03-28 01:28 水煮小白菜 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 仅为关键代码的记录和学习,自己摸索的,很可能会有错。。 一、改造订单表的查询功能,使用SQL完善此功能(if) 查询条件:商品名称、供应商id、是否付款 billMapper public interface BillMapper { // public List<Bill> getBillList 阅读全文
posted @ 2022-03-27 00:41 水煮小白菜 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 今天写作业的时候遇到的小问题 问题说明:搜索订单名中含有“香皂”的订单,显示订单的一系列属性。在搜索后,调试框中显示的东西很奇怪,也没有查找到答案: 觉得是编码问题,所以调试了编码转为GBK后,查找成功 阅读全文
posted @ 2022-03-26 13:57 水煮小白菜 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 栈是一个先入后出的有序列表,栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表,一端为变化的一端,称为栈顶,另一端是固定的,称为栈底。先入的元素在栈底,最后放入的元素在栈顶,删除时后放入的元素先删除,最先放入的元素最后删除。 老师在这里讲解的只有用数组模拟栈,书写类ArrayS 阅读全文
posted @ 2022-03-25 19:29 水煮小白菜 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 环形单向链表:守卫连接的一个单向链表,每个节点中有其变量和一个指针指向下一个节点。头节点可有可无,此处写的没有头节点。 创建,先创建一个没有数据的first节点表示整个链表的第一个节点 添加,此处的添加与之前的不同,这里的每个节点比较简单且无顺序可言,可直接生成环形链表而非和之前一样一个个添加。所以 阅读全文
posted @ 2022-03-25 00:25 水煮小白菜 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 双向链表总体来说和单链表差别不大,最大的区别就是node结构中多了一个pre指针(变量)指向前一个节点,因为有了之前的单链表基础,双向链表的复现问题少了很多,基本可以不参考老师的代码自主写下来。 1、添加函数(加入到链表最后) 因为此处的添加只需加到最后即可,按照单链表的添加,遍历到最后并更改辅助节 阅读全文
posted @ 2022-03-23 16:56 水煮小白菜 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 首先写完了update和delete函数,在之前的铺垫下。倒是不难,结构和之前的都相同,遍历找到节点后处理该节点。代码如下 public void update(teamNode node){ teamNode temp=head; boolean flag=false; while(true){ 阅读全文
posted @ 2022-03-23 01:06 水煮小白菜 阅读(30) 评论(0) 推荐(0) 编辑