04 2015 档案

随便写写的搜索
摘要:今天班上的女孩子问我两道搜索题,感觉自己好快,,,好久没这么自信过了 !! 第一题是这样的给定两个数n m问把n拆成m个数相加输出方案数,只记得n,m都不大下面贴一下代码#include using namespace std; int n,k; long r; void dfs(int a,i... 阅读全文

posted @ 2015-04-25 09:16 AC_WQYYY 阅读(121) 评论(0) 推荐(1) 编辑

简单数论之矩阵构造
摘要:其实矩阵构造就是对公式的化简,最后运用矩阵快速幂求值下面来看一题Everybody knows Fibonacci numbers, now we are talking about the Tribonacci numbers: T[0] = T[1] = T[2] = 1; T[n] = T[n... 阅读全文

posted @ 2015-04-04 09:59 AC_WQYYY 阅读(169) 评论(0) 推荐(1) 编辑

数据结构之树状数组
摘要:树状数组适合单个元素经常修改,而且还要反复求某个区间的和 树状数组的编程效率和程序运行效率都要比线段树要高(时间复杂度一样,但是梳妆数组的常数较小)如果每次修改的不是一个数,而是一个区间就不适合用树状数组了(效率较低)树状数组的时间复杂度总结:建数组0(n)更新0(logn)局部求和0(logn)当... 阅读全文

posted @ 2015-04-03 22:21 AC_WQYYY 阅读(129) 评论(0) 推荐(1) 编辑

数据结构之线段树
摘要:线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区... 阅读全文

posted @ 2015-04-03 16:50 AC_WQYYY 阅读(139) 评论(0) 推荐(1) 编辑

数据结构之Floyd
摘要:窝觉得Floyd好简单,dikstra跟Floyd一样都是n3,还是觉得Floyd写起来简单hdu2544代码:#include "bits/stdc++.h"#define inf 0x3f3f3f3fint dis[110][110];int main(){ int i,j,k,t; int n... 阅读全文

posted @ 2015-04-03 11:54 AC_WQYYY 阅读(143) 评论(0) 推荐(1) 编辑

导航

点击右上角即可分享
微信分享提示