likebeans_社区达人页

2023年02月

• 02.15 20:01:41
  发表了文章 2023-02-15 20:01:41

  机器学习算法竞赛实战--3，数据探索

  数据探索可以帮助回答以上这3点，并能够保证竞赛的最佳结果，它是一种总结，可视化和熟悉数据集中重要特征的方法。数据探索有利于我们发现数据的一些特征，数据之间的关联性有助于后续的特征构建

  
• 02.15 20:00:13
  发表了文章 2023-02-15 20:00:13

  机器学习算法竞赛实战--2，问题建模

  我们可以将数据理解分为两个部分，分别是数据基础层和数据描述层当然在问题建模阶段，并不需要对数据有特别深的理解，只需要做基本的分析即可在后面的数据探索阶段，再深入理解数据，从数据中发现关键信息

  
• 02.15 19:57:23
  发表了文章 2023-02-15 19:57:23

  机器学习算法竞赛实战--1，初见竞赛

  在时代的洪流之下，各行各业都在寻求生存之道利用先进的技术完成转型则是一个很好的办法，有些企业就开始寻求人工智能的助力开始向社会征求优秀的算法解决方案，此外，在学术领域的研究者们也渴望获得企业的场景和数据用于算法研究这就催生出了各种竞赛平台。对于有志于进军机器学习相关领域从事研究或者相关工作的初学者来说竞赛是性价比极高的一个实战选择，可以说是0门槛，任何人都可以参加。

  
• 02.15 19:55:28
  发表了文章 2023-02-15 19:55:28

  数学建模三大类模型适用场景及建模方法（纯干货）

  如果评价指标个数过多(一般超过9个)，利用层次分析法所得到的权重就有-定的偏差，继而组合评价模型的结果就不再可靠。可以根据评价对象的实际情况和特点，利用一定的方法，将各原始指标分层和归类，使得每易各类中的指标数少于9个。

  
• 02.15 19:48:17
  发表了文章 2023-02-15 19:48:17

  数学建模国赛/美赛常见赛题类型及建模方案（纯干货）

  主客观概念主要是在指标定权时来划分的。主观评价与客观评价的区别是，主观评价算法在定权时主要以判断者的主观经验为依据，而客观评价则主要基于测量数据的基本特性来综合定权

  
• 02.15 19:45:07
  发表了文章 2023-02-15 19:45:07

  acm拿国奖的第三关：链表

  单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。通过这种方式，单链表将所有结点按顺序组织起来。

  
• 02.15 19:39:38
  发表了文章 2023-02-15 19:39:38

  acm拿国奖的第一关：数组和字符串

  首先，集合里的元素类型不一定相同。 你可以将商品看作一个集合，也可以将整个商店看作一个集合，这个商店中有人或者其他物品也没有关系。

  
• 02.15 19:26:27
  发表了文章 2023-02-15 19:26:27

  acm拿国奖的第二关：栈和队列

  如上所述，队列应支持两种操作：入队和出队。入队会向队列追加一个新元素，而出队会删除第一个元素。 所以我们需要一个索引来指出起点。

  
• 02.15 19:19:56
  发表了文章 2023-02-15 19:19:56

  数据结构刷题：第十八天（基础）

  由于矩阵matrix 中每一行的元素都是升序排列的，因此我们可以对每一行都使用一次二分查找，判断 target 是否在该行中，从而判断 target 是否出现。

  
• 02.15 19:17:49
  发表了文章 2023-02-15 19:17:49

  数据结构刷题：第十七天（基础）

  数据结构刷题：第十七天（基础）

  
• 02.15 19:15:34
  发表了文章 2023-02-15 19:15:34

  数据结构刷题：第十六天（基础）

  数据结构刷题：第十六天（基础）

  
• 02.15 19:13:02
  发表了文章 2023-02-15 19:13:02

  数据结构刷题：第十五天（基础）

  使用哈希表存储每个数字和该数字出现的次数。遍历数组即可得到每个数字出现的次数，并更新哈希表，最后遍历哈希表，得到只出现一次的数字。

  
• 02.15 19:08:37
  发表了文章 2023-02-15 19:08:37

  算法刷题第十四天：位运算--2

  代码实现中，每枚举一位就将 n 右移一位，这样当前 n 的最低位就是我们要枚举的比特位。当 n 为 0 时即可结束循环。

  
