☞☞☞☞★学☆习★☜☜☜☜
豫帝哥哥
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
傻瓜都能看懂的栈与队列操作
c++标准库已经为我们准备好这种结构。。stack::pop完成的仅仅是移除最顶端数据,如果要访问要使用stack::top函数(这个操作通常也称为peek)。#include#includeusing namespace std; int main(){ stack s; s.push(1); s.push(2); s.push(3); printf("%d\n",s.t原创 2015-01-27 14:48:08 · 836 阅读 · 0 评论 -
题目收集
收集一些题目~持续更新 【KMP】 HDOJ 4749 Parade Show source:2013 ACM/ICPC Asia Regional Nanjing Online这个KMP总结不错,原创:点击打开链接1. 模式串是否在主串中出现. poj 3450 Corporate Identitypoj 1226 Substringspoj 25原创 2015-07-22 21:17:15 · 799 阅读 · 0 评论 -
01背包问题几种算法实现
最简单的就是利用搜索,把每一种情况都考虑。//深度搜索。复杂度O(2^n) int dfs(int i,int j){ int res;//剩余的空间量。 if(i==n)res=0;//如果i==n则剩余空间量为0。 else if(j<w[i]) res=dfs(i+1,j);//如果物品太大,不装进去。 else res=max(dfs(i+1,j),dfs(i+1,原创 2015-01-29 15:50:42 · 3094 阅读 · 0 评论 -
HDOJ 回文数猜想 1282(讨论区代码,strrev,itoa,atoi函数使用)
#include#include#includeint main(){ char a[100],b[100]; int h,c[100],d[100]; int f,k,i; while(scanf("%s",a)!=EOF) { h=0,k=0; memset(c,0,sizeof(c)); memset(b,0,sizeof(b));原创 2014-12-07 22:33:23 · 870 阅读 · 0 评论 -
NYOJ 部分和问题 8(DFS)
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2015-01-27 19:00:02 · 938 阅读 · 0 评论 -
十个利用矩阵乘法解决的经典题目
十个利用矩阵乘法解决的经典题目 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人,今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩阵,其中的第i行第j列位转载 2015-08-06 09:42:48 · 703 阅读 · 0 评论 -
NYOJ 最少步数 58(BFS)
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2015-01-28 00:12:29 · 875 阅读 · 0 评论 -
优先队列
#include#includeusing namespace std;int main(){ priority_queuepque;//取的是最大值。 pque.push(3); pque.push(5); pque.push(1); while(!pque.empty()){ printf("%d\n",pque.top()); pque.pop(); } re原创 2015-02-05 14:57:18 · 833 阅读 · 0 评论 -
set函数和map函数
set是使用二叉搜索树维护集合的容器,map是维护键和键对应的的值的容器。#include#includeusing namespace std;int main(){ //声明 set s; //插入元素 s.insert(1); s.insert(3); s.insert(5); //查找元素 set::iterator ite; ite=s.fin原创 2015-02-05 22:11:09 · 788 阅读 · 0 评论 -
生成函数讲解
在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和转载 2015-05-26 12:04:44 · 1032 阅读 · 0 评论 -
数学专题收集
博弈论POJ 2234 Matches GamePOJ 2975 NimPOJ 2505 A multiplication gamePOJ 1067 取石子游戏POJ 2484 A Funny GamePOJ 2425 A Chess GamePOJ 2960 S-NimPOJ 1704 Georgia and BobPOJ 1740 A New Stone G转载 2015-07-28 20:05:10 · 980 阅读 · 0 评论 -
oj分类
南阳oj分类比较好,但服务器比较渣,卡卡卡卡卡。。。去杭电。。集锦了一下网上几个比较好的分类~~~~留着用~水题:1004、1005、1008、1012、1013、1014、1015、1017、1020、1021、1022、1031、1032、1033、1036、1037、1038、1039、1046、1048、1049、1052、1062、1064、1070、1073、1076、原创 2015-01-22 11:25:46 · 2098 阅读 · 0 评论 -
二分法查找
查找算法中的“二分法”是这样定义的: 给定N个从小到大排好序的整数序列List[],以及某待查找整数X,我们的目标是找到X在List中的下标。即若有List[i]=X,则返回i;否则返回-1表示没有找到。 二分法是先找到序列的中点List[M],与X进行比较,若相等则返回中点下标;否则,若List[M]>X,则在左边的子系列中查找X;若List[M] 试写原创 2015-01-03 22:26:59 · 2223 阅读 · 1 评论 -
递归复杂度测试
#include#includevoid printN1(int n){ for(int i=1;i<=n;i++) printf("%d\n",i);}void printN2(int n){ if(n) { printN2(n-1); printf("%d\n",n); } return;}int main(){ int n; scanf("原创 2015-01-03 23:13:47 · 674 阅读 · 0 评论 -
复杂度
复杂度常用表示方法:随着n增长时间复杂度变化表:增长势图:下面是复杂度的时间表,其中有个地方有错,不知你能否找出??这是正确的表,你找到错误了吗?分析窍门原创 2015-01-03 23:20:38 · 1035 阅读 · 0 评论 -
三十分钟掌握STL
这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。译者:karycontact:karymay@163.netSTL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离转载 2015-02-04 16:03:09 · 658 阅读 · 0 评论 -
大数阶乘问题
序大数阶乘的计算是一个有趣的话题,从中学生到大学教授,许多人都投入到这个问题的探索和研究之中,并发表了他们自己的研究成果。如果你用阶乘作关键字在google上搜索,会找到许多此类文章,另外,如果你使用google学术搜索,也能找到一些计算大数阶乘的学术论文。但这些文章和论文的深度有限,并没有给出一个高速的算法和程序。 我和许多对大数阶乘感兴趣的人一样,很早就开始编制大数阶乘转载 2015-01-31 21:13:20 · 4618 阅读 · 0 评论 -
KMP模板
KMP算法用来处理字符串查找问题。这里有一篇博客讲的应该是非常易于理解的 点击打开链接模板:应该是比较好写的模板。#include #include #include using namespace std;int T[1000100]; //字 符 串 数 组 int P[10010]; //模 式 串 int pre[10010]; //记录 模式串原创 2015-07-22 15:43:40 · 628 阅读 · 0 评论