首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
冷淡der熊
掘友等级
CS Student
|
Brown University
感受痛苦吧😊
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
1
文章 1
沸点 0
赞
1
返回
|
搜索文章
冷淡der熊
CS Student @Brown University
·
1年前
关注
OOD —— 管理类
步骤 NO implementation: clarify requirement:问清楚哪些是必须的,哪些可以忽略 define class (core object):...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
1年前
关注
数据结构扩展(三) —— 树状树组
数据结构 假设对于数组arr[],有一个BIT[] update(): update BIT for operation arr[idx] += val in O(logN...
2
评论
分享
冷淡der熊
CS Student @Brown University
·
1年前
关注
数据结构扩展(二) —— 线段树
用途 给定一个长度为n的序列,需要: 频繁的求某个区间的最值 更新某个区间的所有值 「线段树」可以解决这类需要维护区间信息的问题,可以在O(logN)的时间复杂度哪实现: ...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
图的基础算法1 - MST
Prim PQ Implementation - 稀疏图 O(ElogV) 模版: Naive Implementation - 稠密图 O(V^2) 模版: Kruska...
2
1
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
图的基础算法5 - Dijkstra
迷宫 490. 迷宫(Medium) Solu:BFS / DFS 只遍历每一次move的终点 mark '2':虽然是一次move的终点,但是已经遍历过了,不走回头路 P...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
经典考题6 - 括号
知识点 rolling state:遇到"(" +1,遇到")" -1,来判断是否平衡。中间任意时刻平衡被破坏(state < 0)都invalid。 不同类型括号 or ...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
经典DP(五)区间类
概述 DP 在分阶段划分问题时,与 阶段中元素出现的顺序 和 由前一阶段的哪些元素合并而来 有很大关系 dp[i][j] = max(dp[i][k] + dp[k+1][...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
基础数据结构1 - 字典树Trie
Intro Trie is like a N-array tree 性质 根节点(Root)不包含字符,除根节点外的每一个节点都仅包含一个字符 从根节点到某一节点路径上所经...
1
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
经典DP(一)博弈类
Summary prefixSum 或者 minimax策略 都可以作为得到当前位置res的方式 不要陷入greedy的陷阱 ❌:每一次的操作都需要minimal对手下一步...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
图的基础算法6 - 有向图/无向图 找环
无向图找环 DFS + parent node union find topological sort(无向图改有向图)❌ DFS + parent node 因为是双向的...
1
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
Tree的基础算法
结构转换 428. 序列化和反序列化 N 叉树(Hard) Solu: 在root.val之后,加入一位标识len(root.children),以确定需要loop多少次d...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
经典考题8 - Palindrome回文系列
Palindrome直接暴力解 一般采用 双指针 或者 reverse做比较,来判断是否为palindrome 680. 验证回文字符串 Ⅱ(Easy) Solu: 因为最...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
基础算法9 - 排序
考点 常考的 x5: merge sort quick sort (quick select) bucket sort counting sort heap sort 少考...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
经典考题7 - Two Sum系列
2-Sum系列解法: 2-Sum: hashMap(O(N)) 双指针 3-Sum / 4-Sum: 双指针(本质上都可以简化成2-Sum) K-Sum: 递归 2-Sum...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
基础算法4 - 二分搜索
binary search 定义 想要使用“二分搜索”,这“一堆数”必须有以下特征: 存在数组中 有序排列 模版 二分法的传统应用 PS:模版二、三最好 278. 第一个错...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
基础算法1 - 扫描线
概念 & 应用 概念:不需要检测每一时刻,只需要检测起点或者终点的位置!(交点变化的位置只有起点 或者 终点) 应用: 区间问题 区间问题 391. 数飞机(Medium)...
1
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
基础算法8 - 滑动窗口
概念 & 应用 sliding window可以解决数组 or 字符串的子元素问题: 将嵌套的循环问题,转换为单循环问题 -> 降低时间复杂度 应用: 连续的元素:stri...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
基础算法10 - 前缀和
应用 当题目要求子数组和 或者 连续的子数组,可以考虑用prefix-sum sum(i~j) = preSum[j + 1] - preSum[i](当preSum的首位...
4
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
基础算法3 - DFS
DFS的一般使用场景 模版DFS mask举例DFS (一般在tree上)外部空间DFS:用stack将recursion改写成interative way(略) DFS+...
赞
评论
分享
冷淡der熊
CS Student @Brown University
·
2年前
关注
基础算法6 - 单调栈
概念 & 应用 通常是一维数组,要寻找任一个元素的右边/左边第一个比自己大/小的元素的位置,此时我们就要想到可以用单调栈了。 单调栈的本质是空间换时间,因为在遍历的过程中需...
2
评论
分享
下一页
个人成就
文章被点赞
13
文章被阅读
7,805
掘力值
369
关注了
0
关注者
2
收藏集
0
关注标签
0
加入于
2021-10-09