- 博客(6)
- 收藏
- 关注
原创 ACWing 贪心题目总结
ACWing 贪心题目总结文章目录ACWing 贪心题目总结区间问题905. 区间选点908. 最大不相交区间数量906. 区间分组907. 区间覆盖哈夫曼树148. 合并果子排序不等式913. 排队打水绝对值不等式104. 货仓选址推公式125. 耍杂技的牛区间问题905. 区间选点#include <iostream>#include <cstring>#include <algorithm>using namespace std;// 先判断有多少区
2021-08-17 22:23:03
252
原创 Acwing动态规划算法
动态规划文章目录动态规划背包问题01背包3.完全背包4 多重背包问题9. 分组背包线性DP898. 数字三角形895. 最长上升序列896. 最长上升序列897.最长公共子序列902.最短编辑距离899. 编辑距离区间DP282.石子合并计数类DP900. 整数划分状态压缩DP91. 最短Hamilton路径树形DP285. 没有上司的舞会记忆化搜索901. 滑雪背包问题01背包朴素算法#include <iostream>#include <cstring>
2021-08-11 19:45:06
207
原创 搜索与图论
搜索与图论文章目录搜索与图论DFS842排列数字843 n皇后问题BFS844.走迷宫845.八数码树与图的深度优先遍历846.树的重心847. 图中点的层次DFS842排列数字最简单的DFS#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 10;int path[N]; //记录路径bool flag[N]
2021-07-08 20:31:55
126
原创 算法基础(数据结构)
算法基础(数据结构)文章目录算法基础(数据结构)单链表826.单链表双链表827.双链表栈822.模拟栈3302. 表达式求值队列829. 模拟队列单调栈830. 单调栈单调队列154.滑动窗口KMP831.kmp字符串Trie835.tried字符串统计143.最大异或树并查集836.合并集合837.连通快中的数量824 食物链堆排序838 堆排序模拟堆哈希表840.模拟散列表841.字符串哈希单链表826.单链表用数组形式来模拟单链表,在算法题中,因为 new ListNode 操作比较慢,容
2021-07-01 11:00:01
221
原创 TSM 论文 阅读
TSM文章目录TSM1. 创新点/贡献2. 实验方法TSM简介框架困难及解决方案主干网络对于在线TSM3. 数据集4. 实验结果5. 不足6. 知识补充1. 创新点/贡献从时间移位的角度提出TSM模型它兼具高效率和高性能,既能达到3DCNN的性能,又能保持2DCNN的复杂度观察到,原始的转换不能达到高效率或高性能。在此基础上,提出了部分移位和残差移位两种技术改进,以实现高效的模型设计。针对离线视频理解,我们提出了双向TSM,实现了最先进的性能。它在出版后在Someth-Something的排行榜
2021-06-17 15:53:12
1244
1
原创 (算法基础)基础算法
(算法基础)基础算法文章目录(算法基础)基础算法1. 快排--7852. 归并排序--788 逆序对的数量3. 二分--789 数的范围--790 数的三次方根4. 前缀和与差分795 前缀和796 子矩阵的和797 一维差分798 差分矩阵(二维差分)5. 双指针算法799 最长连续不重复子序列800 数组的目标和2816 判断子序列5. 位运算801 二进制中1的个数6.离散化802.区间和7.区间合并803区间合并acwing网址:acwing1. 快排–7852. 归并排序–788 逆序
2021-06-03 22:05:15
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人