- 博客(5)
- 收藏
- 关注
原创 Leetcode 32 最长合法括号子序列
算法特辑–动态规划Leetcode 32 最长合法括号子序列给定只有“(” 和 “)” 的字符串,求出最长的合法括号子序列。例如:"())" ,合法子序列为"()", 最长为2“((())” 合法子序列为"(())", 最长为4思路:看到括号首先要想到栈结构,遍历所有元素的时候和栈顶去比较。然后看到最长子序列,可以想到动态规划。整体思路就是先用栈把所有合法的括号子字符串序号放入一个列表中,然后在此列表求最长连续。新建栈stack,第一个元素和当前index入栈。新建序号列表L用于存储合法括号的
2021-12-21 21:26:52 1188
原创 Feature Engineering Made Easy 笔记 Chapter5
Feature Engineering Made Easy 笔记Chapter 5 Feature Selection预测性能指标基于统计的特征选择基于机器学习模型选择Chapter 5 Feature Selection预测性能指标真阳性率和假阳性率绝对平均误差(回归)R2=1−SSresSStotalR^2 = 1-\frac{SS_{res}}{SS_{total}}R2=1−SStotalSSres coefficient of determinationSSres=∑(yi−y
2021-10-13 14:52:28 128
原创 算法解析—同向双指针 字节笔试 万万没想到抓捕孔联顺,列表最大间隔不超过D
算法解析—同向双指针字节笔试 万万没想到抓捕孔联顺,列表最大间隔不超过D最近在刷题时就看到这题,题目描述十分中二。我叫王大锤,是一名特工。我刚刚接到任务:在字节跳动大街进行埋伏,抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工,我提议我们在字节跳动大街的N个建筑中选定3个埋伏地点。为了相互照应,我们决定相距最远的两名特工间的距离不超过D。我特喵是个天才! 经过精密的计算,我们从X种可行的埋伏方案中选择了一种。这个方案万无一失,颤抖吧,孔连顺!……万万没想到,计划还是失败了,孔连顺化妆成
2021-04-03 07:59:02 120
原创 链表的转置(iterative)及时间复杂度分析
这里主要表现一下链表的转置过程。链表转置主要有两类方:一类是Iterative 就是使用循环,另外一种是recursion(递归)。这里主要讨论循环。链表:#mermaid-svg-2vlQlfHDWeqyBKbf .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-2vlQlfHDWeqyBKbf .lab
2020-08-24 12:08:15 711
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人