- 博客(26)
- 收藏
- 关注
RSS订阅原创 Git学习 - Part5（标签管理）
标签简介分支相当于commit的活指针，而tag则相当于死指针。由于commit id很复杂，所以tag可以更加方便。相当于ip和域名的关系。打标签首先切换到要打标签的分支上，此时默认为HEAD查看标签信息使用git tag查看所有标签（按照字母排序）查看标签信息以及说明文字等创建带有说明的标签注意：标签总是和某个commit挂钩。如果这个commit既出现在master分支，又出现在dev分支，那么在这两个分支上都可以看到这个标签。
2023-03-23 18:34:55
169
原创 Leetcode笔记11-按键持续时间最长的键
题目描述LeetCode 设计了一款新式键盘，正在测试其可用性。测试人员将会点击一系列键（总计 n 个），每次一个。给你一个长度为 n 的字符串 keysPressed ，其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表，其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下，接下来每个键都 恰好 在前一个键松开时被按下。测试人员想要找出按键 持续时
2022-01-10 16:14:15
65
原创 Leetcode笔记10-寻找两个正序数组的中位数
题目描述给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。思路1）最明显的思路是将两个数组进行合并，然后直接查找中位数2）第二个方法是用两个指针分别指向两个数组，比较大小，小的向后移一位，从而找到中位数所在的位置，就不需要将两个数组全部进行排序，而变成了查找第(m+n)/2个数。当然实际情况想象的复杂一些，比如考虑到是否存在空数组、是否有一个数组中的指针移动到了最后还是没
2022-01-09 00:14:34
3493
原创 Leetcode笔记9-无重复字符的最长子串
题目描述给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。解题思路直接建立一个ASCII码的hash表，出现就往对应的空间里将0改为是当前长度，例如：对串dcba，其对应的hash表为：abcde43210如果出现重复字符，就如下更新：例如dcbacabcde21300将小于重复字符的值变为0，例如d对应的1小于c对应的2，将大于重复字符的值减去重复字符的值，例如a对应的4变为2，最后更新c的
2022-01-08 16:45:02
320
原创 Leetcode笔记8-格雷编码
题目描述n 位格雷码序列 是一个由 2n 个整数组成的序列，其中：每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1）第一个整数是 0一个整数在序列中出现 不超过一次每对 相邻 整数的二进制表示 恰好一位不同 ，且第一个 和 最后一个 整数的二进制表示 恰好一位不同给你一个整数 n ，返回任一有效的 n 位格雷码序列 。解题思路想到例如已知n-1位的序列，例如：000，001，011，010那么只需要将序列翻转，将最高位变为1，这样相邻两位就只相差一位了，即：11
2022-01-08 16:26:53
517
原创 Leetcode笔记7-括号的最大嵌套深度
题目描述如果字符串满足以下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）：字符串是一个空字符串 “”，或者是一个不为 “(” 或 “)” 的单字符。字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。类似地，可以定义任何有效括号字符串 S 的 嵌套深度 depth(S)：depth("") = 0depth© = 0，其中 C 是单个
2022-01-07 14:31:52
138
原创 Leetcode笔记6-简化路径
题目描述给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，’//’）都被视为单个斜杠 ‘/’ 。 对于此问题，任何其他格式的点（例如，’…’）均被视为文件/目录名称。请注意，返回的 规范路径 必须遵循下述格式：始终以斜杠 ‘/’ 开头。
2022-01-06 21:53:32
63
原创 Leetcode笔记5-替换所有的问号
题目描述给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。注意：你 不能 修改非 ‘?’ 字符。题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。实现思路想到先遍历一遍，令问号直接赋值为上一个字母加一。随后再遍历一遍，由于我们替换的问号肯定和前面一个字母不
2022-01-05 21:53:49
148
原创 Leetcode笔记4-两数相加
题目描述给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。解题思路思路不复杂，就是将链表每个项相加，如果和大于10，令进位和和分别为count=sum%10，sum=sum/10，随后的每项和别忘了同时加上count即可。同时遍历到链表末尾后，可直接将另一个链表的末尾加上去。在对末尾的处理中，可以简化的是，如果进位为0
2022-01-04 23:35:16
116
原创 Leetcode笔记3- 一周中的第几天
题目描述给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month 和 year，分别表示日、月、年。您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。思路想到可以将星期储存在一个二维数组中，从而没有必要再使用多个if或者case来实现对应星期的输出：char *week[7]={"Sunday", "Monday",
2022-01-03 14:22:03
121
原创 Leetcode笔记2-消除游戏
消除游戏题目描述列表 arr 由在范围 [1, n] 中的所有整数组成，并按严格递增排序。请你对 arr 应用下述算法：从左到右，删除第一个数字，然后每隔一个数字删除一个，直到到达列表末尾。重复上面的步骤，但这次是从右到左。也就是，删除最右侧的数字，然后剩下的数字每隔一个删除一个。不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。给你整数 n ，返回 arr 最后剩下的数字。思路观察到是等差数列，所以每次删除之后可以算出首尾数字如何变化，其中具体如何变化与从左到右还是从右到左有
2022-01-02 19:46:12
5073
原创 Leetcode笔记1:将一维数组转变成二维数组
malloc与calloc区别malloc() 在堆区分配一块指定大小的内存空间，用来存放数据。这块内存空间在函数执行完成后不会被初始化，它们的值是未知的。如果希望在分配内存的同时进行初始化，请使用 calloc() 函数。创建二维数组的方法不能直接通过malloc一次性创建，具体实现方法如下：//分配内存int **map = (int**)malloc(sizeof(int*) * height);for (int i = 0; i < height; i++) { map[i
2022-01-02 15:41:53
336
原创 机器学习笔记7-Gradient Descent For Linear Regression
Gradient Descent For Linear Regression“Batch” Gradint DescentEach step of gradient descent uses all the training examples.
2022-01-02 15:34:11
127
原创 机器学习笔记6-Gradient Descent
Gradient DescentThe gradient descent algorithm is:repeat until convergence:At each iteration j, one should simultaneously update the parameters θ1 ,θ2 ,…,θn.Updating a specific parameter prior to calculating another one on the j^(th) iteration would y
2022-01-02 15:31:57
307
原创 机器学习笔记5-Cost Function
Cost FunctionWe can measure the accuracy of our hypothesis function by using a cost function. This takes an average difference (actually a fancier version of an average) of all the results of the hypothesis with inputs from x’s and the actual output y’s.
2022-01-02 15:30:52
232
原创 机器学习笔记4-Model Representation
Model RepresentationTo establish notation for future use, we’ll use x^(i) to denote the “input” variables (living area in this example), also called input features, and y^(i) to denote the “output” or target variable that we are trying to predict (price).
2022-01-02 15:28:00
309
原创 机器学习笔记3-Unsupervised Learning
Unsupervised LearningUnsupervised learning allows us to approach problems with little or no idea what our results should look like. We can derive structure from data where we don’t necessarily know the effect of the variables.We can derive this structure
2022-01-02 15:27:30
242
原创 机器学习笔记2-Supervised Learning
Supervised Learning“right answer” givenIn supervised learning, we are given a data set and already know what our correct output should look like, having the idea that there is a relationship between the input and the output.Supervised learning problems
2022-01-02 15:26:57
385
原创 机器学习笔记1-What is Machine Learning
What is Machine LearningTwo definitions of Machine Learning are offered. Arthur Samuel described it as: “the field of study that gives computers the ability to learn without being explicitly programmed.” This is an older, informal definition.Tom Mitchell
2022-01-02 15:25:41
609
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人