acm
文章平均质量分 75
sujian19900703
这个作者很懒,什么都没留下…
展开
-
二叉树的建立
这个二叉树的建立完全是出之于自己的想法,和算法书上的不懂。就是数据结构的老师也好像是第一次见到(根据他那天的表情),让我记忆犹新。下面就是建树:voidBuildTreelr(point *p,char ch){chars[10];p->ch=ch;printf("%c的左儿子是否为空!\n",ch);cinchar(s);if(s[0]!='0'){set(p-原创 2012-11-07 13:04:15 · 164 阅读 · 0 评论 -
二叉树的宽度
昨天晚上帮同学看代码,发现了一个新的方法,想了又想还是把它写下来。下面就是算法的代码:#include#include#define Max_size 1000struct Tree{//存节点信息 char ch; Tree *l,*r;};Tree *root;struct Queue{//队列 Tree *data;}ar[Max_size];原创 2012-11-07 13:04:29 · 280 阅读 · 0 评论 -
求1到n之间素数的个数
本题的n 本题的另一种解法是Dfs+容斥原理,你可以这样想a=sqrt(n)最多不过10000。 首先我们都知道一个合数都可以用多个素数的乘积表示,比如:30=2*3*5.所以我们可以求出合数的个数,再从总数里减去就可以了。这样我们可以减去2的倍数(当然不包括2),3的倍数……。但是我们有发现6既是2的倍数也是3的倍数,这样就产生了容斥原理。下面是代码: #incl原创 2012-11-07 13:04:37 · 6307 阅读 · 0 评论 -
SWUST Monthly Programming Contes…
2011-11-19,13:00整,比赛正式开始。比赛开始的时候,我们还没有拿到我们的账号,心里还是有点紧张,毕竟这个比赛很多时候就是比的时间。开始看题的时候,我们很快的浏览了前面题,最后把目光停留在了最后一个题。打了一会儿代码,就交了。交的时候看见有一个队已经交了,而且还过了,心里的不由的紧张起来。交了代码,就一直盯着看,看见AC,我不由的松了一口气。假如没有过的话,不知道后面结果是否还是一样(原创 2012-11-07 13:04:18 · 283 阅读 · 0 评论 -
期待我对树状数组的理解发表
今天又了解到一个新的知识点,感觉收获很大。不过遗憾的是,没有理解透彻。所以在这儿提一下,期待下一次写博文的时候能够写出自己学习的感受。原创 2012-11-07 13:04:22 · 153 阅读 · 0 评论 -
算术表达式
此算术运算是利用栈具体实现,并且是整数运算:#include#include#define Inf 0xfffffffusing namespace std;stack p;stack q;int num1,num2,num;int Caculate(char s){//具体执行运算switch(s){case '+':num=num1+num2;break;case原创 2012-11-07 13:04:31 · 245 阅读 · 0 评论 -
统计成绩
#include#include#define Max_size 100using namespace std;double Score[Max_size][Max_size],MaxS[Max_size];string Name[Max_size];string Cname[Max_size];int n,m;void get(int x)原创 2012-11-07 13:04:20 · 262 阅读 · 0 评论