Weekly Contest 83 参赛地址 830. Positions of Large Groups [AC] Leetcode 830 In a string S of lowercase letters, these letters form consecutive groups of the same character. For example, a string like S ...

之前的项目中用到了FTRL，在最近的交流中经常被问及这方面的相关基础，发现之前对在线学习的基础知识掌握不全面，以及对OGD和SGD等效性没有理论依据，这里作为总结。 本文参考资料losteng的csdn和雷天琪的回答 在线学习算法相关背景在线学习算法强调的是训练的实时性，面向流式数据，每次训练不使用全量数据，而是以之前训练好的参数为基础，每次利用一个样本更新一次模型，是属于增量学习的一部分 ...

Weekly Contest 85 参赛地址 836. Rectangle Overlap [AC] Leetcode 836 A rectangle is represented as a list [x1, y1, x2, y2], where (x1, y1) are the coordinates of its bottom-left corner, and (x2, y2) are ...

这里整理一些零星的算法，作为记录… 水塘抽样Linked List Random Node Leetcode 382 Given a singly linked list, return a random node’s value from the linked list. Each node must have the same probability of being chosen. F ...

这里总结一些DP类型的题目，因为贪心一定程度可以认为是一维的DP，所以也做总结 贪心Jump Game Leetcode 55 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array repr ...

这里总结一些leetcode上比较经典的搜索类题目 快速搜索相关Kth Largest Element in an Array Leetcode 215 Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the ...

这里总结一些leetcode上比较经典的与数据结构相关的例题与思路，因为部分数据结构更偏向与搜索或贪心类型，该类题目就不再本部分总结… 字符串和数组 字符串和数组是比较典型的线性表结构，由于比较好访问，所以通常会在该类数据结构上设计搜索和dp类型的题目。搜索和动规类型的题目会另做讨论，本部分主要总结比较典型反映字符串和数组属性的题目，例如线性表操作或双指针等。 字符串表达式求值表达式求值是一 ...

这里总结一些leetcode上比较经典的位操作例题与思路，分类和题目正在更新… 四则运算Pow(x, n) Leetcode 50 Implement pow(x, n), which calculates x raised to the power n (xn). 12Input: 2.00000, 10Output: 1024.00000 代码1234567891011121314cla ...

此部分是遇到的图论相关算法总结，正在不断更新…. 关于图论的相关基础知识和每个算法的具体推导，可以参考演算法笔记中的Graph Theory和Combinatorial Optimization部分。 路径相关算法欧拉回路和欧拉路径欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。同样，欧拉路径就是从一点出发，能遍历所有图中的边，从而形成的路径。 判断欧拉回路的 ...

这部分主要是在牛客网上进行的验证，部分简单的题目没有进行总结，如果有别的思路，欢迎联系我进行交流。 变态跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 可以发现：则f(1)=1,f(2)=2,f(3)=4,f(4)=8,我们隐约感觉到f(n)=2^(n-1)，但是需要证明下，同样根据我们根据上篇文章中跳台阶的思路，可以得 ...