• 02.15 19:05:14
  发表了文章 2023-02-15 19:05:14

  算法刷题第十三天：位运算--1

  时间复杂度：O(logn)。循环次数等于 n 的二进制位中 1 的个数，最坏情况下 n 的二进制位全部为 1。我们需要循环 logn 次。

  
• 02.15 19:03:05
  发表了文章 2023-02-15 19:03:05

  算法刷题第十二天：动态规划

  空间复杂度：O(1)。使用滚动数组，可以只存储前两间房屋的最高总金额，而不需要存储整个数组的结果，因此空间复杂度是O(1)。

  
• 02.15 18:59:21
  发表了文章 2023-02-15 18:59:21

  算法刷题第十一天：递归 / 回溯--2

  算法刷题第十一天：递归 / 回溯--2

  
• 02.15 18:57:11
  发表了文章 2023-02-15 18:57:11

  算法刷题第十天：递归 / 回溯--1

  时间复杂度：O(n+m)，其中 n 和 m 分别为两个链表的长度。因为每次循环迭代中，l1 和 l2 只有一个元素会被放进合并链表中， 因此 while 循环的次数不会超过两个链表的长度之和。所有其他操作的时间复杂度都是常数级别的，因此总的时间复杂度为 O(n+m)。

  
• 02.15 18:55:07
  发表了文章 2023-02-15 18:55:07

  算法刷题第九天：广度优先搜索 / 深度优先搜索--3

  需要额外的 dis 数组记录每个新鲜橘子被腐烂的最短时间，大小为 O(nm)，且广度优先搜索中队列里存放的状态最多不会超过nm 个，最多需要 O(nm) 的空间，所以最后的空间复杂度为 O(nm)。

  
• 02.15 18:52:48
  发表了文章 2023-02-15 18:52:48

  算法刷题第八天：广度优先搜索 / 深度优先搜索--2

  空间复杂度：O(min(m,n))，其中 m 和 n 分别是两个二叉树的节点个数。空间复杂度取决于递归调用的层数，递归调用的层数不会超过较小的二叉树的最大高度，最坏情况下，二叉树的高度等于节点数。

  
• 02.15 18:44:55
  发表了文章 2023-02-15 18:44:55

  数据结构刷题：第十四天

  空间复杂度：O(n)，其中 n 为二叉树的节点个数。递归函数在递归过程中需要为每一层递归函数分配栈空间，所以这里需要额外的空间且该空间取决于递归的深度，即二叉树的高度。最坏情况下二叉树为一条链，树的高度为 n ，递归最深达到 n 层，故最坏情况下空间复杂度为 O(n) 。

  
• 02.15 18:03:20
  发表了文章 2023-02-15 18:03:20

  数据结构刷题：第十三天

  时间复杂度：O(N)，其中 N 是二叉搜索树的节点数。最坏情况下二叉搜索树是一条链，且要找的元素比链末尾的元素值还要小（大），这种情况下我们需要递归 N 次。

  
• 02.15 18:00:18
  发表了文章 2023-02-15 18:00:18

  数据结构刷题：第十二天

  这是一道很经典的二叉树问题。显然，我们从根节点开始，递归地对树进行遍历，并从叶子节点先开始翻转。如果当前遍历到的节点 root 的左右两棵子树都已经翻转，那么我们只需要交换两棵子树的位置，即可完成以 root 为根节点的整棵子树的翻转。

  
• 02.15 17:57:20
  发表了文章 2023-02-15 17:57:20

  数据结构刷题：第十一天

  我们也可以用「广度优先搜索」的方法来解决这道题目，但我们需要对其进行一些修改，此时我们广度优先搜索的队列里存放的是「当前层的所有节点」。每次拓展下一层的时候，不同于广度优先搜索的每次只从队列里拿出一个节点，我们需要将队列里的所有节点都拿出来进行拓展，这样能保证每次拓展完的时候队列里存放的是当前层的所有节点，即我们是一层一层地进行拓展，最后我们用一个变量 ans 来维护拓展的次数，该二叉树的最大深度即为 ans。

  
