发布于 2022-11-21 搜索算法与图论(Week 4 , 5) 446 热度 评论关闭 周作业。 搜索和动态规划是算法界的两座大山。 搜索本质上是一种遍历,是对每一种情况操作一遍。 T1 迷宫(dfs) 是好题,一道用dfs的好 …
发布于 2022-11-14 线性数据结构 (Week 3) 2318 热度 评论关闭 周作业。 只学了链表,栈,和 map。(理直气壮) T1 队列安排 要用手写一种很新的东西存数据。每个同学自带左手和右手,于是用链表完成对队 …
发布于 2022-11-06 二分搜索与二分答案(week2) 2186 热度 评论关闭 二分法 顺序查找时间复杂度为O(n),在数据量为1e8左右时计算机能在1s内处理完毕,但数据量为1e9及以上的时候,仍采用顺序查找对于计算 …
发布于 2022-11-03 动态规划-背包问题(01,多重,完全) 348 热度 评论关闭 动态规划 01背包——>拿或不拿的问题。 问题:有N件体积为v,价值为w的物品。和一个体积为V的背包,求解将哪些物品装入背包,可使这些 …