03 2022 档案

16.java八皇后问题
摘要：问题描述：在 8×8 格的国际象棋上摆放八个皇后，使其不能互相攻击，即： 任意两个皇后都不能处于同一行 、同一列或同一斜线上，问有多少种摆法(92)。 思路分析：1) 第一个皇后先放第一行第一列2) 第二个皇后放在第二行第一列、然后判断是否 OK， 如果不 OK，继续放在第二列、第三列、依次把所有列 阅读全文
posted @ 2022-03-30 23:46 水煮小白菜 阅读(89) 评论(0) 推荐(0)
15、java递归解决迷宫问题
摘要：递归真是一个。看着简单，听着简单，写不出来，想不到。以前也不是不理解递归，也不是看不懂递归的代码，但说实话真的很难想到自己去用这个递归也很难理清楚这个递归到底从哪里开始到哪里结束，将哪个步骤作为 一个函数，这个函数又该用在哪，属实是老大难了。 今天重新开学，还是这个状态，但可能好像大概可能理解了一些 阅读全文
posted @ 2022-03-30 00:14 水煮小白菜 阅读(81) 评论(0) 推荐(0)
14.java 中缀表达式转后缀表达式
摘要：思路如下： 1、初始化两个栈，运算符栈和中间结果栈 2、从左至右扫描 3、遇到数时直接压入s2 4、遇到运算符时，比较其与s1栈顶的优先级，有如下几种情况： 1）s1为空或栈顶为“（”或此运算符优先级大于s1栈顶符优先级时，直接入栈 2）s1栈顶运算符优先级大于等于该运算符时，不断从s1栈中弹出栈顶 阅读全文
posted @ 2022-03-29 00:00 水煮小白菜 阅读(158) 评论(0) 推荐(0)
13.java栈实现计算器
摘要：更新了代码，能跑通了，昨天果然是太晚了脑子混了，今天一看其实就差一句，在最后while循环的时候忘记把拿到的oper从栈里pop出去了，导致oper栈一直不空就要一直从数据栈中取数据进行计算所以一直在越界。 老师提供的计算器的特点：计算数据要为一位数，先减后加会导致出错。我在修改了将判断oper的函 阅读全文
posted @ 2022-03-28 01:28 水煮小白菜 阅读(100) 评论(0) 推荐(0)
mybatis动态SQL
摘要：仅为关键代码的记录和学习，自己摸索的，很可能会有错。。 一、改造订单表的查询功能，使用SQL完善此功能（if） 查询条件：商品名称、供应商id、是否付款 billMapper public interface BillMapper { // public List<Bill> getBillList 阅读全文
posted @ 2022-03-27 00:41 水煮小白菜 阅读(497) 评论(0) 推荐(0)
mybatis 数据搜索后参数显示乱码无法搜到
摘要：今天写作业的时候遇到的小问题 问题说明：搜索订单名中含有“香皂”的订单，显示订单的一系列属性。在搜索后，调试框中显示的东西很奇怪，也没有查找到答案： 觉得是编码问题，所以调试了编码转为GBK后，查找成功 阅读全文
posted @ 2022-03-26 13:57 水煮小白菜 阅读(74) 评论(0) 推荐(0)
12.java链表栈和数组栈
摘要：栈是一个先入后出的有序列表，栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表，一端为变化的一端，称为栈顶，另一端是固定的，称为栈底。先入的元素在栈底，最后放入的元素在栈顶，删除时后放入的元素先删除，最先放入的元素最后删除。 老师在这里讲解的只有用数组模拟栈，书写类ArrayS 阅读全文
posted @ 2022-03-25 19:29 水煮小白菜 阅读(66) 评论(0) 推荐(0)
11、java环形单链表解决约瑟夫问题
摘要：环形单向链表：守卫连接的一个单向链表，每个节点中有其变量和一个指针指向下一个节点。头节点可有可无，此处写的没有头节点。 创建，先创建一个没有数据的first节点表示整个链表的第一个节点 添加，此处的添加与之前的不同，这里的每个节点比较简单且无顺序可言，可直接生成环形链表而非和之前一样一个个添加。所以 阅读全文
posted @ 2022-03-25 00:25 水煮小白菜 阅读(69) 评论(0) 推荐(0)
10，java双向链表基础代码复现
摘要：双向链表总体来说和单链表差别不大，最大的区别就是node结构中多了一个pre指针（变量）指向前一个节点，因为有了之前的单链表基础，双向链表的复现问题少了很多，基本可以不参考老师的代码自主写下来。 1、添加函数（加入到链表最后） 因为此处的添加只需加到最后即可，按照单链表的添加，遍历到最后并更改辅助节 阅读全文
posted @ 2022-03-23 16:56 水煮小白菜 阅读(50) 评论(0) 推荐(0)
9.java单链表初学代码复现及一些不值一提的小问题（2）
摘要：首先写完了update和delete函数，在之前的铺垫下。倒是不难，结构和之前的都相同，遍历找到节点后处理该节点。代码如下 public void update(teamNode node){ teamNode temp=head; boolean flag=false; while(true){ 阅读全文
posted @ 2022-03-23 01:06 水煮小白菜 阅读(52) 评论(0) 推荐(0)
8。单链表初学代码复现及一些不值一提的小问题（1）
摘要：今天的数据结构课看到了单链表，因为做题的时候也感觉我虽然对于其概念还是比较明确的，但对其的操作以及一些细微的操作方面还是不够细腻，所以决定自己复现一遍老师的代码。不写不知道，一写吓一跳，就是说一句一卡，时不时想看看原代码，虽然很简单但我还是不断出小问题。 只复现了直接加入最后和指定位置加入以及显示内 阅读全文
posted @ 2022-03-22 00:42 水煮小白菜 阅读(64) 评论(0) 推荐(0)
七
摘要：今天看了很久的视频，还是想来刷几道题，不过刷的第一道题就给我疑惑住了，是一道标为困难的但真的很简单的题目，其中提到了要求算法的时间复杂度应该为 O(log (m+n))，我对时间复杂度、空间复杂度不太了解，只有个大概印象，但我知道一个长度为n的for循环时间复杂度应该是O（n），那么也就是说这道题的 阅读全文
posted @ 2022-03-20 23:12 水煮小白菜 阅读(69) 评论(0) 推荐(0)
六六六六六六
摘要：83. 删除排序链表中的重复元素 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2]输出：[1,2] 拿c的思路做了半天发现怎么写都不对，都是没有这个目标，最后受不了了去看了评论，原来是有专门函数 阅读全文
posted @ 2022-03-20 00:58 水煮小白菜 阅读(135) 评论(0) 推荐(0)
第五天啦
摘要：星期五啦，赶了一下课程作业，今天写的题不多，明天加油！ 69. x 的平方根 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 阅读全文
posted @ 2022-03-19 00:10 水煮小白菜 阅读(47) 评论(0) 推荐(0)
第四天了
摘要：66. 加一 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1： 输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数 阅读全文
posted @ 2022-03-18 01:00 水煮小白菜 阅读(86) 评论(0) 推荐(0)
第三天刷题
摘要：关于今天打开了一道简单题后开始怀疑人生这件事。。。 53. 最大子数组和 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出 阅读全文
posted @ 2022-03-16 23:58 水煮小白菜 阅读(40) 评论(0) 推荐(0)
刷题第二天
摘要：26. 删除有序数组中的重复项 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之 阅读全文
posted @ 2022-03-16 00:28 水煮小白菜 阅读(35) 评论(0) 推荐(0)
写题第1天
摘要：20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/pro 阅读全文
posted @ 2022-03-15 00:05 水煮小白菜 阅读(54) 评论(0) 推荐(0)
第一篇文章
摘要：第一次写博客，完全是小白一只，不论是编程方面还是写博客方面，本人23届毕业生，现在大三在读，不打算考研，自认为不是学习的料，英语和政治和背东西我真的太不擅长了。观摩了半个寒假决定找工作，大学是个双非本科，大学前也完全没有接触过编程，机缘巧合之下进了数据科学与大数据技术这个专业。现在开通博客是为了记录 阅读全文
posted @ 2022-03-14 10:21 水煮小白菜 阅读(43) 评论(0) 推荐(0)