GCD:

 int gcd(int a,int b)
{
return b==?a:gcd(b,a%b);
}

快速幂:

 void work(int x,int y)  //x^y
{
int ans=;
while(y!=)
{
if(y%==)
ans=ans*x;
y=y/;
x=x*x;
}
}

归并排序:

 void work(int l,int r)
{
int i,j,tmp,mid;
if(l+<r)
{
mid=(l+r)/;
tmp=l;
work(l,mid-);
work(mid,r);
for(i=l,j=mid;i<mid&&j<=r;)
{
if(a[i]>a[j])
c[tmp++]=a[j++];
else
c[tmp++]=a[i++];
}
if(j<=r)
for(;j<=r;j++)
c[tmp++]=a[j];
else
for(;i<mid;i++)
a[tmp++]=a[i];
for(i=l;i<=r;i++)
a[i]=c[i];
}
else
{
if(l+==r)
{
if(a[l]>a[r])
{
sawp(a[l],a[r]);
}
}
}
}

二分:

 int find(int l;int r)
{
int mid=(l+r)/;
while(l+<r)
{
if(mid==条件) return mid;
if(mid<条件) l=mid;
if(mid>条件) r=mid;
}
if(l==条件) return l;
if(r==条件) return r;
return -;//没有满足条件的
}

静态链表:

 struct node    //静态链表
{
int v,n;
}a[maxn];
int top;
void cha_ru(int x,int y) //把y查到第x个元素后
{
top++;
a[top].v=y;
a[top].n=a[x].n;
a[x].n=top;
}
void delet(int x) //把x的下一个元素删除
{
a[x].n=a[a[x].n].n;
}

栈:

 int q[maxn],top=;
void push(int x)
{
q[++top]=x;
}
int pop()
{
return q[top--];
}

队列:

 int q[maxn],tail=,head=;
void push(int x)
{
q[++tail]=x;
}
int pop()
{
return a[++head];
}

二叉树:

 struct node //树
{
int v;
int lc,rc;
int id;
int pa;
}a[maxn];
int top=;
int head=;
void qian(int p) //前序遍历
{
if(p==)
return ;
cout<<a[p].v;
qian(a[p].lc);
qian(a[p].rc);
}
void zhong(int p) //中序遍历
{
if(p==)
return ;
zhong(a[p].lc);
cout<<a[p].v;
zhong(a[p].rc);
}
void hou(int p) //后序遍历
{
if(p==)
return ;
hou(a[p].lc);
hou(a[p].rc);
cout<<a[p].v;
}
//树的数组储存
//设有n各节点的树,操作t节点 根节点为1 到n
t.father=t/; //父亲
t.lchild=*t; //左儿子
t.rchild=*t+; //右儿子
t.lbrother=t-; //左兄弟
t.rbrother=t+; //右兄弟

并查集:

 using namespace bing_cha_ji //并查集
{
int fa[maxn];
for(int i=;i<=n;i++)
fa[i]=i;
int getfa(int k) //找爹
{
if(fa[k]==k) return k;
fa[k]=get(fa[k]);
return fa[k];
}
void merge(int x,int y) //合并
{
int fx=getfa(x);
int fy=getfa(y);
fa[fx]=fy;
}
bool judge(int x,int y) //判断是否为一个祖先
{
int fx=getfa(x);
int fy=getfa(y);
return fx==fy;
}
}

