Lotuscc

C/C++语言...

C专家编程(1) C和C指针(2) Shell编程(8) 读书笔记(1) 随笔(9) 题解(9)

/ 注册

全部文章 / C/C++语言基本算法（共34篇）

快速幂运算

快速幂基本原理： X^62 = (X^31) ^2 X^31 = (X^15) ^2 * X X^15 = (X^7) ^2 * X ...

C ACM

2018-05-25

0 420

欧几里得算法

欧几里得算法基本思想: Gcd(a,b) = Gcd(b , a%b) 直到最后余数为0 例如 Gcd(70,15) = Gcd(15,10) 70%15 = 10 Gcd(15,10) = Gcd(10,5) 15%10 = 5 ...

2018-05-25

0 359

二分法模板

二分法基本思想：在一个有序序列中快速查找一个值的位置，可以先查询中间值，比较大小，分析该值在上半段还是下半段，然后在下一个区间再次二分查找，时间复杂度为 logN; 二分法的应用不仅仅如此，在其他很多方面都有应用，比如acm中从 0 到正无穷二分答案等等。由于二分法基本思想...

2018-05-25

0 444

ST表详解（C语言描述）

前面先给大家讲一下ST表的基础原理 ST表是一种常用算法，用于快速求区间的最值，当要大量计算区间最值时，使用ST表可以节省时间。其复杂度为NlogN, 普通算法为N*N，缺点是不能在线修改值，（还有一种算法叫线段树可以，以后会讲） ST[ i ][ j ] 的值为区间[ i, i ...

2018-05-24

0 609