• 02.15 17:53:06
  发表了文章 2023-02-15 17:53:06

  数据结构刷题：第十天

  时间复杂度：O(n)，其中 nn 为二叉搜索树的节点个数。Morris 遍历中每个节点会被访问两次，因此总时间复杂度为 O(2n)=O(n)。

  
• 02.15 17:47:26
  发表了文章 2023-02-15 17:47:26

  数据结构刷题：第九天

  当我们遇到一个右括号时，我们需要将一个相同类型的左括号闭合。此时，我们可以取出栈顶的左括号并判断它们是否是相同类型的括号。如果不是相同的类型，或者栈中并没有左括号，那么字符串 s 无效，返回False。为了快速判断括号的类型，我们可以使用哈希表存储每一种括号。哈希表的键为右括号，值为相同类型的左括号。

  
• 02.15 17:45:15
  发表了文章 2023-02-15 17:45:15

  算法刷题第七天：广度优先搜索 / 深度优先搜索--1

  我们把方法二中的栈改为队列，每次从队首取出土地，并将接下来想要遍历的土地放在队尾，就实现了广度优先搜索算法。

  
• 02.15 17:41:45
  发表了文章 2023-02-15 17:41:45

  算法刷题第六天：滑动窗口

  时间复杂度：O(n+m+∣Σ∣)，其中 n 是字符串 s_1​的长度，m 是字符串 s_2的长度，Σ 是字符集，这道题中的字符集是小写字母，∣Σ∣=26。

  
• 02.15 17:37:53
  发表了文章 2023-02-15 17:37:53

  数据结构刷题：第八天

  当我们遍历到链表的最后一个节点时，cur.next 为空节点，如果不加以判断，访问 cur.next 对应的元素会产生运行错误。因此我们只需要遍历到链表的最后一个节点，而不需要遍历完整个链表。

  
• 02.15 17:34:29
  发表了文章 2023-02-15 17:34:29

  数据结构刷题：第七天

  具体地，我们可以使用哈希表来存储所有已经访问过的节点。每次我们到达一个节点，如果该节点已经存在于哈希表中，则说明该链表是环形链表，否则就将该节点加入哈希表中。重复这一过程，直到我们遍历完整个链表即可。

  
• 02.15 17:29:04
  发表了文章 2023-02-15 17:29:04

  数据结构刷题：第六天

  在第一次遍历时，我们使用哈希映射统计出字符串中每个字符出现的次数。在第二次遍历时，我们只要遍历到了一个只出现一次的字符，那么就返回它的索引，否则在遍历结束后返回 −1。

  
• 02.15 17:23:57
  发表了文章 2023-02-15 17:23:57

  算法刷题第五天：双指针--4

  链表的缺点在于不能通过下标访问对应的元素。因此我们可以考虑对链表进行遍历，同时将遍历到的元素依次放入数组A中。如果我们遍历到了N个素，那么链表以及数组的长度也为N,对应的中间节点即为A[N/2] 。

  
• 02.15 17:18:15
  发表了文章 2023-02-15 17:18:15

  算法刷题第四天：双指针--3

  算法刷题第四天：双指针--3

  
• 02.15 17:15:30
  发表了文章 2023-02-15 17:15:30

  数据结构刷题：第五天

  具体地，我们首先遍历该数组一次，如果某个元素为 0，那么就将该元素所在的行和列所对应标记数组的位置置为 true。最后我们再次遍历该数组，用标记数组更新原数组即可。

  
• 02.15 17:11:52
  发表了文章 2023-02-15 17:11:52

  数据结构刷题：第四天

  数据结构刷题：第四天

  
• 02.15 17:09:08
  发表了文章 2023-02-15 17:09:08

  算法刷题第三天：双指针--2

  右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。

  
• 02.15 17:05:43
  发表了文章 2023-02-15 17:05:43

  数据结构刷题：第三天

  由于同一个数字在两个数组中都可能出现多次，因此需要用哈希表存储每个数字出现的次数。对于一个数字，其在交集中出现的次数等于该数字在两个数组中出现次数的最小值。

  
• 02.15 17:01:54
  发表了文章 2023-02-15 17:01:54

  算法刷题第二天：双指针--1

  空间复杂度: O(logn)。 除了存储答案的数组以外，我们需要O(log n)的栈空间进行排序。

  
