2019年3月28日

L2-022 重排链表（25 分)

摘要：链表操作, 写了感觉还好阅读全文

posted @ 2019-03-28 16:53 SmatrChen 阅读(492) 评论(0) 推荐(0) 编辑

L2-002 链表去重（25 分)

摘要：链表?模拟题? 阅读全文

posted @ 2019-03-28 11:17 SmatrChen 阅读(641) 评论(0) 推荐(0) 编辑

L2-013 红色警报（25 分)

摘要：经典BFS 阅读全文

posted @ 2019-03-28 11:12 SmatrChen 阅读(405) 评论(0) 推荐(0) 编辑

2019年3月27日

L2-001 紧急救援（25 分)

摘要： dijkstra模板, 经典题, 求最短路的数目, 救援队数目的最大值阅读全文

posted @ 2019-03-27 20:21 SmatrChen 阅读(423) 评论(0) 推荐(0) 编辑

2019年3月25日

2186 Popular Cows

摘要： tarjan模板题阅读全文

posted @ 2019-03-25 20:50 SmatrChen 阅读(173) 评论(0) 推荐(0) 编辑

摘要： A*, contor, 康拓展开, 八数码, 不做人生不完整阅读全文

posted @ 2019-03-25 19:48 SmatrChen 阅读(220) 评论(0) 推荐(0) 编辑

2456 Aggressive cows

摘要：经典二分+贪心阅读全文

posted @ 2019-03-25 11:43 SmatrChen 阅读(243) 评论(0) 推荐(0) 编辑

1159 Palindrome

摘要：裸的回文串用的LIS的做法阅读全文

posted @ 2019-03-25 11:28 SmatrChen 阅读(136) 评论(0) 推荐(0) 编辑

摘要：快速矩阵幂, 快速幂运算阅读全文

posted @ 2019-03-25 11:26 SmatrChen 阅读(164) 评论(0) 推荐(0) 编辑

2019年3月23日

1458 Common Subsequence

摘要：最简单的LIS; 设字符串为 a = acc b = cc 则dp数组为 0 0 1 1 1 2 b[0] = a[1], b[1] = a[1] 防止这里算两个要清楚的是怎么不重复计算也就是dp[1]的计算首先dp[1][0] = 1; 再处理 dp[1][1], 因为 b[1] = a[ 阅读全文

posted @ 2019-03-23 20:56 SmatrChen 阅读(120) 评论(0) 推荐(0) 编辑