- 博客(74)
- 收藏
- 关注
原创 搜索与回溯练习(二)
本题是排列问题,与之前组合问题不同的是,顺序是影响结果的,所以我们不能利用不降原则,但是要保证这个元素只能用一次,则用vis数组来标记这个元素是否利用过。本题要求找出大于两个元素的非递减子集,我们画出搜索树,发现我们要进行本层出现过的值,不能重复出现,树层去重。我们递归的在每一行进行放置,这样我们就保证了,这一行只能有一个Q,然后检查这个Q是否合法,合法就可以放置。排列的序列中有重复元素,就会造成全排列有重复排列,画出搜索树之后,我们发现要进行树层去重。N皇后要求不能同行,不能同列,不能同对角线。
2025-06-16 07:05:25
462
原创 搜索与回溯练习(一)
以上两题都是在一个集合里面选取n个数,我们需要用一个start来标记,即利用不降原则挑选出不同的组合。注意什么是非法的ip地址,数字大于255非法,数字开头为0也是非法的。以上这些题都是不包含重复元素的,那如果由重复元素我们又该怎么做呢?像这道题他有重复的元素,却要求挑出来不能有重复的组合。本题是在多个集合里面选取,不需要标记开始位置来去重。依然是不降原则处理组合数。不降原则处理组合数问题。
2025-06-16 07:04:19
455
原创 DP刷题练习(五)
找两个字符串最长的公共子序列,然后分别删掉那些无法让其变成相同的字串字符即可。居然连long long 也要爆,无奈unsigned long long。
2025-06-16 06:58:13
464
原创 DP刷题练习(三)
其实又可以发现我们可以将①包含于②③中,我们考虑0—n-2与1—n-1,并没有说我们一定要偷0,或一定要偷n-1,只是不考虑两者同时出现的情况所以我们只要用俩个dp数组分别考虑0—n-2与1—n-1,取其最大值便是结果,其余都与上题一致。但是题目说了你最多只能持有一支股票,所以你今天要买入,必然前一天不持股所以是dp【i-1]】【1】-prices【i】然后今天又卖出所以是dp【i-1]】【1】-prices【i】+prices【i】<==> dp【i-1】【1】由上一题两次的情况可以推广到k次的情况。
2025-06-15 23:36:37
896
原创 [蓝桥杯 2025 国 B] 斐波那契字符串一一题解
比赛中笔者想出来了,但是晚上复盘时发现在计算代码中:int c=(x%M+y%M)%M,在比赛中忘记对这里的加法取模了,导致加法这里到后续会爆,悲…跨部分逆序对:(S_{n-2}) 中的每个 ‘1’ 与 (S_{n-1}) 中的每个 ‘0’ 配对。为 (S_{n-2}) 中 ‘1’ 的数量,等于斐波那契数 (F_{n-3})。为 (S_{n-1}) 中 ‘0’ 的数量,等于斐波那契数 (F_{n-3})。因此跨部分数量为 ((F_{n-3})^2),即代码中的。(S_{n-1}) 内部的逆序对:数量为。
2025-06-15 23:17:16
621
原创 菜鸟之路Day40一一事物管理&AOP
文章内容大部分学习自黑马程序员BV1m84y1w7Tb面向切面编程(AOP)是一种编程范式,它允许你将那些影响多个模块的通用功能(如日志记录、事务管理、权限验证等)提取出来,封装成独立的 “切面”,然后在不修改原有代码的情况下,将这些切面动态地切入到需要它们的地方。举个生活化的例子帮助你理解:想象一下,你正在举办一场大型晚宴,有很多客人参加。作为主人,你需要完成一系列任务:迎接客人、上菜、收拾餐具、送客等。
2025-06-07 10:40:59
768
原创 菜鸟之路Day38一一Web开发综合案例(三)
文件上传,是指将本地图片、视频、音频等文件上传到服务器,供其他用户浏览或下载的过程。文件上传在项目中应用非常广泛,我们经常发微博、发微信朋友圈都用到了文件上传功能。文件上传前端三要素前端与后端数据交互。
2025-06-04 15:35:14
682
原创 菜鸟之路Day29一一MySQL之DDL
文章内容学习自黑马程序员BV1m84y1w7Tb何为DDL?答:DDL即数据定义语言,用来定义数据库对象(数据库,表,字段)注意单条SQL语句结尾要使用分号来标记。
2025-05-02 10:28:55
750
原创 MySQL下载与安装
时间:2025.4.29作者:blue下载地址:MySQL :: Download MySQL Community Server自己选择一个位置,解压下载好的zip文件,解压完成后复制其路径新建一个系统变量找到Path环境变量,点击编辑以管理员身份打开cmd,输入相应指令,得到相应结果说明没问题输入如下两条指令输入指令1后MySQL的目录下会出现data文件夹输入指令2后在计算机管理上可以看到MySQL服务5.修改默认账户密码输入如下命令,然后输入密码登录成功输入exit可以退出登录
2025-04-29 21:06:22
590
原创 菜鸟之路Day26一一Maven
文章内容学习自黑马程序员BV1m84y1w7TbQ:什么是Maven?A:Maven是apache旗下的一个开源项目,是一款用于管理和构建java项目的工具,它基于项目对象模型(POM)的概念,通过一小段描述信息来管理项目的构建。Q:Maven的作用?1.依赖管理:方便快捷的管理项目依赖的资源(jar包),避免版本冲突问题2.统一项目结构:提供标准,统一的项目结构3.项目构建:跨平台(Linux,windows,MacOS)的自动化项目构建方式仓库:用于存储资源,管理各种jar包。
2025-03-29 10:16:20
826
原创 菜鸟之路Day25一一前端工程化(二)
作者:blue时间:2025.3.19文章内容大部分学习自黑马程序员BV1m84y1w7Tb本文延续上一篇菜鸟之路Day24一一前端工程化(一)-优快云博客,旨在梳理,从0到1,在仅有一个vscode的情况下,一步步完成一个使用Vue框架搭建的前端页面,并最终将其部署在Nginx服务器上。截至目前阶段,我们已经完成了Vue项目的创建,现在我们需要做的就是编写组件或者说是页面,然后最终将组件挂载到index.html中进行展示。我们一步步来完成这个过程。为了快速完成前端页面的编写,提高前端页面的编写效率,我
2025-03-22 19:57:05
698
原创 Ajax与Axios,以及Apifox的入门使用
Path 参数也被叫做路径参数,它是 URL 路径的一部分。这种参数会直接嵌入到 URL 的路径当中,通常用于标识资源的唯一标识符或者特定路径。Query 参数是 URL 中位于问号?之后的键值对,多个键值对之间使用符号分隔。它主要用于向服务器传递额外的信息,例如过滤条件、排序规则等。
2025-03-21 12:36:18
1636
原创 菜鸟之路Day24一一前端工程化(一)
文章内容大部分学习自黑马程序员BV1m84y1w7Tb本文旨在梳理,从0到1,在仅有一个vscode的情况下,一步步完成一个使用Vue框架搭建的前端页面,并最终将其部署在Nginx服务器上。
2025-03-19 15:57:58
1020
原创 每日一题一一Leetcode128. 最长连续序列 - 力扣
好,那么如果num-1不存在,那么说明num有资格,作为数字连续序列的开头,我们就不断询问num+1,num+2,num+3,……在不在集合中,看看什么时候停下来,然后,维护最长序列的长度即可。问这个的目的是判断当前这个num有没有资格作为数字连续序列的开头,你想,如果num-1都存在,那么你以num为头去找一个数字连续序列,那肯定不会是最长的。首先,数组中是有可能出现重复的数字,但是重复的数字其实并不影响我们找数字连续的最长序列,因为再多相同的也只能算一个长度,所以,我们可以先对数组进行一个?
2025-03-14 19:21:26
560
原创 每日一题一一LeetCode1. 两数之和 - 力扣(LeetCode)
我们可以创建一个Hash表,遍历nums数组,每次询问Hash表中是否存在(target-nums[i]),如果存在,直接返回下标值即可。如果不存在就当前元素为键,其对应的下标为值放入哈希表中。本题的要求是给你一个数组,然后让你从中找出两个值,他们的和为target,然后返回这两个数的下标。直接双层遍历,取两个不同的数组中的元素相加为target,直接返回它的下标。
2025-03-13 18:23:33
375
原创 菜鸟之路Day23一一JavaScript 入门
name:"张三",age:18,sex:"男",alert("吃东西");//调用格式stu.eat();
2025-03-11 23:39:56
1225
原创 每日一题一一Leetcode49. 字母异位词分组
解法一(超时):本题要将所有相同字母组成的字符串,存储到同一个集合,然后最后放到一个大集合中返回,我的思路是遍历每一个未被加入集合的字串,然后判断后面的字串是否与其构成变为词,整体代码时间复杂度为。通过使用哈希表来优化,将时间复杂度降低到。时间:2025.3.11。
2025-03-11 19:32:43
375
原创 Java网络编程,多线程,IO流综合项目一一ChatBoxes
项目目标:实现一个C/S架构,基于TCP协议的控制台版的聊天室,带有注册,登录功能,能实现在局域网内,多个客户端,在一个聊天室中聊天项目需求客户端:拥有登录,注册,聊天功能,用户名要唯一,密码第一位必须是字母,后面是纯数字,登录成功后可以直接开始聊天服务端:对用户,登录和注册的信息进行验证,当登录成功之后,能接收客户端发来的消息,并能向所有已经登录的用户进行转发。
2025-03-08 21:17:14
805
原创 菜鸟之路Day22一一反射与动态代理
内容学习自黑马程序员BV1yW4y1Y7Ms反射允许对成员变量,成员方法和构造方法的信息进行编程访问获取class对象 Class构造方法 Constructor字段(成员变量)Field成员方法 Method1.反射的作用 ①获取任意一个类中的所有信息 ②结合配置文件动态创建对象2.获得class字节码文件对象的三种方式 ①Class.forName(“全类名”) ②类名.class ③对象.getclass();3.如何获取构造方法,成员方法,成员变量。
2025-03-05 16:04:27
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1