Loliko_LinawZ

导航

 

2023年10月24日

摘要: //利用双端队列手动实现单调队列/** * 用一个单调队列来存储对应的下标,每当窗口滑动的时候,直接取队列的头部指针对应的值放入结果集即可 * 单调队列类似 (tail -->) 3 --> 2 --> 1 --> 0 (--> head) (右边为头结点,元素存的是下标) */ 239. 滑动窗口 阅读全文
posted @ 2023-10-24 11:53 数码暴龙猪 阅读(1) 评论(0) 推荐(0) 编辑
 

2023年10月15日

摘要: 24. 两两交换链表中的节点 这题使用虚拟头结点会更好做,因为有虚拟头结点我们交换结点的时候步骤会更加清晰。 操作此类有指针类型的题目要注意:1.画图避免混乱 2.注意指针先后顺序 class Solution { public ListNode swapPairs(ListNode head) { 阅读全文
posted @ 2023-10-15 18:21 数码暴龙猪 阅读(1) 评论(0) 推荐(0) 编辑
 

2023年10月12日

摘要: 第一题是[977. 有序数组的平方]这题解题思路依旧可以用双指针,指针分别指向数组的头尾两端,然后对两端求乘积比较大小,把乘积值更大的存储到数组尾端,然后指针更新位置,代码如下。 public int[] sortedSquares(int[] nums) { //res用于存储平方和结果 int[ 阅读全文
posted @ 2023-10-12 16:58 数码暴龙猪 阅读(74) 评论(0) 推荐(0) 编辑
 
摘要: ###### [704. Binary Search](https://leetcode.cn/problems/binary-search/)入门必备二分查找了。必须是在一堆**有序的**数组中找到其中特定某个val值。###### 二分算法的思路:*首先取一个基准值,这个值我们一般取数组的中间位 阅读全文
posted @ 2023-10-12 16:43 数码暴龙猪 阅读(71) 评论(0) 推荐(0) 编辑
 

2020年11月10日

该文被密码保护。 阅读全文
posted @ 2020-11-10 10:55 数码暴龙猪 阅读(4) 评论(0) 推荐(0) 编辑
 

2020年11月9日

摘要: 先做入门笔记吧,从每个kaggler入门必学的泰塔尼克号幸存者开始。 先看问题,我们要思考什么类型的人得救的概率较大。这里会给出train.cvs文件让我们直接做处理和建模,然后需要对test.cvs数据集里的人幸存率做一个大概的猜测。 先对整个流程宏观处理: 到kaggle上下载幸存者数据集,思考 阅读全文
posted @ 2020-11-09 17:20 数码暴龙猪 阅读(155) 评论(0) 推荐(0) 编辑
 

2020年10月23日

摘要: 登录语句:mysql.exe -u用户名 -p密码 到所下载Mysql的bin目录文件下找到mysql.exe 在命令行窗口中拖入mysql.exe 再以格式-u用户名 -p密码加到尾部 登录成功后如图所示。 退出MySQL命令:quit 查看MySQL下的数据库:show databases; 要 阅读全文
posted @ 2020-10-23 14:42 数码暴龙猪 阅读(114) 评论(0) 推荐(0) 编辑
 

2020年10月20日

摘要: 补充 主键和外键: 主键是每个表格里只能有一个(或者多列一个),外键是用来将A表的一个属性约束在B表的另一个属性里的。 比如说A表和B表都存在id属性,我用B表的id约束了A表的id以后,如果我在A表的id里输入了B表的id中不存在的数字,那么这个语句执行就会报错。 如果该属性要应用到外联结的话,那 阅读全文
posted @ 2020-10-20 16:11 数码暴龙猪 阅读(110) 评论(0) 推荐(0) 编辑
 

2020年10月14日

摘要: 给定一个二分图,其中左半部包含n1n1个点(编号1~n1n1),右半部包含n2n2个点(编号1~n2n2),二分图共包含m条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配:给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附 阅读全文
posted @ 2020-10-14 17:11 数码暴龙猪 阅读(82) 评论(0) 推荐(0) 编辑
 

2020年10月13日

摘要: 给定一个n个点m条边的无向图,图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行,每行包含两个整数u和v,表示点u和点v之间存在一条边。 输出格式 如果给定图是二分图,则输出“Yes”,否则输出“No”。 数据范围 1≤n,m≤1051≤n,m≤ 阅读全文
posted @ 2020-10-13 16:17 数码暴龙猪 阅读(114) 评论(0) 推荐(0) 编辑