• 02.15 16:57:40
  发表了文章 2023-02-15 16:57:40

  数据结构刷题篇：第二天

  数据结构刷题篇：第二天

  
• 02.15 16:52:29
  发表了文章 2023-02-15 16:52:29

  算法刷题第一天：二分查找

  二分查找是计算机科学中最基本、最有用的算法之一。 它描述了在有序集合中搜索特定值的过程。

  
• 02.15 16:42:56
  发表了文章 2023-02-15 16:42:56

  数据结构刷题篇：第一天

  在对数字从小到大排序之后，数组的重复元素一定出现在相邻位置中。因此，我们可以扫描已排序的数组，每次判断相邻的两个元素是否相等，如果相等则说明存在重复的元素。

  
• 02.15 16:29:46
  发表了文章 2023-02-15 16:29:46

  攻克数据结构和算法——第五天：查找

  查找过程中，往往是依据数据元素的某个数据项进行查找，这个数据项通常是数据的关键字。关键字:是数据元素中某个数据项的值，用以标识一个数据元素。

  
• 02.15 16:26:30
  发表了文章 2023-02-15 16:26:30

  入坑机器学习：六，逻辑回归

  在分类问题中，你要预测的变量 𝑦 是离散的值，我们将学习一种叫做逻辑回归 (Logistic Regression ) 的算法，这是目前最流行使用最广泛的一种学习算法。

  
• 02.15 16:18:49
  发表了文章 2023-02-15 16:18:49

  学习MySQL的第六天：事务（基础篇）

  事务是一组操作的集合，它是一个不可分割的工作单位,事务会把所有的操作作为一个整体一起向系统提交或撤销操作请求，即这些操作要么同时成功，要么同时失败。

  
• 02.15 16:16:18
  发表了文章 2023-02-15 16:16:18

  学习MySQL的第五天：多表查询（基础篇）

  子查询外部的语句可以是INSERT / UPDATE / DELETE / SELECT的任何一个。

  
• 02.15 15:48:10
  发表了文章 2023-02-15 15:48:10

  入坑机器学习：五，多变量线性回归

  我们开始随机选择一系列的参数值，计算所有的预测结果后，再给所有的参数一个新的值，如此循环直到收敛。

  
• 02.15 15:43:18
  发表了文章 2023-02-15 15:43:18

  学习MySQL的第四天：约束（基础篇）

  下面的那一行虽然会插入失败，但是仍然是从数据库中申请到了主键。

  
• 02.15 15:40:15
  发表了文章 2023-02-15 15:40:15

  入坑机器学习：四，单变量线性回归

  各类回归模型，例如线性回归、广义线性模型（Generalized Linear Model, GLM）和人工神经网络（Artificial Neural Network, ANN）通过最小化L2或L1损失对其参数进行估计。L2损失和L1损失的不同在于，L2损失通过平方计算放大了估计值和真实值的距离，因此对偏离观测值的输出给予很大的惩罚。此外，L2损失是平滑函数，在求解其优化问题时有利于误差梯度的计算；L1损失对估计值和真实值之差取绝对值，对偏离真实值的输出不敏感，因此在观测中存在异常值时有利于保持模型稳定。

  
• 02.15 15:34:53
  发表了文章 2023-02-15 15:34:53

  学习MySQL的第三天：函数（基础篇）

  由于业务需求变更，企业员工的工号,统一为5位数，目前不足5位数的全部在前面补0。比如: 1号 员工的工号应该为00001。

  
• 02.15 15:32:22
  发表了文章 2023-02-15 15:32:22

  学习MySQL的第二天：SQL（基础篇）

  学习MySQL的第二天：SQL（基础篇）

  
• 02.15 15:16:16
  发表了文章 2023-02-15 15:16:16

  入坑机器学习：三，非监督学习

  不同于监督学习的数据的样子，即无监督学习中没有任何的标签或者是有相同的标签或者就是没标签。所以我们已知数据集，却不知如何处理，也未告知每个数据点是什么。别的都不知道，就是一个数据集。你能从数据中找到某种结构吗？针对数据集，无监督学习就能判断出数据有两个不同的聚集簇。这是一个，那是另一个，二者不同。是的，无监督学习算法可能会把这些数据分成两个不同的簇。所以叫做聚类算法。