- 博客(86)
- 收藏
- 关注
RSS订阅原创 最大公约数
大厂笔试模拟练习网站（含题解）最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据，挂载到我们的OJ上，供大家学习交流，体会笔试难度。现已录入200+道互联网大厂模拟练习题，还在极速更新中。每道题目附有思路提示，对应的题解（各种语言）欢迎前往查看。现在塔子哥给出两个整数 a 和 b , 你现在有 k 次操作，每次要么选择 a，使其自增1，要么选择b使其自增1.现在塔子哥想知道，执行完 k 次操作后，a 和 b 的最大公约数最大可以是多少?
2023-07-14 16:52:21
165
原创 买卖股票的最佳时机
在含有冷冻期的情况下，我们就不能使用前一天的交易完的最优值，而是使用前两天交易完的的最优值去更新下一次买股票的最大收益。我们在根据前一天的最佳buy更新今天的最优buy时，需要把前一天的buy保存下来。在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。因为不含有手续费时，我们使用今天的buy进行更新sell会包含当天买卖的情况。，表示在第i天且持有一只股票的前提下的最大收益。，表示在第i天且手中没有股票的前提下的最大收益。
2023-06-20 15:11:26
514
原创 青蛙兔子的约会
现在青蛙与兔子在明天白天有个约会，但是青蛙不想等太久兔子，他决定在今天夜晚时就开始行动。行，每行一个"YES" 或 “NO”（不包括双引号），表示青蛙和兔子能否约会。每当晚上时，青蛙都会出来活动，白天休息。白天时，兔子就会出来活动，晚上休息。但是青蛙又怕累，所以晚上时青蛙只会向兔子的方向跳。次，然后无论白天兔子怎么跳，都无法和青蛙相遇。有交集则有能约会，没有则不能约会。次，白天无法与兔子相遇。次中，存在青蛙和兔子可以相遇。的距离，白天兔子向左跳。第一问，青蛙晚上向右跳。第二问，青蛙晚上向右跳。
2023-05-13 16:23:43
774
1
原创 二叉树的个数
已知一棵节点个数为 n 的二叉树的中序遍历单调递增, 求该二叉树能能有多少种树形, 输出答案对 109 +7 取模。如果你了解 卡塔兰数 的话，你就会发现我们的结果就是 卡塔兰数。由于数据较大，我们又要取模还有除法，我么需要使用逆元，即为。的所有二叉树的形状数。
2023-05-11 14:38:28
511
原创 状压dp解决旅行商问题TSP
动态规划解决旅行商问题TSP。小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。
2023-05-06 15:48:37
716
原创 美团真题 饺子
小团最近喜欢吃饺子，他决定自己动手来制作。至多一个饺子需要的原料为：a单位重量的面粉、b单位重量的肉以及c单位重量的蔬菜。小团的厨房中目前有xa单位重量的面粉、xb单位重量肉和xc单位重量的蔬菜，商店中出售的面粉、肉和蔬菜的每单位重量价格分别为ya元、yb元和yc元。假设小团可以花费至多n元再购买一些原料，他至多可以制作多少个饺子？
2023-03-11 19:44:20
93
原创 A Simple Framework for Contrastive Learning of Visual Representations阅读笔记
目前流行的无监督学范式。通过训练，使模型拥有比较的能力。即，模型能够区别两个数据（instance）是否是相同的。这在 深度聚类 领域受到广泛的关注。（在有监督中的 few-shot, 使用一些类让模型学会比较，再用一些新类去测试模型的比较能力）我们分几个模块了解对比学习。
2023-03-05 22:25:23
295
原创 Supporting Clustering with Contrastive Learning笔记
《Supporting Clustering with Contrastive Learning》的总结和一点自我理解。
2023-03-02 21:44:04
244
1
原创 NMI(Normalized Mutual Information)
NMI(Normalized Mutual Information)NMI(Normalized Mutual Information)，归一化互信息。常用在聚类中，度量两个聚类结果的相近程度（通常我们都是将聚类结果和真实标签进行比较相似程度）。他的值域是[0,1][0, 1][0,1]，值越高表示两个聚类结果越相似。归一化是指将两个聚类结果的相似性值 定量到0~1之间。NMI和另一个聚类指标ACC不同的是，NMI的值不会受到族类标签排列的影响。(This metric is independent o
2022-03-30 20:54:26
19240
2
原创 TORCH.BMM
言而言之，就是两个三维张量的相乘。第一个和第二个张量的第一个维度相同。第一个张量表示有b个 nm的矩阵；第二个张量表示有b个 mp的矩阵。得到的结果就是b个 n*p的矩阵。
2022-02-19 21:26:38
565
原创 最长回文子序列
最长回文子序列给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。- 1 <= s.length <= 1000- s 仅由小写英文字母组成
2021-08-12 20:22:17
230
原创 【机器学习】线性模型（一）
系列文章目录持续更新中…文章目录系列文章目录1. 线性回归1.1 一元线性回归???明天从这开始！参考书目1. 线性回归1.1 一元线性回归f(xi)=wxi+b,使得f(xi)≃yi(1)\begin{aligned}f(x_i) = wx_i+b, 使得f(x_i) \simeq y_i\end{aligned}\tag{1}f(xi)=wxi+b,使得f(xi)≃yi(1)通过均方差来实现来找最好的 w、bw、bw、b .含有参数 w、bw、bw、b 的均方差方
2021-04-17 19:49:53
206
3
原创 【LeetCode】279. 完全平方数
279. 完全平方数给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。
2021-04-16 20:20:55
151
原创 【Hackerrank】Array Manipulation
Devendra在9号云上看到了他的教练朝他微笑。 每次教授选出Devendra单独问他一个问题，Devendra朦胧的头脑里全是他的教练和她的微笑，以至于他无法专注于其他事情。帮助他解决这个问题：
2021-04-11 16:58:27
270
原创 数据结构-串KMP算法
LeetCode 28 KMP算法。Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
2020-07-31 21:41:34
136
原创 数据结构-顺序表10
设将n(n> 1)个整数存放到一维数组R中。设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n)个位置，
2020-07-06 21:42:25
353
原创 数据结构-顺序表8
已知一维数组A[m+n]中依次存放两个线性表（$a_1,a_2,...,A_m$）和（$b_1,b_2,...,b_n$）。将数组中两个顺序表的位置交换，即将（$b_1,b_2,...,b_n$）放在（$a_1,a_2,...,A_m$）前面。编程解决该问题。
2020-07-06 21:02:43
160
原创 leetcode 14. 最长公共前缀
LeetCode 14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。
2020-02-19 11:18:30
78
原创 leetcode 12. 整数转罗马数字
LeetCode 12.整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
2020-02-18 20:53:34
245
原创 leetcode 11. 盛最多水的容器
LeetCode 11. 盛最多水的容器给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
2020-02-18 20:13:39
92
原创 leetcode 10. 正则表达式匹配
Leetcode 10. 正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。
2020-02-18 14:32:55
111
原创 leetcode 19. 删除链表的倒数第N个节点
LeetCode 19. 删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
2020-02-09 22:18:12
148
原创 leetcode 9. 回文数
LeetCode 9. 回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
2020-02-08 18:40:11
172
原创 leetcode 8. 字符串转换整数 (atoi)
LeetCode 8. 字符串转换整数 (atoi)请你来实现一个 atoi 函数，使其能将字符串转换成整数。
2020-02-08 17:39:49
168
原创 leetcode 7. 整数反转
LeetCode 7. 整数反转题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
2020-02-08 16:45:42
150
原创 leetcode 6.Z 字形变换
LeetCode 6.Z 字形变换题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。
2020-02-07 22:52:04
161
原创 leetcode 5. 最长回文子串
LeetCode 5.最长回文子串题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
2020-02-07 15:57:44
187
原创 Latex学习笔记（1）数学模式
矩阵排版\usepackage{amsmath} %需要引入amsmath宏包在矩阵环境中， 用 & 分割列， 用 \\ 分割行六种不同的环境matrix环境（两边没有东西）、pmatrix环境（矩阵两边加小括号）、bmatrix环境（矩阵两边加中括号）、Bmatrix环境（矩阵两边加大括号）、vmatrix环境（矩阵两边加单竖线）、Vmatrix环境（矩阵两边加双竖线）\[...
2020-01-18 21:29:28
4849
2
原创 CF1244C The Football Season
C. The Football SeasonThe football season has just ended in Berland. According to the rules of Berland football, each match is played between two teams. The result of each match is either a draw, or...
2019-10-14 20:03:43
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人