摘要:
原题 链接 思路 记忆化搜索 代码 阅读全文
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)

浙公网安备 33010602011771号