Live2D
摘要: 原题 链接 思路 记忆化搜索 代码 阅读全文
posted @ 2019-01-20 16:19 SHGEEK 阅读(142) 评论(0) 推荐(0)
摘要: 原题 传送门 思路 BFS大力搜索 代码 阅读全文
posted @ 2019-01-20 16:13 SHGEEK 阅读(172) 评论(0) 推荐(0)
摘要: 原题 传送门 思路 dfs求联通块(其实bfs也行) 代码 阅读全文
posted @ 2019-01-20 16:10 SHGEEK 阅读(388) 评论(0) 推荐(0)
摘要: 原题 传送门 思路 可以用归并排序求逆序对个数 代码 阅读全文
posted @ 2019-01-20 16:05 SHGEEK 阅读(139) 评论(0) 推荐(1)
摘要: 实现过程 根据分治三步走策略,归并排序分为划分,递归,合并三个步骤 复杂度O(N*log2N) 划分 把序列分成左右尽量等长的两半 递归 分别对左右两边进行归并排序 合并 问题是。。。怎么把两个有序序列合并成一个大的有序序列?(;′⌒`) 合并策略:每次比较左右两个序列中最小的那一个,将更小的那个加 阅读全文
posted @ 2019-01-20 15:56 SHGEEK 阅读(235) 评论(0) 推荐(0)
摘要: 辗转相除 好像没什么好说明的,就放一个百科吧。。。 辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果 阅读全文
posted @ 2019-01-20 12:06 SHGEEK 阅读(255) 评论(0) 推荐(0)