各种模板(part 1)的更多相关文章

  1. Jade模板引擎让你飞

    写在前面:现在jade改名成pug了 一.安装 npm install jade 二.基本使用 1.简单使用 p hello jade! 渲染后: <p>hello jade!</p ...

  2. ABP入门系列(2)——通过模板创建MAP版本项目

    一.从官网创建模板项目 进入官网下载模板项目 依次按下图选择: 输入验证码开始下载 下载提示: 二.启动项目 使用VS2015打开项目,还原Nuget包: 设置以Web结尾的项目,设置为启动项目: 打 ...

  3. CMS模板应用调研问卷

    截止目前,已经有数十家网站与我们合作,进行了MIP化改造,在搜索结果页也能看到"闪电标"的出现.除了改造方面的问题,MIP项目组被问到最多的就是:我用了wordpress,我用了织 ...

  4. PHP-自定义模板-学习笔记

    1.  开始 这几天,看了李炎恢老师的<PHP第二季度视频>中的“章节7:创建TPL自定义模板”,做一个学习笔记,通过绘制架构图.UML类图和思维导图,来对加深理解. 2.  整体架构图 ...

  5. 【原创分享·微信支付】C# MVC 微信支付之微信模板消息推送

    微信支付之微信模板消息推送                    今天我要跟大家分享的是“模板消息”的推送,这玩意呢,你说用途嘛,那还是真真的牛逼呐.原因在哪?就是因为它是依赖微信生存的呀,所以他能不 ...

  6. OpenCV模板匹配算法详解

    1 理论介绍 模板匹配是在一幅图像中寻找一个特定目标的方法之一,这种方法的原理非常简单,遍历图像中的每一个可能的位置,比较各处与模板是否“相似”,当相似度足够高时,就认为找到了我们的目标.OpenCV ...

  7. 前端MVC学习总结(一)——MVC概要与angular概要、模板与数据绑定

    一.前端MVC概要 1.1.库与框架的区别 框架是一个软件的半成品,在全局范围内给了大的约束.库是工具,在单点上给我们提供功能.框架是依赖库的.AngularJS是框架而jQuery则是库. 1.2. ...

  8. ThinkPHP+Smarty模板中截取包含中英文混合的字符串乱码的解决方案

    好几天没写博客了,其实有好多需要总结的,因为最近一直在忙着做项目,但是困惑了几天的Smarty模板中截取包含中英文混合的字符串乱码的问题,终于解决了,所以记录下来,需要的朋友看一下: 出现乱码的原因: ...

  9. ThinkPHP 模板substr的截取字符串函数

    ThinkPHP 模板substr的截取字符串函数在Common/function.php加上以下代码 /** ** 截取中文字符串 **/ function msubstr($str, $start ...

  10. DDD领域驱动设计 - 设计文档模板

    设计文档模板: 系统背景和定位 业务需求描述 系统用例图 关键业务流程图 领域语言整理,主要是整理领域中的各种术语的定义,名词解释 领域划分(分析出子域.核心域.支撑域) 每个子域的领域模型设计(实体 ...

随机推荐

  1. windows系统c盘占满/linux系统磁盘block、inode占满处理

    windows系统 下载c盘清理.bat到服务器,双击bat文件将自动清理 linux系统 先远程ssh登录上服务器,登录教程:http://www.west263.com/faq/list.asp? ...

  2. ViewPager实现自动翻页功能 --转载出处找不到了,根据自己的理解写个随笔方便以后的记忆以及代码的共享,感谢给我启发的那位高手--第一次写博客哈

    xml文件 textview 用于显示图片的标题 viewpager 用于实现翻页效果 <LinearLayout xmlns:android="http://schemas.andr ...

  3. Mac下手动安装SafariDriver extension

    环境:Mac OS X Yosemite 10.10.4下, Safari 8 Step 1:第一次运行SafariDriver时,先找到WebDriver extension的安装路径,比如/Use ...

  4. 谈谈黑客攻防技术的成长规律(aullik5)

    黑莓末路 昨晚听FM里谈到了RIM这家公司,有分析师认为它需要很悲催的裁员90%,才能保证活下去.这是一个意料之中,但又有点兔死狐悲的消息.可能在不久的将来,RIM这家公司就会走到尽头,或被收购,或申 ...

  5. 六大免费网站数据采集器对比(火车头,海纳,云采集,ET,三人行,狂人采集)

    2013年02月27日 PHP开源系统 暂无评论 阅读 497 views 次 在目前的站长圈内,比较流行的采集工具有很多,但是总结起来,比较出名的免费的就这么几个:火车头,海纳,云采集,ET,三人行 ...

  6. android性能测试与调优:使用 DDMS 查看内存分配情况

    1. 启用自己的APK后 2. 点击左边更新heap 3. 点击右边的heap中的垃圾回收cause GC,等待数秒出现回收内存与数据情况(由于内存回收了APK运行出现异常crash) 4. 点击一个 ...

  7. 开源BTS产品中存在多处漏洞,攻击者或可劫持手机通讯基站

    前言 在过去的几周时间里,我从多个方面对GSM的安全性进行了调查和研究,例如GSM通信协议中存在的漏洞.除此之外,我还对目前世界上应用最为广泛的BTS软件进行了安全审计.在这篇文章中,我将会给大家介绍 ...

  8. 利用SegmentedControl切换控制器的view

    #import "ViewController.h" #import "OneViewController.h" #import "TwoViewCo ...

  9. How can i use iptables save on centos 7?

    I installed CentOS 7 with minimal configuration (os + dev tools). I am trying to open 80 port for ht ...

  10. DELL vostro V5460 装mSATA 半高SSD硬盘后装win8.1系统

    1.介绍 DELL vostro V5460的超极本性能虽然不是那么好,但的确是我觉得样子最好看的一款.满足了,轻,薄.如果是红色的,则很适合女生用. 2.缺点 这款笔记本最大的缺点,就是有的无线网卡 ...