
AC之路
文章平均质量分 72
begin_hunter
大学软工学生一名
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构——一元多项式相乘
这个程序是转专业后写的第一个作业,除了Debug阶段有点吃力,大体还是没什么问题 void multiplication(NODE *head1,NODE *head2,NODE *head3) { NODE *p1,*p2,*p3,*p4,*p5; int coe,ex; for (p1=head1->next; p1!=NULL; p1=p1->next) {原创 2012-10-30 12:39:52 · 1262 阅读 · 0 评论 -
数据结构——竞选海报
用链表实现,这或许不是最好的算法,但过网教的案例是没问题的 #include "stdio.h" #include "stdlib.h" typedef struct poster{ int pos_left; int pos_right; int number; struct poster*next; }poster; int main() { int原创 2012-11-16 14:54:51 · 920 阅读 · 0 评论 -
数据结构——行编辑
这道题花了我一个下午加一个晚上的时间,再在今天中午Debug掉一个错误后,AC了 整个过程痛苦无比 将起大体代码写出来没用什么时间,主要就是后面的Debug阶段,各种没注意,各种RE 先上代码 #include "stdio.h" #include "string.h" #include "stdlib.h" typedef struct text{ char word;原创 2012-11-10 13:40:35 · 826 阅读 · 0 评论 -
将军(check the check)
原帖地址:http://blog.youkuaiyun.com/metaphysis/article/details/6432094 开始做《挑战编程》上的题目 主要是感觉自己编程能力和算法非常差 一看到这题,感觉不好动手,但之后看了别人的代码后,才恍然大悟 其实就是注意函数的使用 把判断每个棋子能否将军写成一个函数 再组织好就可以了 还有就是,原作者的编程风格值得自己学习,清晰明确 // C转载 2012-10-31 23:14:32 · 671 阅读 · 0 评论 -
数据结构——组装齿轮问题
这题很蛋疼 我一直拖到快折扣才写 写了几次也都有几个案例RE或WA了 实在没兴趣弄这个题 就找了个学长的程序,改了下 #include static unsigned long b[100000]={0},k,a[100000]; long ys(long a,long b) { long m,n,r; m=(a>b)?a:b; n=(a>b)?b:a; do{原创 2012-10-30 13:02:54 · 441 阅读 · 0 评论 -
数据结构——单词压缩存储
这题目挺简单的,我参考了大神的算法,写出来了 SNODE * ziplist( SNODE * head1, SNODE * head2 ){ int flag=1,m,n; SNODE *p1=head1,*p2=head2,*p_1,*p_2; m=listlen(head1); n=listlen(head2); while (m>n) {原创 2012-10-30 13:05:05 · 1252 阅读 · 0 评论 -
数据结构——从中缀向后缀转换表达式
第一次看题,实在没看懂,然后就去百度逆波兰表达式,结果百度百科里有把中缀表达式改为后缀表达式的算法 所以直接就写了出来 #include "stdio.h" #include "string.h" #include "stdlib.h" typedef struct stack{ char *base; char *top; }stack; int pre(char sign)原创 2012-10-30 13:00:15 · 825 阅读 · 0 评论 -
数据结构——孤独的运货员
这到题目用到了栈和队列 #include "stdio.h" #include "stdlib.h" typedef struct queue{ int data; struct queue* next; }queue; typedef struct goods{ queue*front; queue*rear; int ans; }goods; type原创 2012-10-30 12:55:05 · 1523 阅读 · 0 评论 -
数据结构——双向约瑟夫问题
这道题目理解题意后,其实不难 #include "stdio.h" #include "stdlib.h" typedef struct NODE{ int data; struct NODE *prior; struct NODE *next; } NODE; int main(void) { int n,k ,m,i,num; int back_ah原创 2012-10-30 12:50:50 · 1793 阅读 · 0 评论 -
数据结构——编程珠玑
先上程序: #include "stdio.h" #include "stdlib.h" typedef struct BEAD{ char color; struct BEAD* prior; struct BEAD* next; }BEAD; int main(void) { int n,i,num,num_b=0,i_p,i_n,flag=1; ch原创 2012-10-30 12:45:58 · 359 阅读 · 0 评论 -
数据结构——求循环节
void change( int n, int m, NODE * head ) { int already_have[10000]={0}; int i,i_1,judge[10000]={0}; NODE *then,*go_on,*check; go_on=head; then=(NODE*)malloc(sizeof(NODE)); go_o原创 2012-11-16 14:55:56 · 1334 阅读 · 0 评论