摘要: 初学者应当掌握的算法算法内容1.二分 + 二分答案 + 快速幂2.C 到 C艹 各类容器及其原理(堆和set)3.DFS 和 BFS4.图的存储(邻接矩阵 和 前向星)最短路5.并查集 最小生成树6.KMP HASH7.LIS LCS 数字三角形 01背包8... 阅读全文
posted @ 2019-02-01 20:55 LightAc 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 快速幂求解与快速幂取模快速幂求解与快速幂取模以下内容简单介绍以下有关快速幂的基本知识。什么是快速幂?顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。算法原理根本方法思想:位运算快速幂计算幂i... 阅读全文
posted @ 2019-02-01 20:35 LightAc 阅读(273) 评论(0) 推荐(0) 编辑
返回顶端