猪突猛进！！！

2020年4月20日

摘要：题目描述：对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。题解：要注意到一个性质：符合条件的字符串$X$的长度为$gcd(s1,s2) 阅读全文

posted @ 2020-04-20 11:44 猪突猛进！！！阅读(180) 评论(0) 推荐(0) 编辑

快排求TopK，归并求逆序对模板

摘要： TopK # 前K小 int quicksort(vector<int>& arr,int left,int right) { int tmp = arr[left]; while(left < right) { while(left < right && arr[right] > tmp) rig 阅读全文

posted @ 2020-04-20 09:32 猪突猛进！！！阅读(281) 评论(0) 推荐(0) 编辑

2020年4月17日

Pandas 整理

摘要：（待整理） https://github.com/datawhalechina/joyful-pandas 阅读全文

posted @ 2020-04-17 20:21 猪突猛进！！！阅读(137) 评论(0) 推荐(0) 编辑

2020年4月16日

机器学习--评估指标篇

摘要： 1. 回归(Regression)算法指标 Mean Absolute Error 平均绝对误差 Mean Squared Error 均方误差 Root Mean Squared Error：均方根误差 Coefficient of determination 决定系数以下为一元变量和二元变量的阅读全文

posted @ 2020-04-16 21:24 猪突猛进！！！阅读(1213) 评论(0) 推荐(0) 编辑

Leetcode 839 相似字符数组(并查集)

摘要：题目描述：如果我们交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。例如，"tars" 和 "rats" 是相似的 (交换 0 与 2 的位置)； "rats" 和 "arts" 也是相似的，但是阅读全文

posted @ 2020-04-16 11:43 猪突猛进！！！阅读(252) 评论(0) 推荐(0) 编辑

2020年4月15日

LIS模板

摘要： int lengthOfLIS(vector<int>& nums) { int Len = nums.size(); if(Len == 0 ) return 0; int dp[Len+10]; // dp[i] 表示所有长度为i+1的子序列末尾元素的最小值 int ret = 0; memse 阅读全文

posted @ 2020-04-15 15:40 猪突猛进！！！阅读(191) 评论(0) 推荐(0) 编辑

机器学习小结--损失函数

摘要：转自：https://zhuanlan.zhihu.com/p/77686118 前言：在正文开始之前，先说一下关于Loss Function、Cost Function 和Objective Function的区别和联系。在机器学习的语境下这三个术语经常交叉使用。损失函数 (Loss Func 阅读全文

posted @ 2020-04-15 15:32 猪突猛进！！！阅读(665) 评论(0) 推荐(0) 编辑

leetcode 542 01矩阵（多源BFS or dp）

摘要：题目描述：给定一个由0和1组成的矩阵，找出每个元素到最近0的距离，两个相邻元素间的距离为1. 题解： BFS: 先考虑只有一个零的情况，那么只需要从这个零出发BFS更新距离就好。现在矩阵中有多个零，那么我们将这个多个零看作同一层（也可以理解为一个零的集合），然后以这个集合为起点同步BFS即可。举个阅读全文

posted @ 2020-04-15 10:12 猪突猛进！！！阅读(203) 评论(0) 推荐(0) 编辑

2020年4月14日

Leetcode 802 找到最终的安全状态（拓扑)

摘要：题目描述：在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停阅读全文

posted @ 2020-04-14 11:35 猪突猛进！！！阅读(184) 评论(0) 推荐(0) 编辑

2020年4月13日

二分图的最大匹配、完美匹配和匈牙利算法

摘要：转自（http://www.renfei.org/blog/bipartite-matching.html）这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈阅读全文

posted @ 2020-04-13 11:11 猪突猛进！！！阅读(370) 评论(0) 推荐(0) 编辑

不搞事情和咸鱼有什么区别

公告