一些小算法

简介:

 

最大公约数与最小公倍数


欧几里得辗转相除

int gcd ( int a ,int b){

  return b?gcd(b,a%b):a;

}


int lcm( int a , int b){

  return a / gcd (a , b) * b;

}



筛选法求N以内质数表

每次求出一个新的素数,就把n以内的它的所有倍数都筛去。


将正n边形用对角线剖分成三角形的方法数
   n-2    /
C2n-4 / N-1


目录
相关文章
|
4月前
|
算法
算法题(4)
算法题(4)
63 6
|
4月前
|
算法
算法题(9)
算法题(9)
26 4
|
4月前
|
算法
算法题(7)
算法题(7)
17 3
|
算法
秒懂算法 | 基环树
图论是一个“巨大”的专题,有大量的知识点,有众多广为人知的问题,有复杂的应用场景。 图论算法常常建立在复杂的数据结构之上。
349 0
秒懂算法 | 基环树
|
算法 数据安全/隐私保护
《算法》世界 二
一.算法要素 1.数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类: 1.算术运算:加减乘除等运算 2.逻辑运算:或、且、非等运算 3.关系运算:大于、小于、等于、不等于等运算 4.数据传输:输入、输出、赋值等运算 2.算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
177 1
《算法》世界 二
|
机器学习/深度学习 算法 TensorFlow
秒懂算法 | RIB算法
结合微观行为序列的推荐(recommendation with sequences of micro behaviors, RIB)在物品序列的基础上,加入了对异构行为和停留时间的建模。对异构行为的建模使得模型能够捕捉更加细粒度的用户兴趣,而用户在某个页面上的停留时间则反映了用户对这个页面的感兴趣程度,并且停留时间越长,购买商品的转化率通常也会越高。
281 0
秒懂算法 | RIB算法
|
算法
BWT算法
BWT算法
270 0
BWT算法
|
算法
A*算法
A*算法
250 0
A*算法
|
算法
算法题:出现
题目: 给定 n 个自然数,求没有在这 n 个自然数中出现过的最小的自然数是多少。
122 0