![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
闪光的可达鸭
这个作者很懒,什么都没留下…
展开
-
学习历程-LCM
#include<stdio.h>int fun(int a,int b){ if(b==0) return a; else return fun(b,a%b);}int main(){ int a,b,t,a1,b1; while(1) { scanf("%d%d",&a,&b); a1=a;b1=b; while(b1!=0) ...原创 2017-08-06 15:46:25 · 253 阅读 · 0 评论 -
动态规划
作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章: Dynamic Programmin转载 2017-08-07 16:46:53 · 219 阅读 · 0 评论 -
学习历程-素数打表
#include<stdio.h>#include<string.h>int main(){ int a[10000],n,b[10000],t,i,u; while(~scanf("%d",&n)) { memset(a,0,sizeof(a)); t=0; for(i=2;i<=n;i++) { if(a[i]...原创 2017-08-06 16:08:04 · 135 阅读 · 0 评论 -
字典树模板(详细代码注释)
//核心思想:将字母化成数字表示,每一个字母对应结构体指针数组的一个元素,//定义移动指针 p 随着更新不断变化 //初始 p 指向的结构体的结构体指针数组元素无指向,若出现元素对应字母,则使该元素指向下一个结构体 // p 同时也移动到该结构体 #include#include#define idx(x) (x-'a')struct Node{ int v; //当前节点转载 2017-08-22 16:22:52 · 310 阅读 · 0 评论 -
学习历程-同余定理两大基本应用
1.大整数取模:应用公式可做到边运算边取余。公式入下:例如:1234%10首先整数都可化成如此形式,如1234化成((1*10+2)*10+3)*10+4进行求余(((1*10+2)*10+3)*10+4)%10此时用到两个公式(a+b)%c=(a%c+b%c)%c(a*b)%c=(a%c*b%c)%c计算过程比较麻烦,多次正反运用公式最终能得到1234%10=(((1%10*10+2)%10*1...原创 2017-09-05 18:12:04 · 1628 阅读 · 1 评论 -
学习历程-GCD
#include<stdio.h>int fun(int a,int b){ if(b==0) return a; else return fun(b,a%b);}int main(){ int a,b,t; while(1) { scanf("%d%d",&a,&b); while(b!=0) { t=b; b=a%b;...原创 2017-08-06 15:40:54 · 162 阅读 · 0 评论