算法和数据结构
xcy6666
这个作者很懒,什么都没留下…
展开
-
[算法与数据结构][知识点/题目][leetcode111/oj111]名称
tobefinished原创 2020-02-29 23:32:44 · 129 阅读 · 0 评论 -
分治法//旧文迁移
//2015年旧文迁移原创 2017-04-10 20:58:58 · 348 阅读 · 0 评论 -
动态规划//旧文迁移
//2015年旧文迁移原创 2017-04-10 21:01:33 · 362 阅读 · 0 评论 -
贪心算法//旧文迁移
//2015年旧文迁移原创 2017-04-10 21:02:42 · 407 阅读 · 0 评论 -
[system-track][computing][cuda]parallel reduce/scan/qsort
recursive versionvoid exclusive_scan_recursive(int* start, int* end, int* output, int* scratch){ int N = end - start; if (N == 0) return; else if (N == 1) { output[0] = 0; return; } // sum...原创 2019-03-14 21:26:42 · 287 阅读 · 0 评论 -
[算法与数据结构][知识点]名词解释
图算法图的遍历广度优先搜索深度优先搜索最短路径问题定义:Dijkstra算法输入输出算法过程辅助数据结构Bellman-Ford算法Floyd算法SPFA算法最小生成树问题定义Prim算法Kruscal算法拓扑排序问题定义算法二分图的最大匹配问题定义匈牙利算法最大流问题定义增广算法压入重标,KM算法图着色问题定义...翻译 2020-02-29 23:37:01 · 911 阅读 · 0 评论 -
后缀数组(一)——hiho120最长可重叠重复K次子串
什么是后缀数组height数组性质的证明后缀数组的倍增算法实现原创 2016-10-21 19:08:21 · 1384 阅读 · 0 评论