- 博客(58)
- 收藏
- 关注
RSS订阅原创 关于MySQL Command Line Client 运行闪退问题解决，my.ini文件内容
解决 Command Line Client 缺少my.ini文件内容，导致运行闪退问题问题
2024-04-26 18:40:57
313
2
原创 力扣周赛392复盘
详细解析力扣周赛392 题目题目链接：https://leetcode.cn/contest/weekly-contest-392/
2024-04-13 19:31:17
1074
1
原创 春招百题--堆--扩展篇--找出最小
其他类似题目：373. 查找和最小的 K 对数字2040. 两个有序数组的第 K 小乘积2386. 找出数组的第 K 大和不纠结直接sort排序解决。的形式应该只能用在数组，不能用在vector思路：一开始想的是直接便利，求差值，然后找到第K个。
2024-04-13 12:19:19
533
原创 力扣刷题31-33（力扣 0024/0070/0053）
今日题目： 题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）看了例子，考虑一下三个的情况下最后一个是否交换,看这个栗子的情况，最后一个不用管，那就简单了。直接for循环i一步走两个，凉凉交换即可代码： 写代码的时候犯了个sb错误：代码中使用了 来分配内存，应该使用 来释放内存，而不是 在 C++ 中，建议尽量避免使用 和 ，而是使用 和 运算符来进行内存分配和释放。本题over假设你正在爬楼梯。需要 阶
2024-03-22 15:08:48
875
原创 刷题28-30（力扣0322/0078/0221）
创建了一个长度为 amount+1 的数组 dp，dp[i] 表示凑齐金额 i 所需的最少硬币数目。放的话，首先数量要＋1，谁的数量呢？大概意思是：最外层遍历数组的元素，内层循环：复制上一步的子集，然后将当前元素加到复制的子集里面 ，构成新的子集。基本思路：将金币从大到小开始排列，先拿最大的，再拿后面次大的，以此类推。这样，通过动态规划算法，我们可以高效地找到给定矩阵中的最大正方形的边长。的过程中，记录下出现的最大边长值，即可得到最大正方形的边长。最后，返回最大正方形的面积，即边长的平方。
2024-03-21 17:11:41
822
1
原创 机器学习--线性回归
这一块对应西瓜书第三章03线性回归3.1线性模型基本形式其实 f(x)表达式可以理解为各属性的加权平均数。3.2线性回归：线性回归属于监督学习---目标值连续常用于房价预测等情况：3.2.1定义和公式：线性回归是利用回归方程函数对一个或多个自变量( 特征值)和因变量目标值之间关系进行建模的一种分析方式。只有一个自变量的情况称为单变量回归，多于一个自变量情况的叫做多元回归通用公式其实就是上面的f(x)3.2.2线性回归的特征与目标的关系分析。
2024-03-19 16:49:16
1196
原创 力扣刷题-0958/0543/0662
Day09知识点：完全二叉树：在一棵完全二叉树中，除了最后一层外，所有层都被完全填满，并且最后一层中的所有节点都尽可能靠左。最后一层（第h层）中可以包含1到个节点，当最后一层全部都满（个节点）的时候，就称为满二叉树。题目大意：给你一棵二叉树的根节点root，请你判断这棵树是否是一棵。思路：尝试用层次遍历解决，再深入思考一下，在遍历到当前节点的时候 ，前面如果已经出现过空节点，那他一定不是完全二叉树。于是：层次遍历二叉树，无论节点是否存在，都放入队列中，当出现空节点的时候标记一下；
2024-03-19 15:05:33
786
原创 机器学习算法（k邻近算法）无代码纯理论版
超矩形区域上选择一个坐标轴和在此坐标轴上的一个切分点，确定一 个超平面，这个超平面通过选定的切分点并垂直于选定的坐标轴，将当前超矩形区域切分为左右两个子区域（子结点）；是找到的近似点，在回溯过程中，要用到一个队列，存储需要回溯的点，在判断其他子节点空间中是否有可能有距离查询点更近的数据点时，做法是以查询点为圆心，以当前的最近距离为半径画圆，这个圆称为候选超球（第一个问题简单的解决方法可以是随机选择某一维或按顺序选择，但是更好的方法应该是在数据比较分散的那一维进行划分（分散的程度可以根据方差来 衡量）。
2024-03-17 18:54:21
979
原创 数据库--SQL语言-2
【难题】按角色分组算出每个角色按有办公室和没办公室的统计人数(列出角色，数量，有无办公室,注意一个角色如果部分有办公室，部分没有需分开统计）表达式可以对 数字运算，对字符串运算，也可以在表达式中只包含常量不包含col_name(如：SELECT 1+1）实际上AS不仅用在表达式别名上，普通的属性列甚至是表（table）都可以取一个别名，指对数据按年份分组， 相同年份的分到一个组里。，全部数据里有几年，就返回几条数据， 不管是否应用了统计函数.结合，那统计结果就是对分组内的数据统计了.，然后对结果做分组.
2024-03-17 17:15:20
794
原创 力扣-树105、110、98
节点的「平衡因子 balance factor」定义为节点左子树的高度减去右子树的高度，同时规定空节点的平衡因子为 0。：一种结构平衡的二叉搜索树。即叶节点高度差的绝对值不超过 1，并且左右两个子树都是一棵平衡二叉搜索树。：也叫做二叉查找树、有序二叉树或者排序二叉树。如果我们以中序遍历的方式遍历整个二叉搜索树时，会得到一个严格递增序列.内完成插入、查找和删除操作。最早被发明的平衡二叉搜索树为。那么很明显这道题，我们只需要中序遍历一下就可啦。归为一句话（左<根<右）
2024-03-17 17:11:50
358
原创 力扣112、113、101--树
思路： 我们按照 「根结点 -> 右子树 -> 左子树」 的顺序访问，就可以保证每层都是最先访问最右边的节点的。每次新的一层，就将节点的值放入到数组中。方法一：横向思考：最右边的就是每一层的最右边的一个节点---》层次遍历，每次队列出完一行，一层到最后的时候，就是最右边的节点。正确做法：左右都存在的情况下，递归的判断，L->right==R->left R->right==L->left;，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。值是独立的，不会影响到之前的调用。
2024-03-16 21:18:13
386
原创 力扣（103、236、104）
3.确定单层递归的逻辑：先求它的左子树的深度，再求右子树的深度，最后取左右深度最大的数值 再+1 （加1是因为算上当前中间节点）就是目前节点为根节点的树的深度。1.确定递归函数的参数和返回值：参数就是传入树的根节点，返回就返回这棵树的深度，所以返回值为int类型。的基础上进行改进，首先蛇形走位（先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）如果是奇数行正序进入队列，偶数行逆序进入----》奇数行元素从队头插入，偶数行从队尾插入。题目大意：将原先的层次遍历改为蛇形遍历，那么我们需要在。
2024-03-14 15:46:38
467
原创 力扣刷题日志-Day2 （力扣151、43、14）
思路：根据题目大意，空格之间的就是一个单词，所以我们需要利用双指针定位空格，将空格之间的元素存入数组之中，然后倒序输出 ，进行输出。纵向扫描时，从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同，如果相同则继续对下一列进行比较，如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。另外提交后还看到一种写法也很赞：将字符串进行排序，第一个和最后一个一定是最不相同的，所以直接找第一个和最后一个的公共前缀即可。作为参数，并返回一个新构造的字符串对象，其值初始化为该对象的子字符串的副本。
2024-03-11 16:31:49
1140
原创 数据结构---C语言栈&队列
简称队，也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。只允许在一端进行插入或删除操作的线性表，先进后出LIFO。队列中插入元素称为入队或进队；删除元素称为出队或离队。类似一摞书，按顺序拿，先放的书只能最后拿；基本操作：（使用数组实现栈--》顺序栈）FIFO，其实就是排队打饭的队伍。）：允许删除的一端，又称队首。顺序栈：栈的顺序存储。）：允许插入的一端。
2024-03-09 15:57:34
401
原创 力扣--C语言版堆栈
读题目意思发现需要删除的相同元素，其实就是回文的数列。另外，题目要求返回一个字符串，所以最后要加上 S[top]='\0';C语言中无法直接使用栈，要先开空间，然后按照逻辑进行运用。会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作。给出由小写字母组成的字符串。，直到无法继续删除。
2024-03-09 14:59:40
142
原创 数据结构---C语言版 408 2019-41题代码版
第一次写的时候忘定值了last，fast=L->next;原地逆置：其实就是把--->改为<---;然后原先第一个结点（L->next）的下一个设置为NULL，头结点后接最后一个节点。但因为个树奇偶情况不同，所以fast需要移动一个判断一下，而只有移动两次的时候，last才移动，能保证一定在中间）双指针就是fast一下子移动两步，last一步一步走，当fast到终点的时候，last也就到中点了。读题发现本题主要实现前半部分顺序不变，后半部分变为逆序，且最后返回前后前后交叉的链表。
2024-03-09 14:55:25
438
原创 数据结构（C语言版）01
头结点：在单链表第一个（有值）的节点之前附加的一个结点，为了操作上的方便。（其data一般为空）有了头结点后，对在第一个结点前插入和删除第一个结点就可以统一操作，不用频繁的重置头指针。线性表：n个想同类型的元素组成的有序集合。（个数有限，每个元素占用相同大小空间，具有逻辑上的顺序性）优点：可以随机存取表中任意一个，存储密度高，每个结点只存储数据元素。缺点：插入和删除操作移动大量元素，数组的大小不好确认，造成很多碎片。顺序表： 线性表的顺序表示（逻辑上相邻，物理上也相邻）答案：核心代码不难，注意输出的格式！
2024-02-28 21:58:23
323
原创 力扣刷题---双指针之快慢指针
指的是两个指针从同一侧开始遍历序列，且移动的步长一个快一个慢。移动快的指针被称为 「快指针（fast）」，移动慢的指针被称为「慢指针（slow）」。两个指针以不同速度、不同策略移动，直到快指针移动到数组尾端，或者两指针相交，或者满足其他特殊条件时为止。
2024-02-27 13:15:20
429
原创 力扣刷题---双指针之 对撞指针
双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。如果两个指针方向相反，则称为「对撞指针」。如果两个指针方向相同，则称为「快慢指针」。如果两个指针分别属于不同的数组 / 链表，则称为「分离双指针」。在数组的区间问题上，暴力算法的时间复杂度往往是。而双指针利用了区间「单调性」的性质，可以将时间复杂度降到。
2024-02-23 11:15:53
735
原创 leetcode 第四弹
当「乌龟」和「兔子」从链表上的同一个节点开始移动时，如果该链表中没有环，那么「兔子」将一直处于「乌龟」的前方；每次我们到达一个节点，如果该节点已经存在于哈希表中，则说明该链表是环形链表，返回元素个数-1，即为所求，否则就将该节点加入哈希表中。每次我们到达一个节点，如果该节点已经存在于哈希表中，则说明该链表是环形链表，否则就将该节点加入哈希表中。讲解：为了便于理解，不如现设一个头结点，即起跑线，龟兔同时从该点出发，兔子每次走两步，乌龟每次走一步。如果，双方没有重合，并且兔子先到达终点，就说明没有环。
2024-02-22 17:20:44
251
原创 力扣基础刷题---二分查找
中心思想：找到中间值，跟中间值比较，如果比中间的大，就在后半部分；如果比中间的小，就在前半部分；当遍历到最后，还不存在，则说明不存在。两个方法：简单点想其实就是找到所有与target相等的值，最小的就是第一个，最大的就是最后一个。方法一：那不妨想，第一个实际上就是不断向前找；这个就是找到中间那个相等的值之后，不断像前，向后逼近。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。target 是在一个在左闭右闭的区间里，，如果目标值存在返回下标，否则返回。-----》二分算法。
2024-02-21 16:10:31
511
原创 leetcode 第三弹
链表声明：0206. 反转链表题目意思：把链表改为逆序思路：既然改为逆序，那么最简单的想法就是->改为<-，原本指向next的指针指向pre图片解释：代码：改进：解读：1.主要利用递归思想 ，大体思路如下： 92.反转链表 II题目大意：给你单链表的头指针 和两个整数 和 ，其中 。请你反转从位置 到位置 的链表节点，返回 反转后的链表 。思路： 1.位置 到位置 的链表节点。遍历找到两个位置。2.将中间部分类似上一题反转（递归解法）3.最后的地方链接一下。图
2024-01-26 19:41:13
1090
原创 leetcode 刷题2
二分查找的绝妙运用： 看到有序数列，算法复杂度二分法套模板思路：这道题，最最最重要的是条件，条件，条件，两边都是负无穷，数组当中可能有很多波峰，也可能只有一个，如果尝试画图，就跟股票信息一样，没有规律，如果根据中点値判断我们的二分方向该往何处取， 这道题还有只是返回一个波峰。你这样想，中点所在地方，可能是某座山的山峰，山的下坡处，山的上坡处，如果是山峰，最后会二分终止也会找到，关键是我们的二分方向，并不知道山峰在我们左边还是右边，送你两个字你就明白了，这个方法注意一下边界的处理(超级难)
2024-01-22 23:45:02
954
原创 策略梯度方法
策略梯度算法基于价值和基于策略的算法各有什么优缺点？简单易用：通常只需要学习一个值函数，往往收敛性也会更好。保守更新：更新策略通常是隐式的，通过更新价值函数来间接地改变策略，这使得学习可能更加稳定。受限于离散动作；可能存在多个等价最优策略：当存在多个等效的最优策略时，基于价值的方法可能会在它们之间不停地切换。基于策略的算法的优点有：直接优化策略：由于这些算法直接操作在策略上，所以它们可能更容易找到更好的策略；适用于连续动作空间；更高效的探索：通过调整策略的随机性，基于策略的方法可能会有更高效的探索策略。
2024-01-20 23:40:37
838
原创 leetcodeD4（今日关键词：二分）
如果没有复杂度的限制：一个赖皮方法，sort。那么就要使用二分查找了。还有一个方法：抓住下降这一步。你必须设计一个时间复杂度为。两次二分查找完美解决。
2024-01-18 19:11:34
319
原创 Lecode刷题笔记-1-15
矩阵的旋转，可以考虑对角线，或者找规律。1.走一行删一行，走一列删一列。主对角线互换时，换斜着的一半。只需要换半个行，列全换。
2024-01-18 16:24:35
300
原创 leetcodeD3
ps：查看变量类型的C++内置函数：typeid(a).name();异或运算特点：a⊕a=0；异或运算满足交换律 a⊕b=b⊕a。也就是说，对于两个数a和b，如果ab > ba，那么就把a放在b前。注意： 如果所有元素全部为000，记得不要返回000...0，只能返回一个0。方法二：哈希//这里未考虑其他出现两次的特性，这里只抓住了出现一次的特点。解法一：大体思路：先把数组排为有序序列，在比较大小，进行合并。方法一：位运算：使用异或运算。改进： 考虑其他出现两次的特性。解法一：自定义cmp。
2024-01-18 16:22:30
332
1
原创 DQN学习
这样做的好处是，首先每次迭代的样本都是从经验池中随机抽取的，因此每次迭代的样本都是近似独立同分布的，这样就满足了梯度下降法的假设。其次，经验池中的样本是从环境中实时交互得到的，因此每次迭代的样本都是相互关联的，这样的方式相当于是把每次迭代的样本都进行了一个打乱的操作，这样也能够有效地避免训练的不稳定性。2.每次迭代的样本都是从环境中实时交互得到的，这样的样本是有关联的，而梯度下降法是基于一个假设的，即训练集中的样本是独立同分布的。所要解决的问题是完全不同的，前者用于解决。这个经验回放的容量也是有限的。
2024-01-17 12:35:49
901
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人